A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy
From MaRDI portal
Publication:1651311
DOI10.1007/s10915-017-0584-7zbMath1391.65084OpenAlexW2765805833MaRDI QIDQ1651311
Publication date: 12 July 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-017-0584-7
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (15)
Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations ⋮ Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices ⋮ Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices ⋮ The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature ⋮ Refined upper solution bound of the continuous coupled algebraic Riccati equation ⋮ Accurate singular values of a class of parameterized negative matrices ⋮ Extended irreducible Nekrasov matrices as subclasses of irreducible \(H\)-matrices ⋮ Numerical algorithms of the discrete coupled algebraic Riccati equation arising in optimal control systems ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices ⋮ A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy ⋮ Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations
- Accurate eigenvalues of certain sign regular matrices
- Implicit standard Jacobi gives high relative accuracy
- Accurate singular values and differential qd algorithms
- A new algorithm for the SVD of a long product of matrices and the stability of products
- A QR-type reduction for computing the SVD of a general matrix product/quotient
- Interpolation and approximation by polynomials
- On computing accurate singular values and eigenvalues of matrices with acyclic graphs
- Computing the SVD of a General Matrix Product/Quotient
- Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
- How Bad Are Vandermonde Matrices?
- qd-Type Methods for Quasiseparable Matrices
- Accurate Singular Values of Bidiagonal Matrices
- Accurate and efficient expression evaluation and linear algebra
- Computing the Singular Value Decomposition of a Product of Two Matrices
- The $LZ$-Algorithm to Solve the Generalized Eigenvalue Problem
- An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem
- Orthogonal Eigenvectors and Relative Gaps
- Accurate Singular Value Decompositions of Structured Matrices
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- Relative Perturbation Analysis for Eigenvalues and Singular Values of Totally Nonpositive Matrices
- Product Eigenvalue Problems
- Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
- Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
- Accurate Factorization and Eigenvalue Algorithms for Symmetric DSTU and TSC Matrices
- The Matrix Eigenvalue Problem
- An Algorithm for Generalized Matrix Eigenvalue Problems
This page was built for publication: A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy