Computing Accurate Eigensystems of Scaled Diagonally Dominant Matrices

DOI10.1137/0727045zbMATH Open0725.65043OpenAlexW2109624367MaRDI QIDQ5203571FDOQ5203571

James Demmel, Jesse L. Barlow

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

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

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)

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)