A Multiscale Model Reduction Method for Partial Differential Equations

Maolin Ci; Thomas Y. Hou; Zuoqiang Shi

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique (2014)

  • Volume: 48, Issue: 2, page 449-474
  • ISSN: 0764-583X

Abstract

top
We propose a multiscale model reduction method for partial differential equations. The main purpose of this method is to derive an effective equation for multiscale problems without scale separation. An essential ingredient of our method is to decompose the harmonic coordinates into a smooth part and a highly oscillatory part so that the smooth part is invertible and the highly oscillatory part is small. Such a decomposition plays a key role in our construction of the effective equation. We show that the solution to the effective equation is in H2, and can be approximated by a regular coarse mesh. When the multiscale problem has scale separation and a periodic structure, our method recovers the traditional homogenized equation. Furthermore, we provide error analysis for our method and show that the solution to the effective equation is close to the original multiscale solution in the H1 norm. Numerical results are presented to demonstrate the accuracy and robustness of the proposed method for several multiscale problems without scale separation, including a problem with a high contrast coefficient.

How to cite

top

Ci, Maolin, Hou, Thomas Y., and Shi, Zuoqiang. "A Multiscale Model Reduction Method for Partial Differential Equations." ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique 48.2 (2014): 449-474. <http://eudml.org/doc/273347>.

@article{Ci2014,
abstract = {We propose a multiscale model reduction method for partial differential equations. The main purpose of this method is to derive an effective equation for multiscale problems without scale separation. An essential ingredient of our method is to decompose the harmonic coordinates into a smooth part and a highly oscillatory part so that the smooth part is invertible and the highly oscillatory part is small. Such a decomposition plays a key role in our construction of the effective equation. We show that the solution to the effective equation is in H2, and can be approximated by a regular coarse mesh. When the multiscale problem has scale separation and a periodic structure, our method recovers the traditional homogenized equation. Furthermore, we provide error analysis for our method and show that the solution to the effective equation is close to the original multiscale solution in the H1 norm. Numerical results are presented to demonstrate the accuracy and robustness of the proposed method for several multiscale problems without scale separation, including a problem with a high contrast coefficient.},
author = {Ci, Maolin, Hou, Thomas Y., Shi, Zuoqiang},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique},
keywords = {model reduction; effective equation; multiscale PDE; harmonic coordinates; decomposition; convection-diffusion equation},
language = {eng},
number = {2},
pages = {449-474},
publisher = {EDP-Sciences},
title = {A Multiscale Model Reduction Method for Partial Differential Equations},
url = {http://eudml.org/doc/273347},
volume = {48},
year = {2014},
}

TY - JOUR
AU - Ci, Maolin
AU - Hou, Thomas Y.
AU - Shi, Zuoqiang
TI - A Multiscale Model Reduction Method for Partial Differential Equations
JO - ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
PY - 2014
PB - EDP-Sciences
VL - 48
IS - 2
SP - 449
EP - 474
AB - We propose a multiscale model reduction method for partial differential equations. The main purpose of this method is to derive an effective equation for multiscale problems without scale separation. An essential ingredient of our method is to decompose the harmonic coordinates into a smooth part and a highly oscillatory part so that the smooth part is invertible and the highly oscillatory part is small. Such a decomposition plays a key role in our construction of the effective equation. We show that the solution to the effective equation is in H2, and can be approximated by a regular coarse mesh. When the multiscale problem has scale separation and a periodic structure, our method recovers the traditional homogenized equation. Furthermore, we provide error analysis for our method and show that the solution to the effective equation is close to the original multiscale solution in the H1 norm. Numerical results are presented to demonstrate the accuracy and robustness of the proposed method for several multiscale problems without scale separation, including a problem with a high contrast coefficient.
LA - eng
KW - model reduction; effective equation; multiscale PDE; harmonic coordinates; decomposition; convection-diffusion equation
UR - http://eudml.org/doc/273347
ER -

References

top
  1. [1] G. Alessandrini and V. Nesi, Univalent σ-harmonic mappings. Arch. Rational Mech. Anal.158 (2001) 155–171. Zbl0977.31006MR1838656
  2. [2] G. Allaire and R. Brizzi, A multiscale finite element method for numerical homogenization. SIAM MMS4 (2005) 790–812. Zbl1093.35007MR2203941
  3. [3] A. Ancona, Some results and examples about the behavior of harmonic functions and Green’s funtions with respect to second order elliptic operators. Nagoya Math. J.165 (2002) 123–158. Zbl1028.31003MR1892102
  4. [4] T. Arbogast, G. Pencheva, M.F. Wheeler and I. Yotov, A multiscale mortar mixed finite element method. SIAM MMS6 (2007) 319–346. Zbl1322.76039MR2306414
  5. [5] I. Babuška and E. Osborn, Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods. SIAM J. Numer. Anal.20 (1983) 510–536. Zbl0528.65046MR701094
  6. [6] I. Babuška, G. Caloz and E. Osborn, Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal.31 (1994) 945–981. Zbl0807.65114MR1286212
  7. [7] M. Barrault, Y. Maday, N.C. Nguyen and A.T. Patera, An Empirical Interpolation Method: Application to Efficient Reduced-Basis Discretization of Partial Differential Equations. C.R. Acad. Sci. Paris Series I339 (2004) 667–672. Zbl1061.65118MR2103208
  8. [8] A. Bensoussan, J.-L. Lions and G. Papanicolaou, Asymptotic Analysis for Periodic Structure. North-Holland, Amsterdam (1978). Zbl0404.35001MR503330
  9. [9] S. Boyaval, C. LeBris, T. Lelièvre, Y. Maday, N. Nguyen and A. Patera, Reduced Basis Techniques for Stochastic Problems. Arch. Comput. Meth. Eng.17 (2012) 435–454. Zbl1269.65005MR2739947
  10. [10] Y. Chen, L.J. Durlofsky, M. Gerritsen and X.H. Wen, A coupled local-global upscaling approach for simulating flow in highly heterogeneous formations. Advances in Water Resources26 (2003) 1041–1060. 
  11. [11] Z. Chen and T.Y. Hou, A mixed multiscale finite element method for elliptic problems with oscillating coefficients. Math. Comput.72 (2002) 541–576. Zbl1017.65088MR1954956
  12. [12] C.C. Chu, I. Graham and T.Y. Hou, A New multiscale finite element method for high-contrast elliptic interface problems. Math. Comput.79 (2010) 1915–1955. Zbl1202.65154MR2684351
  13. [13] Weinan E and B. Engquist, The heterogeneous multi-scale methods. Commun. Math. Sci.1 (2003) 87–133. Zbl1093.35012MR1979846
  14. [14] Y. Efendiev, J. Galvis and X.H. Wu, Multiscale finite element methods for high-contrast problems using local spectral basis functions. J. Comput. Phys.230 (2011) 937–955. Zbl05867068MR2753343
  15. [15] Y. Efendiev, V. Ginting, T. Hou and R. Ewing, Accurate multiscale finite element methods for two-phase flow simulations. J. Comput. Phys.220 (2006) 155–174. Zbl1158.76349MR2281625
  16. [16] Y. Efendiev and T. Hou, Multiscale finite element methods. Theory and applications. Springer (2009). Zbl1163.65080MR2477579
  17. [17] Y. Efendiev, T.Y. Hou and X.H. Wu, Convergence of a nonconforming multiscale finite element method. SIAM J. Num. Anal.37 (2000) 888–910. Zbl0951.65105MR1740386
  18. [18] Y. Efendiev, J. Galvis and T.Y. Hou, Generalized multiscale finite element methods (GMsFEM). Accepted by JCP (2013). MR3094911
  19. [19] J. Galvis and Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media: Reduced dimension coarse spaces. SIAM MMS8 (2009) 1621–1644. Zbl05869382MR2728702
  20. [20] I.G. Graham, P.O. Lechner and R. Scheichl, Domain decomposition for multiscale PDEs. Numer. Math.106 (2007) 589–626. Zbl1141.65084MR2317926
  21. [21] T.Y. Hou and X.H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys.134 (1997) 169–189. Zbl0880.73065MR1455261
  22. [22] T.Y. Hou, X.H. Wu and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comput.68 (1999) 913–943. Zbl0922.65071MR1642758
  23. [23] T. Hughes, G. Feijoo, L. Mazzei and J. Quincy, The variational multiscale method – a paradigm for computational mechanics. Comput. Methods Appl. Mech. Engrg.166 (1998) 3–24. Zbl1017.65525MR1660141
  24. [24] P. Jenny, S.H. Lee and H. Tchelepi, Multi-scale finite volume method for elliptic problems in subsurface flow simulation. J. Comput. Phys.187 (2003) 47–67. Zbl1047.76538
  25. [25] Y. Maday, Proceedings of the International Conference Math., Madrid. European Mathematical Society, Zurich (2006). 
  26. [26] A. Maugeri, D.K. Palagachev and L.G. Softova. Elliptic and parabolic equations with discontinuous coefficients. Math. Research 109, Wiley-VCH (2000). Zbl0958.35002MR2260015
  27. [27] D.W. Mclaughlin, G.C. Papanicolaou and O.R. Pironneau, Convetion of mircrostructure and related problems. SIAM J. Appl. Math.45 (1985) 780–797. Zbl0622.76062MR804006
  28. [28] S. Moskow and M. Vogelius, First-oder corrections to the homogenised eigenvalues of a periodic composite medium. A convergence proof. Proc. Roy. Soc. Edinburgh. 127A (1997) 1263–1299. Zbl0888.35011MR1489436
  29. [29] H. Owhadi and L. Zhang, Metric based up-scaling. Commun. Pure Appl. Math. LX (2007) 675–723. Zbl1190.35070MR2292954
  30. [30] H. Owhadi and L. Zhang, Homogenization of parabolic equations with a continuum of space and time scales. SIAM J. Numer. Anal.46 (2007) 1–36. Zbl1170.34037MR2377253
  31. [31] G. Rozza, D.B.P. Huynh and A.T. Patera, Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15 (2008) 229–275. Zbl1304.65251MR2430350

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.