scientific article; zbMATH DE number 5252244
From MaRDI portal
Publication:5448146
zbMath1136.65041MaRDI QIDQ5448146
Jiang Zhu, Ming Gu, Jian-Lin Xia, Shivkumar Chandrasekaran
Publication date: 20 March 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
complexityalgorithmsnumerical resultseigenvaluesefficiencycompanion matricesnumerical robustnesssequentially semi-separable matricesstructured QR iterationsGivens rotation swapsHessenberg iteratesstructured bulge chasing
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items (24)
SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ Computations with quasiseparable polynomials and matrices ⋮ A fast implicit QR eigenvalue algorithm for companion matrices ⋮ Trigonometric orthogonal systems and quadrature formulae ⋮ Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ An algorithm for computing the eigenvalues of block companion matrices ⋮ Efficient polynomial root-refiners: a survey and new record efficiency estimates ⋮ Pentadiagonal companion matrices ⋮ Fast computation of eigenvalues of companion, comrade, and related matrices ⋮ Implicit QR for rank-structured matrix pencils ⋮ Neville elimination for rank-structured matrices ⋮ Implicit QR with compression ⋮ Unitary rank structured matrices ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Implicit double shift \(QR\)-algorithm for companion matrices ⋮ Structured eigenvalue condition numbers for parameterized quasiseparable matrices ⋮ Fast QR iterations for unitary plus low rank matrices ⋮ On the Description and Stability of Orthogonal Transformations of Rank Structured Matrices ⋮ Orthogonal Laurent polynomials on the unit circle and snake-shaped matrix factorizations ⋮ A CMV-Based Eigensolver for Companion Matrices ⋮ An effective implementation of a modified Laguerre method for the roots of a polynomial ⋮ Fast and Backward Stable Computation of Roots of Polynomials
This page was built for publication: