Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method

Journal of Computational and Applied Mathematics

Volumn 227, Issue 1, 2009, Pages 196-205

  Pashos, George ^a   Kavousanakis, Michail E ^a   Spyropoulos, Antony N ^a   Palyvos, John A ^a   Boudouvis, Andreas G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Deflation; Eigenvalue; GMRES; MPI; Preconditioner; Singularity; Superlinear speedup

Indexed keywords

LINEAR SYSTEMS; LINEARIZATION; MESSAGE PASSING; SWITCHING SYSTEMS;

DEFLATION; EIGENVALUE; GMRES; MPI; PRECONDITIONER; SINGULARITY; SUPERLINEAR SPEEDUP;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 61849117331     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2008.07.012     Document Type: Article

References (26)

1. Brown P.N., and Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comp. 11 3 (1990) 450-481
2. Burrage K., and Erhel J. On the performance of various adaptive preconditioned GMRES strategies. Numer. Linear Algebra Appl. 5 (1998) 101-121
3. Chan T.F.C., and Keller H.B. Arc-length continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems. SIAM J. Sci. Stat. Comp. 3 2 (1982) 173-194
4. Chapman A., and Saad Y. Deflated and augmented Krylov subspace techniques. Numer. Linear Algebra Appl. 4 1 (1997) 43-66
5. Dennis J.E., and Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1996), SIAM, Philadelphia, PA
6. Dossou K., and Pierre R. A Newton-GMRES approach for the analysis of the postbuckling behavior of the solutions of the Von Karman equations. SIAM J. Sci. Comput. 24 6 (2003) 1994-2012
7. Duff I.S., and Van der Vorst H.A. Developments and trends in the parallel solution of linear systems. Parallel Comput. 25 (1999) 1931-1970
8. Ehrel J., Burrage K., and Pohl B. Restarted GMRES preconditioned by deflation. J. Comput. Appl. Math. 69 (1996) 303-318
9. Ferng W.R., and Kelley C.T. Mesh independence of matrix-free methods for path following. SIAM J. Sci. Comput. 21 5 (2000) 1835-1850
10. Garcia-Archilla B., Sanchez J., and Simo C. Krylov methods and determinants for detecting bifurcations in one parameter dependent partial differential equations. BIT 46 4 (2006) 731-757
11. Glowinski R., Keller H.B., and Reinhart L. Continuation-Conjugate Gradient methods for the least squares solution of nonlinear boundary value problems. SIAM J. Sci. Stat. Comput. 6 (1985) 793-832
12. Golub G.H., and Van Loan C.F. Matrix Computations (1983), The Johns Hopkins University Press, Baltimore
13. Graves-Morris P.R. BiCGStab, VPAStab and an adaptation to mildly nonlinear systems. J. Comput. Appl. Math. 201 (2007) 284-299
14. Joubert W. On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems. Numer. Linear Algebra Appl. 1 5 (1994) 427-447
15. Keller H.B. Numerical solution of bifurcation and nonlinear eigenvalue problems. In: Rabinowitz P.H. (Ed). Applications of Bifurcation Theory (1977), Academic Press, New York 359-384
16. Moret I. A note on the superlinear convergence of GMRES. SIAM J. Numer. Anal. 34 2 (1997) 513-516
17. Morgan R.B. A restarted GMRES method augmented with eigenvectors. SIAM J. Matrix Anal. Appl. 16 4 (1995) 1154-1171
18. Saad Y., and Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comp. 7 (1986) 856-869
19. Saad Y. Analysis of augmented Krylov subspace methods. SIAM J. Matrix Anal. Appl. 18 2 (1997) 435-449
20. Shroff G.M., and Keller H.B. Stabilization of unstable procedures: The recursive projection method. SIAM J. Numer. Anal. 30 4 (1993) 1099-1120
21. Simoncini V. On the convergence of the restarted Krylov subspace methods. SIAM J. Matrix Anal. Appl. 22 2 (2000) 430-452
22. A.N. Spyropoulos, J.A Palyvos, A.G. Boudouvis, Finite element computations on cluster of PC's and workstations, in: Proc. EURO-PDP 00, IEEE Computer Society, Los Alamitos, CA, USA, 1999, pp. 56-61
23. Spyropoulos A.N., Palyvos J.A., and Boudouvis A.G. Bifurcation detection with the (un)preconditioned GMRES(m). Comput. Methods Appl. Mech. Engrg. 193 (2004) 4707-4716
24. A.N. Spyropoulos, A.G. Papathanasiou, J.A. Palyvos, A.G. Boudouvis, FE-BUI - Finite Element Beowulf User Interface: A homemade package for automated parallel finite element computations, in: Proceedings of the 5th GRACM International Congress on Computational Mechanics, Limassol, Cyprus, 2005, pp. 721-727
25. G. Strang, G.J. Fix, An Analysis of the Finite Element Method, Englewood Cliffs, NJ, 1973
26. Van der Vorst H., and Vuik C. The superlinear convergence behavior of GMRES. J. Comput. Appl. Math. 48 3 (1993) 327-341