On Kogbetliantz's SVD algorithm in the presence of clusters

DOI10.1016/0024-3795(87)90031-0zbMath0627.65037OpenAlexW1976496037MaRDI QIDQ1092610

J.-P. Charlier, Paul Van Dooren

Publication date: 1987

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90031-0

zbMATH Keywords

convergencenumerical resultstriangular matrices\textit{E. Kogbetliantz}'s singular value decompositionclusters of singular valuesJacobi's method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

An overview of parallel algorithms for the singular value and symmetric eigenvalue problems, Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices, On high relative accuracy of the Kogbetliantz method, Updating the singular value decomposition, On sharp quadratic convergence bounds for the serial Jacobi methods, A Jacobi-type method for computing balanced realizations, Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices, On quadratic convergence bounds for the \(J\)-symmetric Jacobi method, On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition, Asymptotic Quadratic Convergence of the Two-Sided Serial and Parallel Block-Jacobi SVD Algorithm, A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil, Linear convergence of the row cyclic Jacobi and Kogbetliantz methods

Cites Work

• Unnamed Item
• Zur Konvergenz des Jacobi-Verfahrens
• Note on the quadratic convergence of the cyclic Jacobi process
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
• Almost diagonal matrices with multiple or close eigenvalues
• On the convergence of the classical Jacobi method for real symmetric matrices with non-distinct eigenvalues
• On the quadratic convergence of the special cyclic Jacobi method
• Solution of linear equations by diagonalization of coefficients matrix
• The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
• Computing the Generalized Singular Value Decomposition
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• On the quadratic convergence of the Jabobi method for normal matrices
• The Rotation of Eigenvectors by a Perturbation. III