A block Rayleigh Quotient Iteration with local quadratic convergence

Electronic Transactions on Numerical Analysis

Volumn 7, Issue , 1998, Pages 56-74

  Fattebert, Jean Luc ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Rayleigh Quotient Iteration; Rayleigh Ritz procedure; Subspace iteration

Indexed keywords

EID: 0002914276     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. J. BRAMBLE, A. KNYAZEV AND J. PASCIAK, A subspace preconditioning algorithm for eigenvector/eigenvalue computation, Adv. Comput. Math., 6 (1997), pp. 159-189.
2. M. CROUZEIX, B. PHILIPPE AND M. SADKANE, The Davidson method, SIAM J. Sci. Comput., 15 (1994), pp. 62-76.
3. E. R. DAVIDSON, The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real symmetric matrices, J. Comput. Phys., 17 (1975), pp. 87-94.
4. J. DESCLOUX, J.-L. FATTEBERT, AND F. GYGI, RQI (Rayleigh Quotient Iteration), an old recipe for solving modern large scale eigenvalue problems, Comput. Phys., 12 (1998), pp. 22-27.
5. A. EDELMAN AND S. SMITH, On conjugate gradient-like methods for eigen-like problems, BIT, 36 (1996), pp. 494-508.
6. J.-L. FATTEBERT, Finite difference schemes and block Rayleigh Quotient Iteration for electronic structure calculations on composite grids, J. Comput. Phys. (to appear).
7. _, An inverse iteration method using multigrid for quantum chemistry, BIT, 36 (1996), pp. 509-522.
8. _, Une méthode numérique pour la résolution des problèmes aux valeurs propres liés au calcul de structure électronique moléculaire, Ph.D. thesis, Thèse No 1640, Ecole Polytechnique Fédérale de Lausanne, 1997.
9. W. HACKBUSCH, Multi-grid Methods and Applications, Springer, Berlin, 1985.
10. T. KATO, Perturbation Theory for Linear Operators, 2nd Ed., Springer, Berlin Heidelberg, 1976.
11. A. KNYAZEV, New estimates for Ritz vectors, Math. Comp., 66 (1997), pp. 985-995.
12. D. LONGSINE AND S. MCCORMICK, Simultaneous Raleigh-Quotient minimization methods for Λx = λBx, Linear Algebra Appl., 34 (1980), pp. 195-234.
13. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
14. Y. SAAD, Numerical Methods for Large Eigenvalue Problems, Manchester University Press, Manchester, 1992.
15. Y. SAAD, A. STATHOPOULOS, J. CHELIKOWSKY, K. WU AND S. OGUT, Solution of large eigenvalue problems in electronic structure calculations, BIT, 36 (1996), pp. 563-578.
16. G. SLEIJPEN AND H. V. D. VORST, A generalized Jacobi-Davidson iteration method for linear eigenvalue problem, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 401-425.