1887

Abstract

Summary

The Algebraic Multiscale Solver (AMS) is very efficient in handling the highly heterogeneous pressure system that arises from incompressible flow in porous media ( ). The standard AMS method employs a single auxiliary coarse level on which the original problem can be projected and solved efficiently, given the huge reduction in its original ‘fine’ size. The coarse solution is then projected back to the fine level and its quality can be further enhanced by iteratively applying additional AMS passes until ultimately converging to the exact solution ( ). However, the efficiency of AMS drops significantly when the problem size becomes extremely large, as the size of the coarse-scale representation of the problem, and, in turn, its solution cost, becomes inevitably large. Thus, in this work, we propose an extension of the standard two-level AMS method: a Multi-Level AMS (ML-AMS) method, which continues to use additional coarser levels recursively as needed to solve the problem more efficiently. The performance of ML-AMS is demonstrated and compared with the standard two-level AMS using 2D and 3D heterogeneous problems derived from the SPE10 benchmark ( ). For all test cases, ML-AMS is shown to have comparable performance with the two-level AMS, while avoiding the expensive cost of handling the coarse-scale problem with a direct solution method. Since ML-AMS applies the original two-level AMS algorithm recursively, any existing multiscale implementation can be easily extended to use ML-AMS.

Loading

Article metrics loading...

/content/papers/10.3997/2214-4609.201802253
2018-09-03
2024-04-19
Loading full text...

Full text loading...

References

  1. Aarnes, J.E.
    [2004] On the use of a mixed multiscale finite element method for greaterflexibility and increased speed or improved accuracy in reservoir simulation.Multiscale Modeling & Simulation, 2(3), 421–439.
    [Google Scholar]
  2. Aarnes, J.E., Kippe, V. and Lie, K.A.
    [2005] Mixed multiscale finite elements and streamline methods for reservoir simulation of large geomodels.Advances in Water Resources, 28(3), 257–271.
    [Google Scholar]
  3. Arbogast, T.
    [2000] Numerical Subgrid Upscaling of Two-Phase Flow in Porous Media. In: Numerical Treatment of Multiphase Flows in Porous Media. Lecture Notes in Phys., 552(3–4), 35–49.
    [Google Scholar]
  4. [2002] Implementation of a locally conservative numerical subgrid upscaling scheme for two-phase Darcy flow.Comput. Geosci., 6(3–4), 453–481.
    [Google Scholar]
  5. Baker, A.H., Falgout, R.D., Kolev, T.V. and Yang, U.M.
    [2012] Scaling hypre?s multigrid solvers to 100,000 cores. In: High-Performance Scientific Computing, Springer, 261–279.
    [Google Scholar]
  6. Chen, Z. and Hou, T.Y.
    [2003] A Mixed Multiscale Finite Element Method for Elliptic Problems with Oscillating Coefficients.Math. Comput., 72(242), 541–576.
    [Google Scholar]
  7. Christie, M.A. and Blunt, M.J.
    [2001] Tenth SPE comparative solution project: A comparison of upscaling techniques.SPE 66599, presented at the SPE Symposium on Reservoir Simulation, Houston.
    [Google Scholar]
  8. Cusini, M., van Kruijsdijk, C. and Hajibeygi, H.
    [2016] Algebraic dynamic multilevel (ADM) method for fully implicit simulations of multiphase flow in porous media.Journal of Computational Physics, 314, 60–79.
    [Google Scholar]
  9. Durlofsky, L.J.
    [2005] Upscaling and gridding of fine scale geological models for flow simulation. In: In: Paper Presented at the 8th International Forum on Reservoir Simulation, Iles Borromees, Stresa.
    [Google Scholar]
  10. Efendiev, Y. and Hou, T.Y.
    [2009] Multiscale Finite Element Methods: Theory and Applications.Springer.
    [Google Scholar]
  11. Farmer, C.L.
    [2002] Upscaling: A review.Internat. J. Numer. Methods Fluids, 40, 63–78.
    [Google Scholar]
  12. Hajibeygi, H., Bonfigli, G., Hesse, M. and Jenny, P.
    [2008] Iterative multiscale finite-volume method.J. Comput. Phys., 227, 8604–8621.
    [Google Scholar]
  13. Hou, T.Y. and Wu, X.H.
    [1997] A multiscale finite element method for elliptic problems in composite materials and porous media.J. Comput. Phys., 134, 169–189.
    [Google Scholar]
  14. Jenny, P., Lee, S.H. and Tchelepi, H.A.
    [2003] Multi-scale finite-volume method for elliptic problems in subsurface flow simulation.J. Comput. Phys., 187, 47–67.
    [Google Scholar]
  15. Kunze, R., Lunati, I. and Lee, S.H.
    [2013] A multilevel multiscale finite-volume method.Journal of Computational Physics, 255, 502–520.
    [Google Scholar]
  16. Lie, K.A., Mφyner, O., Natvig, J.R. et al.
    [2017] Use of Multiple Multiscale Operators To Accelerate Simulation of Complex Geomodels.SPE Journal, 22(6).
    [Google Scholar]
  17. Manea, A.M.
    [2015] Parallel multigrid and multiscale flow solvers for high-performance-computing architectures. Ph.D. thesis, Stanford University.
    [Google Scholar]
  18. Manea, A.M., Sewall, J. and Tchelepi, H.A.
    [2015] Parallel multiscale linear solver for highly detailed reservoir models. In: SPE Reservoir Simulation Symposium.Society of Petroleum Engineers, 1168–1193.
    [Google Scholar]
  19. Tene, M., Wang, Y. and Hajibeygi, H.
    [2015] Adaptive algebraic multiscale solver for compressible flow in heterogeneous porous media.Journal ofComputational Physics, 300, 679–694.
    [Google Scholar]
  20. Trottenberg, U., Oosterlee, C.W. and Schuller, A.
    [2000] Multigrid.Academic press.
    [Google Scholar]
  21. Wang, Y., Hajibeygi, H. and Tchelepi, H.A.
    [2014] Algebraic Multiscale Linear Solver for Heterogeneous Elliptic Problems.Journal of Computational Physics, 259, 284–303.
    [Google Scholar]
  22. Zhou, H. and Tchelepi, H.A.
    [2012] Two-Stage Algebraic Multiscale Linear Solver for Highly Heterogeneous Reservoir Models.SPE J., SPE 141473-PA, 17(2), 523–539.
    [Google Scholar]
http://instance.metastore.ingenta.com/content/papers/10.3997/2214-4609.201802253
Loading
/content/papers/10.3997/2214-4609.201802253
Loading

Data & Media loading...

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error