Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: A reduced basis approach

被引:6
作者
Galvis, J. [1 ]
Kang, S. Ki [2 ]
机构
[1] Univ Nacl Colombia, Dept Matemat, Bogota, Colombia
[2] Samsung Fire & Marine Insurance Co, Seoul, South Korea
关键词
Nonlinear permeability; Highly heterogeneous media; High contrast media; Reduced basis; Multiscale methods; DOMAIN DECOMPOSITION PRECONDITIONERS; PARTIAL-DIFFERENTIAL-EQUATIONS; HIGH-CONTRAST MEDIA; POROUS-MEDIA;
D O I
10.1016/j.cam.2013.10.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study multiscale finite element methods for Richards' equation, a mathematical model to describe fluid flow in unsaturated and highly heterogeneous porous media. In order to compute solutions of Richard's equation, one can use numerical homogenization or multiscale methods that use two-grid procedures: a fine-grid that resolves the heterogeneities and a coarse grid where computations are done. The idea is that the coarse solution procedure captures the fine-grid variations of the solution. Since the media has complicated variations inside of coarse-grid blocks, a large error can be generated during the computation of coarse-scale solutions. In this paper, we consider the case of highly varying coefficients where variations can occur within coarse regions we develop accurate multiscale methods. In order to obtain accurate coarse-scale numerical solutions for Richards' equation, we design an effective multiscale method that is able to capture the multiscale features of the solution without discarding the small scale details. With a careful choice of the coarse basis functions for multiscale finite element methods, we can significantly reduce errors. We use coarse basis functions construction that combines local spectral problems and a Reduced Basis (RB) approach. This is an extension to the nonlinear case of the method proposed by Efendiev et al. (2012) that combines spectral constructions of coarse spaces with RB procedures to efficiently solve linear parameter dependent flow problems. The construction of coarse spaces begins with an initial choice of multiscale basis functions supported in coarse regions. These basis functions are complemented using a local, parameter dependent, weighted eigenvalue problem. The obtained basis functions can capture the small scale features of the solution within a coarse-grid block and give us an accurate coarse-scale solution. The RB procedures are used to efficiently solve for all possible flow scenarios encountered in every single iteration of a fixed point iterative method. We present representative numerical experiments. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:494 / 508
页数:15
相关论文
共 23 条
  • [1] Ciarlet P.G, 2002, FINITE ELEMENT METHO, DOI DOI 10.1137/1.9780898719208
  • [2] Accurate multiscale finite element methods for two-phase flow simulations
    Efendiev, Y.
    Ginting, V.
    Hou, T.
    Ewing, R.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 220 (01) : 155 - 174
  • [3] Robust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Media
    Efendiev, Y.
    Galvis, J.
    Kang, S. Ki
    Lazarov, R. D.
    [J]. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2012, 5 (03) : 359 - 383
  • [4] Efendiev Y., COMMUNICATI IN PRESS
  • [5] Efendiev Y., 2012, LECT NOTES COMPUTATI, V83, P97
  • [6] Efendiev Y., 2004, COMMUN MATH SCI, V2, P553, DOI [DOI 10.4310/CMS.2004.V2.N4.A2, DOI 10.4310/CMS]
  • [7] Generalized multiscale finite element methods (GMsFEM)
    Efendiev, Yalchin
    Galvis, Juan
    Hou, Thomas Y.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 251 : 116 - 135
  • [8] A SYSTEMATIC COARSE-SCALE MODEL REDUCTION TECHNIQUE FOR PARAMETER-DEPENDENT FLOWS IN HIGHLY HETEROGENEOUS MEDIA AND ITS APPLICATIONS
    Efendiev, Yalchin
    Galvis, Juan
    Thomines, Florian
    [J]. MULTISCALE MODELING & SIMULATION, 2012, 10 (04) : 1317 - 1343
  • [9] Efendiev Y, 2009, SURV TUTOR APPL MATH, V4, P1, DOI 10.1007/978-0-387-09496-0_1
  • [10] A Domain Decomposition Preconditioner for Multiscale High-Contrast Problems
    Efendiev, Yalchin
    Galvis, Juan
    [J]. DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XIX, 2011, 78 : 189 - 196