2016, 9(5): 1299-1326. doi: 10.3934/dcdss.2016052

A multiscale finite element method for Neumann problems in porous microstructures

1. 

University of Nottingham, Mathematical Sciences, University Park, Nottingham, NG7 2RD, United Kingdom

2. 

Fraunhofer ITWM, Fraunhofer-Platz 1, 67663 Kaiserslautern, Germany

Received  February 2015 Revised  January 2016 Published  October 2016

In this paper we develop and analyze a Multiscale Finite Element Method (MsFEM) for problems in porous microstructures. By solving local problems throughout the domain we are able to construct a multiscale basis that can be computed in parallel and used on the coarse-grid. Since we are concerned with solving Neumann problems, the spaces of interest are conforming spaces as opposed to recent work for the Dirichlet problem in porous domains that utilizes a non-conforming framework. The periodic perforated homogenization of the problem is presented along with corrector and boundary correction estimates. These periodic estimates are then used to analyze the error in the method with respect to scale and coarse-grid size. An MsFEM error similar to the case of oscillatory coefficients is proven. A critical technical issue is the estimation of Poincaré constants in perforated domains. This issue is also addressed for a few interesting examples. Finally, numerical examples are presented to confirm our error analysis. This is done in the setting of coarse-grids not intersecting and intersecting the microstructure in the setting of isolated perforations.
Citation: Donald L. Brown, Vasilena Taralova. A multiscale finite element method for Neumann problems in porous microstructures. Discrete & Continuous Dynamical Systems - S, 2016, 9 (5) : 1299-1326. doi: 10.3934/dcdss.2016052
References:
[1]

A. Abdulle, W. E, B. Engquist and E. Vanden-Eijnden, The heterogeneous multiscale method,, Acta Numer., 21 (2012), 1.

[2]

S. C. Brenner and R. S. Scott, The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics,, Springer, (2008). doi: 10.1007/978-0-387-75934-0.

[3]

C. L. Bris, F. Legoll and A. Lozinski, An MsFEM type approach for perforated domains,, Multiscale Model. Simul., 12 (2014), 1046. doi: 10.1137/130927826.

[4]

D. L. Brown and D. Peterseim, A Multiscale Method for Porous Microstructures,, Multiscale Model. Simul., 14 (2016), 1123. doi: 10.1137/140995210.

[5]

G. A. Chechkin, A. L. Piatniski and A. S. Shamev, Homogenization: Methods and Applications, volume 234 of Translations of Mathematical Monographs,, American Mathematical Society, (2007).

[6]

D. Cioranescu, A. Damlamian and G. Griso, The periodic unfolding method in homogenization,, SIAM Journal on Mathematical Analysis, 40 (2008), 1585. doi: 10.1137/080713148.

[7]

D. Cioranescu, A. Damlamian, G. Griso and D. Onofrei, The periodic unfolding method for perforated domains and neumann sieve models,, Journal de Mathématiques Pures et Appliquées, 89 (2008), 248. doi: 10.1016/j.matpur.2007.12.008.

[8]

W. E and B. Engquist, The heterogeneous multiscale methods,, Commun. Math. Sci., 1 (2003), 87.

[9]

Y. Efendiev, T. Hou and V. Ginting, Multiscale finite element methods for nonlinear problems and their applications,, Commun. Math. Sci., 2 (2004), 553.

[10]

Y. R. Efendiev and X. Wu, Multiscale finite element for problems with highly oscillatory coefficients,, Numer. Math., 90 (2002), 459. doi: 10.1007/s002110100274.

[11]

Y. R. Efendiev, T. Y. Hou and X.-H. Wu, Convergence of a nonconforming multiscale finite element method,, SIAM Journal on Numerical Analysis, 37 (2000), 888. doi: 10.1137/S0036142997330329.

[12]

G. Griso, Error estimate and unfolding for periodic homogenization,, C. R. Math. Acad. Sci. Paris, 335 (2002), 333. doi: 10.1016/S1631-073X(02)02477-9.

[13]

P. Henning, P. Morgenstern and D. Peterseim, Multiscale Partition of Unity,, In M. Griebel and M. A. Schweitzer, (2014).

[14]

P. Henning and M. Ohlberger, The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains,, Numer. Math, 113 (2009), 601. doi: 10.1007/s00211-009-0244-4.

[15]

J. S. Hesthaven, S. Zhang and X. Zhu, High-order multiscale finite element method for elliptic problems,, Multiscale Modeling & Simulation, 12 (2014), 650. doi: 10.1137/120898024.

[16]

T. Y. Hou, X. Wu and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients,, Math. Comp., 68 (1999), 913. doi: 10.1090/S0025-5718-99-01077-7.

[17]

T. Y. Hou and X. H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media,, Journal of Computational Physics, 134 (1997), 169. doi: 10.1006/jcph.1997.5682.

[18]

T. J. Hughes, G. R. Feijóo, L. Mazzei and J. Quincy, The variational multiscale method-a paradigm for computational mechanics,, Computer Methods in Applied Mechanics and Engineering, 166 (1998), 3. doi: 10.1016/S0045-7825(98)00079-6.

[19]

T. J. R. Hughes and G. Sangalli, Variational multiscale analysis: The fine-scale Green's function, projection, optimization, localization, and stabilized methods,, SIAM J. Numer. Anal., 45 (2007), 539. doi: 10.1137/050645646.

[20]

C. L. Bris, F. Legoll and A. Lozinski, An msfem type approach for perforated domains,, Multiscale Model. Simul., 12 (2014), 1046. doi: 10.1137/130927826.

[21]

C. Le Bris, F. Legoll and A. Lozinski, Msfem à la crouzeix-raviart for highly oscillatory elliptic problems,, In Philippe G. Ciarlet, (2014), 265. doi: 10.1007/978-3-642-41401-5_11.

[22]

J. L. Lions and E. Magenes, Non-homogeneous Boundary Value Problems and Applications, volume 1., Springer Science & Business Media, (2012).

[23]

A. Målqvist and D. Peterseim, Localization of elliptic multiscale problems,, Math. Comp., 83 (2014), 2583. doi: 10.1090/S0025-5718-2014-02868-8.

[24]

E. Marusic-Paloka and A. Mikelic, An error estimate for correctors in the homogenization of the Stokes and Navier-Stokes equations in a porous medium,, Bollettino U.M.I, 7 (1996), 661.

[25]

V. Maz'ya and T. O. Shaposhnikova, Sobolev Spaces: With Applications to Elliptic Partial Differential Equations, volume 342., Springer, (2011). doi: 10.1007/978-3-642-15564-2.

[26]

V. G. Maz'ya, Classes of domains and imbedding theorems for function spaces,, Soviet Math. Dokl, 1 (1960), 882.

[27]

S. Moskow and M. Vogelius, First-order corrections to the homogenised eigenvalues of a periodic composite medium. a convergence proof,, Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 127 (1997), 1263. doi: 10.1017/S0308210500027050.

[28]

L. Nirenberg, On elliptic partial differential equations,, Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, 13 (1959), 115.

[29]

C. Pechstein and R. Scheichl, Weighted poincaré inequalities,, IMA Journal of Numerical Analysis, 33 (2013), 652. doi: 10.1093/imanum/drs017.

[30]

B. Putra Muljadi, J. Narski, A. Lozinski and P. Degond, Non-conforming multiscale finite element method for stokes flows in heterogeneous media. part I: Methodologies and numerical experiments,, Multiscale Model. Simul., 13 (2015), 1146. doi: 10.1137/14096428X.

[31]

E. Sanchez-Palencia, Non-Homogeneous Media and Vibration Theory, volume 127 of Lecture Notes in Physics,, Springer-Verlag, (1980).

show all references

References:
[1]

A. Abdulle, W. E, B. Engquist and E. Vanden-Eijnden, The heterogeneous multiscale method,, Acta Numer., 21 (2012), 1.

[2]

S. C. Brenner and R. S. Scott, The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics,, Springer, (2008). doi: 10.1007/978-0-387-75934-0.

[3]

C. L. Bris, F. Legoll and A. Lozinski, An MsFEM type approach for perforated domains,, Multiscale Model. Simul., 12 (2014), 1046. doi: 10.1137/130927826.

[4]

D. L. Brown and D. Peterseim, A Multiscale Method for Porous Microstructures,, Multiscale Model. Simul., 14 (2016), 1123. doi: 10.1137/140995210.

[5]

G. A. Chechkin, A. L. Piatniski and A. S. Shamev, Homogenization: Methods and Applications, volume 234 of Translations of Mathematical Monographs,, American Mathematical Society, (2007).

[6]

D. Cioranescu, A. Damlamian and G. Griso, The periodic unfolding method in homogenization,, SIAM Journal on Mathematical Analysis, 40 (2008), 1585. doi: 10.1137/080713148.

[7]

D. Cioranescu, A. Damlamian, G. Griso and D. Onofrei, The periodic unfolding method for perforated domains and neumann sieve models,, Journal de Mathématiques Pures et Appliquées, 89 (2008), 248. doi: 10.1016/j.matpur.2007.12.008.

[8]

W. E and B. Engquist, The heterogeneous multiscale methods,, Commun. Math. Sci., 1 (2003), 87.

[9]

Y. Efendiev, T. Hou and V. Ginting, Multiscale finite element methods for nonlinear problems and their applications,, Commun. Math. Sci., 2 (2004), 553.

[10]

Y. R. Efendiev and X. Wu, Multiscale finite element for problems with highly oscillatory coefficients,, Numer. Math., 90 (2002), 459. doi: 10.1007/s002110100274.

[11]

Y. R. Efendiev, T. Y. Hou and X.-H. Wu, Convergence of a nonconforming multiscale finite element method,, SIAM Journal on Numerical Analysis, 37 (2000), 888. doi: 10.1137/S0036142997330329.

[12]

G. Griso, Error estimate and unfolding for periodic homogenization,, C. R. Math. Acad. Sci. Paris, 335 (2002), 333. doi: 10.1016/S1631-073X(02)02477-9.

[13]

P. Henning, P. Morgenstern and D. Peterseim, Multiscale Partition of Unity,, In M. Griebel and M. A. Schweitzer, (2014).

[14]

P. Henning and M. Ohlberger, The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains,, Numer. Math, 113 (2009), 601. doi: 10.1007/s00211-009-0244-4.

[15]

J. S. Hesthaven, S. Zhang and X. Zhu, High-order multiscale finite element method for elliptic problems,, Multiscale Modeling & Simulation, 12 (2014), 650. doi: 10.1137/120898024.

[16]

T. Y. Hou, X. Wu and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients,, Math. Comp., 68 (1999), 913. doi: 10.1090/S0025-5718-99-01077-7.

[17]

T. Y. Hou and X. H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media,, Journal of Computational Physics, 134 (1997), 169. doi: 10.1006/jcph.1997.5682.

[18]

T. J. Hughes, G. R. Feijóo, L. Mazzei and J. Quincy, The variational multiscale method-a paradigm for computational mechanics,, Computer Methods in Applied Mechanics and Engineering, 166 (1998), 3. doi: 10.1016/S0045-7825(98)00079-6.

[19]

T. J. R. Hughes and G. Sangalli, Variational multiscale analysis: The fine-scale Green's function, projection, optimization, localization, and stabilized methods,, SIAM J. Numer. Anal., 45 (2007), 539. doi: 10.1137/050645646.

[20]

C. L. Bris, F. Legoll and A. Lozinski, An msfem type approach for perforated domains,, Multiscale Model. Simul., 12 (2014), 1046. doi: 10.1137/130927826.

[21]

C. Le Bris, F. Legoll and A. Lozinski, Msfem à la crouzeix-raviart for highly oscillatory elliptic problems,, In Philippe G. Ciarlet, (2014), 265. doi: 10.1007/978-3-642-41401-5_11.

[22]

J. L. Lions and E. Magenes, Non-homogeneous Boundary Value Problems and Applications, volume 1., Springer Science & Business Media, (2012).

[23]

A. Målqvist and D. Peterseim, Localization of elliptic multiscale problems,, Math. Comp., 83 (2014), 2583. doi: 10.1090/S0025-5718-2014-02868-8.

[24]

E. Marusic-Paloka and A. Mikelic, An error estimate for correctors in the homogenization of the Stokes and Navier-Stokes equations in a porous medium,, Bollettino U.M.I, 7 (1996), 661.

[25]

V. Maz'ya and T. O. Shaposhnikova, Sobolev Spaces: With Applications to Elliptic Partial Differential Equations, volume 342., Springer, (2011). doi: 10.1007/978-3-642-15564-2.

[26]

V. G. Maz'ya, Classes of domains and imbedding theorems for function spaces,, Soviet Math. Dokl, 1 (1960), 882.

[27]

S. Moskow and M. Vogelius, First-order corrections to the homogenised eigenvalues of a periodic composite medium. a convergence proof,, Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 127 (1997), 1263. doi: 10.1017/S0308210500027050.

[28]

L. Nirenberg, On elliptic partial differential equations,, Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, 13 (1959), 115.

[29]

C. Pechstein and R. Scheichl, Weighted poincaré inequalities,, IMA Journal of Numerical Analysis, 33 (2013), 652. doi: 10.1093/imanum/drs017.

[30]

B. Putra Muljadi, J. Narski, A. Lozinski and P. Degond, Non-conforming multiscale finite element method for stokes flows in heterogeneous media. part I: Methodologies and numerical experiments,, Multiscale Model. Simul., 13 (2015), 1146. doi: 10.1137/14096428X.

[31]

E. Sanchez-Palencia, Non-Homogeneous Media and Vibration Theory, volume 127 of Lecture Notes in Physics,, Springer-Verlag, (1980).

[1]

Fredrik Hellman, Patrick Henning, Axel Målqvist. Multiscale mixed finite elements. Discrete & Continuous Dynamical Systems - S, 2016, 9 (5) : 1269-1298. doi: 10.3934/dcdss.2016051

[2]

Olivier Pironneau, Alexei Lozinski, Alain Perronnet, Frédéric Hecht. Numerical zoom for multiscale problems with an application to flows through porous media. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 265-280. doi: 10.3934/dcds.2009.23.265

[3]

X.H. Wu, Y. Efendiev, Thomas Y. Hou. Analysis of upscaling absolute permeability. Discrete & Continuous Dynamical Systems - B, 2002, 2 (2) : 185-204. doi: 10.3934/dcdsb.2002.2.185

[4]

Peter Monk, Jiguang Sun. Inverse scattering using finite elements and gap reciprocity. Inverse Problems & Imaging, 2007, 1 (4) : 643-660. doi: 10.3934/ipi.2007.1.643

[5]

Bilal Saad, Mazen Saad. Numerical analysis of a non equilibrium two-component two-compressible flow in porous media. Discrete & Continuous Dynamical Systems - S, 2014, 7 (2) : 317-346. doi: 10.3934/dcdss.2014.7.317

[6]

Tianliang Hou, Yanping Chen. Superconvergence for elliptic optimal control problems discretized by RT1 mixed finite elements and linear discontinuous elements. Journal of Industrial & Management Optimization, 2013, 9 (3) : 631-642. doi: 10.3934/jimo.2013.9.631

[7]

Thierry Colin, Boniface Nkonga. Multiscale numerical method for nonlinear Maxwell equations. Discrete & Continuous Dynamical Systems - B, 2005, 5 (3) : 631-658. doi: 10.3934/dcdsb.2005.5.631

[8]

Zhangxin Chen, Qiaoyuan Jiang, Yanli Cui. Locking-free nonconforming finite elements for planar linear elasticity. Conference Publications, 2005, 2005 (Special) : 181-189. doi: 10.3934/proc.2005.2005.181

[9]

Eric Dubach, Robert Luce, Jean-Marie Thomas. Pseudo-Conform Polynomial Lagrange Finite Elements on Quadrilaterals and Hexahedra. Communications on Pure & Applied Analysis, 2009, 8 (1) : 237-254. doi: 10.3934/cpaa.2009.8.237

[10]

Krešimir Burazin, Marko Vrdoljak. Homogenisation theory for Friedrichs systems. Communications on Pure & Applied Analysis, 2014, 13 (3) : 1017-1044. doi: 10.3934/cpaa.2014.13.1017

[11]

Thomas Y. Hou, Dong Liang. Multiscale analysis for convection dominated transport equations. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 281-298. doi: 10.3934/dcds.2009.23.281

[12]

Marcin Studniarski. Finding all minimal elements of a finite partially ordered set by genetic algorithm with a prescribed probability. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 389-398. doi: 10.3934/naco.2011.1.389

[13]

Thomas Y. Hou, Danping Yang, Hongyu Ran. Multiscale analysis in Lagrangian formulation for the 2-D incompressible Euler equation. Discrete & Continuous Dynamical Systems - A, 2005, 13 (5) : 1153-1186. doi: 10.3934/dcds.2005.13.1153

[14]

S. Bonafede, G. R. Cirmi, A.F. Tedeev. Finite speed of propagation for the porous media equation with lower order terms. Discrete & Continuous Dynamical Systems - A, 2000, 6 (2) : 305-314. doi: 10.3934/dcds.2000.6.305

[15]

Antoine Gloria Cermics. A direct approach to numerical homogenization in finite elasticity. Networks & Heterogeneous Media, 2006, 1 (1) : 109-141. doi: 10.3934/nhm.2006.1.109

[16]

Assyr Abdulle, Yun Bai, Gilles Vilmart. Reduced basis finite element heterogeneous multiscale method for quasilinear elliptic homogenization problems. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 91-118. doi: 10.3934/dcdss.2015.8.91

[17]

Patrick Henning, Mario Ohlberger. The heterogeneous multiscale finite element method for advection-diffusion problems with rapidly oscillating coefficients and large expected drift. Networks & Heterogeneous Media, 2010, 5 (4) : 711-744. doi: 10.3934/nhm.2010.5.711

[18]

Ana I. Muñoz, José Ignacio Tello. Mathematical analysis and numerical simulation of a model of morphogenesis. Mathematical Biosciences & Engineering, 2011, 8 (4) : 1035-1059. doi: 10.3934/mbe.2011.8.1035

[19]

Sergio Amat, Pablo Pedregal. On a variational approach for the analysis and numerical simulation of ODEs. Discrete & Continuous Dynamical Systems - A, 2013, 33 (4) : 1275-1291. doi: 10.3934/dcds.2013.33.1275

[20]

Xiaoying Han, Jinglai Li, Dongbin Xiu. Error analysis for numerical formulation of particle filter. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1337-1354. doi: 10.3934/dcdsb.2015.20.1337

2016 Impact Factor: 0.781

Metrics

  • PDF downloads (2)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]