On the parallel solution of large industrial wave propagation problems

Journal of Computational Acoustics

Volumn 14, Issue 1, 2006, Pages 83-111

  Giraud, L ^a,d   Langou, J ^b   Sylvand, G ^c  

^a CERFACS   (France)

^b University of Tennessee   (United States)

^c AIRBUS GROUP INNOVATIONS   (Germany)

^d UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Approximate inverse preconditioner; Distributed memory environment; Fast multipole methods; Flexible krylov solvers; High performance computing; Large electromagnetic and acoustic simulations; Relaxed inner outer schemes

Indexed keywords

EID: 33645387506     PISSN: 0218396X     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218396X06002780     Document Type: Article

References (30)

1. G. Alléon, M. Benzi and L. Giraud, Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics, Numer. Algorithms 16 (1997) 1-15.
2. A. Bouras and V. Frayssé, Inexact matrix-vector products in Krylov methods for solving linear systems: A relaxation strategy, SIAM J. Matrix Anal. Appl. 26(3) (2005) 660-678.
3. Q. Carayol, Développement et analyse d'une méthode multipôle multiniveaux pour l'électromagnétisme, PhD thesis, Université Paris 6, Janvier (2002).
4. B. Carpentieri, Sparse preconditioned for dense linear systems from electromagnetic applications, PhD thesis, CERFACS, Toulouse, France (2002).
5. B. Carpentieri, I. S. Duff and L. Giraud, Sparse pattern selection strategies for robust Frobeniusnorm minimization preconditioners in electromagnetism, Numer. Linear Algebra Appl. 7(7-8) (2000) 667-685.
6. B. Carpentieri, I. S. Duff, L. Giraud and G. Sylvand, Combining fast multipole techniques and an approximate inverse preconditioner for large parallel electromagnetism calculations, Technical Report TR/PA/03/77, CERFACS, Toulouse, France (2003).
7. K. Chen, An analysis of sparse approximate inverse preconditioners for boundary integral equations, SIAM J. Matrix Anal. Appl. 22(3) (2001) 1058-1078.
8. R. Coifman, V. Rokhlin and S. Wandzura, The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription, IEEE Ant. Propag. 35(3) (1993) 7-12.
9. F. Collino and F. Millot, La méthode multipôle deux composantes pour l'électromagnétisme, Technical Report TR/EMC/01/22, CERFACS (2001).
10. E. Darve, Méthodes multipôles rapides: Résolution des équations de Maxwell par formulations intégrales, PhD thesis, Université Paris 6 (1999).
11. R. W. Freund and N. M. Nachtigal, An implementation of the QMR method based on coupled two-term recurrences, SIAM J. Sci. Comput. 15(2) (1994) 313-337.
12. L. Yu. Kolotilina, Explicit preconditioning of systems of linear algebraic equations with dense matrices, J. Sov. Math. 43 (1988) 2566-2573
13. first published in Zapisli Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo im. V. A. Steklova AN SSSR 154 (1986) 90-100.
14. J. Langou, Iterative methods for solving linear systems with multiple right hand sides, PhD thesis, Institut National des Sciences Appliquées de Toulouse (2003).
15. J. Lee, J. Zhang and C.-C. Lu, Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems, J. Comp. Phys. 185 (2003) 158-175.
16. J. C. Nédélec, Ondes acoustiques et é lectromagnétiques; équations intégrales, Technical report, Cours DEA, École Polytechnique, Paris (1996).
17. S. M. Rao, D. R. Wilton, and A. W. Glisson, Electromagnetic scattering by surfaces of arbitrary shape, IEEE Trans. Ant. Propag. 30(3) (1982) 409-418.
18. P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, in Mathematical Aspects of Finite Element Methods, Proc. Conf. Consiglio Naz. delle Ricerche (C.N.R.), Rome (1975), pp. 292-315, Lecture Notes in Math., Vol. 606 (Springer, Berlin, 1977).
19. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14 (1993) 461-469 (public domain implementation available at http://www.cerfacs. fr/algor/Softs/FGMRES).
20. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd edn. (SIAM, Philadelphia, 2003).
21. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869 (public domain implementation available at http://www.cerfacs.fr/algor/Softs/GMRES).
22. K. Sertel and J. L. Volakis, Incomplete LU preconditioner for FMM implementation, Microwave and Optical Technology Letters 26(7) (2000) 265-267.
23. X. Q. Sheng, J. M. Jin, J. Song, W. C. Chew and C. C. Lu, Solution of combined field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies, IEEE Ant. Propag. 46(11) (1998) 1718-1726.
24. J. Song, C.-C. Lu and W. C. Chew, Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects, IEEE Trans. Ant. Propag. 45(10) (1997) 1488-1493.
25. J. M. Song and W. C. Chew, The Fast Illinois Solver Code: Requirements and scaling properties, IEEE Computat. Sci. Eng. 5(3) (1998) 19-23.
26. J. M. Song, C. C. Lu, W. C. Chew and S. W. Lee, Fast Illinois Solver Code, IEEE Ant. Propag. 40(3) (1998).
27. P. Soudais, Iterative solution of a 3-D scattering problem from arbitrary shaped multidielectric and multiconducting bodies, IEEE Ant. Propag. 42(7) (1994) 954-959.
28. G. Sylvand, La méthode multipôle rapide en électromagnétisme: performances, parallélisation, applications, PhD thesis, Ecole Nationale des Ponts et Chaussées (2002).
29. H. A. van der Vorst and C. Vuik, GMRESR: A family of nested GMRES methods, Numerical Linear Algebra with Applications 1 (1994) 369-386.
30. S. A. Vavasis, Preconditioning for boundary integral equations, SIAM J. Matrix Anal. Appl. 13 (1992) 905-925.