Absorbing interface conditions for domain decomposition methods: A general presentation

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 29-32, 2006, Pages 3880-3900

  Maday, Yvon ^a   Magoulès, Frédéric ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ HENRI POINCARÉ NANCY 1   (France)

Author keywords

Absorbing interface conditions; Domain decomposition; Dual Schur; FETI; FETI H; Primal Schur; Schwarz

Indexed keywords

NUMERICAL ANALYSIS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ABSORBING INTERFACE CONDITIONS; CONTINUITY CONDITIONS; DOMAIN DECOMPOSITION METHODS; DUAL SCHUR; PRIMAL SCHUR; TRANSMISSION CONDITIONS;

BOUNDARY CONDITIONS;

BOUNDARY CONDITIONS; NUMERICAL ANALYSIS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

EID: 33645902513     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.01.025     Document Type: Article

References (31)

1. Y. Achdou, Décomposition de domaine pour les équations aux dérivées partielles, Matapli, 1999.
2. Bayliss A., Gunzburger M., and Turkel E. Boundary conditions for the numerical solution of elliptic equations in exterior regions. SIAM J. Appl. Math. 42 2 (1982) 430-451
3. Benamou J.-D., and Després B. A domain decomposition method for the Helmholtz equation and related optimal control problems. J. Comp. Phys. 136 (1997) 68-82
4. Bernardi C., Maday Y., and Patera A.T. A new non-conforming approach to domain decomposition: the mortar element method. In: Brezis H., and Lions J.L. (Eds). Nonlinear Partial Differential Equations and their Applications (1992), Pitman, Boston
5. Chevalier P., and Nataf F. Symmetrized method with optimized second-order conditions for the Helmholtz equation. Contemporary Math. 218 (1998) 400-407
6. Collino F., Ghanemi S., and Joly P. Domain decomposition method for harmonic wave propagation: a general presentation. Comput. Methods Appl. Mech. Engrg. 184 (2000) 171-211
7. Engquist B., and Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31 139 (1977) 629-651
8. Farhat C. A Lagrange multiplier based on divide and conquer finite element algorithm. J. Comput. Syst. Engrg. 2 (1991) 149-156
9. Farhat C., Macedo A., Lesoinne M., Roux F.-X., Magoulès 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. Engrg. 184 2 (2000) 213-240
10. Farhat C., and Roux F.-X. A method of finite element tearing and interconnecting and its parallel solution algorithm. Int. J. Numer. Meth. Engrg. 32 (1991) 1205-1227
11. Farhat C., and Roux F.X. Implicit parallel processing in structural mechanics. Comput. Mech. Adv. 2 (1994) 1-124
12. M. Gander, L. Halpern, F. Nataf, Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation, in: Proceedings of the 11th International Symposium on Domain Decomposition Methods, 1999.
13. Gander M., Magoulès F., and Nataf F. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Scient. Comput. 24 1 (2002) 38-60
14. Halpern L. Absorbing boundary conditions for the discretization schemes of the one dimensional wave equation. Math. Comp. 38 (1982) 415-429
15. Joly P., and Vacus O. Sur l'analyse des conditions aux limites absorbantes pour l'équation de Helmholtz. INRIA, Rapport de Recherche (1996) 28-50
16. G. Karypis, V. Kumar. METIS-unstructured graph partitioning and sparse matrix ordering system-version 2.0. University of Minnesota, 1995.
17. G. Karypis, V. Kumar, METIS: a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices. University of Minnesota, 1997. Available via http://www.cs.umn.edu/~karypis.
18. D.E. Keyes, Domain decomposition methods in the mainstream of computational science, in: Proceedings of the 14th International Conference on Domain Decomposition Methods, UNAM Press, Mexico City, 2003, pp. 79-93.
19. Lions P.-L. In: Glowinski R., Golub G.H., Meurant G.A., and Périaux J. (Eds). On the Schwarz Alternating Method. I (1988), SIAM Philadelphia, PA 1-42
20. Lions P.-L. In: Chan T., Glowinski R., Périaux J., and Widlund O. (Eds). On the Schwarz Alternating Method. II (1989), SIAM Philadelphia, PA 47-70
21. Lions P.-L. In: Chan T., Glowinski R., Périaux J., and Widlund O. (Eds). On the Schwarz Alternating Method. III: A Variant for Nonoverlapping Subdomains (1989), SIAM Philadelphia, PA
22. Le Tallec P. In: Tinsley O.J. (Ed). Domain Decomposition Methods in Computational Mechanics vol. 1(2) (1994), North-Holland 121-220
23. Magoulès F., Meerbergen K., and Coyette J.-P. Application of a domain decomposition method with Lagrange multipliers to acoustic problems arising from the automotive industry. J. Comput. Acoust. 8 3 (2000) 503-521
24. Magoulès F., Ivànyi P., and Topping B.H.V. Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation. Comput. Methods Appl. Mech. Engrg. 193 45-47 (2004) 4797-4818
25. Magoulès F., Ivànyi P., and Topping B.H.V. Convergence analysis of Schwarz methods without overlap for the Helmholtz equation. Comput. Struct. 82 (2004) 1835-1847
26. Magoulès F., Roux F.-X., and Salmon S. Optimal discrete transmission conditions for a non-overlapping domain decomposition method for the Helmholtz equation. SIAM J. Scient. Comput. 25 5 (2004) 1497-1515
27. F. Nataf, F. Rogier, E. de Sturler, Optimal Interface Conditions for Domain Decomposition Methods. CMAP (Ecole Polytechnique), 1994.
28. Quarteroni A., and Valli A. Domain Decomposition Methods for Partial Differential Equations (1999), Oxford University Press, Ofxord
29. Saad Y. Iterative Methods for Linear Systems (1996), PWS Publishing, Boston
30. Smith B., Bjorstad P., and Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (1996), Cambridge University Press
31. Toselli A., and Widlund O.B. Domain Decomposition Methods: Algorithms and Theory. Springer Series in Computational Mathematics vol. 34 (2004)