Efficient implementation of Jacobi's diagonalization method on the DAP
From MaRDI portal
The DAP architecture brings into consideration the Jacobi method where several non-interacting rotations can be performed in parallel. However the design of the algorithm is crucial in a parallel environment. In this paper we shall consider two techniques specifically designed to reduce the organisation and the arithmetic components of the parallel Jacobi method.
Recommendations
- Parallel Jacobi algorithm for matrix diagonalisation on transputer networks
- An improved parallel Jacobi method for diagonalizing a symmetric matrix
- scientific article; zbMATH DE number 4016037
- A quadratically convergent parallel Jacobi process for diagonally dominant matrices with distinct eigenvalues
- Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor
Cites work
- scientific article; zbMATH DE number 3850374 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Note on the quadratic convergence of the cyclic Jacobi process
- On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
- On the Speed of Convergence of Cyclic and Quasicyclic Jacobi Methods for Computing Eigenvalues of Hermitian Matrices
- The Jacobi method for real symmetric matrices
Cited in
(10)- A direct method for completing eigenproblem solutions on a parallel computer
- On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition
- RNS architectures for the implementation of the `diagonal function'
- scientific article; zbMATH DE number 4016037 (Why is no real title available?)
- Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer:
- BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
- An acceleration method for computing the generalized eigenvalue problem on a parallel computer
- Parallel Jacobi algorithm for matrix diagonalisation on transputer networks
- Distributed Jacobi joint diagonalization on clusters of personal computers
- Some complexity results in parallel matrix-based signal processing
This page was built for publication: Efficient implementation of Jacobi's diagonalization method on the DAP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q799333)
