Skip to main content
Top

2018 | OriginalPaper | Chapter

Partition of Unity Methods for Heterogeneous Domain Decomposition

Authors : Gabriele Ciaramella, Martin J. Gander

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
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].
 
Literature
1.
go back to reference Y. Achdou, O. Pironneau, The χ-method for the Navier-Stokes equations. IMA J. Numer. Anal. 13(4), 537–558 (1993)MathSciNetCrossRef Y. Achdou, O. Pironneau, The χ-method for the Navier-Stokes equations. IMA J. Numer. Anal. 13(4), 537–558 (1993)MathSciNetCrossRef
3.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
go back to reference A. Borzì, V. Schulz, Computational Optimization of Systems Governed by Partial Differential Equations (Society for Industrial and Applied Mathematics, Philadelphia, 2012)MATH A. Borzì, V. Schulz, Computational Optimization of Systems Governed by Partial Differential Equations (Society for Industrial and Applied Mathematics, Philadelphia, 2012)MATH
5.
go back to reference A. Borzì, G. Ciaramella, M. Sprengel, Formulation and Numerical Solution of Quantum Control Problems (Society for Industrial and Applied Mathematics, Philadelphia, 2017)CrossRef A. Borzì, G. Ciaramella, M. Sprengel, Formulation and Numerical Solution of Quantum Control Problems (Society for Industrial and Applied Mathematics, Philadelphia, 2017)CrossRef
6.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
go back to reference P.G. Ciarlet, Linear and Nonlinear Functional Analysis with Applications (Society for Industrial and Applied Mathematics, Philadelphia, 2013)MATH P.G. Ciarlet, Linear and Nonlinear Functional Analysis with Applications (Society for Industrial and Applied Mathematics, Philadelphia, 2013)MATH
8.
go back to reference P. Degond, S. Jin, A smooth transition model between kinetic and diffusion equations. SIAM J. Numer. Anal. 42(6), 2671–2687 (2005)MathSciNetCrossRef P. Degond, S. Jin, A smooth transition model between kinetic and diffusion equations. SIAM J. Numer. Anal. 42(6), 2671–2687 (2005)MathSciNetCrossRef
9.
go back to reference L.C. Evans, Partial Differential Equations. Graduate Studies in Mathematics (American Mathematical Society, Providence, 2002) L.C. Evans, Partial Differential Equations. Graduate Studies in Mathematics (American Mathematical Society, Providence, 2002)
10.
go back to reference 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–273MATH 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–273MATH
11.
go back to reference M.J. Gander, L. Halpern, V. Martin, A new algorithm based on factorization for heterogeneous domain decomposition. Numer. Algorithm 73(1), 167–195 (2016)MathSciNetCrossRef M.J. Gander, L. Halpern, V. Martin, A new algorithm based on factorization for heterogeneous domain decomposition. Numer. Algorithm 73(1), 167–195 (2016)MathSciNetCrossRef
12.
go back to reference D. Gilbarg, N.S. Trudinger, Elliptic Partial Differential Equations of Second Order. Grundlehren der mathematischen Wissenschaften (Springer, Berlin, 1983) D. Gilbarg, N.S. Trudinger, Elliptic Partial Differential Equations of Second Order. Grundlehren der mathematischen Wissenschaften (Springer, Berlin, 1983)
13.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
14.
go back to reference P. Grisvard, Elliptic Problems in Nonsmooth Domains. Monographs and Studies in Mathematics, vol. 24 (Pitman Advanced Publishing Program, Boston, 1985) P. Grisvard, Elliptic Problems in Nonsmooth Domains. Monographs and Studies in Mathematics, vol. 24 (Pitman Advanced Publishing Program, Boston, 1985)
15.
go back to reference M.H. Holmes, Introduction to Perturbation Methods. Texts in Applied Mathematics (Springer, New York, 2013) M.H. Holmes, Introduction to Perturbation Methods. Texts in Applied Mathematics (Springer, New York, 2013)
16.
go back to reference W.C.H. McLean, Strongly Elliptic Systems and Boundary Integral Equations (Cambridge University Press, Cambridge, 2000)MATH W.C.H. McLean, Strongly Elliptic Systems and Boundary Integral Equations (Cambridge University Press, Cambridge, 2000)MATH
17.
go back to reference F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications. Mathematics Graduate Students, vol. 112 (American Mathematical Society, Providence, 2010) F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications. Mathematics Graduate Students, vol. 112 (American Mathematical Society, Providence, 2010)
Metadata
Title
Partition of Unity Methods for Heterogeneous Domain Decomposition
Authors
Gabriele Ciaramella
Martin J. Gander
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93873-8_15

Premium Partner