Abstract
The transport of chemically reactive solutes (e.g. surfactants, CO2 or dissolved minerals) is of fundamental importance to a wide range of applications in oil and gas reservoirs such as enhanced oil recovery and mineral scale formation. In this work, we investigate exponential time integrators, in conjunction with an upwind weighted finite volume discretisation in space, for the efficient and accurate simulation of advection–dispersion processes including non-linear chemical reactions in highly heterogeneous 3D oil reservoirs. We model sub-grid fluctuations in transport velocities and uncertainty in the reaction term by writing the advection–dispersion–reaction equation as a stochastic partial differential equation with multiplicative noise. The exponential integrators are based on the variation of constants solution and solve the linear system exactly. While this is at the expense of computing the exponential of the stiff matrix representing the finite volume discretisation, the use of real Léja point or the Krylov subspace technique to approximate the exponential makes these methods competitive compared to standard finite difference-based time integrators. For the deterministic system, we investigate two exponential time integrators, the second-order accurate exponential Euler midpoint (EEM) scheme and exponential time differencing of order one (ETD1). All our numerical examples demonstrate that our methods can compete in terms of efficiency and accuracy compared with standard first-order semi-implicit time integrators when solving (stochastic) partial differential equations that model mixing and chemical reactions in 3D heterogeneous porous media. Our results suggest that exponential time integrators such as the ETD1 and EEM schemes could be applied to typical 3D reservoir models comprising tens to hundreds of thousands unknowns.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Austad, T., Strand, S., Madland, M.V., Puntervold, T., Korsnes, R.I.: Seawater in chalk: An EOR and compaction fluid. SPE Reserv. Evalu. Eng. 11(4), 648–654 (2008)
Baglama, J., Calvetti, D., Reichel, L.: Fast Leja points. Electron. Trans. Numer. Anal. 7, 124–140 (1998)
Bergamaschi, L., Caliari, M., Vianello, M.: The RELPM exponential integrator for FE discretizations of advection–diffusion equations. Computational Science—ICCS Proceedings, pp. 434–442 (2004)
Berland, H., Skaflestad, B., Wright, W.: A Matlab package for exponential integrators. ACM Trans. Math. Softw. 33(1), Article No. 4 (2007)
Caliari, M.: Accurate evaluation of divided differences for polynomial interpolation of exponential propagators. Computing 80(2), 189–201 (2007)
Caliari, M., Vianello, M., Bergamaschi, L.: Interpolating discrete advection diffusion propagators at Leja sequences. J. Comput. Appl. Math. 172(1), 79–99 (2004)
Caliari, M., Vianello, M., Bergamaschi, L.: The LEM exponential integrator for advection–diffusion–reaction equations. J. Comput. Appl. Math. 210(1–2), 56–63 (2007)
Christie, M.A., Blunt, M.J.: Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE Reserv. Evalu. Eng. 4(4), 308–317 (2001)
Cox, S.N., Matthews, P.C.: Exponential time differencing for stiff systems. J. Comput. Phys. 176(2), 430–455 (2002)
Da Prato, G., Zabczyk, J.: Stochastic Equations in Infinite Dimensions. Encyclopedia of Mathematics and its Applications, vol. 44. Cambridge University Press, Cambridge (1992)
Dentz, M., Le Borgne, T., Englert, A., Bijeljic, B.: Mixing, spreading, and reactions in heterogeneous media: A brief review. J. Contam. Hydrol. 120–121, 1–17 (2011). doi:10.1016/j.jconhyd.2010.05.002
Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)
Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34(5), 1911–1925 (1997)
Hochbruck, M., Lubich, C. and Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19(5), 1552–11574 (1998)
Hochbruck, M., Ostermann, A. and Schweitzer, J.: Exponential Rosenbrock-type methods. SIAM J. Numer. Anal. 47(1), 786–803 (2009y)
Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209–286 (2010)
Jentzen, A.: Pathwise numerical approximations of SPDEs. Potential Anal. 31(4), 375–404 (2009)
Jentzen, A., Kloeden, P.E.: Overcoming the order barrier in the numerical approximation of SPDEs with additive space–time noise. Proc. R. Soc. A 465(2102), 649–667 (2009)
Kassam, K.A., Trefethen, L.N.: Fourth-order time stepping for stiff PDEs. SIAM J. Comput. 26(4), 1214–1233 (2005)
Kloeden, P.E., Lord, G.J., Neuenkirch, A., Shardlow, T.: The exponential integrator scheme for stochastic partial differential equations: Pathwise error bounds. J. Comput. Appl. Math. 235, 1245–1260 (2011). doi:10.1016/j.cam.2010.08.011
Lord, G.J., Rougemont, J.: A numerical scheme for stochastic PDEs with Gevrey regularity. IMA J. Numer. Anal. 24(4), 587–604 (2004). doi:10.1093/imanum/24.4.587
Lord, G.J., Tambue, A.: A modified semi-implicit Euler–Maruyama scheme for finite element discretization of SPDEs. ArXiv:1004.1998v1 (2010)
Lord, G.J., Tambue, A.: Stochastic exponential integrators for a finite element discretization of SPDEs. ArXiv:1005.5315v1 (2010)
Lord, G.J., Tambue, A.: Stochastic exponential integrators for finite element discretization of SPDEs for multiplicative and additive noise. ArXiv:1103.1986v2 (2010)
McCurdy, A., Ng, K.C., Parlett, B.N.: Accurate computation of divided differences of the exponential function. Math. Comput. 43(186), 501–528 (1984)
Minchev, B., Wright, W.: A review of exponential integrators for first order semi-linear problems. Preprint 2/2005, Norwegian University of Science and Technology, Trondheim Norway. http://www.math.ntnu.no/preprint/numerics/2005/N2-2005.pdf (2005)
Moler, C., Van Loan, C.F.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45(1), 3–49 (2003)
Niesen, J. and Wright, W.: A Krylov subspace algorithm for evaluating the ϕ −functions appearing in exponential integrators. ACM Trans. Math. Softw. (2012, in press)
Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations. Springer, New York (2007). ISBN-10: 3540707808
Pruess, K., Xu, T.F., Apps, J., Garcia, J.: Numerical modeling of aquifer disposal of CO2. SPE J. 8(1), 49–60 (2003)
Reichel, L.: Newton interpolation at Leja points. BIT 30(2), 332–346 (1990)
Sidje, R.B.: Expokit: A software package for computing matrix exponentials. ACM Trans. Math. Softw. 24(1), 130–156 (1998)
Sorbie, K.S., MacKay, E.J.: Mixing of injected, connate and aquifer brines in waterflooding and its relevance to oilfield scaling. J. Pet. Sci. Eng. 27(1–2), 85–106 (2000)
Tambue, A.: Efficient numerical methods for porous media flow. Ph.D. thesis, Department of Mathematics, Heriot-Watt University (2010)
Tambue, A., Lord, G.J., Geiger, S.: An exponential integrator for advection-dominated reactive transport in heterogeneous porous media. J. Comput. Phys. 229(10), 3957–3969 (2010)
Tartakovsky, A.M.: Langevin model for reactive transport in porous media. Phys. Rev. E 82(2), 026,302 (2010). doi:10.1103/PhysRevE.82.026302
Tartakovsky, A.M., Tartakovsky, D.M., Meakin, P.: Stochastic Langevin model for flow and transport in porous media. Phys. Rev. Lett. 101(4), 044,502 (2008). doi:10.1103/PhysRevLett.101.044502
Thomas, J.W.: Numerical Partial Differential Equations: Finite Difference Methods. Springer, New York (1995)
Tyagi, M., Jenny P. Lunati, I., Tchelepi, H.A.: A Lagrangian, stochastic modeling framework for multi-phase flow in porous media. J. Comput. Phys. 227, 6696–6714 (2008). doi:10.1016/j.jcp.2008.03.030
Tyagi, M., Tchelepi, H.A., Jenny, P.: A stochastic trapping model for non-wetting phase ganglias in two phase flow through porous media. In: 11th European Conference on the Mathematics of Oil Recovery. Bergen, Norway (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Geiger, S., Lord, G. & Tambue, A. Exponential time integrators for stochastic partial differential equations in 3D reservoir simulation. Comput Geosci 16, 323–334 (2012). https://doi.org/10.1007/s10596-011-9273-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-011-9273-z
Keywords
- Advection–dispersion–reaction equations
- Fast time stepping
- SPDEs
- Langevin equation
- Sub-grid physics
- Mixing and chemical reaction