By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Numerical Analysis

Previous Article
Fourier Spectral Approximation to Long-time Behavior of Dissipative Generalized KdV-Burgers Equations
In this paper, we consider a generalized KdV-Burgers equation with periodic initial value condition. Firstly, a fully discrete Galerkin-Fourier spectral approximation scheme, which is a linear one, i...
Next Article
Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential
Krylov subspace methods for approximating the action of the matrix exponential exp(A) on a vector v are analyzed with A Hermitian and negative semidefinite. Our approach is based on approximating the...

You are logged in to this journal.

A Matrix Analysis of Operator-Based Upscaling for the Wave Equation

SIAM J. Numer. Anal. Volume 44, Issue 2, pp. 586-612 (2006)

Issue Date: 2006
FULL TEXT OPTIONS   (FREE)
Download PDF (291 kB) View Cart

Scientists and engineers who wish to understand the earth's subsurface are faced with a daunting challenge. Features of interest range from the microscale (centimeters) to the macroscale (hundreds of kilometers). It is unlikely that computational power limitations will ever allow modeling of this level of detail. Numerical upscaling is one technique intended to reduce this computational burden. The operator-based algorithm (developed originally for elliptic flow problems) is modified for the acoustic wave equation. With the wave equation written as a first-order system in space, we solve for pressure and its gradient (acceleration). The upscaling technique relies on decomposing the solution space into coarse and fine components. Operator-based upscaling applied to the acoustic wave equation proceeds in two steps. Step one involves solving for fine-grid features internal to coarse blocks. This stage can be solved quickly via a well-chosen set of coarse-grid boundary conditions. Each coarse problem is solved independently of its neighbors. In step two we augment the coarse-scale problem via this internal subgrid information. Unfortunately, the complexity of the numerical upscaling algorithm has always obscured the physical meaning of the resulting solution. Via a detailed matrix analysis, the coarse-scale acceleration is shown to be the solution of the original constitutive equation with input density field corresponding to an averaged density along coarse block edges. The pressure equation corresponds to the standard acoustic wave equation at nodes internal to coarse blocks. However, along coarse cell boundaries, the upscaled solution solves a modified wave equation which includes a mixed second-derivative term.

©2006 Society for Industrial and Applied Mathematics

KEYWORDS and AMS

Keywords
AMS Subject Classifications
35L05, 74Q15, 86-08, 86A15, 65M06

PUBLICATION DATA

ISSN:
0036-1429 (print)   1095-7170 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (19)

  1. Grégoire Allaire, Homogenization and two-scale convergence, SIAM J. Math. Anal., 23 (1992), 1482–1518 [MathRev]
  2. T. Arbogast and K. Boyd, Subgrid upscaling and mixed multiscale finite elements, SIAM J. Numer. Anal., to appear.
  3. T. Arbogast and S. Bryant, A two-scale numerical subgrid technique for waterflood simulations, SPE J., 27 (2002), pp. 446–457.
  4. T. Arbogast, S. Minkoff, and P. Keenan, An operator-based approach to upscaling the pressure equation, Comput. Methods in Water Resources XII, 1 (1998), pp. 405–412.
  5. Todd Arbogast, Numerical subgrid upscaling of two-phase flow in porous media, Lecture Notes in Phys., Vol. 552, Springer, Berlin, 2000, 35–49 [MathRev]
  6. Todd Arbogast, Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow, Comput. Geosci., 6 (2002), 453–481, Locally conservative numerical methods for flow in porous media [MathRev]
  7. Alain Bensoussan, Jacques-Louis Lions, George Papanicolaou, Asymptotic analysis for periodic structures, Studies in Mathematics and its Applications, Vol. 5, North-Holland Publishing Co., 1978xxiv+700 [ZentralblattMath] [MathRev]
  8. D. Bergman, J. Lions, G. Papanicolaou, F. Murat, L. Tartar, and E. Sanchez-Palencia, Les Méthodes de L'homogénéisation: Théorie et Applications en Physique, Editions Eyrolles, Paris, 1985.
  9. Zhiming Chen, Thomas Hou, A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Math. Comp., 72 (2003), 541–576 [MathRev]
  10. M. Christie, Upscaling for reservoir simulation, J. Pet. Tech., 48 (1996), pp. 1004–1010.
  11. Gary Cohen, Higher-order numerical methods for transient wave equations, Scientific Computation, Springer-Verlag, 2002xviii+348, With a foreword by R. Glowinski [MathRev]
  12. Thomas Hou, Xiao-Hui Wu, Zhiqiang Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), 913–943 [MathRev]
  13. Thomas Hou, Xiao-Hui Wu, Yu Zhang, Removing the cell resonance error in the multiscale finite element method via a Petrov-Galerkin formulation, Commun. Math. Sci., 2 (2004), 185–205
  14. Thomas Hou, Xiao-Hui Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), 169–189 [ISI] [MathRev]
  15. M. Peszynska, M. Wheeler, and I. Yotov, Mortar upscaling for multiphase flow in multiblock domains, Comput. Geosci., 6 (2002), pp. 315–332. [Inspec]
  16. P. Renard and G. de Marsily, Calculating equivalent permeability: A review, Adv. in Water Resources, 20 (1997), pp. 253–278. [ISI]
  17. T. Vdovina, S. Minkoff, and O. Korostyshevskaya, Operator upscaling for the acoustic wave equation, SIAM J. Multiscale Model. Simul., 4 (2005), pp. 1305–1338.
  18. X. Wu, Y. Efendiev, T. Hou, Analysis of upscaling absolute permeability, Discrete Contin. Dyn. Syst. Ser. B, 2 (2002), 185–204 [MathRev]
  19. I. Yotov, Mortar mixed finite element methods on irregular multiblock domains, in Iterative Methods in Scientific Computation, IMACS Ser. Comp. Appl. Math. 4, J. Wang, M. B. Allen, B. Chen, and T. Mathew, eds., International Association for Mathematics and Computers in Simulation, Brussels 1998, pp. 239–244.