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

20-02-2018

A Concurrent Global–Local Numerical Method for Multiscale PDEs

Authors: Yufang Huang, Jianfeng Lu, Pingbing Ming

Published in: Journal of Scientific Computing | Issue 2/2018

Log in

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

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.

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

Appendix
Available only for authorised users
Literature
1.
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
23.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
31.
go back to reference 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.
go back to reference 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
34.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A Concurrent Global–Local Numerical Method for Multiscale PDEs
Authors
Yufang Huang
Jianfeng Lu
Pingbing Ming
Publication date
20-02-2018
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0662-5

Other articles of this Issue 2/2018

Journal of Scientific Computing 2/2018 Go to the issue

Premium Partner