Back to Search
Start Over
A direct method for completing eigenproblem solutions on a parallel computer
- Source :
- Linear Algebra and its Applications. 77:61-74
- Publication Year :
- 1986
- Publisher :
- Elsevier BV, 1986.
-
Abstract
- The computation of eigenvalues and eigenvectors of a real symmetric matrix A with distinct eigenvalues can be speeded up at the end of the Jacobi process when the off-diagonal elements have become sufficiently small for A to be regarded as a perturbation of a diagonal matrix. A leading-order approximation to the eigensolution is calculated by formulae particularly suitable for the distributed array processor (DAP). A single application of this direct method reduces A to diagonal form and is asymptotically equivalent to an entire sweep of the Jacobi method.
- Subjects :
- Numerical Analysis
Algebra and Number Theory
Diagonal form
Direct method
Mathematical analysis
Jacobi method
symbols.namesake
Jacobi eigenvalue algorithm
Jacobi rotation
Diagonal matrix
symbols
Discrete Mathematics and Combinatorics
Symmetric matrix
Geometry and Topology
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 77
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....d86090b882380ec7df81b9aedab7118b