Jacobi’s Method is More Accurate than QR
From MaRDI portal
Publication:4021617
DOI10.1137/0613074zbMath0759.65011OpenAlexW2003670573MaRDI QIDQ4021617
Krešimir Veselić, James W. Demmel
Publication date: 16 January 1993
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a784412c40749677dc3d4eae4afee4c2d4081705
eigenvaluenumerical examplessingular value decompositionerror analysiseigenvectorserror boundsJacobi methodmatrix pencilQR-methodsymmetric definite matrices
Related Items (max. 100)
On the global and cubic convergence of a quasi-cyclic Jacobi method ⋮ A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound ⋮ Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ A limited memory BFGS algorithm for non-convex minimization with applications in matrix largest eigenvalue problem ⋮ Perturbation analysis of the canonical correlations of matrix pairs ⋮ Combinatorial preconditioning for accelerating the convergence of the parallel block Jacobi method for the symmetric eigenvalue problem ⋮ Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ The high relative accuracy of the HZ method ⋮ An algorithm and stability theory for downdating the ULV decomposition ⋮ Relative perturbation theory for matrix eigenproblems in free vibration analysis ⋮ Convergence analysis for GMsFEM approximation of elliptic eigenvalue problems ⋮ A relative perturbation bound for positive definite matrices ⋮ Componentwise analysis of direct factorization of real symmetric and Hermitian matrices ⋮ Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices ⋮ On relative residual bounds for the eigenvalues of a Hermitian matrix ⋮ Efficient computation of tridiagonal matrices largest eigenvalue ⋮ Convergence to Singular Triplets in the Two-Sided Block-Jacobi SVD Algorithm with Dynamic Ordering ⋮ Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ The tan Θ theorem for definite matrix pairs ⋮ Relative perturbation theory for definite matrix pairs and hyperbolic eigenvalue problem ⋮ Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem ⋮ Vectorization of a Thread-Parallel Jacobi Singular Value Decomposition Method ⋮ Universality in numerical computations with random data ⋮ Solving cubics by polynomial fitting ⋮ Three-level parallel J-Jacobi algorithms for Hermitian matrices ⋮ Numerical solution of linear eigenvalue problems ⋮ 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 ⋮ Full block \(J\)-Jacobi method for Hermitian matrices ⋮ Feature Selection for Ridge Regression with Provable Guarantees ⋮ Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm ⋮ Residual bounds for some or all singular values ⋮ Novel modifications of parallel Jacobi algorithms ⋮ A structure-preserving Jacobi algorithm for quaternion Hermitian eigenvalue problems ⋮ 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 ⋮ Approximate eigenvectors as preconditioner ⋮ The relative error in the Pruess method for Sturm-Liouville problems ⋮ Componentwise perturbation theory for linear systems with multiple right- hand sides ⋮ On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies ⋮ A note on an upper and a lower bound on sines between eigenspaces for regular Hermitian matrix pairs ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form ⋮ Stable solutions of linear systems involving long chain of matrix multiplications ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ Constrained optimization of the overdetermined Zimmermann compressor for nonorthogonal joint matrix diagonalization ⋮ Accelerating the SVD block-Jacobi method ⋮ Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance ⋮ An iterative method for solving the spectral problem of complex symmetric matrices ⋮ Block-oriented \(J\)-Jacobi methods for Hermitian matrices ⋮ 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 ⋮ Structured Eigenvalue Problems ⋮ On an eigenvector-dependent nonlinear eigenvalue problem from the perspective of relative perturbation theory ⋮ On the complex Falk-Langemeyer method ⋮ Bounds for relative distances of eigenvalues in free vibration analysis ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ Perturbations of the eigenprojections of a factorized Hermitian matrix ⋮ On the convergence of complex Jacobi methods ⋮ On Moore-Penrose pseudoinverse computation for stiffness matrices resulting from higher order approximation ⋮ Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices ⋮ Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices ⋮ On quadratic convergence bounds for the \(J\)-symmetric Jacobi method ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm ⋮ Relative perturbation theory. IV: \(\sin 2\theta\) theorems ⋮ Filters consist of a few resolvents to solve real symmetric definite generalized eigenproblems ⋮ Implicit standard Jacobi gives high relative accuracy ⋮ Absolute and relative Weyl theorems for generalized eigenvalue problems ⋮ Unnamed Item ⋮ Eigenvalue computation in the 20th century ⋮ An overview of relative \(\sin\Theta\) theorems for invariant subspaces of complex matrices ⋮ Accuracy of one step of the Falk-Langemeyer method ⋮ Spectral sensitivity of products of bidiagonals ⋮ 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 ⋮ Results on the relative perturbation of the singular values of a matrix ⋮ Convergence of scaled iterates by the Jacobi method
Uses Software
This page was built for publication: Jacobi’s Method is More Accurate than QR
