A SYSTEMATIC COARSE-SCALE MODEL REDUCTION TECHNIQUE FOR PARAMETER-DEPENDENT FLOWS IN HIGHLY HETEROGENEOUS MEDIA AND ITS APPLICATIONS

被引:28
作者
Efendiev, Yalchin [1 ,2 ]
Galvis, Juan [1 ,2 ]
Thomines, Florian [3 ,4 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
[2] Texas A&M Univ, ISC, College Stn, TX 77843 USA
[3] Ecole Ponts ParisTech, F-77455 Marne La Vallee 2, France
[4] INRIA, MICMAC Project, F-78153 Le Chesnay, France
关键词
multiscale finite element method; flow; elliptic; parameter dependent; high contrast; reduced basis; DOMAIN DECOMPOSITION PRECONDITIONERS; FINITE-ELEMENT-METHOD; ELLIPTIC PROBLEMS; MULTISCALE FLOWS; VOLUME METHOD; HOMOGENIZATION; APPROXIMATIONS;
D O I
10.1137/110853030
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we propose a multiscale approach for solving the parameter-dependent elliptic equation with highly heterogeneous coefficients. In particular, we assume that the coefficients have both small scales and high contrast (where the high contrast refers to the large variations in the coefficients). The main idea of our approach is to construct local basis functions that encode the local features present in the coefficient to approximate the solution of a parameter-dependent flow equation. Constructing local basis functions involves (1) finding initial multiscale basis functions, and (2) constructing local spectral problems for complementing the initial coarse space. We use the reduced basis (RB) approach to construct a reduced dimensional local approximation that allows quickly computing the local spectral problem. This is done following the RB concept by constructing a low dimensional approximation offline. For any online parameter value, we use a reduced dimensional approximation of the local problem to construct multiscale basis functions. These local computations are fast and are used to solve the coarse-scale dimensional problem. We present the details of the algorithm and numerical results. The locally supported basis functions can be used to obtain a coarse multiscale approximation for any smooth right-hand side (source term). The approximation of the solution is obtained by solving a coarse global problem. The coarse problem can also be used to construct robust iterative methods of domain decomposition type. Our numerical results show that one can achieve a substantial dimension reduction when solving the local spectral problems. We discuss convergence of the method, the construction of initial multiscale basis functions, and the computational cost of the proposed method.
引用
收藏
页码:1317 / 1343
页数:27
相关论文
共 38 条
[1]   MIXED MULTISCALE FINITE ELEMENT METHODS FOR STOCHASTIC POROUS MEDIA FLOWS [J].
Aarnes, J. E. ;
Efendiev, Y. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (05) :2319-2339
[2]   On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation [J].
Aarnes, JE .
MULTISCALE MODELING & SIMULATION, 2004, 2 (03) :421-439
[3]   Multiscale finite element method for numerical homogenization [J].
Allaire, G ;
Brizzi, R .
MULTISCALE MODELING & SIMULATION, 2005, 4 (03) :790-812
[4]  
[Anonymous], 2005, SPRINGER SER COMPUT
[5]   A multiscale mortar mixed finite element method [J].
Arbogast, Todd ;
Pencheva, Gergina ;
Wheeler, Mary F. ;
Yotov, Ivan .
MULTISCALE MODELING & SIMULATION, 2007, 6 (01) :319-346
[6]   An 'empirical interpolation' method: application to efficient reduced-basis discretization of partial differential equations [J].
Barrault, M ;
Maday, Y ;
Nguyen, NC ;
Patera, AT .
COMPTES RENDUS MATHEMATIQUE, 2004, 339 (09) :667-672
[7]   Reduced Basis Techniques for Stochastic Problems [J].
Boyaval, S. ;
Le Bris, C. ;
Lelievre, T. ;
Maday, Y. ;
Nguyen, N. C. ;
Patera, A. T. .
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2010, 17 (04) :435-454
[8]   Reduced-basis approach for homogenization beyond the periodic setting [J].
Boyaval, Sebastien .
MULTISCALE MODELING & SIMULATION, 2008, 7 (01) :466-494
[9]   Multiscale solvers and systematic upscaling in computational physics [J].
Brandt, A .
COMPUTER PHYSICS COMMUNICATIONS, 2005, 169 (1-3) :438-441
[10]   Ensemble-Level Upscaling for Efficient Estimation of Fine-Scale Production Statistics [J].
Chen, Yuguang ;
Durlofsky, Louis J. .
SPE JOURNAL, 2008, 13 (04) :400-411