Algebraic formulations for the solution of the nullspace-free eigenvalue problem using the inexact Shift-and-Invert Lanczos method

Numerical Linear Algebra with Applications

Volumn 10, Issue 4, 2003, Pages 357-375

  Simoncini, V ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CNR   (Italy)

Author keywords

Generalized eigenvalue problem; Iterative system solvers; Shift and Invert Lanczos

Indexed keywords

EID: 0037839914     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.307     Document Type: Article

References (29)

1. Arbenz P, Geus R, Adam S. Solving Maxwell eigenvalue problems for accelerating cavities. Physical Review Special Topics - Accelerators and Beams 2001; 4:1-10.
2. Boffi D, Fernandes P, Gastaldi L, Perugia I. Computational models of electromagnetic resonators: analysis of edge element approximation. SIAM Journal of Numerical Analysis 1999; 36:1264-1290.
3. Hiptmair R, Neymeyr K. Multilevel method for mixed eigenproblems. Technical Report No. 159, Universität Tübingen, 2001.
4. Golub G, Van Loan CF. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore, 1996.
5. Bespalov AN. Finite element method for the eigemnode problem of a RF cavity resonator. Soviet Journal on Numerical Analysis and Mathematical Modelling 1988; 3:163-178 (in English).
6. Cliffe KA, Garratt TJ, Spence A. Eigenvalues of block matrices arising from problems in fluid mechanics. SIAM Journal of Matrix Analysis and Applications 1994; 15:1310-1318.
7. Kikuchi F. Mixed and penalty formulations for finite element analysis of an eigenvalue problem in electromagnetism. Computer Methods in Applied Mechanics and Engineering 1987; 64:509-521.
8. Bai Z, Demmel J, Dongarra J. Buhe A, van der Vorst H (eds). Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM: Philadelphia, 2000.
9. Grimes R, Lewis J, Simon H. A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM Journal of Matrix Analysis and Applications 1994; 15:228-272.
10. Meerbergen K, Spence A. Implicitly restarted Arnoldi with purification for the Shift-Invert transformation. Mathematics of Computation 1997; 66:667-689.
11. Arbenz P, Geus R. A comparison of solvers for large eigenvalue problems occurring in the design of resonant cavities. Numerical Linear Algebra with Applications 1999; 6:3-16.
12. Arbenz P, Drmac Z. On positive semidefinite matrices with known null space. ETH Zurich, Computer Science Department, Technical Report No. 352, 2000.
13. Nour-Omid B, Parlett BN, Ericsson T, Jensen PS. How to implement the spectral transformation. Mathematics of Computation 1987; 48:663-673.
14. Golub G, Zhang Z, Zha H. Large sparse symmetric eigenvalue problems with homogeneous linear constraints: the Lanczos process with inner-outer iterations. Linear Algebra and Applications 2000; 309:289-306.
15. Golub GH, Ye Q. Inexact inverse iterations for the generalized eigenvalue problems. BIT 2000; 40:671-684.
16. Simoncini V, Eldèn L. Inexact Rayleigh quotient-type methods for eigenvalue computations. BIT 2002; 42(1):159-182.
17. Simoncini V, Szyld DB. Theory of inexact Krylov subspace methods and applications to scientific computing. Manuscript, April 2002, available at http://dragon.ian.pv.car.it/̃val (Papers and Reports).
18. Smit P, Paardekooper M. The effects of inexact solvers in algorithms for symmetric eigenvalue problems. Linear Algebra and Applications 1999; 287:337-357.
19. Saad Y. Iterative Methods for Sparse Linear Srstems. The PWS Publishing Company: Massachusetts, MA, 1996.
20. Barrett R, Berry M, Chan T, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, van der Vorst H. TEMPLATES for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM: Philadelphia, 1993.
21. Freund RW, Nachtigal NM. Software for simplified Lanczos and QMR algorithms. Applied Numerical Mathematics 1995; 19:319-341.
22. Rozložník M, Simoncini V. Krylov subspace methods for saddle point problems with indefinite preconditioning. IAN-CNR Technical Report No. 1181, 2000, SIAM Journal on Matrix Analysis and Applications, to appear.
23. Freund R, Hochbruck M. On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling. Numerical Linear Algebra with Applications 1994; 1:403-420.
24. Notay Y. Incomplete factorizations of singular linear systems. BIT 1989; 29:682-702.
25. Notay Y. Solving positive (semi)definite linear systems by preconditioned iterative methods. In Preconditioned Conjugate Gradient Methods. Axelsson O, Kolotilina L (eds). Lectures Notes in Mathematics, vol. 1457, Springer-Verlag: Berlin, 1990, 105-125.
26. Elman HC, Silvester DJ, Wathen AJ. Iterative methods for problems in computational fluid dynamics. In Iterative Methods in Scientific Computing, Chan CT, Golub G (eds). Springer-Verlag: Berlin, 1997.
27. Perugia I, Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numerical Linear Algebra with Applications 2000; 7:585-616.
28. Silvester D, Wathen A. Fast iterative solution of stabilized Stokes systems part II: using general block preconditioners. SIAM Journal of Numerical Analysis 1994; 31:1352-1367.
29. Golub G, Greif C. Techniques for solving general KKT systems. Technical Report No. 05, SCCM Program, Stanford University, 2000.