Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices

DOI10.1137/0727045zbMATH Open0725.65043OpenAlexW2109624367MaRDI QIDQ5203571FDOQ5203571

Authors Jesse L. Barlow, James Demmel 

Publication date 1990

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0727045

zbMATH Keywords

eigenvalueseigenvectorssingular valueserror boundperturbationssymmetric positive definite matricesconsistently ordered matricesgraded matricesscaled diagonally dominant matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices
• Computing singular values of diagonally dominant matrices to high relative accuracy
• Accuracy of the Jacobi method on scaled diagonally dominant symmetric matrices
• Computing the singular value decomposition with high relative accuracy
• Relative perturbation theory for diagonally dominant matrices

Cited in

(59)

• A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound
• Componentwise perturbation theory for linear systems with multiple right- hand sides
• A numerical study of the Legendre-Galerkin method for the evaluation of the prolate spheroidal wave functions
• Weyl-type relative perturbation bounds for eigensystems of Hermitian matrices
• Perturbations of the eigenprojections of a factorized Hermitian matrix
• Accurate computation of eigenvalues of generalized sign regular quasi-Said-Ball-Vandermonde matrices
• A note on a one-sided Jacobi algorithm
• An overview of relative \(\sin\Theta\) theorems for invariant subspaces of complex matrices
• The rotation of eigenspaces of perturbed matrix pairs
• On the condition numbers of a multiple eigenvalue of a generalized eigenvalue problem
• An algorithm and stability theory for downdating the ULV decomposition
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Relative perturbation bounds for the unitary polar factor
• A Jacobi eigenreduction algorithm for definite matrix pairs
• A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy
• Spectral variations and Hadamard products: Some problems
• Implicit standard Jacobi gives high relative accuracy
• Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices
• Componentwise analysis of direct factorization of real symmetric and Hermitian matrices
• Spectral sensitivity of products of bidiagonals
• One-sided reduction to bidiagonal form
• Eigenvalues of graded matrices and the condition numbers of a multiple eigenvalue
• On the finite section method for computing exponentials of doubly-infinite skew-Hermitian matrices
• For tridiagonals \(T\) replace \(T\) with \(LDL\)
• Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
• Accurate solutions of diagonally dominant tridiagonal linear systems
• Perturbation theory for the eigenvalues of factorised symmetric matrices
• On the eigensystems of graded matrices
• Floating-point perturbations of Hermitian matrices
• Convergence of scaled iterates by the Jacobi method
• Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
• Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices
• Perturbation analysis of the canonical correlations of matrix pairs
• A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD
• On computing accurate singular values and eigenvalues of matrices with acyclic graphs
• Relatively robust representations of symmetric tridiagonals
• Computing singular values of diagonally dominant matrices to high relative accuracy
• Quadratic convergence estimate of scaled iterates by \(J\)-symmetric Jacobi method
• Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices
• Relative perturbation bounds for matrix eigenvalues and singular values
• Approximate eigenvectors as preconditioner
• Optimal perturbation bounds for the Hermitian eigenvalue problem
• A note on an upper and a lower bound on sines between eigenspaces for regular Hermitian matrix pairs
• Relative perturbation theory for a class of diagonalizable Hermitian matrix pairs
• Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices
• Relative perturbation theory. IV: \(\sin 2\theta\) theorems
• Relative perturbation theory for hyperbolic eigenvalue problem
• Relative perturbation theory for quadratic Hermitian eigenvalue problems
• Relative perturbation theory for hyperbolic singular value problem
• Entrywise relative perturbation theory for nonsingular \(M\)-matrices and applications
• Deviation maximization for rank-revealing QR factorizations
• Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators
• A relative perturbation bound for positive definite matrices
• On an eigenvector-dependent nonlinear eigenvalue problem from the perspective of relative perturbation theory
• Relative perturbation tan \(\Theta \)-theorems for definite matrix pairs
• The tan Θ theorem for definite matrix pairs
• Computing eigenvalues of quasi-rational Said-Ball-Vandermonde matrices
• First order asymptotic expansions for eigenvalues of multiplicatively perturbed matrices
• Diagonally Dominant Principal Component Analysis

This page was built for publication: Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203571)