Abstract
We discuss the construction of multi-level inexact linear solvers for control volume discretizations for porous media. The methodology forms a contrast to standard iterative solvers by utilizing an algebraic hierarchy of approximations which preserve the conservative structure of the underlying control volume. Our main result is the generalization of multiscale control volume methods as multi-level inexact linear solvers for conservative discretizations through the design of a particular class of preconditioners. This construction thereby bridges the gap between multiscale approximation and linear solvers. The resulting approximation sequence is referred to as inexact solvers. We seek a conservative solution, in the sense of control-volume discretizations, within a prescribed accuracy. To this end, we give an abstract guaranteed a posteriori error bound relating the accuracy of the linear solver to the underlying discretization. These error bounds are explicitly computable for the grids considered herein. The afore-mentioned hierarchy of conservative approximations can also be considered in the context of multi-level upscaling, and this perspective is highlighted in the text as appropriate. The new construction is supported by numerical examples highlighting the performance of the inexact linear solver realized in both a multi- and two-level context for two- and three-dimensional heterogeneous problems defined on structured and unstructured grids. The numerical examples assess the performance of the approach both as an inexact solver, as well in comparison to standard algebraic multigrid methods.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aavatsmark, I.: An introduction to the multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6(3–4), 405–432 (2002)
Aziz, K., Settari, A.: .Petroleum reservoir simulation. s.l. Chapman & Hill, London (1979)
Bell, W., Olson, L., Schroder, J.: PyAMG: Algebraic multigrid solvers in PYTHON v2.0. http://www.pyamg.org :Release 2.0 (2011)
Cai, Z., Mandel, J., McCormick, S.: The finite volume element method for diffusion equations on general triangulations. SIAM J. Numer. Anal. 180, 392–402 (1991)
Chen, Y., Durlofsky, L.J., Gerritsen, M., Wen, X.H.: Acoupled local–global upscaling approach for simulating flow in highly heterogeneous formations. Adv. Water Resour. 26, 1041–1060 (2003)
Chen, Z., Huan, G., Ma, Y.: Computational methods for multiphase flows in porous media. s.l. SIAM, Philadelphia (2006)
Computer Modelling Group, LLC: GEM: generalized equation-of-state model compositional reservoir simulator, s.l.: s.n. (2012)
Edwards, M.G., Rogers, C.: Finite volume discretization with imposed flux continuity for the general tensor pressure equation 2, 259–290 (1998)
Efendiev, Y., Hou, T.: Multiscale finite element methods: theory and applications s.l, Springer (2009)
Eymard, R., Herard, J.-M..: Finite Volumes for complex applications V. s.l., Wiley (2008)
Farmer, C.L.: Upscaling: a review. Int. J. Numer. Methods Fluids 40(1-2), 63–78 (2002)
Hackbusch, W.: Multi-grid methods and applications 2. red. s.l Springer (2003)
Hauge, V., Lie, K.-A., Natvig, J.: Flow-based coarsening for multiscale simulation of transport in porous media. Comput. Geosci. 16(2), 391–408 (2012)
Hou, T., Wu, X.-H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134(1), 169–189 (1997)
Howell, J., et al.: Sedimentological Parameterization of shallow-marine reservoirs. Pet. Geosci. 14, 17–34 (2008)
Hægland, H., et al.: Improved streamlines and time-of-flight for streamline simulation on irregular grids. Adv. Water Resour. (2007)
Jenny, P., Lee, S., Tchelepi, H.: Multi-scale finite-volume method for elliptic problems in subsurface flow simulations. J. Comput. Phys. 187(1), 47–67 (2003)
Jiránek, P., Strakos, Z., Vohralik, M.: A posteriori error estimates including algebraic error and stop** criteria for iterative solvers. SIAM J. Sci. Comput. 32(3), 1567–1590 (2010)
Keilegavlen, E., Nordbotten, J., Aavatsmark, I.: Sufficient criteria are necessary for monotone control volume methods. Appl. Math. Lett. 22(8), 1178–1180 (2009)
Kim, H., Xu, J., Zikatanov, L.: Uniformly convergent multigrid methods for convection-diffusion problems without any constraint on coarse grids. Adv. Comput. Math. 20, 385–399 (2004)
Kippe, V., Aarnes, J.E., Lie, K.-A. Comput. Geosci. 12(3), 377–398 (2008)
Klausen, R.A., Stephansen, A.F.: Convergence of multi-point flux approximation on general grids and media. Inter. J. Numer. Anal. Model. 9(3), 584–606 (2012)
Künze, R., Lunati, I., Lee, S.: A multilevel multiscale finite-volume method. J. Computatinoal Phys. 255, 502–520 (2013)
Leveque, R.: Numerical methods for conservation laws. s.l. Springer, Berlin (1992)
Lipnikov, K., Moulton, J., Svyatskiy, D.: A mutilevel multiscale mimetic (M3) method for two-phase flows in porous media. J. Comput. Phys 227(14), 6727–6753 (2008)
Lunati, I., Tyagi, M., Lee, S.: An iterative multiscale finite volume algorithm converging to the exact solution. J. Comput. Phys. 230, 1859–1864 (2011)
Nordbotten, J., Aavatsmark, I., Eigestad, G.: Monotonicity of control volume. methods. Numer. Math. 106(2), 255–288 (2007)
Nordbotten, J., Bjørstad, P.: On the relationship between the multiscale finite-volume method and domain decomposition preconditioners. Comput. Geosci. 12(3), 367–376 (2008)
Nordbotten, J., Keilegavlen, E., Sandvin, A.: I: R. Petrova, red. Mass Conservative Domain Decomposition for Porous Media Flow. s.l.:In Tech. (2012)
Nordbotten, J.M.: Adaptive variational multiscale methods for multiphase flow in porous media. Multiscale Model. Simul. 7(3), 1455–1473 (2009)
Pasciak, J.E., Vassilevski, P.S.: Exact de Rham sequences of spaces defined on macro-elements in two and three spatial dimensions. SIAM J. Sci. Comput. 30(5), 2427–2446 (2008)
Repin, S.: A posteriori error estimates for partial differential equations. s.l., Radon Series on Computational and Applied Mathematics (2008)
Rognes, Ø., Tai, X.-C.: Subspace correction methods for nonsymmetric parabolic problems. Linear Algebra Appl. 332-334, 205–235 (2001)
Russell, T.F., Wheeler, M.F.: Finite element and finite difference methods for continuous flows in porous media. I: R. E. Ewing, red. Mathematics of Reservoir Simulation. s.l. Soc. Ind. Appl. Math, 35–106 (1983)
Sandvin, A., Nordbotten, J., Aavatsmark, I.: A unified multilevel framework of upscaling and domain decomposition. s.l., Proc. of XVIII International Conference on Water Resources (2010)
Schlumberger: ECLIPSE technical description, s.l.: s.n. (2010)
Thomas, J., Trujillo, D.: Finite volume variational formulation. Application to domain decomposition methods. Contemp. Math. 157, 127–132 (1994)
Toselli, A., Widlund, O.: Domain Decomposition methods - algorithms and theory. s.l. Springer, Berlin (2005)
Trottenberg, U., Schuller, A.: Multigrid. 1. red Orlando. Academic Press, Florida (2000)
Vanék, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56, 179–196 (1996)
Voller, V.R.: Basic Control volume finite element methods for fluids and solids. s.l., IISc Research Monographs Series (2009)
Wang, Y., Hajibeygi, H., Tchelepi, H.: Algebraic multiscale solver for flow in heterogeneous porous media. In: Journal of Computational Physics, Issue doi:10.1016/j.jcp.2013.11.024 (2013)
Wesseling, P.: An introduction to multigrid methods. s.l. Wiley, New York (1992)
Winslow, A.M.: Numerical solution of the quasilinear Poisson equation in a non-uniform triangular mesh. J. Comput. Phys. 1, 149–172 (1966)
Xu, J.C.: Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581–613 (1992)
Zhou, H., Tchelepi, H.: Two-stage algebraic multiscale linear solver for highly heterogeneous reservoir models, June. SPE J. 17(2), 523–539 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Keilegavlen, E., Nordbotten, J.M. Inexact linear solvers for control volume discretizations in porous media. Comput Geosci 19, 159–176 (2015). https://doi.org/10.1007/s10596-014-9453-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-014-9453-8