On Jacobi and Jacobi-Like Algorithms for a Parallel Computer

DOI10.2307/2005221zbMath0222.65046OpenAlexW4247766818MaRDI QIDQ5627573

Ahmed H. Sameh

Publication date: 1971

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

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Orthogonalization in numerical linear algebra (65F25)

Related Items (34)

A Jacobi eigenreduction algorithm for definite matrix pairs ⋮ Asymptotic quadratic convergence of the parallel block-Jacobi EVD algorithm with dynamic ordering for Hermitian matrices ⋮ On pairs of almost diagonal matrices ⋮ Some algorithms for the solution of the symmetric eigenvalue problem on a multiprocessor electronic computer ⋮ The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale ⋮ Unnamed Item ⋮ An overview of parallel algorithms for the singular value and symmetric eigenvalue problems ⋮ Asymptotic quadratic convergence of the serial block-Jacobi EVD algorithm for Hermitian matrices ⋮ Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices ⋮ Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem ⋮ Computational methods of linear algebra ⋮ A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix ⋮ Some complexity results in parallel matrix-based signal processing ⋮ Full block \(J\)-Jacobi method for Hermitian matrices ⋮ On high relative accuracy of the Kogbetliantz method ⋮ A GPU-based hyperbolic SVD algorithm ⋮ Minimizing the Euclidean norm of a complex matrix by plane similarities ⋮ On the global convergence of the Jacobi method for symmetric matrices of order 4 under parallel strategies ⋮ Convergence to diagonal form of block Jacobi-type methods ⋮ An iterative method for solving the spectral problem of complex symmetric matrices ⋮ Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems ⋮ Minimization of the Frobenius norm of a complex matrix using planar similarities ⋮ Parallel computations in linear algebra ⋮ Numerical calculation and computer design ⋮ On the global convergence of the block Jacobi method for the positive definite generalized eigenvalue problem ⋮ On the convergence of complex Jacobi methods ⋮ A note on a one-sided Jacobi algorithm ⋮ A quadratically convergent parallel Jacobi process for diagonally dominant matrices with nondistinct eigenvalues ⋮ Parallel block Jacobi eigenvalue algorithms using systolic arrays ⋮ A quadratically convergent parallel Jacobi process for diagonally dominant matrices with distinct eigenvalues ⋮ Parallel and large-scale matrix computations in control: Some ideas ⋮ Eigenvalue computation in the 20th century ⋮ Efficient implementation of Jacobi's diagonalization method on the DAP ⋮ A triangular processor array for computing singular values

Cites Work

• Unnamed Item
• Solution to the Eigenproblem by a norm reducing Jacobi type method
• A Procedure for the Diagonalization of Normal Matrices
• On the Speed of Convergence of Cyclic and Quasicyclic Jacobi Methods for Computing Eigenvalues of Hermitian Matrices
• A Jacobi-Like Method for the Automatic Computation of Eigenvalues and Eigenvectors of an Arbitrary Matrix
• The ILLIAC IV Computer
• ILLIAC IV Software and Application Programming

This page was built for publication: On Jacobi and Jacobi-Like Algorithms for a Parallel Computer