zbMATH — the first resource for mathematics

Iterative multiscale finite-volume method. (English) Zbl 1151.65091
Summary: The multiscale finite-volume (MSFV) method for the solution of elliptic problems is extended to an efficient iterative algorithm that converges to the fine-scale numerical solution. The localization errors in the MSFV method are systematically reduced by updating the local boundary conditions with global information. This iterative multiscale finite-volume (i-MSFV) method allows the conservative reconstruction of the velocity field after any iteration, and the MSFV method is recovered, if the velocity field is reconstructed after the first iteration. Both the i-MSFV and the MSFV methods lead to substantial computational savings, where an approximate but locally conservative solution of an elliptic problem is required.
In contrast to the MSFV method, the i-MSFV method allows a systematic reduction of the error in the multiscale approximation. Line relaxation in each direction is used as an efficient smoother at each iteration. This smoother is essential to obtain convergence in complex, highly anisotropic, heterogeneous domains. Numerical convergence of the method is verified for different test cases ranging from a standard Poisson equation to highly heterogeneous, anisotropic elliptic problems.
Finally, to demonstrate the efficiency of the method for multiphase transport in porous media, it is shown that it is sufficient to apply the iterative smoothing procedure for the improvement of the localization assumptions only infrequently, i.e. not every time step. This result is crucial, since it shows that the overall efficiency of the i-MSFV algorithm is comparable with the original MSFV method. At the same time, the solutions are significantly improved, especially for very challenging cases.

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
76M12 Finite volume methods applied to problems in fluid mechanics
76T30 Three or more component flows
76S05 Flows in porous media; filtration; seepage
Full Text: DOI
[1] Wen, X.H.; Gómez-Hernández, J.J., Upscaling hydraulic conductivities in heterogeneous media, J. hydrol., 183, ix-xxxii, (1996)
[2] Renard, P.; de Marsily, G., Calculating effective permeability: a review, Adv. water res., 20, 253-278, (1997)
[3] Farmer, C.L., Upscaling: a review, Int. J. numer. methods fluids, 40, 63-78, (2002) · Zbl 1058.76574
[4] Durlofsky, L.J., Numerical calculation of equivalent grid block permeability tensors for heterogeneous media, Water resour. res., 27, 699-708, (1991)
[5] Gautier, Y.; Blunt, M.J.; Christie, M.A., Nested gridding and streamline-based simulation for fast reservoir performance prediction, Comput. geosci., 3, 3-4, 295-320, (1999) · Zbl 0968.76059
[6] Hou, T.Y.; Wu, X.-H., A multiscale finite element method for elliptic problems in composite materials and porous media, J. comput. phys., 134, 169-189, (1997) · Zbl 0880.73065
[7] Chen, Z.; Hou, T.Y., A mixed multiscale finite element method for elliptic problems with oscillating coefficients, Math. comput., 72, 242, 541-576, (2002) · Zbl 1017.65088
[8] Aarnes, J.E.; Kippe, V.; Lie, K.-A., Mixed multiscale finite elements and streamline methods for reservoir simulation of large geomodels, Adv. water resour., 28, 3, 257-271, (2005)
[9] Aarnes, J.E., 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, 3, 421-439, (2004) · Zbl 1181.76125
[10] Jenny, P.; Lee, S.H.; Tchelepi, H.A., Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. comput. phys., 187, 47-67, (2003) · Zbl 1047.76538
[11] Ginting, V., Analysis of two-scale finite volume element method for elliptic problem, J. numer. math., 12, 119-141, (2004) · Zbl 1067.65124
[12] Hou, T.Y.; Wu, X.-H.; Cai, Z., Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. comput., 68, 227, 913-993, (1999) · Zbl 0922.65071
[13] Ming, P.; Yue, X., Numerical methods for multiscale elliptic problems, J. comput. phys., 214, 421-445, (2006) · Zbl 1092.65102
[14] Efendiev, Y.; Hou, T.; Wu, X., Convergence of a nonconforming multiscale finite element method, SIAM J. numer. anal., 37, 888-910, (2000) · Zbl 0951.65105
[15] V. Kippe, J.E. Aarnes, K.-A. Lie, A comparison of multiscale methods for elliptic problems in porous media flow, Comput. Geosci., in press, doi:10.1007/s10596-007-9074-6 (Special Issue on Multiscale Methods for Flow and Transport in Heterogeneous Porous media). · Zbl 1259.76047
[16] M.A. Hesse, B.T. Mallison, H.A. Tchelepi, Compact multiscale finite volume method for heterogeneous anisotropic elliptic equations, SIAM Multiscale Model. Simul., (2008) in press. · Zbl 1277.76104
[17] I. Lunati, P. Jenny, Multi-scale finite-volume method for highly heterogeneous porous media with shale layers, in: Proceedings of the 9th European Conference on the Mathematics of Oil Recovery (ECMOR), Cannes, France, 2004.
[18] Efendiev, Y.; Ginting, V.; Hou, T.; Ewing, R., Accurate multiscale finite element methods for two-phase flow simulations, J. comput. phys., 220, 155-174, (2006) · Zbl 1158.76349
[19] Chen, Y.; Durlofsky, L.J.; Geritsen, M.; Wen, X.H., A coupled local-global upscaling approach for simulating flow in highly heterogeneous formations, Water resour. res., 26, 1041-1060, (2003)
[20] Chen, Y.; Durlofsky, L.J., Efficient incorporation of global effects in upscaled models of two-phase flow and transport in heterogeneous formations, SIAM multiscale model. simul., 5, 445-475, (2006) · Zbl 1123.76068
[21] Durlofsky, L.J.; Efendiev, Y.; Ginting, V., An adaptive local-global multiscale finite volume element method for two-phase flow, Adv. water resour., 30, 576-588, (2007)
[22] Jenny, P.; Lee, S.H.; Tchelepi, H.A., Adaptive multiscale finite volume method for multi-phase flow and transport, SIAM multiscale model. simul., 3, 1, 50-64, (2005) · Zbl 1160.76372
[23] Jenny, P.; Lee, S.H.; Tchelepi, H.A., Adaptive fully implicit multi-scale finite-volume method for multi-phase flow and transport in heterogeneous porous media, J. comput. phys., 217, 627-641, (2006) · Zbl 1160.76373
[24] Rembold, B.; Jenny, P., A multiblock joint pdf finite-volume hybrid algorithm for the computation of torbulent flows in complex geometries, J. comput. phys., 220, 1, 59-87, (2006) · Zbl 1158.76370
[25] H.A. Tchelepi, P. Jenny, S.H. Lee, C. Wolfsteiner, An adaptive multiphase multiscale finite volume simulator for heterogeneous reservoirs, SPE 93395, presented at the 19th SPE Reservoir Simulation Symposium, Woodlands, TX, USA, 2005.
[26] Lunati, I.; Jenny, P., Multiscale finite-volume method for compressible multiphase flow in porous media, J. comput. phys., 216, 2, 616-636, (2006) · Zbl 1220.76049
[27] S.H. Lee, C. Wolfsteiner, 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., 2008, available online. · Zbl 1259.76049
[28] H. Zhou, H.A. Tchelepi, Operator based multiscale method for compressible flow, SPE 106254, presented at the SPE Reservoir Simulation Symposium, Houston, TX, USA, 2007.
[29] I. Lunati, P. Jenny, Multiscale finite-volume method for density-driven flow in porous media, Comput. Geosci., 2008, available online. · Zbl 1259.76051
[30] I. Lunati, P. Jenny, A multiscale finite-volume method for three-phase flow influenced by gravity, in: Proceedings of XVI International Conference on Computational Methods in Water Resources (CMWR XVI), Copenhagen, Denmark, 2006. · Zbl 1220.76049
[31] I. Lunati, Multi-scale finite-volume method for multiphase flow with gravity, Technical report, Chevron/Schlumberger Alliance Technology, 2006. · Zbl 1220.76049
[32] Lunati, I.; Jenny, P., An efficient multiscale finite-volume method for modeling density driven flow in porous media, Geophys. res. abst., 9, 06337, (2007)
[33] Wolfsteiner, C.; Lee, S.H.; Tchelepi, H.A., Well modeling in the multiscale finite volume method for subsurface flow simulation, SIAM multiscale model. simul., 5, 3, 900-917, (2006) · Zbl 1205.76175
[34] P. Jenny, Well modeling in the multi-scale finite volume context based on correction functions, in: 6th International Congress on Industrial and Applied Mathematics (ICIAM 07), GAMM section, Zurich, Switzerland, 2007.
[35] P. Jenny, I. Lunati, Treatment of complex well configurations with the multi-scale finite volume method, (2008), submitted for publication. · Zbl 1259.76051
[36] M.A. Christie, M.J. Blunt, Tenth spe comparative solution project: A comparison of upscaling techniques, SPE 66599, presented at the SPE Symposium on Reservoir Simulation, Houston, February, 2001.
[37] Jenny, P.; Lunati, I., Treating highly anisotropic subsurface flow with the multiscale finite-volume method, SIAM multiscale model. simul., 6, 1, 308-318, (2007) · Zbl 1388.76366
[38] Trottenberg, U.; Oosterlee, C.W.; Schuller, A., Multigrid, (2001), Elsevier Academic Press
[39] Peaceman, D.; Rachford, H., The numerical solution of elliptic and parabolic differential equations, J. SIAM, 3, 28-41, (1955) · Zbl 0067.35801
[40] Aziz, K.; Settari, A., Petroleum reservoir simulation, (2002), Blitzprint Ltd.
[41] Y. Chen, B.T. Mallison, L.J. Durlofsky, Nonlinear two-point flux approximation for modeling full-tensor effects in subsurface flow simulations, Comput. Geosci., 2008, available online. · Zbl 1259.76041
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.