Augmented conjugate gradient. Application in an iterative process for the solution of scattering problems

Numerical Algorithms

Volumn 18, Issue 1, 1998, Pages 71-90

  Bristeau, M O ^a   Erhel, J ^b  

^a INRIA ROCQUENCOURT   (France)

^b INRIA   (France)

Author keywords

Conjugate gradient; Krylov subspace; Least squares; Scattering

Indexed keywords

EID: 0032343927     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019109213101     Document Type: Article

References (22)

1. C. Bardos and J. Rauch, Variational algorithms for the Helmholtz equation using time evolution and artificial boundaries, Asymptotic Anal. 9 (1994) 101-117.
2. M.O. Bristeau, J. Erhel, P. Feat, R. Glowinski and J. Périaux, Solving the Helmholtz equation at high-wave numbers on a parallel computer with a shared virtual memory, Internat. J. Supercomput. Appl. 9(1) (1995) 18-28.
3. M.O. Bristeau, R. Glowinski and J. Périaux, Scattering waves using exact controllability methods, in: Proc. of 31st AIAA Aerospace Sciences Meeting, Reno, NV, AIAA Paper 93-0460.
4. M.O. Bristeau, R. Glowinski and J. Périaux, Using exact controllability to solve the Helmholtz equation at high-wave numbers, in: Mathematical and Numerical Aspects of Wave Propagation, eds. R. Kleinman, T. Angell, D. Colton, F. Santosa and I. Strakgold (SIAM, Philadelphia, PA, 1993) pp. 113-127.
5. M.O. Bristeau, R. Glowinski and J. Périaux, Exact controllability to solve the Helmholtz equation with absorbing boundary conditions, in: Finite Element Methods, eds. D. Krizek, P. Neittaanmaki and R. Stenberg (Marcel Dekker, New York, 1994) pp. 79-93.
6. M.O. Bristeau, R. Glowinski and J. Périaux, Waves scattering using exact controllability, in: Numerical Methods in Engineering 96, eds. J.A. Desideri, P. Le Tallec, E. Onate, J. Périaux and E. Stein (Wiley, New York, 1996) pp. 96-103.
7. K. Burrage and J. Erhel, On the performance of various adaptive preconditioned GMRES, Numer. Linear Algebra Appl. 5(1) (1998).
8. T.F. Chan and W. Wan, Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput. 18 (1997).
9. J. Erhel, Sparse matrix multiplication on vector computers, Internat. J. High Speed Comput. 2(2) (1990) 101-116.
10. J. Erhel, About Newton-Krylov methods, in: Computational Science for the 21st Century, eds. M.O. Bristeau, G. Etgen, W. Fitzgibbon, J.L. Lions, J. Périaux and M.F. Wheeler (Wiley, Chichester, UK, 1997) pp. 53-61.
11. J. Erhel and F. Guyomarc'h, An augmented subspace conjugate gradient, INRIA Research Report No. 3278 (October 1997).
12. J. Erhel and M. Vidrascu, Adapting algorithms and data structures to supercomputers in finite element calculations, in: Calcul des Structures et Intelligence Artificielle, Vol. 3, eds. J.M. Fouet, P. Ladevèze and R. Ohayon (Pluralis, 1989) pp. 403-417.
13. 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) 195-209.
14. R. Glowinski and J.L. Lions, Exact and approximate controllability for distributed parameter systems, Part II, Acta Numerica (1996) 159-333.
15. R. Glowinski, J. Périaux, Z.C. Shi and O. Widlund, eds., Domain Decomposition Methods in Sciences and Engineering (Wiley, Chichester, UK, 1995).
16. P. Joly, Résolution de systèmes linéaires avec plusieurs seconds membres par la méthode du gradient conjugué, Technical Report R-91012, Laboratoire d'Analyse Numérique, Paris VI (Mars 1991).
17. Y. Kuznetsov and K. Lipnikov, On the application of fictitious domain and domain decomposition methods for scattering problems on Cray Y-MP C98, Technical Report 9557, Department of Mathematics, University of Nijmegen, Nijmegen, The Netherlands (1995).
18. J.L. Lions, Exact controllability, stabilization and perturbation for distributed systems, SIAM Rev. 30 (1988) 1-68.
19. J.L. Lions, Contrôlabilité Exacte, Perturbation et Stabilisation des Systèmes Distribués, Vols. 1 et 2 (Masson, Paris, 1996).
20. 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, Thèse de doctorat, Ecole Normale Supérieure de Cachan (1994).
21. Y. Saad, On the Lanczos method for solving symmetric linear systems with several right-hand sides, Math. Comp. 178 (1987) 651-662.
22. Y Saad, Analysis of augmented Krylov subspace techniques, SIMAX 18(2) (1997) 435-449.