Approximate inverse preconditioning in the parallel solution of sparse eigenproblems

Numerical Linear Algebra with Applications

Volumn 7, Issue 3, 2000, Pages 99-116

  Bergamaschi, Luca ^a   Pini, Giorgio ^a   Sartoretto, Flavio ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Generalized eigenproblem; Parallel algorithm; Sparse approximate inverse

Indexed keywords

EID: 0034385436     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(200004/05)7:3<99::AID-NLA188>3.0.CO;2-5     Document Type: Article

References (35)

1. Bathe KJ. Finite Element Procedures in Engineering Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1982.
2. Zoboli M, Bassi P. The finite element method for anisotropic optical waveguides. In Anisotropic and Nonlinear Optical Waveguides, Someda C, Stegeman G (eds.). Elsevier: Amsterdam, 1992; 77-116.
3. Gambolati G. On time integration of groundwater flow equations by spectral methods. Water Resources Research 1993; 29(4):1257-1267.
4. Bathe JK, Wilson E. Solution methods for eigenvalue problems in structural dynamics. International Journal for Numerical Methods in Engineering 1973; 6:213-226.
5. Parlett BN. The Symmetric Eigenvalue Problem. Prentice-Hall: Englewood Cliffs, NJ, 1980.
6. Ericsson T, Ruhe A. The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Mathematics of Computation 1980; 35:1251-1268.
7. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. Journal of Research of the National Bureau of Standards 1950; 45:255-282.
8. Paige CC. Computational variants of the Lanczos method for the eigenproblem. Journal of the Institute of Mathematical Applications 1972; 10:373-381.
9. Lehoucq RB, Sorensen DC. Deflation techniques for an implicit restarted Arnoldi iteration. SIAM Journal on Matrix Analysis and Applications 1996; 17(4):789-821.
10. Slejpen HA, van der Vorst HA. A Jacobi-Davidson method for linear eigenvalue problems. SIAM Journal on Matrix Analysis and Applications 1996; 17(2):401-425.
11. Gambolati G, Pini G, Sartoretto F. An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices. Journal of Computational Physics 1988; 74:41-60.
12. Sartoretto F, Pini G, Gambolati G. Accelerated simultaneous iterations for large finite element eigenproblems. Journal of Computational Physics 1989; 81:53-69.
13. Gambolati G, Sartoretto F, Florian P. An orthogonal accelerated deflation technique for large symmetric eigenproblems. Computer Methods in Applied Mechanics and Engineering 1992; 94:13-23.
14. Bergamaschi L, Gambolati G, Fini G. Asymptotic convergence of conjugate gradient methods for the partial symmetric eigenproblem. Numerical Linear Algebra with Applications 1997; 4(2):69-84.
15. Bergamaschi L, Gambolati G, Pini G. Spectral analysis of large finite element problems by optimization methods. Journal of Shock and Vibration 1994; 1(6):529-540.
16. Schwarz HR. Eigenvalue problems and preconditioning. In Numerical Treatment of Eigenvalue Problems, vol. 5, ISNM 96. Birkhäuser: Basel, 1991; 191-208.
17. Lehoucq RB, Sorensen DC, Yang C. ARPACK Users Guide. Solution of Large Scale Eigenvalue Problem with Implicit Restarted Arnoldi Methods. SIAM, 1998.
18. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18(3):838-853.
19. Chow E, Saad Y. Approximate inverse preconditioned via sparse-sparse iterations. SIAM Journal on Scientific Computing 1998; 18(6):1657-1675.
20. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditioning-I. Theory. SIAM Journal on Matrix Analysis and Applications 1993; 14:45-58.
21. Benzi M, Meyer CD, Tůma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17(5):1135-1149.
22. Benzi M, Tůma M. A comparative study of sparse approximate inverse preconditioners. Applied Numerical Mathematics 1999; 30:305-340.
23. Benzi M, Marin J, Tůma M. A two-level parallel preconditioner based on sparse approximate inverses. In Iterative Methods in Scientific Computing, Kincaid D, et al. (eds.) IMACS: New Brunswick, NJ, 1998; 1-11.
24. Bergamaschi L, Pini G, Sartoretto F. Factorized approximate inverse preconditioning of a sparse eigensolver. In Proceedings of Parallel Computing 99, 2000 (in press).
25. Pini G. A parallel algorithm for the partial eigensolution of sparse symmetric matrices on the CRAY Y/MP. Parallel Computing 1991; 17:553-562.
26. Pini G, Gambolati G. Parallel eigenanalysis for nested grids. In Proceedings of 7th ACM Conference on Supercomputing, ACM Press: Baltimore, 1993; 281-287.
27. Pini G, Sartoretto F. Vector and parallel codes for large sparse eigenproblems. Supercomputer 1992; 50:29-39.
28. Gambolati G, Pini G, Putti M. Nested iterations for symmetric eigenproblems. SIAM Journal on Scientific Computing 1995; 16(1):173-192.
29. Gambolati G, di Monaco A, Galeati G, Uliana F, Mosca P, Mascardi C. New approaches and applications in subsurface flow modeling: 3-D finite element analysis of dewatering for an electro-nuclear plant. In Groundwater Flow and Quality Modelling, Custodio E (ed.). D. Reidel: Dordrecht, The Netherlands, 1983; 717-759.
30. Gambolati G, Teatini P. A block iterative finite element model for non-linear leaky aquifer systems. Water Resources Research 1996; 32(1):199-204.
31. Bergamaschi L, Putti L. Efficient parallelization of preconditioned conjugate gradient schemes for matrices arising from discretizations of diffusion equations. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing March 1999; CD-ROM.
32. Pacheco P. Parallel Programming with MPI. Morgan Kaufmann: San Francisco, CA, 1997.
33. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing: Boston, MA, 1996.
34. Maschhoff KJ, Sorensen DC. A portable implementation of ARPACK for distributed memory parallel architectures. In Proceedings of the Copper Mountain Conference on Iterative Methods, 9-13 April 1996, vol. 1.
35. Bergamaschi L, Putti M. Mixed finite elements and Newton-like linearization for the solution of Richard's equation. International Journal for Numerical Methods in Engineering 1999; 45(8):1025-1046.