Skip to main content
SpringerLink
Log in

On Optimal Coarse Spaces for Domain Decomposition and Their Approximation

  • Conference paper
  • First Online:
Domain Decomposition Methods in Science and Engineering XXIV (DD 2017)

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

Included in the following conference series:

Abstract

We consider a general second order elliptic model problem.

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

Access this chapter

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.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

Notes

  1. 1.

    For certain methods, continuity of the normal derivative is however assured, like in the FETI methods, or continuity of the Dirichlet traces, like in the Neumann-Neumann method or the alternating Schwarz method. This can be used to reduce the size of the optimal coarse space.

  2. 2.

    See footnote 1.

  3. 3.

    The same happens if inclusions are only contained within the subdomains, outside the overlap.

References

  1. F. Chaouqui, M.J. Gander, K. Santugini-Repiquet, On nilpotent subdomain iterations. Domain Decomposition Methods in Science and Engineering XXIII (Springer, Berlin, 2016)

    Google Scholar 

  2. V. Dolean, F. Nataf, R. Scheichl, N. Spillane, Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps. Comput. Methods Appl. Math. 12(4), 391–414 (2012)

    Article  MathSciNet  Google Scholar 

  3. J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8(4), 1461–1483 (2010)

    Article  MathSciNet  Google Scholar 

  4. J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high contrast media: reduced dimension coarse spaces. Multiscale Model. Simul. 8(5), 1621–1644 (2010)

    Article  MathSciNet  Google Scholar 

  5. M.J. Gander, Optimized Schwarz methods. SIAM J. Numer. Anal. 44(2), 699–731 (2006)

    Article  MathSciNet  Google Scholar 

  6. M. Gander, L. Halpern, Méthode de décomposition de domaine. Encyclopédie électronique pour les ingénieurs (2012)

    Google Scholar 

  7. M.J. Gander, F. Kwok, Optimal interface conditions for an arbitrary decomposition into subdomains, in Domain Decomposition Methods in Science and Engineering XIX (Springer, Berlin, 2011), pp. 101–108

    Book  Google Scholar 

  8. M.J. Gander, A. Loneland, SHEM: an optimal coarse space for RAS and its multiscale approximation. Domain Decomposition Methods in Science and Engineering XXIII (Springer, Berlin, 2016), pp. 313–321

    Google Scholar 

  9. M.J. Gander, L. Halpern, K. Santugini-Repiquet, Discontinuous coarse spaces for DD-methods with discontinuous iterates, in Domain Decomposition Methods in Science and Engineering XXI (Springer, Berlin, 2014), pp. 607–615

    MATH  Google Scholar 

  10. M.J. Gander, L. Halpern, K. Santugini-Repiquet, A new coarse grid correction for RAS/AS, in Domain Decomposition Methods in Science and Engineering XXI (Springer, Berlin, 2014), pp. 275–283

    MATH  Google Scholar 

  11. M.J. Gander, A. Loneland, T. Rahman, Analysis of a new harmonically enriched multiscale coarse space for domain decomposition methods. arXiv:1512.05285 (preprint, 2015)

    Google Scholar 

  12. A. Heinlein, A. Klawonn, J. Knepper, O. Rheinbach, Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2d. Electron. Trans. Numer. Anal. 48, 156–182 (2018)

    Article  MathSciNet  Google Scholar 

  13. R. Scheichl, Robust coarsening in multiscale PDEs, in Domain Decomposition Methods in Science and Engineering XX, ed. by R. Bank, M. Holst, O. Widlund, J. Xu. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Berlin, 2013), pp. 51–62

    Google Scholar 

  14. N. Spillane, V. Dolean, P. Hauret, F. Nataf, C. Pechstein, R. Scheichl, Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps. Numer. Math. 126(4), 741–770 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Geneva, Section of Mathematics, Geneva, Switzerland

    Martin J. Gander

  2. LAGA, Université Paris 13, Villetaneuse, France

    Laurence Halpern

  3. Bordeaux INP, IMB, Talence, France

    Kévin Santugini-Repiquet

Authors
  1. Martin J. Gander
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laurence Halpern
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kévin Santugini-Repiquet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Martin J. Gander , Laurence Halpern or Kévin Santugini-Repiquet .

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, Bergen, Norway

    Petter E. Bjørstad

  2. Department of Mathematics, Louisana State University, Baton Rouge, LA, USA

    Susanne C. Brenner

  3. Laboratoire Analyse, Géométrie et Applications, Université Paris 13, Villetaneuse, France

    Lawrence Halpern

  4. Department of Applied Mathematics, Kyung Hee University, Yongin, Korea (Republic of)

    Hyea Hyun Kim

  5. FB Mathematik und Informatik, Freie Universität Berlin, Berlin, Germany

    Ralf Kornhuber

  6. Western Norway University of Applied Sciences, Bergen, Norway

    Talal Rahman

  7. Courant Institute of Mathematical Sciences, New York University, New York, NY, USA

    Olof B. Widlund

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gander, M.J., Halpern, L., Santugini-Repiquet, K. (2018). On Optimal Coarse Spaces for Domain Decomposition and Their Approximation. In: Bjørstad, P., et al. Domain Decomposition Methods in Science and Engineering XXIV . DD 2017. Lecture Notes in Computational Science and Engineering, vol 125. Springer, Cham. https://doi.org/10.1007/978-3-319-93873-8_25

Download citation

Publish with us

Policies and ethics

Search

Navigation