A cubically convergent parallelizable method for the Hermitian eigenvalue problem

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 2, 1998, Pages 468-486

  Zha, Hongyuan ^a   Zhang, Zhenyue ^b  

^a The Pennsylvania State University   (United States)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Cubic convergence; Hermitian eigenproblem; Invariant subspace; Matrix power

Indexed keywords

EID: 0032388977     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896302035     Document Type: Article

References (9)

1. L. AUSLANDER AND A. TSAO, On paralldizable eigensolvers, Adv. in Appl. Math., 13 (1992), pp. 253-261.
2. Z. BAI, J. DEMMEL, AND M. GU, Inverse Free Parallel Spectral Divide and Conquer Algorithms for Nonsymmetric Eigenproblems, Tech. report CSD-94-793, Computer Science Division, University of California at Berkeley, Berkeley, CA, 1994.
3. C. BISCHOF, S. HUSS-LEDERMAN, X. SUN, A. TSAO, AND T. TURNBULL, Parallel studies of the invariant subspace decomposition approach for banded symmetric matrices, in Proc. Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, 1995, pp. 516-521.
4. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
5. N. J. HIGHAM, The matrix sign decomposition and its relation to the polar decomposition, Linear Algebra Appl., 212/213 ('994), pp. 3-20.
6. J. HOWLAND, The sign matrix and the separation of matrix eigenvalues, Linear Algebra Appl., 49 (1983), pp. 221-232.
7. S. HUSS-LEDERMAN, A. TSAO, AND T. TURNBULL, A parallelizable eigensolver for real diagonalizable matrices with real eigenvalues, SIAM J. Sci. Comput., 18 (1997), pp. 869-885.
8. A. MALYSHEV, Parallel algorithm for solving some spectral problems of linear algebra, Linear Algebra Appl., 188/189 (1993), pp. 489-520.
9. SCALAPACK, available online from http://www.netlib.org/scalapack/index.html.