Dynamic Coarsening and Local Reordered Nonlinear Solvers for Simulating Transport in Porous Media
- Øystein S. Klemetsdal (Norwegian University of Science and Technology and SINTEF Digital) | Knut-Andreas Lie (Norwegian University of Science and Technology and SINTEF Digital)
- Document ID
- Society of Petroleum Engineers
- SPE Journal
- Publication Date
- April 2020
- Document Type
- Journal Paper
- 2020.Society of Petroleum Engineers
- nonlinear solvers, transport in porous media, dynamic grid coarsening
- 9 in the last 30 days
- 57 since 2007
- Show more detail
- View rights & permissions
We present a robust and flexible sequential solution approach in which the flow equation is solved on the original grid, whereas the transport equations are solved with a new dynamic coarsening method that adapts the grid resolution locally to reduce the number of cells as much as possible. The resulting grid is formed by combining precomputed coarse partitions of an underlying fine model. Our approach is flexible and makes very few assumptions on cell geometries and the topology of the grid. To further accelerate the transport step, we combine dynamic coarsening with a local nonlinear solver that permutes the discrete transport equations into an optimal block-triangular form so that these can be solved very efficiently using a nonlinear back-substitution method. Efficiency and utility of the overall approach are assessed through a number of conceptual test cases, including the Olympus field model.
|File Size||25 MB||Number of Pages||20|
Aarnes, J. E., Hauge, V. L., and Efendiev, Y. 2007. Coarsening of Three-Dimensional Structured and Unstructured Grids for Subsurface Flow. Adv Water Resour 30 (11): 2177–2193. https://doi.org/10.1016/j.advwatres.2007.04.007.
Aarnes, J. E., Krogstad, S., Lie, K.-A. et al. 2006. Fast Sequential Implicit Porous Media Flow Simulations Using Multiscale Finite Elements and Reordering of Cells for Solution of Nonlinear Transport Equation. Paper presented at the ECMOR X–10th European Conference on the Mathematics of Oil Recovery, Amsterdam, The Netherlands, 4–7 September. https://doi.org/10.3997/2214-4609.201402519.
Adam, A., Pavlidis, D., Percival, J. R. et al. 2017. Dynamic Mesh Adaptivity for Immiscible Viscous Fingering. Paper presented at the SPE Reservoir Simulation Conference, Montgomery, Texas, USA, 20–22 February. SPE-182636-MS. https://doi.org/10.2118/182636-MS.
Appleyard, J. R. and Cheshire, I. M. 1982. The Cascade Method for Accelerated Convergence in Implicit Simulators. Paper presented at the European Petroleum Conference, London, England, UK, 25–28 October. SPE-12804-MS. https://doi.org/10.2118/12804-MS.
Barker, J. W. and Thibeau, S. 1997. A Critical Review of the Use of Pseudorelative Permeabilities for Upscaling. SPE Res Eval & Eng 12 (2): 138–143. SPE-35491-PA. https://doi.org/10.2118/35491-PA.
Batenburg, D. W. V., Bosch, M., Boerrigter, P. M. et al. 2011. Application of Dynamic Gridding Techniques to IOR/EOR-Processes. Paper presented at the SPE Reservoir Simulation Symposium, The Woodlands, Texas, USA, 21–23 February. SPE-141711-MS. https://doi.org/10.2118/141711-MS.
Berge, R. L., Klemetsdal, Ø. S., and Lie, K.-A. 2019. Unstructured Voronoi Grids Conforming to Lower Dimensional Objects. Comput Geosci 23: 169–188. https://doi.org/10.1007/s10596-018-9790-0.
Boyett, B. A., El-Mandouh, M. S., and Ewing, R. E. 1992. Local Grid Refinement for Reservoir Simulation. In Computational Methods in Geosciences, Vol. 33, 15–28. Philadelphia, Pennsylvania, USA: Society for Industrial and Applied Mathematics.
Christie, M. 1996. Upscaling for Reservoir Simulation. J Pet Technol 48 (11): 1004–1010. SPE-37324-JPT. https://doi.org/10.2118/37324-JPT.
Christie, M. and Blunt, M. 2007. Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques. SPE Res Eval & Eng 4 (4): 308–317. SPE-72469-PA. https://doi.org/10.2118/72469-PA.
Cusini, M., Fryer, B., van Kruijsdijk, C. et al. 2018. Algebraic Dynamic Multilevel Method for Compositional Flow in Heterogeneous Porous Media. J Comput Phys 354: 593–612. https://doi.org/10.1016/j.jcp.2017.10.052.
Cusini, M. and Hajibeygi, H. 2018. Algebraic Dynamic Multilevel (ADM) Method for Simulations of Multiphase Flow with an Adaptive Saturation Interpolator. Paper presented at the ECMOR XVI–16th European Conference on the Mathematics of Oil Recovery, Barcelona, Spain, 3–6 September. https://doi.org/10.3997/2214-4609.201802254.
Deimbacher, F. X. and Heinemann, Z. E. 1993. Time-Dependent Incorporation of Locally Irregular Grids in Large Reservoir Simulation Models. Paper presented at the SPE Symposium on Reservoir Simulation, New Orleans, Louisiana, USA, 28 February–3 March. SPE-25260-MS. https://doi.org/10.2118/25260-MS.
Durlofsky, L. J., Jones, R. C., and Milliken, W. J. 1997. A Nonuniform Coarsening Approach for the Scale-Up of Displacement Processes in Heterogeneous Porous Media. Adv Water Resour 20 (5–6): 335–347. https://doi.org/10.1016/S0309-1708(96)00053-X.
Edwards, M. G. 1996. A Higher-Order Godunov Scheme Coupled with Dynamic Local Grid Refinement for Flow in a Porous Medium. Comput Methods Appl Mech Eng 131 (3–4): 287–308. https://doi.org/10.1016/0045-7825(95)00935-3.
Eikemo, B., Lie, K.-A., Eigestad, G. T. et al. 2009. Discontinuous Galerkin Methods for Advective Transport in Single-Continuum Models of Fractured Media. Adv Water Resour 32 (4): 493–506. https://doi.org/10.1016/j.advwatres.2008.12.010.
Ewing, R. E., Lazarov, R. D., and Vassilevski, P. S. 1990. Finite Difference Schemes on Grids with Local Refinement in Time and Space for Parabolic Problems I. Derivation, Stability, and Error Analysis. Computing 45: 193–215. https://doi.org/10.1007/BF02250633.
Farmer, C. L. 2002. Upscaling: A Review. Int J Numer Methods Fluids 40 (1–2): 63–78. https://doi.org/10.1002/fld.267.
Fonseca, R., Della Rossa, E., Emerick, A. et al. 2018. Overview of the Olympus Field Development Optimization Challenge. Paper presented at the ECMOR XVI—16th European Conference on the Mathematics of Oil Recovery, Barcelona, Spain, 3–6 September. https://doi.org/10.3997/2214-4609.201802246.
Guion, A. N., Skaflestad, B., Lie, K.-A. et al. 2019. Validation of a Non-Uniform Coarsening and Upscaling Framework. Paper presented at the SPE Reservoir Simulation Conference, Galveston, Texas, USA, 10–11 April. SPE-193891-MS. https://doi.org/10.2118/193891-MS.
Hamon, F. P. and Tchelepi, H. A. 2016. Ordering-Based Nonlinear Solver for Fully-Implicit Simulation of Three-Phase Flow. Comput Geosci 20: 909–927. https://doi.org/10.1007/s10596-016-9569-0.
Hauge, V. L., Lie, K.-A., and Natvig, J. R. 2012. Flow-Based Coarsening for Multiscale Simulation of Transport in Porous Media. Comput Geosci 16 (2): 391–408. https://doi.org/10.1007/s10596-011-9230-x.
Heinemann, Z. E., Gerken, G., and von Hantelmann, G. 1983. Using Local Grid Refinement in a Multiple-Application Reservoir Simulator. Paper presented at the SPE Reservoir Simulation Symposium, San Francisco, California, USA, 15–18 November. SPE-12255-MS. https://doi.org/10.2118/12255-MS.
Hoteit, H. and Chawathé, A. 2016. Making Field-Scale Chemical Enhanced-Oil-Recovery Simulations a Practical Reality with Dynamic Gridding. SPE J. 21 (6): 2220–2237. SPE-169688-PA. https://doi.org/10.2118/169688-PA.
Jenny, P., Lee, S. H., and Tchelepi, H. A. 2006. Adaptive Fully Implicit Multi-Scale Finite-Volume Method for Multi-Phase Flow and Transport in Heterogeneous Porous Media. J Comput Phys 217 (2): 627–641. https://doi.org/10.1016/j.jcp.2006.01.028.
Karimi-Fard, M. and Durlofsky, L. J. 2014. Unstructured Adaptive Mesh Refinement for Flow in Heterogeneous Porous Media. Paper presented at the ECMOR XIV–14th European Conference on the Mathematics of Oil Recovery, Catania, Sicily, Italy, 8–11 September. https://doi.org/10.3997/2214-4609.20141856.
Karimi-Fard, M. and Durlofsky, L. J. 2018. An Unstructured Dual-Grid Model for Flow in Fractured and Heterogeneous Porous Media. Paper presented at the ECMOR XVI–16th European Conference on the Mathematics of Oil Recovery, Barcelona, Spain, 3–6 September. https://doi.org/10.3997/2214-4609.201802264.
Karypis, G. and Kumar, V. A. 1998. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM J Sci Comput 20 (1): 359–392. https://doi.org/10.1137/S1064827595287997.
Kheriji, W., Masson, R., and Moncorgé, A. 2015. Nearwell Local Space and Time Refinement in Reservoir Simulation. Math Comput Simul 118: 273–292. https://doi.org/10.1016/j.matcom.2014.11.022.
Klemetsdal, Ø. S., Møyner, O., and Lie, K.-A. 2019a. Accelerating Multiscale Simulation of Complex Geomodels by Use of Dynamically Adapted Basis Functions. Comput Geosci (in press; published online 20 June 2019). https://doi.org/10.1007/s10596-019-9827-z.
Klemetsdal, Ø. S., Møyner, O., and Lie, K.-A. 2019b. Implicit High-Resolution Compositional Simulation with Optimal Ordering of Unknowns and Adaptive Spatial Refinement. Paper presented at the SPE Reservoir Simulation Conference, Galveston, Texas, USA, 10–11 April. SPE-193934-MS. https://doi.org/10.2118/193934-MS.
Klemetsdal, Ø. S., Møyner, O., and Lie, K.-A. 2019c. Robust Nonlinear Newton Solver with Adaptive Interface-Localized Trust Regions. SPE J. 24 (4): 1576–1594. SPE-195682-PA. https://doi.org/10.2118/195682-PA.
Klemetsdal, Ø. S., Rasmussen, A. F., Møyner, O. et al. 2019d. Efficient Reordered Nonlinear Gauss-Seidel Solvers with Higher Order for Black-Oil Models. Comput Geosci (in press; published online 4 July 2019). https://doi.org/10.1007/s10596-019-09844-5.
Klöfkorn, R., Kröner, D., and Ohlberger, M. 2002. Local Adaptive Methods for Convection Dominated Problems. Int J Numer Methods Fluids 40 (1–2): 79–91. https://doi.org/10.1002/fld.268.
Krogstad, S., Hauge, V. L., and Gulbransen, A. 2011. Adjoint Multiscale Mixed Finite Elements. SPE J. 16 (1): 162–171. SPE-119112-PA. https://doi.org/10.2118/119112-PA.
Kwok, F. and Tchelepi, H. 2007. Potential-Based Reduced Newton Algorithm for Nonlinear Multiphase Flow in Porous Media. J Comput Phys 227 (1): 706–727. https://doi.org/10.1016/j.jcp.2007.08.012.
Lavie, G. and Kamp, A. M. 2011. An Evaluation of Criteria for Dynamic Gridding during Reservoir Simulation of Water Flooding and Solvent Injection. Paper presented at the SPE Reservoir Simulation Symposium, The Woodlands, Texas, USA, 21–23 February. SPE-141796-MS. https://doi.org/10.2118/141796-MS.
Lie, K.-A. 2019. An Introduction to Reservoir Simulation Using MATLAB/GNU Octave: User Guide for the MATLAB Reservoir Simulation Toolbox (MRST). Cambridge, England, UK: Cambridge University Press.
Lie, K.-A., Møyner, O., and Natvig, J. 2017a. Use of Multiple Multiscale Operators to Accelerate Simulation of Complex Geomodels. SPE J. 22 (6): 1929–1945. SPE-182701-PA. https://doi.org/10.2118/182701-PA.
Lie, K.-A., Møyner, O., Natvig, J. R. et al. 2017b. Successful Application of Multiscale Methods in a Real Reservoir Simulator Environment. Comput Geosci 21 (5–6): 981–998. https://doi.org/10.1007/s10596-017-9627-2.
Lie, K.-A., Nilsen, H. M., Rasmussen, A. F. et al. 2014. Fast Simulation of Polymer Injection in Heavy-Oil Reservoirs on the Basis of Topological Sorting and Sequential Splitting. SPE J. 19 (6): 991–1004. SPE-163599-PA. https://doi.org/10.2118/163599-PA.
Liu, L. and Keyes, D. E. 2015. Field-Split Preconditioned Inexact Newton Algorithms. SIAM J Sci Comput 37 (3): A1388–A1409. https://doi.org/10.1137/140970379.
Mlacnik, M. J., Harrer, A., and Heinemann, G. 2001. State-of-the-Art in the Windowing Technique. Paper presented at the Canadian International Petroleum Conference, Calgary, Alberta, Canada, 12–14 June. PETSOC-2001-003. https://doi.org/10.2118/2001-003.
Moncorgé, A., Tchelepi, H. A., and Jenny, P. 2017. Modified Sequential Fully Implicit Scheme for Compositional Flow Simulation. J Comput Phys 337: 98–115. https://doi.org/10.1016/j.jcp.2017.02.032.
Moncorgé, A., Tchelepi, H. A., and Jenny, P. 2018. Sequential Fully Implicit Formulation for Compositional Simulation Using Natural Variables. J Comput Phys 371: 690–711. https://doi.org/10.1016/j.jcp.2018.05.048.
Mostaghimi, P., Kamali, F., Jackson, M. D. et al. 2016. Adaptive Mesh Optimization for Simulation of Immiscible Viscous Fingering. SPE J. 21 (6): 2250–2259. SPE-173281-PA. https://doi.org/10.2118/173281-PA.
Møyner, O. 2017. Nonlinear Solver for Three-Phase Transport Problems Based on Approximate Trust Regions. Comput Geosci 21: 999–1021. https://doi.org/10.1007/s10596-017-9660-1.
Møyner, O. and Lie, K.-A. 2016a. A Multiscale Restriction-Smoothed Basis Method for High Contrast Porous Media Represented on Unstructured Grids. J Comput Phys 304: 46–71. https://doi.org/10.1016/j.jcp.2015.10.010.
Møyner, O. and Lie, K.-A. 2016b. A Multiscale Restriction-Smoothed Basis Method for Compressible Black-Oil Models. SPE J. 21 (6): 2079–2096. SPE-173265-PA. https://doi.org/10.2118/173265-PA.
Møyner, O. and Moncorgé, A. 2019. Nonlinear Domain Decomposition Scheme for Sequential Fully Implicit Formulation of Compositional Multiphase Flow. Comput Geosci (in press; published online 24 July 2019). https://doi.org/10.1007/s10596-019-09848-1.
Møyner, O. and Tchelepi, H. A. 2018. A Mass-Conservative Sequential Implicit Multiscale Method for Isothermal Equation-of-State Compositional Problems. SPE J. 23 (6): 2376–2393. SPE-182679-PA. https://doi.org/10.2118/182679-PA.
Mulder, W. A. and Meyling, R. H. J. G. 1993. Numerical Simulation of Two-Phase Flow Using Locally Refined Grids in Three Space Dimensions. SPE Adv Technol Ser 1 (1): 36–41. SPE-21230-PA. https://doi.org/10.2118/21230-PA.
Natvig, J. R. and Lie, K.-A. 2008. Fast Computation of Multiphase Flow in Porous Media by Implicit Discontinuous Galerkin Schemes with Optimal Ordering of Elements. J Comput Phys 227 (24): 10108–10124. https://doi.org/10.1016/j.jcp.2008.08.024.
Natvig, J. R., Lie, K.-A., Eikemo, B. et al. 2007. An Efficient Discontinuous Galerkin Method for Advective Transport in Porous Media. Adv Water Resour 30 (12): 2424–2438. https://doi.org/10.1016/j.advwatres.2007.05.015.
Ohlberger, M. 2009. A Review of a Posteriori Error Control and Adaptivity for Approximations of Non-Linear Conservation Laws. Int J Numer Methods Fluids 59 (3): 333–354. https://doi.org/10.1002/fld.1686.
Quandalle, P. and Besset, P. 1983. The Use of Flexible Gridding for Improved Reservoir Modeling. Paper presented at the SPE Reservoir Simulation Symposium, San Francisco, California, USA, 15–18 November. SPE-12239-MS. https://doi.org/10.2118/12239-MS.
Rasmussen, A. F. and Lie, K.-A. 2014. Discretization of Flow Diagnostics on Stratigraphic and Unstructured Grids. Paper presented at the ECMOR XIV–14th European Conference on the Mathematics of Oil Recovery, Catania, Sicily, Italy, 8–11 September. https://doi.org/10.3997/2214-4609.20141844.
Raynaud, X., Lie, K.-A. Nilsen, H. M. et al. 2016. The Single-Cell Transport Problem for Two-Phase Flow with Polymer. Comput Geosci 20: 495–507. https://doi.org/10.1007/s10596-015-9502-y.
Sammon, P. H. 2003. Dynamic Grid Refinement and Amalgamation for Compositional Simulation. Paper presented at the SPE Reservoir Simulation Symposium, Houston, Texas, USA, 3–5 February. SPE-79683-MS. https://doi.org/10.2118/79683-MS.
Sheth, S., Moncorgé, A., and Younis, R. 2019. Localized Linear Systems for Fully Implicit Simulation of Multiphase Multicomponent Flow in Porous Media. Comput Geosci (in press; published online 2 October 2019). https://doi.org/10.1007/s10596-019-09840-9.
Sheth. S. M. and Younis, R. M. 2017. Localized Solvers for General Full-Resolution Implicit Reservoir Simulation. Paper presented at the SPE Reservoir Simulation Conference, Montgomery, Texas, USA, 20–22 February. SPE-182691-MS. https://doi.org/10.2118/182691-MS.
Skogestad, J. O., Keilegavlen, E., and Nordbotten, J. M. 2013. Domain Decomposition Strategies for Nonlinear Flow Problems in Porous Media. J Comput Phys 234: 439–451. https://doi.org/10.1016/j.jcp.2012.10.001.
Suicmez, V. S., Batenburg, D. W. V., Matsuura, T. et al. 2011. Dynamic Local Grid Refinement for Multiple Contact Miscible Gas Injection. Paper presented at the International Petroleum Technology Conference, Bangkok, Thailand, 15–17 November. IPTC-15017-MS. https://doi.org/10.2523/IPTC-15017-MS.
Terekhov, K. and Vassilevski, Y. 2013. Two-Phase Water Flooding Simulations on Dynamic Adaptive Octree Grids with Two-Point Nonlinear Fluxes. Russian J Numer Anal Math Modell 28 (3): 267–288. https://doi.org/10.1515/rnam-2013-0016.