Skip to main content

Optimized Schwarz Algorithms in the Framework of DDFV Schemes

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XXI

Abstract

Over the last 5 years, classical and optimized Schwarz methods have been developed for anisotropic elliptic problems discretized with Discrete Duality Finite Volume (DDFV) schemes. Like for Discontinuous Galerkin methods (DG), it is not a priori clear how to appropriately discretize transmission conditions with DDFV, and numerical experiments have shown that very different scalings both for the optimized parameters and the contraction rates of the Schwarz algorithms can be obtained, depending on the discretization. We explain in this article how the DDFV discretization can influence the performance of the Schwarz algorithms, and also propose and study a new DDFV discretization technique for the transmission conditions which leads to the expected convergence rate of the Schwarz algorithms obtained from an analysis at the continuous level.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Achdou, Y., Japhet, C., Nataf, F., Maday, Y.: A new cement to glue non-conforming grids with Robin interface conditions: the finite volume case. Numer. Math. 92(4), 593–620 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Andreianov, B., Boyer, F., Hubert, F.: Discrete duality finite volume schemes for Leray-Lions type elliptic problems on general 2D-meshes. Numer. Methods PDEs 23(1), 145–195 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Boyer, F., Hubert, F., Krell, S.: Non-overlapping Schwarz algorithm for solving 2d m-DDFV schemes. IMA J. Numer. Anal. 30(4), 1062–1100 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. Cautrès, R., Herbin, R., Hubert, F.: The Lions domain decomposition algorithm on non-matching cell-centred finite volume meshes. IMA J. Numer. Anal. 24(3), 465–490 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Coudière, Y., Pierre, C.: Stability and convergence of a finite volume method for two systems of reaction-diffusion equations in electro-cardiology. Nonlinear Anal. Real World Appl. 7(4), 916–935 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  6. Domelevo, K., Omnes, P.: A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids. M2AN Math. Model. Numer. Anal. 39(6), 1203–1249 (2005)

    Google Scholar 

  7. Dubois, O.: Optimized Schwarz methods for the advection-diffusion equation and for problems with discontinuous coefficients. Ph.D. thesis, McGill University, Canada (2007)

    Google Scholar 

  8. Gander, M.J.: Optimized Schwarz method. SIAM J. Numer. Anal. 44(2), 699–731 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gander, M.J., Japhet, C., Maday, Y., Nataf, F.: A new cement to glue nonconforming grids with Robin interface conditions: the finite element case. Domain decomposition methods in science and engineering. Lecture Notes in Computational Science and Engineering, vol. 40, pp. 259–266, Springer (2005)

    Google Scholar 

  10. Gerardo-Giorda, L., Nataf, F.: Optimized Schwarz methods for unsymmetric layered problems with strongly discontinuous and anisotropic coefficients. J. Numer. Math. 13, 265–294 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Eymard, R., Hérard, J.M. (eds.) Proceedings of FVCA V, Hermès (2008)

    Google Scholar 

  12. Lions, P.L.: On the Schwarz alternating method. III. A variant for nonoverlapping subdomains. In: Third International Symposium on DDM, Houston, 1989, pp. 202–223. SIAM, Philadelphia (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stella Krell .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Gander, M.J., Hubert, F., Krell, S. (2014). Optimized Schwarz Algorithms in the Framework of DDFV Schemes. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_43

Download citation

Publish with us

Policies and ethics