Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems

We present a two-scale theoretical framework for approximating the solution of a second order elliptic problem. The elliptic coefficient is assumed to vary on a scale that can be resolved on a fine numerical grid, but limits on computational power require that computations be performed on a coarse grid. We consider the elliptic problem in mixed variational form over $W \times {\bf V} \subset L^2 \times H({\rm div})$. We base our scale expansion on local mass conservation over the coarse grid. It is used to define a direct sum decomposition of $W \times {\bf V}$ into coarse and "subgrid" subspaces $W_c \times {\bf V}_c$ and $\delta W \times \delta{\bf V}$ such that (1) $\nabla \cdot {\bf V}_c=W_c$ and $\nabla \cdot \delta{\bf V} = \delta W$, and (2) the space $\delta{\bf V}$ is locally supported over the coarse mesh. We then explicitly decompose the variational problem into coarse and subgrid scale problems. The subgrid problem gives a well-defined operator taking $W_c \times {\bf V}_c$ to $\delta W \times \delta{\bf V}$, which is localized in space, and it is used to upscale, that is, to remove the subgrid from the coarse-scale problem. Using standard mixed finite element spaces, two-scale mixed spaces are defined. A mixed approximation is defined, which can be viewed as a type of variational multiscale method or a residual-free bubble technique. A numerical Green's function approach is used to make the approximation to the subgrid operator efficient to compute. A mixed method $\pi$-operator is defined for the two-scale approximation spaces and used to show optimal order error estimates.

[1]  Jinchao Xu Two-grid Discretization Techniques for Linear and Nonlinear PDEs , 1996 .

[2]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

[3]  Todd Arbogast,et al.  Numerical Subgrid Upscaling of Two-Phase Flow in Porous Media , 2000 .

[4]  F. Brezzi On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

[5]  J. Douglas,et al.  Prismatic mixed finite elements for second order elliptic problems , 1989 .

[6]  Thomas Y. Hou,et al.  A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media , 1997 .

[7]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[8]  J. Oden,et al.  Adaptive hierarchical modeling of heterogeneous structures , 1999 .

[9]  J. Tinsley Oden,et al.  Estimation of local modeling error and goal-oriented adaptive modeling of heterogeneous materials: I. Error estimates and adaptive algorithms , 2000 .

[10]  G. Tallini,et al.  ON THE EXISTENCE OF , 1996 .

[11]  Todd Arbogast,et al.  Operator-based approach to upscaling the pressure equation , 1998 .

[12]  L. D. Marini,et al.  Two families of mixed finite elements for second order elliptic problems , 1985 .

[13]  Thomas J. R. Hughes,et al.  Large eddy simulation of turbulent channel flows by the variational multiscale method , 2001 .

[14]  T. Arbogast Implementation of a Locally Conservative Numerical Subgrid Upscaling Scheme for Two-Phase Darcy Flow , 2002 .

[15]  Jean E. Roberts,et al.  Global estimates for mixed methods for second order elliptic equations , 1985 .

[16]  F. Brezzi Interacting with the subgrid world , 2005 .

[17]  T. Hughes Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods , 1995 .

[18]  Jinchao Xu The method of subspace corrections , 2001 .

[19]  Mary F. Wheeler,et al.  Mortar Upscaling for Multiphase Flow in Porous Media , 2002 .

[20]  Vivette Girault,et al.  Two-grid finite-element schemes for the transient Navier-Stokes problem , 2001 .

[21]  T. Hughes,et al.  The variational multiscale method—a paradigm for computational mechanics , 1998 .

[22]  M. Fortin,et al.  E cient rectangular mixed fi-nite elements in two and three space variables , 1987 .

[23]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[24]  P. Grisvard Elliptic Problems in Nonsmooth Domains , 1985 .

[25]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[26]  I. Babuska The finite element method with Lagrangian multipliers , 1973 .

[28]  Todd Arbogast,et al.  A two-scale numerical subgrid technique for waterflood simulations , 2002 .

[29]  M. Fortin,et al.  Mixed finite elements for second order elliptic problems in three variables , 1987 .

[30]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[31]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[32]  J. Nédélec Mixed finite elements in ℝ3 , 1980 .