Skip to main content

Partition of Unity Methods for Heterogeneous Domain Decomposition

  • 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:

  • 713 Accesses

Abstract

In many applications, mathematical and numerical models involve simultaneously more than one single phenomenon. In this situation different equations are used in possibly overlapping subregions of the domain in order to approximate the physical model and obtain an efficient reduction of the computational cost. The coupling between the different equations must be carefully handled to guarantee accurate results. However in many cases, since the geometry of the overlapping subdomains is neither given a-priori nor characterized by coupling equations, a matching relation between the different equations is not available; see, e.g. Degond and Jin (SIAM J Numer Anal 42(6):2671–2687, 2005), Gander et al. (Numer Algorithm 73(1):167–195, 2016) and references therein. To overcome this problem, we introduce a new methodology that interprets the (unknown) decomposition of the domain by associating each subdomain to a partition of unity (membership) function. Then, by exploiting the feature of the partition of unity method developed in Babuska and Melenk (Int J Numer Methods Eng 40:727–758, 1996) and Griebel and Schweitzer (SIAM J Sci Comput 22(3):853–890, 2000), we define a new domain-decomposition strategy that can be easily embedded in infinite-dimensional optimization settings. This allows us to develop a new optimal control methodology that is capable to design coupling mechanisms between the different approximate equations. Numerical experiments demonstrate the efficiency of the proposed framework.

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

Access this chapter

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.

    This specific approximation is motivated by asymptotic expansion techniques providing in general two problems, one that is uniquely determined and a second one that is determined up to some constants for asymptotic matching [15].

References

  1. Y. Achdou, O. Pironneau, The χ-method for the Navier-Stokes equations. IMA J. Numer. Anal. 13(4), 537–558 (1993)

    Article  MathSciNet  Google Scholar 

  2. I. Babuska, J.M. Melenk, The partition of unity method. Int. J. Numer. Methods Eng. 40, 727–758 (1996)

    Article  MathSciNet  Google Scholar 

  3. H. Berninger, E. Frénod, M. Gander, M. Liebendorfer, J. Michaud, Derivation of the isotropic diffusion source approximation (idsa) for supernova neutrino transport by asymptotic expansions. SIAM J. Math. Anal. 45(6), 3229–3265 (2013)

    Article  MathSciNet  Google Scholar 

  4. A. Borzì, V. Schulz, Computational Optimization of Systems Governed by Partial Differential Equations (Society for Industrial and Applied Mathematics, Philadelphia, 2012)

    MATH  Google Scholar 

  5. A. Borzì, G. Ciaramella, M. Sprengel, Formulation and Numerical Solution of Quantum Control Problems (Society for Industrial and Applied Mathematics, Philadelphia, 2017)

    Book  Google Scholar 

  6. F. Brezzi, C. Canuto, A. Russo, A self-adaptive formulation for the Euler-Navier stokes coupling. Comput. Methods Appl. Mech. Eng. 73, 317–330 (1989)

    Article  MathSciNet  Google Scholar 

  7. P.G. Ciarlet, Linear and Nonlinear Functional Analysis with Applications (Society for Industrial and Applied Mathematics, Philadelphia, 2013)

    MATH  Google Scholar 

  8. P. Degond, S. Jin, A smooth transition model between kinetic and diffusion equations. SIAM J. Numer. Anal. 42(6), 2671–2687 (2005)

    Article  MathSciNet  Google Scholar 

  9. L.C. Evans, Partial Differential Equations. Graduate Studies in Mathematics (American Mathematical Society, Providence, 2002)

    Google Scholar 

  10. M.J. Gander, J. Michaud, Fuzzy domain decomposition: a new perspective on heterogeneous DD methods, in Domain Decomposition Methods in Science and Engineering XXI (Springer, Berlin, 2014), pp. 265–273

    MATH  Google Scholar 

  11. M.J. Gander, L. Halpern, V. Martin, A new algorithm based on factorization for heterogeneous domain decomposition. Numer. Algorithm 73(1), 167–195 (2016)

    Article  MathSciNet  Google Scholar 

  12. D. Gilbarg, N.S. Trudinger, Elliptic Partial Differential Equations of Second Order. Grundlehren der mathematischen Wissenschaften (Springer, Berlin, 1983)

    Google Scholar 

  13. M. Griebel, M.A. Schweitzer, A particle-partition of unity method for the solution of elliptic, parabolic, and hyperbolic PDEs. SIAM J. Sci. Comput. 22(3), 853–890 (2000)

    Article  MathSciNet  Google Scholar 

  14. P. Grisvard, Elliptic Problems in Nonsmooth Domains. Monographs and Studies in Mathematics, vol. 24 (Pitman Advanced Publishing Program, Boston, 1985)

    Google Scholar 

  15. M.H. Holmes, Introduction to Perturbation Methods. Texts in Applied Mathematics (Springer, New York, 2013)

    Google Scholar 

  16. W.C.H. McLean, Strongly Elliptic Systems and Boundary Integral Equations (Cambridge University Press, Cambridge, 2000)

    MATH  Google Scholar 

  17. F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications. Mathematics Graduate Students, vol. 112 (American Mathematical Society, Providence, 2010)

    Google Scholar 

  18. L.A. Zadeh, Fuzzy sets. Inform. Control 8, 338–353 (1965)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Gabriele Ciaramella or Martin J. Gander .

Editor information

Editors and Affiliations

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

Ciaramella, G., Gander, M.J. (2018). Partition of Unity Methods for Heterogeneous Domain Decomposition. 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_15

Download citation

Publish with us

Policies and ethics