Skip to main content
SpringerLink
Log in
Book cover

Domain Decomposition Methods in Science and Engineering XVII pp 57–68Cite as

Schwarz Waveform Relaxation Algorithms

  • Conference paper

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 60))

Optimized Schwarz Waveform Relaxation algorithms have been developed over the last few years for the computation in parallel of evolution problems. In this paper, we present their main features.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Bennequin, M.J. Gander, and L. Halpern. Optimized Schwarz waveform relaxation methods for convection reaction diffusion problems. Technical Report 2004-24, LAGA, Université Paris 13, 2004.

    Google Scholar 

  2. D. Bennequin, M.J. Gander, and L. Halpern. A homographic best approximation problem with application to optimized Schwarz waveform relaxation. Technical report, CNRS, 2006. : https://hal.archives-ouvertes.fr/hal-00111643.

  3. K. Burrage. Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press Inc., New York, 1995.

    MATH  Google Scholar 

  4. P. D’Anfray, L. Halpern, and J. Ryan. New trends in coupled simulations featuring domain decomposition and metacomputing. M2AN, 36(5):953–970, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  5. B. Després. Décomposition de domaine et problème de Helmholtz. C.R. Acad. Sci. Paris, 1(6):313–316, 1990.

    Google Scholar 

  6. M. Ehrhardt. Discrete Artificial Boundary Conditions. PhD thesis, Technischen Universität Berlin, Berlin, 2001.

    Google Scholar 

  7. M.J. Gander and L. Halpern. Absorbing boundary conditions for the wave equation and parallel computing. Math. Comp., 74(249):153–176, 2004.

    Article  MathSciNet  Google Scholar 

  8. M.J. Gander, L. Halpern, and F. Nataf. Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation. In C.-H. Lai, P.E. Bjørstad, M. Cross, and O.B. Widlund, editors, 11th International Conference on Domain Decomposition in Science and Engineering, pages 253–260. Domain Decomposition Press, 1999.

    Google Scholar 

  9. L. Halpern. Absorbing boundary conditions and optimized Schwarz waveform relaxation. BIT, 52(4):401–428, 2006.

    Google Scholar 

  10. L. Halpern and J. Rauch. Absorbing boundary conditions for diffusion equations. Numer. Math., 71:185–224, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  11. L. Halpern and J. Szeftel. Optimized and quasi-optimal Schwarz waveform relaxation for the one dimensional Schrödinger equation. Technical report, CNRS, 2006. http://hal.ccsd.cnrs.fr/ccsd-00067733/en/.

  12. P.-L. Lions. On the Schwarz alternating method. I. In R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux, editors, First International Symposium on Domain Decomposition Methods for Partial Differential Equations, pages 1–42. SIAM, 1988.

    Google Scholar 

  13. V. Martin. A Schwarz waveform relaxation method for the viscous shallow water equations. In R. Kornhuber, R.H.W. Hoppe, J. Périaux, O. Pironneau, O.B. Widlund, and J. Xu, editors, Proceedings of the 15th International Domain Decomposition Conference. Springer, 2003.

    Google Scholar 

  14. V. Martin. An optimized Schwarz waveform relaxation method for unsteady convection diffusion equation. Appl. Numer. Math., 52(4):401–428, 2005.

    Article  MATH  MathSciNet  Google Scholar 

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

  16. A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, 1999.

    Google Scholar 

  17. H.A. Schwarz. Über einen Grenzübergang durch alternierendes Verfahren. Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, 15:272–286, May 1870.

    Google Scholar 

  18. A. Toselli and O.B. Widlund. Domain Decomposition Methods - Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Analyse, Géométrie et Applications Université Paris XIII, 99 Avenue J.-B. Clément, 93430, Villetaneuse, France

    Laurence Halpern

Authors
  1. Laurence Halpern
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computational Mathematics, Johannes Kepler University Linz, Altenbergerstr. 69, 4040, Linz, Austria

    Ulrich Langer  & Walter Zulehner  & 

  2. Institute of Analysis and Scientific Computing — CMCS, Ecole Polytechnique Fédérale de Lausanne EPFL SB IACS CMCS Bâtiment MA, Station 8, 1015, Lausanne, Switzerland

    Marco Discacciati

  3. Department of Applied Physics and Applied Mathematics, Columbia University, 500 W. 120th Street, MC 4701, 10027, New York, NY, USA

    David E. Keyes

  4. Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012-1185, USA

    Olof B. Widlund

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Halpern, L. (2008). Schwarz Waveform Relaxation Algorithms. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_5

Download citation

Publish with us

Policies and ethics

Search

Navigation