Abstract

The multiscale finite volume (MSFV) method is introduced for the efficient solution of elliptic problems with rough coefficients in the absence of scale separation. The coarse operator of the MSFV method is presented as a multipoint flux approximation (MPFA) with numerical evaluation of the transmissibilities. The monotonicity region of the original MSFV coarse operator has been determined for the homogeneous anisotropic case. For grid-aligned anisotropy the monotonicity of the coarse operator is very limited. A compact coarse operator for the MSFV method is presented that reduces to a 7-point stencil with optimal monotonicity properties in the homogeneous case. For heterogeneous cases the compact coarse operator improves the monotonicity of the MSFV method, especially for anisotropic problems. The compact operator also leads to a coarse linear system much closer to an M-matrix. Gradients in the direction of strong coupling vanish in highly anisotropic elliptic problems with homogeneous Neumann boundary data, a condition referred to as transverse equilibrium (TVE). To obtain a monotone coarse operator for heterogeneous problems the local elliptic problems used to determine the transmissibilities must be able to reach TVE as well. This can be achieved by solving two linear local problems with homogeneous Neumann boundary conditions and constructing a third bilinear local problem with Dirichlet boundary data taken from the linear local problems. Linear combination of these local problems gives the MSFV basis functions but with hybrid boundary conditions that cannot be enforced directly. The resulting compact multiscale finite volume (CMSFV) method with hybrid local boundary conditions is compared numerically to the original MSFV method. For isotropic problems both methods have comparable accuracy, but the CMSFV method is robust for highly anisotropic problems where the original MSFV method leads to unphysical oscillations in the coarse solution and recirculations in the reconstructed velocity field.

MSC codes

  1. 76S05
  2. 35J99

Keywords

  1. multiscale
  2. finite volume
  3. multipoint flux approximation
  4. monotonicity
  5. transverse equilibrium
  6. porous media
  7. reservoir simulation
  8. anisotropy

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
J. E. Aarnes, On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation, Multiscale Model. Simul., 2 (2004), pp. 421–439.
2.
I. Aavatsmark, An introduction to multipoint flux approximations for quadrilateral grids, Comput. Geosci., 6 (2002), pp. 405–432.
3.
I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth, Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media, J. Comput. Phys., 127 (1996), pp. 2–14.
4.
I. Aavatsmark, G. T. Eigestad, B. T. Mallison, and J. M. Nordbotten, A compact multipoint flux approximation method with improved robustness, Numer. Methods Partial Differential Equations, to appear.
5.
A. Abdulle and W. E, Finite difference heterogeneous multi-scale method for homogenization problems, J. Comput. Phys., 191 (2003), pp. 18–39.
6.
T. Arbogast, Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow, Comput. Geosci., 6 (2002), pp. 453–481.
7.
W. Bunse and A. Bunse-Gerstner, Numerische lineare algebra, Teubner, Stuttgart, 1985.
8.
Y. Chen and L. J. Durlofsky, Efficient incorporation of global effects in upscaled models of two-phase flow and transport in heterogeneous formations, Multiscale Model. Simul., 5 (2006), pp. 445–475.
9.
Y. Chen, B. T. Mallison, and L. J. Durlofsky, Nonlinear two-point flux approximations for modelling full-tensor effects in subsurface flow simulations, Comput. Geosci., to appear.
10.
Z. Chen and T. Y. Hou, A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Math. Comp., 72 (2002), pp. 541–576.
11.
K. H. Coats, J. R. Dempsey, and J. H. Henderson, The use of vertical equilibrium in two-dimensional simulation of three-dimensional reservoir performance, Soc. Petrol. Eng. J., 251 (1971), pp. 63–71.
12.
L. J. Durlofsky, Numerical calculation of equivalent grid block permeability tensors for heterogeneous media, Water Resour. Res., 27 (1991), pp. 699–708.
13.
L. J. Durlofsky, Y. Efendiev, and V. Ginting, An adaptive local-global multiscale finite volume element method for two-phase flow, Adv. in Water Res., 30 (2007), pp. 576–588.
14.
M. G. Edwards and C. F. Rogers, Finite volume discretization with imposed flux continuity for the general tensor pressure equation, Comput. Geosci., 2 (1998), pp. 259–290.
15.
Y. Efendiev, V. Ginting, T. Hou, and R. Ewing, Accurate multiscale finite element methods for two-phase flow simulations, J. Comput. Phys., 220 (2006), pp. 155–174.
16.
Y. Gautier, M. J. Blunt, and M. A. Christie, Nested gridding and streamline-based simulation for fast reservoir performance prediction, Comput. Geosci., 3 (1999), pp. 295–320.
17.
T. Y. Hou and X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), pp. 169–189.
18.
T. Y. Hou, X.-H. Wu, and Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), pp. 913–943.
19.
P. Jenny, S. H. Lee, and H. A. Tchelepi, Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys., 187 (2003), pp. 47–67.
20.
P. Jenny, S. H. Lee, and H. A. Tchelepi, Adaptive multiscale finite-volume method for multiphase flow and transport, Multiscale Model. Simul., 3 (2004), pp. 50–64.
21.
P. Jenny, S. H. Lee, and H. A. Tchelepi, Adaptive fully implicit multi-scale finite-volume method for multi-phase flow and transport in heterogeneous porous media, J. Comput. Phys., 217 (2006), pp. 627–641.
22.
A. G. Journel, Geostatistics—models and tools for the Earth-sciences, Math. Geol., 18 (1986), pp. 119–140.
23.
R. Juanes and F.-X. Dub, A locally conservative variational multiscale method for the simulation of porous media flow with multiscale source terms, Comput. Geosci., 12 (2008), pp. 273–295.
24.
V. Kippe, J. E. Aarnes, and K.-A. Lie, A comparison of multiscale methods for elliptic problems in porous media flow, Comput. Geosci., 12 (2008), pp. 377–398.
25.
J. V. Lambers, M. G. Gerritsen, and B. T. Mallison, Accurate local upscaling with variable compact multipoint transmissibility calculations, Comput. Geosci., 12 (2008), pp. 399–416.
26.
S. H. Lee, L. J. Durlofsky, M. F. Lough, and W. H. Chen, Finite difference simulation of geologically complex reservoirs with tensor permeabilities, Soc. Petrol. Eng. Res. Eval. & Eng., 1 (1998), pp. 567–574.
27.
S. H. Lee, H. A. Tchelepi, J. Jenny, and L. J. DeChant, Implementation of a flux-continuous finite-difference method for stratigraphic hexahedron grids, Soc. Petrol. Eng. J., 7 (2002), pp. 267–277.
28.
S. H. Lee, C. Wolfsteiner, and H. A. Tchelepi, Multiscale finite-volume formulation for multiphase flow in porous media: Black oil formulation of compressible, three-phase flow with gravity, Comput. Geosci., 12 (2008), pp. 351–366.
29.
I. Lunati and P. Jenny, Multiscale finite-volume method for compressible multiphase flow in porous media, J. Comput. Phys., 216 (2006), pp. 616–636.
30.
I. Lunati and P. Jenny, Treating highly anisotropic subsurface flow with the multiscale finite-volume method, Multiscale Model. Simul., 6 (2007), pp. 308–318.
31.
J. M. Nordbotten and I. Aavatsmark, Monotonicity conditions for control volume methods on uniform parallelogram grids in homogeneous media, Comput. Geosci., 9 (2005), pp. 61–72.
32.
J. M. Nordbotten, I. Aavatsmark, and G. T. Eigestad, Monotonicity of control volume methods, Numer. Math., 106 (2007), pp. 255–288.
33.
M. Pal, M. G. Edwards, and A. R. Lamb, Convergence study of a family of flux-continuous, finite-volume schemes for the general tensor pressure equation, Internat. J. Numer. Methods Fluids, 51 (2006), pp. 1177–1203.
34.
J. W. Ruge and K. Stüben, Algebraic multigrid, in Multigrid Methods, SIAM, Philadelphia, 1987, pp. 73–130.
35.
W. A. Strauss, Partial Differential Equations, An Introduction, John Wiley and Sons, New York, 1992.
36.
U. Trottenberg, C. W. Oosterlee, and A. Schüller, Multigrid, Academic Press, San Diego, 2001.
37.
X. H. Wu, Y. Efendiev, and T. Y. Hou, Analysis of upscaling absolute permeability, Discrete Contin. Dyn. Syst. Ser. B, 2 (2002), pp. 185–204.
38.
Y. C. Yortsos, A theoretical analysis of vertical flow equilibrium, Transp. Porous Media, 18 (1995), pp. 107–129.

Information & Authors

Information

Published In

cover image Multiscale Modeling & Simulation
Multiscale Modeling & Simulation
Pages: 934 - 962
ISSN (online): 1540-3467

History

Submitted: 9 October 2007
Accepted: 12 May 2008
Published online: 11 September 2008

MSC codes

  1. 76S05
  2. 35J99

Keywords

  1. multiscale
  2. finite volume
  3. multipoint flux approximation
  4. monotonicity
  5. transverse equilibrium
  6. porous media
  7. reservoir simulation
  8. anisotropy

Authors

Affiliations

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

The SIAM Publications Library now uses SIAM Single Sign-On for individuals. If you do not have existing SIAM credentials, create your SIAM account https://my.siam.org.