An augmented conjugate gradient method for solving consecutive symmetric positive definite linear systems

SIAM Journal on Matrix Analysis and Applications

Volumn 21, Issue 4, 2000, Pages 1279-1299

  Erhel, Jocelyne ^a   Guyomarc'h, Frédéric ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Conjugate gradient; Krylov subspace; Orthogonal projection

Indexed keywords

EID: 0034144760     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897330194     Document Type: Article

References (30)

1. J. BAGLAMA, D. CALVETTI, G. H. GOLUB, AND L. REICHEL, Adaptively preconditioned GMRES algorithms, SIAM J. Sci. Comput., 20 (1998), pp. 243-269.
2. M. BRIEU, Homogénéisation et endommagement de composites élastomère par techniques de calcul parallèle, Ph.D. thesis, Ecole Normale Supérieure de Cachan, France, 1999.
3. M.-O. BRISTEAU AND J. ERHEL, Augmented conjugate gradient. Application in an iterative process for the solution of scattering problems, Numer. Algorithms, 18 (1998), pp. 71-90.
4. A. BRUASET, A Survey of Preconditioned Iterative Methods, Pitman Res. Notes Math. Ser. 328, Longman Scientific and Technical, Harlow, UK, 1995.
5. T. CHAN AND M. NG, Galerkin Projection Methods for Solving Multiple Linear Systems, Tech. Report 96-31, UCLA, Los Angeles, CA, 1996.
6. T. F. CHAN AND W. L. WAN, Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput., 18 (1997), pp. 1698-1721.
7. A. CHAPMAN AND Y. SAAD, Deflated and augmented Krylov subspace techniques, Numer. Linear Algebra Appl., 4 (1997), pp. 43-66.
8. R. CHOQUET, Etude de la methode de Newton-GMRES - Application aux equations de Navier-Stokes compressibles, Ph.D. thesis, Université de Rennes 1, France, 1995.
9. J. ERHEL AND K. BURRAGE, On the performance of various adaptive preconditioned GMRES strategies, Numer. Linear Algebra Appl., 5 (1998), pp. 101-121.
10. J. ERHEL, K. BURRAGE, AND B. POHL, Restarted GMRES preconditioned by deflation, J. Comput. Appl. Math., 69 (1996), pp. 303-318.
11. C. FARHAT, L. CRIVELLI, AND F.-X. ROUX, Extending substructure based iterative solvers to multiple load and repeated analyses, Comput. Methods Appl. Mech. Engrg., 117 (1994), pp. 195-209.
12. P. F. FISHER, Projection Techniques for Iterative Solution of Ax = b with Successive Right-Hand Sides, ICASE Tech. Report 93-90, NASA Langley Research Center, Hampton, VA, 1993.
13. P. JOLY, Résolution de systèmes linéaires avec plusieurs seconds membres par la méthode du gradient conjugué, Tech. Report R-91012, Université Pierre et Marie Curie, Paris, France, 1991.
14. W. D. JOUBERT AND T. A. MANTEUFFEL, Iterative Methods for Nonsymmetric Linear Systems, Academic Press, New York, 1990, pp. 149-171.
15. R. KAIL, F. LÉNÉ, AND Y.-H. D. ROECK, An asymptotic model of laminated plates, Rev. Européenne Élém. Finis, 6 (1997), pp. 23-42.
16. C. LE CALVEZ, Accélération de méthodes de Krylov pour la résolution de systèmes linéaires creux sur machines parallèles, Ph.D. thesis, Université de Lille, France, 1998.
17. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
18. R. B. MORGAN, Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations, SIAM J. Matrix Anal. Appl., to appear.
19. R. A. NICOLAIDES, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal., 24 (1987), pp. 355-365.
20. D. P. O'LEARY, The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29 (1980), pp. 293-322.
21. M. PAPADRAKAKIS AND S. SMEROU, A new implementation of the Lanczos method in linear problems, Internat. J. Numer. Methods in Engrg., 29 (1990), pp. 141-159.
22. B. PARLETT, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, Linear Algebra Appl., 29 (1980), pp. 323-346.
23. C. REY, Développement d'algorithmes parallèles de résolution en calcul non-linéaire de structures hétérogènes: Application au cas de la butée acier-élastomère., Ph.D. thesis, Ecole Normale Supérieure de Cachan, France, 1994.
24. Y. SAAD, On the Lanczos method for solving symmetric linear systems with several right-hand sides, Math. Comp., 178 (1987), pp. 651-662.
25. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
26. Y. SAAD, M. YEUNG, J. ERHEL, AND F. GUYOMARC'H, A deflated version of the conjugate gradient algorithm, SIAM J. Sci. Comput., to appear.
27. G. SLEIJPEN AND A. VAN DER SLUIS, Further results on the convergence behavior of conjugate-gradients and Ritz values, Linear Algebra Appl., 246 (1996), pp. 233-278.
28. C. SMITH, A. PETERSON, AND R. MITTRA, A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields, IEEE Trans. Antennas and Propagation, 37 (1989), pp. 1490-1493.
29. A. VAN DER SLUIS AND H. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
30. H. VAN DER VORST, An iterative method for solving f(A)x = b using Krylov subspace information obtained for the symmetric positive definite matrix A, J. Comput. Appl. Math., 18 (1987), pp. 249-263.