On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems

Faker Ben Belgacem; Michel Fournié; Nabil Gmati; Faten Jelassi

ESAIM: Mathematical Modelling and Numerical Analysis (2010)

  • Volume: 39, Issue: 4, page 693-714
  • ISSN: 0764-583X

Abstract

top
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.

How to cite

top

Ben Belgacem, Faker, et al. "On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems." ESAIM: Mathematical Modelling and Numerical Analysis 39.4 (2010): 693-714. <http://eudml.org/doc/194282>.

@article{BenBelgacem2010,
abstract = { 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. },
author = {Ben Belgacem, Faker, Fournié, Michel, Gmati, Nabil, Jelassi, Faten},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Boundary integral equations; boundary element methods; finite element methods; coupling methods; domain decomposition techniques; Schwarz algorithm.; boundary integral equation; boundary element methods; finite element methods; domain decomposition; Schwarz algorithm; Poisson equation},
language = {eng},
month = {3},
number = {4},
pages = {693-714},
publisher = {EDP Sciences},
title = {On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems},
url = {http://eudml.org/doc/194282},
volume = {39},
year = {2010},
}

TY - JOUR
AU - Ben Belgacem, Faker
AU - Fournié, Michel
AU - Gmati, Nabil
AU - Jelassi, Faten
TI - On the Schwarz algorithms for the Elliptic Exterior Boundary Value Problems
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2010/3//
PB - EDP Sciences
VL - 39
IS - 4
SP - 693
EP - 714
AB - 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.
LA - eng
KW - Boundary integral equations; boundary element methods; finite element methods; coupling methods; domain decomposition techniques; Schwarz algorithm.; boundary integral equation; boundary element methods; finite element methods; domain decomposition; Schwarz algorithm; Poisson equation
UR - http://eudml.org/doc/194282
ER -

References

top
  1. R.A. Adams, Sobolev Spaces. Academic Press (1975).  
  2. C. Albuquerque and G.-H. Cottet, Coupling finite difference methods and integral formulas for elliptic problems arising in fluid mechanics. Numer. Methods Partial Differential Equations20 (2003) 199–229.  
  3. F. Ben Belgacem, M. Fournié, N. Gmati and F. Jelassi, 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. Paris336 (2003) 277–282.  
  4. P.E. Bjørstad, 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.  
  5. M. Bonnet, Equations intégrales et éléments de frontière. CNRS, Éditions Eyrolles, Paris (1995).  
  6. P. Chassaing, Mécanique des fluides. Eléments d'un premier parcours. Collection Polytech, Cépaduès-Editions, 2e édition (2000).  
  7. S. Christiansen and J.C. Nédélec, A preconditioner for the Electric Field Integral Equation based on Calderon formula. SIAM J. Numer. Anal.40 (2002) 1100–1135.  
  8. D.L. Colton and R. Kress, Integral equation methods in scattering theory. Pure Appl. Math., Wiley-Interscience, John Wiley & Sons, New York (1983).  
  9. G.-H. Cottet, 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.  
  10. R. Dautray and J.-L.Lions, 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).  
  11. M. Dryja and O.B. Widlund, 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).  
  12. M. Dryja and O.B. Widlund, 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.  
  13. D. Euvrard, Résolution numérique des équations aux dérivées partielles. Masson, Paris (1990).  
  14. M. Feistauer and C. Schwab, Coupled Problems for Viscous Incompressible Flow in Exterior Domains. A. Sequeira et al. Eds., Kluwer/Plenum Publ. Appl. Nonlinear Anal. (1999) 97–116.  
  15. P. Germain and P. Muller, Introduction à la mécanique des milieux continus. 2e édition, Masson, Paris (1990).  
  16. J. Giroire, É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. J. Giroire and J.-C. Nédélec, Numerical solution of an exterior Neumann problem using a double-layer potential. Math. Comp.32 (1978) 973–990.  
  18. L. Greengard and V. Rokhlin, A new version of the fast multipole method for the Laplace equation in 3 dimensions. Cambridge University Press, Cambridge, UK. Acta Numerica6 (1997) 226–269.  
  19. J.D. Jackson, Classical electrodynamics. Wiley, New York, third edition (1999).  
  20. A. Jami, 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-B287 (1978) A799–A801.  
  21. A. Jami and M. Lenoir, 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-B285 (1977) A269–A272.  
  22. A. Jami and M. Lenoir, 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. M.A. Jawson and G.T. Symm, Integral Equations Methods in Potential Theory and Elastostatics. Academic Press, New York (1977).  
  24. F. Jelassi, Ph.D. Thesis of the University Paul Sabatier Toulouse (France) and the École Nationale d'Ingénieurs de Tunis (Tunisia).  
  25. C. Johnson and J.-C. Nédélec, On the coupling of boundary integral and finite element methods. Math. Comput.35 (1980) 1063–1079.  
  26. C. Hazard and M. Lenoir, 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. M.-N. Le Roux, Résolution numérique du problème du potentiel dans le plan par une méthode variationnelle d'éléments finis. Thèse de Doctorat de 3e cycle, Université de Rennes (1974).  
  28. M.-N. Le Roux, 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.  
  29. M. Lenoir, Equations intégrales et problèmes de diffraction. Cours de L'ENSTA, Paris VI, ENSTA SMP, Centre de l'Yvette, Palaiseau (2003).  
  30. P.-L. Lions, 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.  
  31. P.-L. Lions, 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.  
  32. J. Liu and J.-M. Jin, A novel hybridization of higher order finite element and boundary integral methods for electromagnetic scattering and radiation problems. IEEE Trans. Antennas Propagation49 (2001) 1794–1806.  
  33. J. Liu and J.-M. Jin, A Highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering. IEEE Trans. Antennas and Propagation50 (2002) 1212–1221.  
  34. D. Martin, MELINA, Guide de l'utilisateur. IRMAR, Université de Rennes I et ENSTA Paris (2000).  URIhttp://perso.univ-rennes1.fr/daniel.martin/melina/
  35. A.M. Matsokin and S.V. Nepomnyaschikh, A Schwarz alternating method in a subspace. Soviet Math.29 (1985) 78–84.  
  36. J.-C. Nédélec, Approximation des équations intégrales en mécanique et en physique. Cours de DEA, Centre de mathématiques appliquées-école polytechnique (1977).  
  37. J.-C. Nédélec, Acoustic and Electromagnetic equations. Integral Representations for Harmonic Problems. Springer-Verlag, New-York, Appl. Math. Sci.144 (2001).  
  38. A. Quarteroni and R. Valli, Domain Decomposition Methods for Partial Differential Equations, Numerical mathematics and Scientific computation. Oxford Science Publications (1999).  
  39. H.A. Schwarz, Gesammelte Mathematische Abhandlungen, Volume 2. Springer, Berlin (1890). First published in Vierteljahrsschrift Naturforsch. Ges. Zurich (1870).  
  40. A. Sequeira, Couplage de la méthode des éléments finis et des équations intégrales – Application au problème de Stokes stationnaire dans le plan. Thèse de Doctorat de 3e cycle, Université Paris 6 (1981).  
  41. A. Sequeira, 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.  
  42. P. Silvester and M.S. Hsieh, Finite element solution for two-dimensional exterior field problem. Proc. Inst. Electr. Eng.118 (1971) 1743–1746.  
  43. B. Smith, P. Bjørstad and W. Gropp, Domain Decomposition Method Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge university press, Cambridge (1996).  
  44. I. Stakgold, Green functions and boundary value problems. Pure Appl. Math., Wiley-Interscience, John Wiley & Sons, New York, Second edition (1998).  
  45. O. Steinbach and W.L. Wendland, The construction of some efficient preconditioners in the boundary element method. Adv. Comput. Math.9 (1998) 191–216.  
  46. W.L. Wendland, 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).  
  47. O. Zienkiewicz, 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.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.