Linear convergence of the row cyclic Jacobi and Kogbetliantz methods

DOI10.1007/BF01395779zbMath0682.65018MaRDI QIDQ1824350

K. Vince Fernando

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133385

zbMATH Keywords

global convergencesingular value decompositionlinear convergenceKogbetliantz methodrow cyclic Jacobi method

Mathematics Subject Classification ID

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

Related Items (9)

Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ On high relative accuracy of the Kogbetliantz method ⋮ On sharp quadratic convergence bounds for the serial Jacobi methods ⋮ On the quadratic convergence of the complex HZ method for the positive definite generalized eigenvalue problem ⋮ A contribution to the theory and practice of the block Kogbetliantz method for computing the SVD ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ On the convergence of complex Jacobi methods ⋮ On the \(QR\) algorithm and updating the \(SVD\) and the \(URV\) decomposition in parallel ⋮ Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices

Cites Work

• Zur Konvergenz des Jacobi-Verfahrens
• Note on the quadratic convergence of the cyclic Jacobi process
• A triangular processor array for computing singular values
• On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• On Kogbetliantz's SVD algorithm in the presence of clusters
• Note on the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
• Almost diagonal matrices with multiple or close eigenvalues
• An estimate for the norms of certain cyclic Jacobi operators
• Zur quadratischen Konvergenz des Jacobi-Verfahrens.(On quadrative convergence of the Jacobi method)
• 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
• On the Speed of Convergence of Cyclic and Quasicyclic Jacobi Methods for Computing Eigenvalues of Hermitian Matrices
• Computing the Singular Value Decomposition of a Product of Two Matrices
• Computing the Generalized Singular Value Decomposition
• On Jacobi Methods for Singular Value Decompositions
• An Improved Algorithm for Computing the Singular Value Decomposition
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear convergence of the row cyclic Jacobi and Kogbetliantz methods