Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices
From MaRDI portal
Publication:2061400
DOI10.1007/s40324-020-00229-8zbMath1476.65052arXiv2006.02753OpenAlexW3082973075MaRDI QIDQ2061400
Publication date: 13 December 2021
Published in: S\(\vec{\text{e}}\)MA Journal (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.02753
perturbation theorysingular value decompositionHermitian matriceseigenvaluescondition numberJacobi methodbackward errorrank revealing decompositionLAPACK
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
- SVD of Hankel matrices in Vandermonde-Cauchy product form
- A sort-Jacobi algorithm for semisimple Lie algebras
- Implicit standard Jacobi gives high relative accuracy
- On sharp quadratic convergence bounds for the serial Jacobi methods
- The natural factor formulation of the stiffness for the matrix displacement method
- A note on a one-sided Jacobi algorithm
- Floating-point perturbations of Hermitian matrices
- A Jacobi eigenreduction algorithm for definite matrix pairs
- Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
- Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
- Solving Burgers equation using optimal rational approximations
- Direct methods for matrix Sylvester and Lyapunov equations
- On quadratic convergence bounds for the \(J\)-symmetric Jacobi method
- An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD
- Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
- Accurate SVDs of weakly diagonally dominant M-matrices
- Computing the singular value decomposition with high relative accuracy
- Weyl-type relative perturbation bounds for eigensystems of Hermitian matrices
- Relative perturbation theory for hyperbolic eigenvalue problem
- Perturbation theory for the eigenvalues of factorised symmetric matrices
- Relatively robust representations of symmetric tridiagonals
- A block QR algorithm and the singular value decomposition
- On computing accurate singular values and eigenvalues of matrices with acyclic graphs
- Robust rational interpolation and least-squares
- Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- The Jacobi method for real symmetric matrices
- Condition numbers and equilibration of matrices
- Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
- More Accurate Bidiagonal Reduction for Computing the Singular Value Decomposition
- Handbook of Linear Algebra
- Condition
- Computing singular values of diagonally dominant matrices to high relative accuracy
- Inversion of Matrices by Biorthogonalization and Related Results
- A QUANTITATIVE FORMULATION OF SYLVESTER'S LAW OF INERTIA
- The Jacobi Method for Real Symmetric Matrices
- The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
- The Generalized Toda Flow, the QR Algorithm and the Center Manifold Theory
- Accurate Singular Values of Bidiagonal Matrices
- Accurate Computations with Totally Nonnegative Matrices
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- The design and implementation of the MRRR algorithm
- A Global Convergence Proof for Cyclic Jacobi Methods with Block Rotations
- Accurate and efficient expression evaluation and linear algebra
- Computing the Singular Value Decomposition of a Product of Two Matrices
- A One-Sided Jacobi Algorithm for Computing the Singular Value Decomposition on a Vector Computer
- LAPACK Users' Guide
- Properties of numerical algorithms related to computing controllability
- Real Polynomial Chebyshev Approximation by the Carathéodory–Fejér method
- Numerical Solution of the Stable, Non-negative Definite Lyapunov Equation Lyapunov Equation
- Jacobi’s Method is More Accurate than QR
- Generalizing the Singular Value Decomposition
- Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations
- Accurate Computation of the Product-Induced Singular Value Decomposition with Applications
- Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations
- A posteriori computation of the singular vectors in a preconditioned Jacobi SVD algorithm
- A note on Jacobi Being More Accurate Than $QR$
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
- Implementation of Jacobi Rotations for Accurate Singular Value Computation in Floating Point Arithmetic
- J-Orthogonal Matrices: Properties and Generation
- An Orthogonal High Relative Accuracy Algorithm for the Symmetric Eigenproblem
- Algorithm 977
- Orthogonal Eigenvectors and Relative Gaps
- A Note on Multiplicative Backward Errors of Accurate SVD Algorithms
- Jacobi's Algorithm on Compact Lie Algebras
- Accuracy and Stability of Numerical Algorithms
- Relative Perturbation Techniques for Singular Value Problems
- Implicit Cholesky algorithms for singular values and vectors of triangular matrices
- Stable Finite Elements for Problems with Wild Coefficients
- On the Condition Behaviour in the Jacobi Method
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Fast and Accurate Con-Eigenvalue Algorithm for Optimal Rational Approximations
- Accurate Singular Value Decompositions of Structured Matrices
- New Accurate Algorithms for Singular Value Decomposition of Matrix Triplets
- Isospectral Flows
- Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices
- Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
- Numerical Methods in Matrix Computations
- Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
- Accurate Factorization and Eigenvalue Algorithms for Symmetric DSTU and TSC Matrices
- A Theory of Condition
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations