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