Optimized Sponge Layers, Optimized Schwarz Waveform Relaxation Algorithms for Convection-diffusion Problems and Best Approximation

  • Laurence Halpern
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 55)


When solving an evolution equation in an unbounded domain, various strategies have to be applied, aiming at reducing the number of unknowns and the computational cost, from infinite to a finite and not too large number. Among them are truncation of the domain with a sponge boundary, and Schwarz Waveform Relaxation algorithm with overlap. These problems are closely related, as they both use the Dirichlet-to-Neumann map as a starting point for transparent boundary condition on the one hand, and optimal algorithms on the other hand. Differential boundary conditions can then be obtained by minimization of the reflection coefficients or the convergence rate. In the case of unsteady convection-diffusion problems, this leads to a non standard complex best approximation problem that we present and solve.


Convergence Rate Domain Decomposition Unbounded Domain Absorb Boundary Condition Radiation Boundary Condition 
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. 1.
    A. Bayliss and E. Turkel, Radiation boundary conditions for wave-like equations, Comm. Pure Appl. Math., 33 (1980), pp. 707–725.zbMATHCrossRefGoogle Scholar
  2. 2.
    D. Bennequin, M. J. Gander, and L. Halpern, Optimized Schwarz waveform relaxation methods for convection reaction diffusion problems, Tech. Rep. 24, Institut Galilée, Paris XIII, 2004.Google Scholar
  3. 3.
    J.-P. Berenger, Three-dimensional perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys, 127 (1996), pp. 363–379.zbMATHCrossRefGoogle Scholar
  4. 4.
    B. Engquist and A. Majda, Radiation boundary conditions for acoustic and elastic calculations, Comm. Pure Appl. Math., 32 (1979), pp. 313–357.zbMATHCrossRefGoogle Scholar
  5. 5.
    M. J. Gander and L. Halpern, Absorbing boundary conditions for the wave equation and parallel computing, Math. Comp., 74 (2005), pp. 153–176.zbMATHCrossRefGoogle Scholar
  6. 6.
    L. Halpern, Artificial boundary conditions for the linear advection-diffusion equation, Math. Comp., 46 (1986), pp. 425–438.zbMATHCrossRefGoogle Scholar
  7. 7.
    M. Israeli and S. A. Orszag, Approximation of radiation boundary conditions, J. Comput. Phys., 41 (1981), pp. 115–135.zbMATHCrossRefGoogle Scholar
  8. 8.
    V. Martin, An optimized Schwarz Waveform Relaxation method for the unsteady convection diffusion equation in two dimensions, Appl. Numer. Math., 52 (2005), pp. 401–428.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Laurence Halpern
    • 1
  1. 1.Laboratoire Analyse, Géométrie et ApplicationsUniversité Paris XIIIVilletaneuseFrance

Personalised recommendations