Coupling of a non-overlapping domain decomposition method for a nodal finite element method with a boundary element method

International Journal for Numerical Methods in Engineering

Volumn 73, Issue 11, 2008, Pages 1624-1650

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

^a UNIVERSITY OF MINNESOTA   (United States)

^b INSA   (France)

^c CERFACS   (France)

Author keywords

BEM FEM; Cross points; Domain decomposition; Helmholtz equation

Indexed keywords

BOUNDARY ELEMENT METHOD; BOUNDARY INTEGRAL EQUATIONS; COMPUTER SIMULATION; DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; HELMHOLTZ EQUATION; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA;

CROSS-POINTS; NON-OVERLAPPING DOMAIN DECOMPOSITION METHOD;

CONVERGENCE OF NUMERICAL METHODS;

BOUNDARY ELEMENT METHOD; BOUNDARY INTEGRAL EQUATIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DOMAIN DECOMPOSITION METHODS; FINITE ELEMENT METHOD; HELMHOLTZ EQUATION; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA;

EID: 41049114203     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2136     Document Type: Article

References (41)

1. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. Journal of Computational Physics 1990; 6(2):414-439.
2. Darve E. Méthodes Multipôles Rapides: Résolution Des Équations de Maxwell Par Formulations Intégrales. Ph.D. Thesis, Université Paris VI, 1999.
3. Douglas J, Fereira F, Santos JE. A parallelizable approach to the simulation of waves in dispersive media. Mathematical and Numerical Aspects of Wave Propagation; Proceedings of the Third International Conference, Mandelieu-La Napoule, France. SIAM: Philadelphia, April 1995; 673-682.
4. Collino F, Ghanemi S, Joly P. Domain decomposition method for harmonic wave propagation: a general presentation. Computer Methods in Applied Mechanics and Engineering 2000; 184:171-211.
5. Gander MJ, Magoulès F, Nataf F. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM Journal on Scientific Computing 2002; 24(1):38-60.
6. Després B. Méthodes de décomposition de domaine pour les problèmes de propagation d'ondes en régime harmonique. Le théorème de Borg pour l'équation de Hill vectorielle. Ph.D. Thesis, Paris VI University, France, 1991.
7. Stupfel B. A hybrid finite element and integral equation domain decomposition method for the solution of the 3-D scattering problem. Journal of Computational Physics 2001; 172(2):451-471.
8. Boubendir Y, Bendali A. Domain decomposition methods for solving scattering problems by a boundary element method. Proceedings of the 13th International Conference on Domain Decomposition Methods, Lyon, France. CIMNE: Barcelona, 2002; 319-326.
9. Boubendir Y. Techniques de Décomposition de Domaine et Méthodes d'Equations Intégrales. Ph.D. Thesis, INSA of Toulouse, 2002.
10. Lions P-L. On the Schwarz alternating method. III: a variant for nonoverlapping subdomains. In Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, TX, 20-22 March 1989, Chan TF, Glowinski R, Périaux J, Widlund O (eds). SIAM: Philadelphia, PA, 1990.
11. Després B. Domain decomposition method and the Helmholtz problem. In Mathematical and Numerical Aspects of Wave Propagation Phenomena, Strasbourg, France, Cohen G, Halpern L, Joly P (eds). SIAM: Philadelphia, PA, 1991; 44-52.
12. Després B, Joly P, Roberts J. A domain decomposition method for the harmonic Maxwell's equations. In IMACS International Symposium on Iterative Methods in Linear Algebra, Beauvens R, de Groen P (eds). North-Holland: Amsterdam, 1992; 475-484.
13. Johnson C, Nédélec J-C. On the coupling of boundary integral and finite element methods. Mathematics of Computation 1980; 35(152):1063-1079.
14. Costabel M. Symmetric methods for the coupling of finite elements and boundary elements. Boundary Elements IV, vol. 1, Computational Mechanics. Brebier: Southampton, 1987; 411-420.
15. Brenner SC. Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework. Electronic Transactions on Numerical Analysis 2003; 16:165-185.
16. Farhat C, Lesoinne M, Tallec PL, Pierson K, Rixen D. FETI-DP: a dual-primal unified FETI method - Part I: a faster alternative to the two-level FETI method. International Journal for Numerical Methods in Engineering 2001; 50:1523-1544.
17. Klawonn A, Widlund OB, Dryja M. Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM Journal on Numerical Analysis 2002; 40(1):159-179.
18. Bendali A, Boubendir Y. Non-overlapping domain decomposition method for a nodal finite element method. Numerisch Mathematik 2006; 103(4):515-537.
19. Boubendir Y. An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem. Journal of Computational and Applied Mathematics 2007; 204(2):282-291.
20. Amestoy PR, Duff IS, L'Excellent J-Y. Multifrontal parallel distributed symmetric and unsymmetric solvers. Computer Methods in Applied Mechanics and Engineering 2000; 184:501-520.
21. Amestoy PR, Duff IS, L:Excellent J-Y, Koster J. A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications 2002; 23(1):15-41.
22. Leis R. Initial Boundary Value Problems in Mathematical Physics. Wiley: New York, 1986.
23. Wilcox CH. Scattering Theory for the d'Alembert Equation in Exterior Domains, vol. 42. Springer: Berlin, 1975.
24. McLean W. Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press: Cambridge, U.K., New York, U.S.A., 2000.
25. Chen G, Zhou J. Boundary Element Methods. Academic Press: London, 1992.
26. Colton D, Kress R. Integral Equation Methods in Scattering Theory. Wiley: New York, 1987.
27. Bendali A, Boubendir Y, Fares MB. A FETI-like domain decomposition method for coupling FEM and BEM in large-size problems of acoustic scattering. Computers and Structures 2007; 85:526-535.
28. Bayliss A, Gunzburger M, Turkel E. Boundary conditions for the numerical solutions for elliptic equations in exterior regions. SIAM Journal on Applied Mathematics 1982; 42:430-451.
29. Antoine X, Barucq H, Bendali A. Bayliss-Turkel-like radiation condition on surfaces of arbitrary shape. Journal of Mathematics Analysis and Applications 1999; 229:184-211.
30. Milinazzo FA, Zala CA, Brooke GH. Rational square-root approximations for parabolic equation algorithms. Journal of the Acoustical Society of America 1997; 101(2):760-766.
31. Antoine X, Bendali A, Darbas M. Analytic preconditioners for the boundary integral solution of the scattering of acoustic waves by open surfaces. Journal of Computational Acoustics 2005; 13(3):477-498.
32. Balin N, Bendali A, Fares MB, Millot F, Zerbib N. Some applications of substructuring and domain decomposition techniques to radiation and scattering of time-harmonic electromagnetic waves. Comptes Rendus Physique 2006; 7(5):474-485.
33. Vernhet L. Boundary element solution of a scattering problem involving a generalized impedance boundary condition. Mathematical Methods in the Applied Sciences 1999; 22(7):587-603.
34. Bendali A. Boundary element solution of scattering problems relative to a generalized impedance boundary condition. In Partial Differential Equations: Theory and Numerical Solution; Proceedings of the ICM'98 Satellite Conference, Prague, Czech Republic, Jäger W, Nečas J, John O, Najzar K, Stará J (eds). Research Notes on Mathematics. Chapman & Hall/CRC: Boca Raton, FL, 2000.
35. Boubendir Y, Bendali A, Collino F. Domain decomposition methods and integral equations for solving Helmholtz diffraction problem. Fifth International Conference on Mathematical and Numerical Aspects of Wave Propagation, Spain. SIAM: Philadelphia, 2000; 760-764.
36. Magoules F, Iványi P, Topping BHV. Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equations. Computational Methods in Applied and Mechanical Engineering 2004; 193:4797-4818.
37. Saad Y. Iterative Methods for Sparse Linear Systems. PWS: Boston, 1996.
38. Bartoli N, Bendali A. Robust and high-order effective boundary conditions for perfectly conducting scatterers coated by a thin dielectric layer. IMA Journal of Applied Mathematics 2002 67(5):479-508.
39. Van Bladel J. Electromagnetic Fields (Revised Printing). Hemisphere Publishing Corporation: New York, Washington, Philadelphia, London, 1985.
40. Bowman JJ, Senior TBA, Uslenghi PLE, Asvestas JS. Electromagnetic and Acoustic Scattering by Simple Shapes. Hemisphere Pub Corp.: New York, 1987.
41. Blackford LS et al. ScaLAPACK Users' Guide. SLAM: Philadelphia, PA, 1997.