The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix

DOI10.2307/1993275zbMath0092.32504OpenAlexW4245422628MaRDI QIDQ3268514

George E. Forsythe, Peter Henrici

Publication date: 1960

Full work available at URL: https://doi.org/10.2307/1993275

zbMATH Keywords

numerical analysis

Related Items (44)

On the global and cubic convergence of a quasi-cyclic Jacobi method ⋮ On the quadratic convergence of a generalization of the Jacobi Method to arbitrary matrices ⋮ On the convergence of cyclic Jacobi-like processes ⋮ On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ On Kogbetliantz's SVD algorithm in the presence of clusters ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Note on the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ Jacobi method for symmetric \(4 \times 4\) matrices converges for every cyclic pivot strategy ⋮ A sorted partial Jacobi method and its convergence analysis ⋮ An overview of parallel algorithms for the singular value and symmetric eigenvalue problems ⋮ Jacobi method for quaternion matrix singular value decomposition ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem ⋮ A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix ⋮ Some complexity results in parallel matrix-based signal processing ⋮ On high relative accuracy of the Kogbetliantz method ⋮ Local mode analysis of multicolor and composite relaxation schemes ⋮ Updating the singular value decomposition ⋮ A sort-Jacobi algorithm for semisimple Lie algebras ⋮ On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies ⋮ Zero-clusters of polynomials: best approach in supercomputing era ⋮ 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 ⋮ Some convergent Jacobi-like procedures for diagonalising J-symmetric matrices ⋮ On the convergence of the cyclic Jacobi method ⋮ Convergence of the complex block Jacobi methods under the generalized serial pivot strategies ⋮ The relation between the Jacobi algorithm and inverse iteration and a Jacobi algorithm based on elementary reflections ⋮ Eigenvector eigenvalue theory: the diagonalization of symmetric matrices using a least-squares optimized threshold method ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ On the convergence of complex Jacobi methods ⋮ Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices ⋮ An estimate for the norms of certain cyclic Jacobi operators ⋮ Singular value decomposition and least squares solutions ⋮ Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices ⋮ Parallel block Jacobi eigenvalue algorithms using systolic arrays ⋮ On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition ⋮ A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil ⋮ 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 ⋮ Linear convergence of the row cyclic Jacobi and Kogbetliantz methods ⋮ Convergence of approximate eigenvectors in Jacobi methods ⋮ Note on the quadratic convergence of the cyclic Jacobi process ⋮ Generation of Conjugate Directions for Unconstrained Minimization without Derivatives ⋮ Convergence of scaled iterates by the Jacobi method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of linear equations by diagonalization of coefficients matrix
• Characteristic values of arbitrary matrices
• The Jacobi Method for Real Symmetric Matrices
• Computing Eigenvalues of Non-Hermitian Matrices by Methods of Jacobi Type
• Computing Eigenvalues and Eigenvectors of a Symmetric Matrix on the ILLIAC
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type
• An Extremum Property of Sums of Eigenvalues
• A Method for Finding Roots of Arbitrary Matrices

This page was built for publication: The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix