Tuning the alternating Schwarz method to the exterior problems is the subject of this paper. We present the original algorithm and we propose a modification of it, so that the solution of the subproblem involving the condition at infinity has an explicit integral representation formulas while the solution of the other subproblem, set in a bounded domain, is approximated by classical variational methods. We investigate many of the advantages of the new Schwarz approach: a geometrical convergence rate, an easy implementation, a substantial economy in computational costs and a satisfactory accuracy in the numerical results as well as their agreement with the theoretical statements.
Mots-clés : boundary integral equations, boundary element methods, finite element methods, coupling methods, domain decomposition techniques, Schwarz algorithm
@article{M2AN_2005__39_4_693_0,
author = {Ben Belgacem, Faker and Fourni\'e, Miche and Gmati, Nabil and Jelassi, Faten},
title = {On the {Schwarz} algorithms for the elliptic exterior boundary value problems},
journal = {ESAIM: Mod\'elisation math\'ematique et analyse num\'erique},
pages = {693--714},
publisher = {EDP-Sciences},
volume = {39},
number = {4},
year = {2005},
doi = {10.1051/m2an:2005030},
mrnumber = {2165675},
zbl = {1089.65126},
language = {en},
url = {http://www.numdam.org/articles/10.1051/m2an:2005030/}
}
TY - JOUR AU - Ben Belgacem, Faker AU - Fournié, Miche AU - Gmati, Nabil AU - Jelassi, Faten TI - On the Schwarz algorithms for the elliptic exterior boundary value problems JO - ESAIM: Modélisation mathématique et analyse numérique PY - 2005 SP - 693 EP - 714 VL - 39 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/m2an:2005030/ DO - 10.1051/m2an:2005030 LA - en ID - M2AN_2005__39_4_693_0 ER -
%0 Journal Article %A Ben Belgacem, Faker %A Fournié, Miche %A Gmati, Nabil %A Jelassi, Faten %T On the Schwarz algorithms for the elliptic exterior boundary value problems %J ESAIM: Modélisation mathématique et analyse numérique %D 2005 %P 693-714 %V 39 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/m2an:2005030/ %R 10.1051/m2an:2005030 %G en %F M2AN_2005__39_4_693_0
Ben Belgacem, Faker; Fournié, Miche; Gmati, Nabil; Jelassi, Faten. On the Schwarz algorithms for the elliptic exterior boundary value problems. ESAIM: Modélisation mathématique et analyse numérique, Tome 39 (2005) no. 4, pp. 693-714. doi : 10.1051/m2an:2005030. http://www.numdam.org/articles/10.1051/m2an:2005030/
[1] , Sobolev Spaces. Academic Press (1975). | MR | Zbl
[2] and, Coupling finite difference methods and integral formulas for elliptic problems arising in fluid mechanics. Numer. Methods Partial Differential Equations 20 (2003) 199-229. | Zbl
[3] ,, and, Sur le traitement des conditions aux limites à l'infini pour quelques problèmes extérieurs par la méthode de Schwarz alternée. (French) [Handling boundary conditions at infinity for some exterior problems by the alternating Schwarz method] C. R. Math. Acad. Sci. Paris 336 (2003) 277-282. | Zbl
[4] , Multiplicative and additive Schwarz methods: Convergence in the two domain case, in Second International Domain Decomposition Methods for Partial Differential Equations, T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund Eds., SIAM, Philadelphia (1989) 147-159. | Zbl
[5] , Equations intégrales et éléments de frontière. CNRS, Éditions Eyrolles, Paris (1995).
[6] , Mécanique des fluides2000).
[7] and, A preconditioner for the Electric Field Integral Equation based on Calderon formula. SIAM J. Numer. Anal. 40 (2002) 1100-1135. | Zbl
[8] and, Integral equation methods in scattering theory. Pure Appl. Math., Wiley-Interscience, John Wiley & Sons, New York (1983). | MR | Zbl
[9] , Particle grid domain decomposition methods for the Navier-Stokes equations in exterior domains. C. Anderson and C. Greengard Eds., Vortex dynamics and vortex methods, American Mathematical Society, Rhode Island (1991) 103-117. | Zbl
[10] and, Analyse mathématique et calcul numérique pour les sciences et les techniques, Collaboration avec M. Artola, P. Bénilan, M. Bernadou, M. Cessenat, J.-C. Nédélec et J. Planchard. Réimprimé à partir de l'édition de 1984. INSTN: Collection Enseignement, Masson, Paris (1988). | Zbl
[11] and, Some domain decomposition algorithms for elliptic problems, in iterative Methods for Large Linear Systems. L. Hayes and D. Kincaid Eds., Academic Press, San Diego, CA (1989). | MR
[12] and, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T.F. Chan, R. Glowinski, J. Périaux, O.B. Widlund, Eds., SIAM, Philadelphia (1990) 273-291. | Zbl
[13] , Résolution numérique des équations aux dérivées partielles. Masson, Paris (1990).
[14] and, Coupled Problems for Viscous Incompressible Flow in Exterior Domains. A. Sequeira et al. Eds., Kluwer/Plenum Publ. Appl. Nonlinear Anal. (1999) 97-116. | Zbl
[15] and, Introduction à la mécanique des milieux continus1990). | MR | Zbl
[16] , Études de quelques problèmes aux limites extérieurs et résolution par équations intégrales. Thèse de Doctorat d'État, Université Pierre et Marie Curie, Paris VI (1987).
[17] and, Numerical solution of an exterior Neumann problem using a double-layer potential. Math. Comp. 32 (1978) 973-990. | Zbl
[18] and, A new version of the fast multipole method for the Laplace equation in 3 dimensions. Cambridge University Press, Cambridge, UK. Acta Numerica 6 (1997) 226-269. | Zbl
[19] , Classical electrodynamics. Wiley, New York, third edition (1999). | MR | Zbl
[20] , Résolution numérique des problèmes de Helmholtz extérieurs par couplage entre éléments finis et représentation intégrale. C. R. Acad. Sci. Paris Sér. A-B 287 (1978) A799-A801. | Zbl
[21] and, Formulation variationnelle pour le couplage entre une méthode d'éléments finis et une représentation intégrale. C. R. Acad. Sci. Paris Sér. A-B 285 (1977) A269-A272. | Zbl
[22] and, A new numerical method for solving exterior linear elliptic problems. Sixth International Conference on Numerical Methods in Fluid Dynamics (Proc. Conf., Tbilisi, 1978), Springer, Berlin-New York. Lect. Notes Phys. 90 (1979) 292-298.
[23] and, Integral Equations Methods in Potential Theory and Elastostatics. Academic Press, New York (1977). | Zbl
[24] , Ph.D. Thesis of the University Paul Sabatier Toulouse (France) and the École Nationale d'Ingénieurs de Tunis (Tunisia).
[25] and, On the coupling of boundary integral and finite element methods. Math. Comput. 35 (1980) 1063-1079. | Zbl
[26] and, Modélisation et résolution des problèmes de diffraction. Cours de L'ENSTA et de DEA de Mécanique, Paris VI, ENSTA SMP, Centre de l'Yvette, Palaiseau (1995).
[27] , Résolution numérique du problème du potentiel dans le plan par une méthode variationnelle d'éléments finis1974).
[28] , Méthode d'éléments finis Résolution pour la résolution des problèmes extérieurs en dimension deux. RAIRO Anal. Numér. 11 (1977) 27-60. | EuDML | Numdam | Zbl
[29] , Equations intégrales et problèmes de diffraction. Cours de L'ENSTA, Paris VI, ENSTA SMP, Centre de l'Yvette, Palaiseau (2003).
[30] , On the alternating Schwarz method I, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations. R. Glowinski, G. H. Golub, G. A. Meurant and J. Périaux, Eds., SIAM, Philadelphia (1988) 1-42. | Zbl
[31] , On the alternating Schwarz method II, in Second International Domain Decomposition Methods for Partial Differential Equations. T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund, Eds., SIAM, Philadelphia, (1989) 47-70. | Zbl
[32] and, A novel hybridization of higher order finite element and boundary integral methods for electromagnetic scattering and radiation problems. IEEE Trans. Antennas Propagation 49 (2001) 1794-1806. | Zbl
[33] and, A Highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering. IEEE Trans. Antennas and Propagation 50 (2002) 1212-1221.
[34] , MELINA, Guide de l'utilisateur. IRMAR, Université de Rennes I et ENSTA Paris (2000). http://perso.univ-rennes1.fr/daniel.martin/melina/
[35] and, A Schwarz alternating method in a subspace. Soviet Math. 29 (1985) 78-84. | Zbl
[36] , Approximation des équations intégrales en mécanique et en physique. Cours de DEA, Centre de mathématiques appliquées-école polytechnique (1977).
[37] , Acoustic and Electromagnetic equations. Integral Representations for Harmonic Problems. Springer-Verlag, New-York, Appl. Math. Sci. 144 (2001). | MR | Zbl
[38] and, Domain Decomposition Methods for Partial Differential Equations, Numerical mathematics and Scientific computation. Oxford Science Publications (1999). | MR | Zbl
[39] , Gesammelte Mathematische Abhandlungen, Volume 2. Springer, Berlin (1890). First published in Vierteljahrsschrift Naturforsch. Ges. Zurich (1870). | JFM
[40] , Couplage de la méthode des éléments finis et des équations intégrales - Application au problème de Stokes stationnaire dans le plan 6 (1981).
[41] , The Coupling of boundary integral and finite element methods for the bi-dimensional exterior steady Stokes problem. Math. Methods Appl. Sci. 5 (1983) 356-375. | Zbl
[42] and, Finite element solution for two-dimensional exterior field problem. Proc. Inst. Electr. Eng. 118 (1971) 1743-1746.
[43] , and, Domain Decomposition Method Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge university press, Cambridge (1996). | MR | Zbl
[44] , Green functions and boundary value problems. Pure Appl. Math., Wiley-Interscience, John Wiley & Sons, New York, Second edition (1998). | MR | Zbl
[45] and, The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math. 9 (1998) 191-216. | Zbl
[46] , Boundary element methods for elliptic problems, in Mathematical Theory of Finite Element and Boundary Element Methods. A.H. Schatz, V. Thomée, W.L. Wendland Eds., Birkhäuser Verlag, Bazsel (1990). | Zbl
[47] , D.W. kelly and P. Bettess, The coupling of the finite element method and boundary solution procedures. Internat. J. Numer. Methods Engrg. 11 (1977) 355-375. | Zbl
Cité par Sources :
