A FETI-like domain decomposition method for coupling finite elements and boundary elements in large-size problems of acoustic scattering

Computers and Structures

Volumn 85, Issue 9, 2007, Pages 526-535

  Bendali, A ^a,b   Boubendir, Y ^c   Fares, M ^b  

^a INSA   (France)

^b CERFACS   (France)

^c University of Minnesota   (United States)

Author keywords

Acoustics; Domain decomposition; FEM BEM coupling; Full waves methods; High Performance Computing; Wave propagation

Indexed keywords

ACOUSTIC WAVE PROPAGATION; COMPUTER SIMULATION; FINITE ELEMENT METHOD; ITERATIVE METHODS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; FEM-BEM COUPLING; FULL WAVES METHODS; HIGH PERFORMANCE COMPUTING;

ACOUSTIC WAVE SCATTERING;

EID: 33947279899     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2006.08.029     Document Type: Article

References (49)

1. Bayliss A., and Turkel E. Radiation boundary conditions for wave-like equations. Commun Pure Appl Math 23 (1980) 707-725
2. Engquist B., and Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math Comput 23 (1977) 629-651
3. Jianming J. The finite element method in electromagnetics. 2nd ed. (2002), John Wiley & Sons, New York
4. Antoine X., Barucq H., and Bendali A. Bayliss-Turkel-like radiation conditions on surfaces of arbitrary shape. J Math Anal Appl 229 (1999) 184-211
5. Bérenger J.-P. A perfectly matched layer for the absorption of electromagnetic waves. J Comput Phys 114 (1994) 185-200
6. Taflove A. Computational electrodynamics. The finite-difference time-domain method (1995), Artech house, Inc., Norwood, MA
7. Reuter C.E., Joseph R.M., Thiele E.T., Katz D.S., and Taflove A. Ultrawideband absorbing boundary condition for termination of waveguide structures. IEEE Microwave Guided Wave Lett 4 (1994) 334-346
8. Collino F., and Monk P. The perfectly matched layer in curvilinear coordinates. SIAM J Sci Comput 19 (1998) 2061-2090
9. Huttunen T., Kaipio J.P., and Monk P. The perfectly matched layer for the ultra weak variational formulation of the 3d Helmholtz equation. Int J Numer Methods Eng 61 (2004) 1072-1092
10. Harari I., Barbone P.E., and Montgomery J.M. Finite element formulations for exterior problems: application to hybrid methods, non-reflecting boundary conditions, and infinite elements. Int J Numer Methods Eng 40 (1998) 2791-2805
11. Astley R.J. Infinite elements for wave problems: a review of current formulations and an assessment of accuracy. Int J Numer Methods Eng 49 (2000) 951-976
12. Johnson C., and Nédélec J.-C. On the coupling of boundary integral and finite element methods. Math Comput 35 (1980) 1063-1079
13. In: Brebbia C., Wendland W., and Kuhn G. (Eds). Symmetric methods for the coupling of finite elements and boundary elements (1987), Springer, Berlin
14. de La Bourdonnaye A. Some formulations coupling finite element and integral equations methods for Helmholtz equation and electromagnetism. Numer Math 69 (1995) 69-84
15. Hsiao G.C., Monk P.B., and Nigam N. Error analysis of a finite element-integral equation scheme for approximating the time-harmonic Maxwell system. SIAM J Numer Anal 40 1 (2002) 198-219
16. Stupfel B., and Després B. A domain decomposition method for the solution of large electromagnetic scattering problems. J Comput Waves Appl 13 (1999) 1553-1568
17. Boubendir Y. Techniques de Décomposition de Domaine et Méthodes d'Equations Intégrales. Ph.D. thesis, INSA of Toulouse, 2002.
18. Goudin D., Mandallena M., Mer-Nkonga K., and Stupfel B. A domain decomposition method for the solution of large electromagnetic problems using a massively parallel hybrid finite element - integral eqaution MLFMA. Antennas Propag Soc Symp 1 (2004) 337-338
19. Després B. Domain decomposition method and the Helmholtz problem. In: Cohen G., Halpern L., and Joly P. (Eds). Mathematical and numerical aspects of wave propagation phenomena (Strasbourg, 1991) (1991), SIAM, Philadelphia, PA 44-52
20. Collino F., Ghanemi S., and Joly P. Domain decomposition method for harmonic wave propagation: a general presentation. Comput Methods Appl Mech Eng 184 (2000) 171-211
21. Farhat C., Macedo A., Lesoinne M., Roux F.-X., Magoules F., and de la Bourdonnaye A. Two-level domain decomposition methods with lagrange multipliers for the fast iterative solution of acoustic scattering problems. Comput Methods Appl Mech Eng 184 2 (2000) 213-240
22. Boubendir Y., and Bendali A. Domain decomposition methods for solving scattering problems by a boundary element method. In: Debit N., et al. (Ed). Proceedings of the 13th international conference on domain decomposition methods in Lyon, France (2002), CIMNE, Barcelona 319-326
23. Collino F., and Després B. Integral equations via saddle-point problems for time-harmonic maxwell's equations. J Comput Appl Math 150 (2002) 157-192
24. Bartoli N., and Collino F. Integral equations VIA saddle point problem for 2d electromagnetic problems. Math Modell Numer Anal (M2AN) 34 (2000) 1023-1049
25. Chen G., and Zhou J. Boundary element methods (1992), Academic Press Inc., London
26. Peterson A.F., Ray S.L., and Mittra R. Computational methods for electromagnetics (1998), IEEE Press, Piscataway, New-Jersey
27. Nédélec J.-C. Acoustic and electromagnetic equations: integral representations for harmonic problems (2001), Springer, Berlin
28. Buffa A., and Hiptmair R. Galerkin boundary element methods for electromagnetic scattering. In: Ainsworth M., et al. (Ed). Topics in computational wave propagation: direct and inverse problems. Lecture notes in computational science and engineering vol. 31 (2003), Springer 83-124
29. Antoine X., and Darbas M. Alternative integral equations for the iterative solution of acoustic scattering problems. Quart J Mech Appl Math 58 (2005) 107-128
30. Lions P-L. On the Schwarz alternating method III. In: Third international symposium on domain decomposition methods for partial differential equations, vol. 22, No. 4. SIAM, July/August 1989.
31. Farhat C., and Roux F.-X. A method of finite element tearing and interconnecting and its parallel implementation algorithm. Int J Numer Methods Eng 32 (1991) 1205-1227
32. Farhat C., and Roux F.-X. An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J Sci Stat Comput 13 (1992) 379-392
33. Wilcox C.H. Scattering theory for the d'Alembert equation in exterior domains vol. 442 (1975), Springer-Verlag, Berlin
34. Leis R. Initial boundary value problems in mathematical physics (1986), John Wiley and sons, Chichester
35. Colton D., and Kress R. Integral equation methods in scattering theory (1983), John Wiley and Sons, New York
36. Brakhage A., and Werner P. über das dirichletsche aussrenraumproblem für die helmholtzsche schwingungsgleichung problems. Archive fur Mathematik 16 (1965) 325-329
37. Burton A.J., and Miller G.F. The application of integral equation methods to the numerical solution of some exterior boundary value problems. Proc Roy Soc, London A323 (1971) 201-210
38. Gander M.J., Magoules F., and Nataf F. Optimized Scwarz methods without overlap for the Helmholtz equation. SIAM J Sci Comput 24 (2002) 38-60
39. Amestoy P.R., Duff I.S., and L'Excellent J.-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput Methods Appl Mech Eng 184 (2000) 501-520
40. Amestoy P.R., Duff I.S., Koster J., and L'Excellent J.-Y. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J Matrix Anal Appl 23 (2001) 15-41
41. Blackford L.S., et al. ScaLAPACK users' guide (1997), SIAM, Philadelphia
42. Bowman J.J., Senior T.B.A., Uslenghi P.L.E., and Asvestas J.S. Electromagnetic and acoustic scattering by simple shapes (1987), Hemisphere Pub. Corp., New York
43. Alfonzetti S., and Borzi G. Accuracy of the robin boundary condition iteration method for the finite element solution of scattering problems. Int J Numer Modell 13 (2000) 217-231
44. Chew W.C., JIN J.-M., Michielssen E., and Song J. Fast and efficient algorithms in computational electromagnetics (2001), Artech House, Inc., Norwood
45. van den Eshof J., and Sleijpen G.L.G. Inexact Krylov subspace methods for linear systems. SIAM J Matrix Anal Appl 26 (2004) 125-153
46. Bouras A., and Frayssé V. Inexact matrix-vector products in Krylov methods for solving linear systems: a relaxation strategy. SIAM J Matrix Anal Appl 26 (2005) 660-678
47. Alfonzetti S., Borzì G., and Salerno N. Iteratively-improved Robin boundary conditions for the finite element solution of scattering problems in unbounded domains. Int J Numer Meth Eng 42 (1998) 601-629
48. Liu J., and Jin J.-M. A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-d. IEEE Trans Antennas Propag 50 9 (2002) 1212-1221
49. BenBelgacem F., Fournié M., Gmati N., and Jelassi F. On handling the boundary conditions at infinity for some exterior problems by the alternating Schwarz method. C R Acad Sci Paris Ser I 336 (2003) 277-282