A New Cement to Glue Nonconforming Grids with Robin Interface Conditions: The Finite Element Case

  • Martin J. Gander
  • Caroline Japhet
  • Yvon Maday
  • Frédéric Nataf
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


We present and analyze a new nonconforming domain decomposition method based on a Schwarz method with Robin transmission conditions. We prove that the method is well posed and convergent. Our error analysis is valid in two dimensions for piecewise polynomials of low and high order and also in three dimensions for P1 elements. We further present an efficient algorithm in two dimensions to perform the required projections between arbitrary grids. We finally illustrate the new method with numerical results.


Interface Condition Domain Decomposition Method Piecewise Polynomial Schwarz Method Waveform Relaxation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Y. Achdou, C. Japhet, Y. Maday, and F. Nataf. A new cement to glue nonconforming grids with Robin interface conditions: the finite volume case. Numer. Math., 92(4):593–620, 2002.MathSciNetCrossRefGoogle Scholar
  2. F. B. Belgacem and Y. Maday. The mortar element method for three dimensional finite elements. RAIRO Mathematical Modelling and Numerical Analysis, 31(2):289–302, 1997.Google Scholar
  3. C. Bernardi, Y. Maday, and A. T. Patera. A new non conforming approach to domain decomposition: The mortar element method. In H. Brezis and J.-L. Lions, editors, Collège de France Seminar. Pitman, 1994. This paper appeared as a technical report about five years earlier.Google Scholar
  4. D. Braess and W. Dahmen. Stability estimates of the mortar finite element method for 3-dimensional problems. East-West J. Numer. Math., 6(4):249–264, 1998.MathSciNetGoogle Scholar
  5. P. Chevalier and F. Nataf. Symmetrized method with optimized second-order conditions for the Helmholtz equation. In Domain decomposition methods, 10 (Boulder, CO, 1997), pages 400–407. Amer. Math. Soc., Providence, RI, 1998.Google Scholar
  6. B. Després. Domain decomposition method and the helmholtz problem. In SIAM, editor, Mathematical and Numerical aspects of wave propagation phenomena, pages 44–52. Philadelphia PA, 1991.Google Scholar
  7. M. J. Gander, L. Halpern, and F. Nataf. Optimal Schwarz waveform relaxation for the one dimensional wave equation. Technical Report 469, CMAP, Ecole Polytechnique, September 2001.Google Scholar
  8. F. Gastaldi, L. Gastaldi, and A. Quarteroni. Adaptive domain decomposition methods for advection dominated equations. East-West J. Numer. Math., 4:165–206, 1996.MathSciNetGoogle Scholar
  9. C. Japhet. Optimized Krylov-Ventcell method. Application to convection-diffusion problems. In P. E. Bjørstad, M. S. Espedal, and D. E. Keyes, editors, Proceedings of the 9th international conference on domain decomposition methods, pages 382–389., 1998.Google Scholar
  10. C. Japhet, Y. Maday, and F. Nataf. A new cement to glue nonconforming grids with robin interface conditions: The finite element case. to be submitted, 2003.Google Scholar
  11. F. Nataf, F. Rogier, and E. de Sturler. Domain decomposition methods for fluid dynamics, Navier-Stokes equations and related nonlinear analysis. Edited by A. Sequeira, Plenum Press Corporation, pages 367–376, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martin J. Gander
    • 1
  • Caroline Japhet
    • 2
  • Yvon Maday
    • 3
  • Frédéric Nataf
    • 4
  1. 1.Dept. of Mathematics and StatisticsMcGill UniversityMontreal
  2. 2.Laboratoire d'Analyse, Géométrie et ApplicationsUniversité Paris 13France
  3. 3.Laboratoire Jacques Louis LionsUniversité Pierre et Marie CurieFrance
  4. 4.UMR 7641, CMAP, Ecole PolytechniqueCNRSPalaiseau

Personalised recommendations