Summary
Interface boundary conditions are the key ingredient to design efficient domain decomposition methods. However, convergence cannot be obtained for any method in a number of iterations less than the number of subdomains minus one in the case of a one-way splitting. This optimal convergence can be obtained with generalized Robin type boundary conditions associated with an operator equal to the Schur complement of the outer domain. Since the Schur complement is too expensive to compute exactly, a new approach based on the computation of the exact Schur complement for a small patch around each interface node is presented for the two-Lagrange multiplier FETI method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.-D. Benamou and B. Després. A domain decomposition method for the Helmholtz equation and related optimal control problems. J. of Comp. Physics, 136:68–82, 1997.
Y. Boubendir. Techniques de décomposition de domaine et méthode d'équations intégrales. PhD thesis, INSA de Toulouse, Jun 2002.
P. Chevalier and F. Nataf. Symmetrized method with optimized second-order conditions for the Helmholtz equation. Contemp. Math., 218:400–407, 1998.
F. Collino, S. Ghanemi, and P. Joly. Domain decomposition method for harmonic wave propagation: a general presentation. Computer methods in applied mechanics and engineering, 184:171–211, 2000.
C. Farhat, A. Macedo, M. Lesoinne, F.-X. Roux, F. Magoulès, and A. de La Bourdonnaye. Two-level domain decomposition methods with lagrange multipliers for the fast iterative solution of acoustic scattering problems. Comput. Methods in Appl. Mech. and Engrg., 184(2):213–240, 2000.
M. Gander, F. Magoulès, and F. Nataf. Optimized schwarz method without overlap for the Helmholtz equation. SIAM J. Sci. Comput., 24(1):38–60, 2002.
S. Ghanemi. A domain decomposition method for Helmholtz scattering problems. In P. E. Bjørstad, M. Espedal, and D. Keyes, editors, Ninth Int. Conf. on Domain Decomposition Methods, pages 105–112. ddm.org, 1997.
F. Nataf, F. Rogier, and E. de Sturler. Optimal interface conditions for domain decomposition methods. Technical Report 301, CMAP (Ecole Polytechnique), 1994.
F.-X. Roux, F. Magoulès, S. Salmon, and L. Series. Optimization of interface operator based on algebraic approach. In Domain Decomposition Methods in Sci. Engrg., pages 297–304, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roux, FX., Magoulès, F., Series, L., Boubendir, Y. (2005). Approximation of Optimal Interface Boundary Conditions for Two-Lagrange Multiplier FETI Method. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_27
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)