Skip to main content
Erschienen in: Journal of Scientific Computing 2/2018

20.02.2018

A Concurrent Global–Local Numerical Method for Multiscale PDEs

verfasst von: Yufang Huang, Jianfeng Lu, Pingbing Ming

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a new hybrid numerical method for multiscale partial differential equations, which simultaneously captures the global macroscopic information and resolves the local microscopic events over regions of relatively small size. The method couples concurrently the microscopic coefficients in the region of interest with the homogenized coefficients elsewhere. The cost of the method is comparable to the heterogeneous multiscale method, while being able to recover microscopic information of the solution. The convergence of the method is proved for problems with bounded and measurable coefficients, while the rate of convergence is established for problems with rapidly oscillating periodic or almost-periodic coefficients. Numerical results are reported to show the efficiency and accuracy of the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Abdulle, A., Weinan, E., Engquist, B., Vanden-Eijnden, E.: The heterogeneous multiscale method. Acta Numer. 21, 1–87 (2012)MathSciNetCrossRefMATH Abdulle, A., Weinan, E., Engquist, B., Vanden-Eijnden, E.: The heterogeneous multiscale method. Acta Numer. 21, 1–87 (2012)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Abdulle, A., Jecker, O.: An optimization based heterogeneous to homogeneous coupling method. Commun. Math. Sci. 13, 1639–1648 (2015)MathSciNetCrossRefMATH Abdulle, A., Jecker, O.: An optimization based heterogeneous to homogeneous coupling method. Commun. Math. Sci. 13, 1639–1648 (2015)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Abdulle, A., Jecker, O., Shapeev, A.: An optimization based coupling method for multiscale problems. Multisc. Model. Simul. 14, 1377–1416 (2016)MathSciNetCrossRefMATH Abdulle, A., Jecker, O., Shapeev, A.: An optimization based coupling method for multiscale problems. Multisc. Model. Simul. 14, 1377–1416 (2016)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press, London (2003)MATH Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press, London (2003)MATH
5.
Zurück zum Zitat Apoung Kamga, J.-B., Pironneau, O.: Numerical zoom for multiscale problems with an application to nuclear waste disposal. J. Comput. Phys. 224, 403–413 (2007)MathSciNetCrossRefMATH Apoung Kamga, J.-B., Pironneau, O.: Numerical zoom for multiscale problems with an application to nuclear waste disposal. J. Comput. Phys. 224, 403–413 (2007)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Babuška, I., Lipton, R.: L\(^2\)-global to local projection: an approach to multiscale analysis. Math. Models Methods Appl. Sci. 21, 2211–2226 (2011)MathSciNetCrossRefMATH Babuška, I., Lipton, R.: L\(^2\)-global to local projection: an approach to multiscale analysis. Math. Models Methods Appl. Sci. 21, 2211–2226 (2011)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Babuška, I., Lipton, R., Stuebner, M.: The penetraion function and its application to microscale problems. BIT Numer. Math. 48, 167–187 (2008)CrossRefMATH Babuška, I., Lipton, R., Stuebner, M.: The penetraion function and its application to microscale problems. BIT Numer. Math. 48, 167–187 (2008)CrossRefMATH
8.
Zurück zum Zitat Babuška, I., Melenk, J.M.: The partition of unity finite element method. Int. J. Numer. Methods Eng. 40, 727–758 (1997)CrossRefMATH Babuška, I., Melenk, J.M.: The partition of unity finite element method. Int. J. Numer. Methods Eng. 40, 727–758 (1997)CrossRefMATH
9.
Zurück zum Zitat Babuška, I., Motamed, M., Tempone, R.: A stochastic multiscale mehod for elastodynamic wave equation arising from fivre composites. Comput. Methods Appl. Mech. Eng. 276, 190–211 (2014)CrossRef Babuška, I., Motamed, M., Tempone, R.: A stochastic multiscale mehod for elastodynamic wave equation arising from fivre composites. Comput. Methods Appl. Mech. Eng. 276, 190–211 (2014)CrossRef
10.
Zurück zum Zitat Ben Dhia, H.: Problèmes mécaniques multi-échelles: la méthode Arlequin. C. R. Acad. Sci. Paris Série II b 326, 899–904 (1998)MATH Ben Dhia, H.: Problèmes mécaniques multi-échelles: la méthode Arlequin. C. R. Acad. Sci. Paris Série II b 326, 899–904 (1998)MATH
11.
Zurück zum Zitat Ben Dhia, H., Rateau, H.: The Arlequin method as a flexible engineering design tools. Int. J. Numer. Methods Eng. 62, 1442–1462 (2005)CrossRefMATH Ben Dhia, H., Rateau, H.: The Arlequin method as a flexible engineering design tools. Int. J. Numer. Methods Eng. 62, 1442–1462 (2005)CrossRefMATH
12.
Zurück zum Zitat Benssousan, A., Lions, J.L., Papanicolaou, G.: Asymptotic Analysis of Periodic Structures. North-Holland, Amsterdam (1978) Benssousan, A., Lions, J.L., Papanicolaou, G.: Asymptotic Analysis of Periodic Structures. North-Holland, Amsterdam (1978)
13.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
14.
Zurück zum Zitat Demlow, A., Guzmán, J., Schatz, A.H.: Local energy estimates for the finite element method on sharply varying grids. Math. Comput. 80, 1–9 (2011)MathSciNetCrossRefMATH Demlow, A., Guzmán, J., Schatz, A.H.: Local energy estimates for the finite element method on sharply varying grids. Math. Comput. 80, 1–9 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Di Nezza, E., Palatucci, G., Valdinoci, E.: Hitchhiker’s guide to the fractional Sobolev spaces. Bull. Math. Sci. 136, 521–573 (2012)MathSciNetCrossRefMATH Di Nezza, E., Palatucci, G., Valdinoci, E.: Hitchhiker’s guide to the fractional Sobolev spaces. Bull. Math. Sci. 136, 521–573 (2012)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Discacciati, M., Gervasio, P., Quarteroni, A.: Interface control domain decomposition methods for heterogeneous problems. Int. J. Numer. Methods Fluids 76, 471–496 (2014)MathSciNetCrossRef Discacciati, M., Gervasio, P., Quarteroni, A.: Interface control domain decomposition methods for heterogeneous problems. Int. J. Numer. Methods Fluids 76, 471–496 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Du, Q., Gunzburger, M.D.: A gradient method approach to optimization-based multidisciplinary simulations and nonoverlapping domain decomposition algorithms. SIAM J. Numer. Anal. 37, 1513–1541 (2000)MathSciNetCrossRefMATH Du, Q., Gunzburger, M.D.: A gradient method approach to optimization-based multidisciplinary simulations and nonoverlapping domain decomposition algorithms. SIAM J. Numer. Anal. 37, 1513–1541 (2000)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Weinan, E.: Principles of Multiscale Modeling. Cambridge University Press, Cambridge (2011)MATH Weinan, E.: Principles of Multiscale Modeling. Cambridge University Press, Cambridge (2011)MATH
20.
Zurück zum Zitat Weinan, E., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E.: Heterogeneous multiscale methods: a review. Commun. Comput. Phys. 2, 367–450 (2007)MathSciNetMATH Weinan, E., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E.: Heterogeneous multiscale methods: a review. Commun. Comput. Phys. 2, 367–450 (2007)MathSciNetMATH
21.
Zurück zum Zitat Weinan, E., Ming, P.B., Zhang, P.W.: Analysis of the heterogeneous multiscale method for elliptic homogenization problems. J. Am. Math. Soc. 18, 121–156 (2005)MathSciNetCrossRefMATH Weinan, E., Ming, P.B., Zhang, P.W.: Analysis of the heterogeneous multiscale method for elliptic homogenization problems. J. Am. Math. Soc. 18, 121–156 (2005)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Gervasio, P., Lions, J.L., Quarteroni, A.: Heterogeneous coupling by virtual control methods. Numer. Math. 90, 241–264 (2001)MathSciNetCrossRefMATH Gervasio, P., Lions, J.L., Quarteroni, A.: Heterogeneous coupling by virtual control methods. Numer. Math. 90, 241–264 (2001)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Glowinski, R., He, J., Rappaz, J., Wagner, J.: A multi-domain method for solving numerically multi-scale elliptic problems. C. R. Math. Acad. Sci. Paris 338, 741–746 (2004)MathSciNetCrossRefMATH Glowinski, R., He, J., Rappaz, J., Wagner, J.: A multi-domain method for solving numerically multi-scale elliptic problems. C. R. Math. Acad. Sci. Paris 338, 741–746 (2004)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Guzmán, J., Sánchez, M.A., Sarkis, M.: On the accuracy of finite element approximations to a class of interface problems. Math. Comput. 85, 2071–2098 (2016)MathSciNetCrossRefMATH Guzmán, J., Sánchez, M.A., Sarkis, M.: On the accuracy of finite element approximations to a class of interface problems. Math. Comput. 85, 2071–2098 (2016)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Hou, T.Y., Wu, X.H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134, 169–189 (1997)MathSciNetCrossRefMATH Hou, T.Y., Wu, X.H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134, 169–189 (1997)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Kenig, C., Lin, F.H., Shen, Z.W.: Convergence rates in L\(^2\) for elliptic homogenization problems. Arch. Ration. Mech. Anal. 203, 1009–1036 (2012)MathSciNetCrossRefMATH Kenig, C., Lin, F.H., Shen, Z.W.: Convergence rates in L\(^2\) for elliptic homogenization problems. Arch. Ration. Mech. Anal. 203, 1009–1036 (2012)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Kuberry, P., Lee, H.: A decoupling algorithm for fluid-structure interaction problems based on optimization. Comput. Methods Appl. Mech. Eng. 267, 594–605 (2013)MathSciNetCrossRefMATH Kuberry, P., Lee, H.: A decoupling algorithm for fluid-structure interaction problems based on optimization. Comput. Methods Appl. Mech. Eng. 267, 594–605 (2013)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Li, R., Ming, P.B., Tang, F.Y.: An efficient high order heterogeneous multiscale method for elliptic problems. Multisc. Model. Simul. 10, 259–286 (2012)MathSciNetCrossRefMATH Li, R., Ming, P.B., Tang, F.Y.: An efficient high order heterogeneous multiscale method for elliptic problems. Multisc. Model. Simul. 10, 259–286 (2012)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Lozinski, A., Pironneau, O.: Numerical zoom for advection diffusion problems with localized multiscales. Numer. Methods Partial Differ. Equ. 27, 197–207 (2011)MathSciNetCrossRefMATH Lozinski, A., Pironneau, O.: Numerical zoom for advection diffusion problems with localized multiscales. Numer. Methods Partial Differ. Equ. 27, 197–207 (2011)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Lu, J., Ming, P.B.: Convergence of a force-based hybrid method in three dimensions. Commun. Pure Appl. Math. 66, 83–108 (2013)MathSciNetCrossRefMATH Lu, J., Ming, P.B.: Convergence of a force-based hybrid method in three dimensions. Commun. Pure Appl. Math. 66, 83–108 (2013)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Lu, J., Ming, P.B.: Convergence of a force-based hybrid method with planar sharp interface. SIAM J. Numer. Anal. 52, 2005–2026 (2014)MathSciNetCrossRefMATH Lu, J., Ming, P.B.: Convergence of a force-based hybrid method with planar sharp interface. SIAM J. Numer. Anal. 52, 2005–2026 (2014)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Meyers, N.G.: An L\(^p\)-estimate for the gradient of solutions of second order elliptic divergence equations. Ann. Scuola Norm. Sup. Pisa Cl. Sci. 17(3), 189–206 (1963)MathSciNetMATH Meyers, N.G.: An L\(^p\)-estimate for the gradient of solutions of second order elliptic divergence equations. Ann. Scuola Norm. Sup. Pisa Cl. Sci. 17(3), 189–206 (1963)MathSciNetMATH
33.
34.
Zurück zum Zitat Murat, F., Tartar, L.: H-convergence. In: Cherkaev, A., Kohn, R. (eds.) Topics in the Mathematical Modeling of Composite Materials, pp. 21–43. Birkhäuser, Boston (1997)CrossRef Murat, F., Tartar, L.: H-convergence. In: Cherkaev, A., Kohn, R. (eds.) Topics in the Mathematical Modeling of Composite Materials, pp. 21–43. Birkhäuser, Boston (1997)CrossRef
35.
Zurück zum Zitat Nitsche, J.A.: Ein kriterium für die quasioptimalität ds Ritzschen verfahrens. Nume. Math. 11, 346–348 (1968)CrossRefMATH Nitsche, J.A.: Ein kriterium für die quasioptimalität ds Ritzschen verfahrens. Nume. Math. 11, 346–348 (1968)CrossRefMATH
37.
Zurück zum Zitat Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials, I. Error estimates and adaptive algorithms. J. Comput. Phys. 164, 22–47 (2000)MathSciNetCrossRefMATH Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials, I. Error estimates and adaptive algorithms. J. Comput. Phys. 164, 22–47 (2000)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials, II. A computational environment for adaptively modeling of heterogeneous elastic solids. Computer Methods Appl. Mech. Eng. 190, 6089–6124 (2001)CrossRefMATH Oden, J.T., Vemaganti, K.S.: Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials, II. A computational environment for adaptively modeling of heterogeneous elastic solids. Computer Methods Appl. Mech. Eng. 190, 6089–6124 (2001)CrossRefMATH
39.
Zurück zum Zitat Schwatz, A.H.: Perturbations of forms and error estimates for the finite element method at a point, with an application to improved superconvergence error estimates for subspaces that are symmetric with respect to a point. SIAM J. Numer. Anal. 42, 2342–2365 (2005)MathSciNetCrossRefMATH Schwatz, A.H.: Perturbations of forms and error estimates for the finite element method at a point, with an application to improved superconvergence error estimates for subspaces that are symmetric with respect to a point. SIAM J. Numer. Anal. 42, 2342–2365 (2005)MathSciNetCrossRefMATH
40.
Zurück zum Zitat Shen, Z.W.: Convergence rates and Hölder estimates in almost-periodic homogenization of elliptic systems. Anal. PDE 8, 1565–1601 (2015)MathSciNetCrossRefMATH Shen, Z.W.: Convergence rates and Hölder estimates in almost-periodic homogenization of elliptic systems. Anal. PDE 8, 1565–1601 (2015)MathSciNetCrossRefMATH
41.
Zurück zum Zitat Tartar, L.: Compensated compactness and applications to partial differential equations. In: Nonlinear Analysis and Mechanics: Heriot-Watt Symposium, vol. IV, (Editor), Res. Notes in Math., Vol. 39, Pitman, San Francisco, Calif., pp. 136–212 (1979) Tartar, L.: Compensated compactness and applications to partial differential equations. In: Nonlinear Analysis and Mechanics: Heriot-Watt Symposium, vol. IV, (Editor), Res. Notes in Math., Vol. 39, Pitman, San Francisco, Calif., pp. 136–212 (1979)
42.
Zurück zum Zitat Tartar, L.: The General Theory of Homogenization: A Personal Introduction. Springer, Berlin (2009)MATH Tartar, L.: The General Theory of Homogenization: A Personal Introduction. Springer, Berlin (2009)MATH
Metadaten
Titel
A Concurrent Global–Local Numerical Method for Multiscale PDEs
verfasst von
Yufang Huang
Jianfeng Lu
Pingbing Ming
Publikationsdatum
20.02.2018
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0662-5

Weitere Artikel der Ausgabe 2/2018

Journal of Scientific Computing 2/2018 Zur Ausgabe