# American Institute of Mathematical Sciences

December 2017, 12(4): 619-642. doi: 10.3934/nhm.2017025

## A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media

 1 Department of Mathematics, The Chinese University of Hong Kong, Hong Kong, SAR, China 2 Department of Mathematics, Texas A & M University, College Station, TX 77843, USA 3 Department of Mathematics & Statistics, Old Dominion University, Norfolk, VA 23529, USA

Received  January 2016 Revised  October 2016 Published  October 2017

Fund Project: Eric Chung would like to thank the partial support of the CUHK Direct Grant for Research 2015/16 and the Hong Kong RGC General Research Fund (Project: 14317516). YE would like to thank the partial support from NSF 1620318, the U.S. Department of Energy Office of Science, Office of Advanced Scientific Computing Research, Applied Mathematics program under Award Number DE-FG02-13ER26165, the mega-grant of the Russian Federation Government (N 14.Y26.31.0013), and National Priorities Research Program grant NPRP grant 7-1482-1278 from the Qatar National Research Fund

In this paper, we present a multiscale model reduction framework within Generalized Multiscale Finite Element Method (GMsFEM) for nonlinear elliptic problems. We consider an exemplary problem, which consists of nonlinear p-Laplacian with heterogeneous coefficients. The main challenging feature of this problem is that local subgrid models are nonlinear involving the gradient of the solution (e.g., in the case of scale separation, when using homogenization). Our main objective is to develop snapshots and local spectral problems, which are the main ingredients of GMsFEM, for these problems. Our contributions can be summarized as follows. (1) We re-cast the multiscale model reduction problem onto the boundaries of coarse cells. This is important and allows capturing separable scales as discussed. (2) We introduce nonlinear eigenvalue problems in the snapshot space for these nonlinear "harmonic" functions. (3) We present convergence analysis and numerical results, which show that our approaches can recover the fine-scale solution with a few degrees of freedom. The proposed methods can, in general, be used for more general nonlinear problems, where one needs nonlinear local spectral decomposition.

Citation: Eric Chung, Yalchin Efendiev, Ke Shi, Shuai Ye. A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media. Networks & Heterogeneous Media, 2017, 12 (4) : 619-642. doi: 10.3934/nhm.2017025
##### References:

show all references

##### References:
Illustration of a multiscale discretization.
Illustration of a coarse neighborhood and elements.
Illustration of the high-contrast permeability field $κ_1(x)$.
Relative error vs $L_i$ for p=3, 4, 5, 6.
FEM v.s. GMsFEM node-wise solutions, p=3, DOF=324.
Illustration of the high-contrast permeability field $\kappa_3(x)$.
Relative errors for $p=3, 4, 5, 6$ using different numbers of cross basis.
 $L_i$ (DOF) $p=3$ $L_p$ error Energy error 1(81) 9.52 % 41.03 % 2(162) 6.45 % 34.38 % 3(243) 5.76 % 27.76 % 4(324) 0.52 % 6.55 % 5(405) 0.45 % 5.15 % $L_i$ (DOF) $p=4$ $L_p$ error Energy error 1(81) 10.88 % 42.35 % 2(162) 6.47 % 32.93 % 3(243) 5.12 % 24.13 % 4(324) 0.92 % 8.57 % 5(405) 0.82 % 6.65 % $L_i$ (DOF) $p=5$ $L_p$ error Energy error 1(81) 10.12 % 40.46 % 2(162) 7.71 % 34.05 % 3(243) 5.17 % 27.88 % 4(324) 0.94 % 9.94 % 5(405) 0.81 % 7.92 % $L_i$ (DOF) $p=3$ $L_p$ error Energy error 1(81) 8.95 % 39.68 % 2(162) 6.94 % 30.92 % 3(243) 4.37 % 23.85 % 4(324) 1.07 % 8.70 % 5(405) 0.91 % 7.08 %
 $L_i$ (DOF) $p=3$ $L_p$ error Energy error 1(81) 9.52 % 41.03 % 2(162) 6.45 % 34.38 % 3(243) 5.76 % 27.76 % 4(324) 0.52 % 6.55 % 5(405) 0.45 % 5.15 % $L_i$ (DOF) $p=4$ $L_p$ error Energy error 1(81) 10.88 % 42.35 % 2(162) 6.47 % 32.93 % 3(243) 5.12 % 24.13 % 4(324) 0.92 % 8.57 % 5(405) 0.82 % 6.65 % $L_i$ (DOF) $p=5$ $L_p$ error Energy error 1(81) 10.12 % 40.46 % 2(162) 7.71 % 34.05 % 3(243) 5.17 % 27.88 % 4(324) 0.94 % 9.94 % 5(405) 0.81 % 7.92 % $L_i$ (DOF) $p=3$ $L_p$ error Energy error 1(81) 8.95 % 39.68 % 2(162) 6.94 % 30.92 % 3(243) 4.37 % 23.85 % 4(324) 1.07 % 8.70 % 5(405) 0.91 % 7.08 %
Values of $\Lambda_{*}$ and $1/\Lambda_{*}$ when $p=3$.
 $L_i$ $\Lambda_{*}$ $1/\Lambda_{*}$ 1 8.86e-4 1.13e3 2 2.59e-3 3.86e2 3 4.46e-3 2.24e2 4 1.55e2 6.44e-3 5 4.01e2 2.50e-3
 $L_i$ $\Lambda_{*}$ $1/\Lambda_{*}$ 1 8.86e-4 1.13e3 2 2.59e-3 3.86e2 3 4.46e-3 2.24e2 4 1.55e2 6.44e-3 5 4.01e2 2.50e-3
Relative energy errors and values of $1/\Lambda_{*}$ using $\kappa_2(x)$, $p=3$.
 $L_i$ Energy error $1/\Lambda_{*}$ 1 44.15 % 1.42e3 2 36.44 % 4.04e2 3 27.99 % 2.35e2 4 6.77 % 6.49e-3 5 5.30 % 2.50e-3
 $L_i$ Energy error $1/\Lambda_{*}$ 1 44.15 % 1.42e3 2 36.44 % 4.04e2 3 27.99 % 2.35e2 4 6.77 % 6.49e-3 5 5.30 % 2.50e-3
Relative energy errors and values of $1/\Lambda_{*}$ using $\kappa_3(x)$, $p=3$.
 $L_i$ Energy error $1/\Lambda_{*}$ 1 47.08 % 1.85e1 2 27.68 % 4.64e0 3 20.81 % 2.68e0 4 4.33 % 2.26e-3 5 2.69 % 1.01e-3
 $L_i$ Energy error $1/\Lambda_{*}$ 1 47.08 % 1.85e1 2 27.68 % 4.64e0 3 20.81 % 2.68e0 4 4.33 % 2.26e-3 5 2.69 % 1.01e-3
 [1] 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 [2] 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 [3] 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 [4] Dag Lukkassen, Annette Meidell, Peter Wall. Multiscale homogenization of monotone operators. Discrete & Continuous Dynamical Systems - A, 2008, 22 (3) : 711-727. doi: 10.3934/dcds.2008.22.711 [5] 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 [6] Patrick Henning, Mario Ohlberger. Error control and adaptivity for heterogeneous multiscale approximations of nonlinear monotone problems. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 119-150. doi: 10.3934/dcdss.2015.8.119 [7] Marc Briane, David Manceau. Duality results in the homogenization of two-dimensional high-contrast conductivities. Networks & Heterogeneous Media, 2008, 3 (3) : 509-522. doi: 10.3934/nhm.2008.3.509 [8] Nils Svanstedt. Multiscale stochastic homogenization of monotone operators. Networks & Heterogeneous Media, 2007, 2 (1) : 181-192. doi: 10.3934/nhm.2007.2.181 [9] 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 [10] Christos V. Nikolopoulos, Georgios E. Zouraris. Numerical solution of a non-local elliptic problem modeling a thermistor with a finite element and a finite volume method. Conference Publications, 2007, 2007 (Special) : 768-778. doi: 10.3934/proc.2007.2007.768 [11] Fabio Camilli, Claudio Marchi. On the convergence rate in multiscale homogenization of fully nonlinear elliptic problems. Networks & Heterogeneous Media, 2011, 6 (1) : 61-75. doi: 10.3934/nhm.2011.6.61 [12] Martin Burger, José A. Carrillo, Marie-Therese Wolfram. A mixed finite element method for nonlinear diffusion equations. Kinetic & Related Models, 2010, 3 (1) : 59-83. doi: 10.3934/krm.2010.3.59 [13] Ming Yan, Lili Chang, Ningning Yan. Finite element method for constrained optimal control problems governed by nonlinear elliptic PDEs. Mathematical Control & Related Fields, 2012, 2 (2) : 183-194. doi: 10.3934/mcrf.2012.2.183 [14] Mohamed Camar-Eddine, Laurent Pater. Homogenization of high-contrast and non symmetric conductivities for non periodic columnar structures. Networks & Heterogeneous Media, 2013, 8 (4) : 913-941. doi: 10.3934/nhm.2013.8.913 [15] Frederike Kissling, Christian Rohde. The computation of nonclassical shock waves with a heterogeneous multiscale method. Networks & Heterogeneous Media, 2010, 5 (3) : 661-674. doi: 10.3934/nhm.2010.5.661 [16] Giuseppina Barletta, Roberto Livrea, Nikolaos S. Papageorgiou. A nonlinear eigenvalue problem for the periodic scalar $p$-Laplacian. Communications on Pure & Applied Analysis, 2014, 13 (3) : 1075-1086. doi: 10.3934/cpaa.2014.13.1075 [17] Thomas Abballe, Grégoire Allaire, Éli Laucoin, Philippe Montarnal. Application of a coupled FV/FE multiscale method to cement media. Networks & Heterogeneous Media, 2010, 5 (3) : 603-615. doi: 10.3934/nhm.2010.5.603 [18] Yinnian He, Yanping Lin, Weiwei Sun. Stabilized finite element method for the non-stationary Navier-Stokes problem. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 41-68. doi: 10.3934/dcdsb.2006.6.41 [19] Cornel M. Murea, H. G. E. Hentschel. A finite element method for growth in biological development. Mathematical Biosciences & Engineering, 2007, 4 (2) : 339-353. doi: 10.3934/mbe.2007.4.339 [20] Dana Paquin, Doron Levy, Eduard Schreibmann, Lei Xing. Multiscale Image Registration. Mathematical Biosciences & Engineering, 2006, 3 (2) : 389-418. doi: 10.3934/mbe.2006.3.389

2017 Impact Factor: 1.187