Preconditioning constrained eigenvalue problems

Linear Algebra and Its Applications

Volumn 431, Issue 3-4, 2009, Pages 396-408

  Baker, C G ^a   Lehoucq, R B ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Eigenvalues; Eigenvectors; Linear equality constraints; Preconditioning; Projection

Indexed keywords

EIGENVALUES; EIGENVECTORS; LINEAR EQUALITY CONSTRAINTS; PRECONDITIONING; PROJECTION;

LINEARIZATION; SWITCHING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 67349164332     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.02.018     Document Type: Article

References (21)

1. Cliffe K.A., Garratt T.J., and Spence A. Eigenvalues of block matrices arising from problems in fluid mechanics. SIAM J. Matrix Anal. Appl. 15 (1994) 1310-1318
2. Cook R.D., Malkus D.S., Plesha M.E., and Witt R.J. Concepts and Applications of Finite Element Analysis. third ed. (2007), John Wiley & Sons
3. Arbenz P., and Geus R. A comparison of solvers for large eigenvalue problems occurring in the design of resonant cavities. Numer. Linear Algebra Appl. 6 (1999) 3-16 10.1002/(SICI)1099-1506(199901/02)6:1<3::AID-NLA142>3.0.CO;2- I
4. Parlett B.N. The Symmetric Eigenvalue Problem (1998), SIAM
5. Grimes R., Lewis J.G., and Simon H. A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM J. Matrix Anal. Appl. 15 (1994) 228-272
6. Malkus D. Eigenproblems associated with the discrete LBB condition for incompressible finite elements. Internat. J. Engrg. Sci. 19 (1981) 1299-1310
7. Meerbergen K., and Spence A. Implicitly restarted Arnoldi and purification for the shift-invert transformation. Math. Comput. 66 (1997) 667-689
8. Benzi M., Golub G., and Liesen J. Numerical solution of saddle point problems. Acta Numer. 14 (2005) 1-137
9. Elman H.C., Silvester D.J., and Wathen A.J. Finite Elements and Fast Iterative Solvers with Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Scientific Computation (2005), Oxford University Press
10. Vassilevski P.S. Multilevel Block Factorization Preconditioners: Matrix-based Analysis and Algorithms for Solving Finite Element Equations. first ed. (2008), Springer 10.1007/978-0-387-71564-3
11. Nour-Omid B., Parlett B.N., Ericsson T., and Jensen P. How to implement the spectral transformation. Math. Comput. 48 (1987) 663-673
12. Arbenz P., Hetmaniuk U.L., Lehoucq R.B., and Tuminaro R.S. A comparison of eigensolvers for large-scale 3d modal analysis using AMG-preconditioned iterative methods. Internat. J. Numer. Methods Engrg. 64 2 (2005) 204-236 10.1002/nme.1365
13. Gambolati G., Sartoretto F., and Florian P. An orthogonal accelerated deflation technique for large symmetric eigenvalue problem. Comput. Methods Appl. Mech. Engrg. 94 (1992) 13-23
14. Bergamaschi L., Pini G., and Sartoretto F. Approximate inverse preconditioning in the parallel solution of sparse eigenproblems. Numer. Linear Algebra Appl. 7 3 (2000) 99-116
15. Knyazev A. Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23 (2001) 517-541
16. Davidson E.R. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. J. Comput. Phys. 17 (1975) 87-94
17. Sleijpen G.L.G., and van der Vorst H.A. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17 2 (1996) 401-425
18. Absil P.-A., Baker C.G., and Gallivan K.A. Trust-region methods on Riemannian manifolds. Found. Comput. Math. 7 3 (2007) 303-330 10.1007/s10208-005-0179-9
19. Sameh A., and Tong Z. The trace minimization method for the symmetric generalized eigenvalue problem. J. Comput. Appl. Math. 123 (2000) 155-175
20. Sameh A.H., and Wisniewski J.A. A trace minimization algorithm for the generalized eigenvalue problem. SIAM J. Numer. Anal. 19 6 (1982) 1243-1259
21. Embree M., and Lehoucq R.B. Dynamical systems and non-hermitian iterative eigensolvers. SIAM J. Numer. Anal. 47 2 (2009) 1445-1473