An exponential integrator for advection-dominated reactive transport in heterogeneous porous media

Journal of Computational Physics

Volumn 229, Issue 10, 2010, Pages 3957-3969

  Tambue, A ^a   Lord, G J ^a   Geiger, S ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Advection diffusion equation; Exponential integration; Fast time integrators; Krylov subspace; L ja points; Porous media

Indexed keywords

ADVECTION; GEOLOGY; LINEAR SYSTEMS; NUMERICAL METHODS;

ADVECTION-DIFFUSION EQUATION; EXPONENTIAL INTEGRATION; EXPONENTIALS; FAST TIME INTEGRATOR; FAST-TIME; HETEROGENEOUS POROUS MEDIA; KRYLOV SUBSPACE; LÉJA POINT; POROUS MEDIUM; TIME INTEGRATORS;

POROUS MATERIALS;

EID: 78649442789     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.01.037     Document Type: Article

References (43)

1. M.A. Christie, M.J. Blunt, Tenth SPE comparative solution project: a comparison of upscaling techniques, SPE Reserv. Eval. Eng. 4 (4) (2001) 308-317.
2. S.K. Matthäi, M. Belayneh, Fluid flow partitioning between fractures and a permeable rock matrix, Geophys. Res. Lett. 31 (7) (2004) L07602, doi:10.1029/2003GL019027.
3. B. Berkowitz, A. Cortis, M. Dentz, H. Scher, Modeling non-Fickian transport in geological formations as a continuous time random walk, Rev. Geophys. 44 (2) (2006) RG2003, doi:10.1029/2005RG000178.
4. O. Cirpka, P. Kitanidis, Characterization of mixing and dilution in heterogeneous aquifers by means of local temporal moments, Water Resour. Res. 36 (5) (2000) 1221-1236.
5. A.M. Tartakovsky, G. Redden, P.L. Lichtner, T.D. Scheibe, P. Meakin, Mixing-induced precipitation: experimental study and multi-scale numerical analysis, Water Resour. Res. 44 (6) (2008) W06S04, doi:10.1029/2006WR005725.
6. A.M. Tartakovsky, G.D. Tartakovsky, T.D. Scheibe, Effects of incomplete mixing on multicomponent reactive transport, Adv. Water Resour. 31 (11) (2009) 1674-1679.
7. M. Christie, V. Demyanov, D. Ebras, Uncertainty quantification for porous media flows, J. Comput. Phys. 217 (1) (2006) 143-158.
8. D.A. Knoll, L. Chacon, L.G. Margolin, V.A. Mousseau, On balanced approximations for time integration of multiple time scale systems, J. Comput. Phys. 185 (2) (2003) 583-611.
9. D.L. Ropp, J.N. Shadid, C.C. Ober, Studies of the accuracy of time integration methods for reaction-diffusion equations, J. Comput. Phys. 194 (2) (2004) 544-577.
10. G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (3) (1968) 506-517.
11. C.I. Steefel, K.T.B. MacQuarrie, Approaches to modeling of reactive transport in porous media, in: P.C. Lichtner, C.I. Steefel, E.H. Oelkers (Eds.), Reviews in Mineralogy and Geochemistry, vol. 34, Mineralogical Society of America, Chantilly, 1996, pp. 83-129.
12. U.M. Ascher, S.J. Ruuth, B.T.R. Wetton, Implicit explicit methods for time dependent partial differential equations, SIAM J. Numer. Anal. 32 (3) (1995) 797-823.
13. M.G. Gerritsen, L.J. Durlofsky, Modeling fluid flow in oil reservoirs, Annu. Rev. Fluid Mech. 37 (2005) 211-238.
14. M.R. Thiele, R.P. Batycky, F. Orr, Simulating flow in heterogeneous systems using streamtubes and streamlines, SPE Reserv. Eng. 11 (1) (1996) 5-12.
15. G. DiDonato, M.J. Blunt, Streamline-based dual-porosity simulation of reactive transport and flow in fractured reservoirs, Water Resour. Res. 40 (4) (2004) W04203, doi:10.1029/2003WR002772.
16. R.D. Hornung, J.A. Trangenstein, Adaptive mesh refinement and multilevel iteration for flow in porous media, J. Comput. Phys. 136 (2) (1997) 522-545.
17. H. Karimabadi, J. Driscoll, Y.A. Omelchenko, N. Omidi, A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition, J. Comput. Phys. 205 (2) (2005) 755-775.
18. Y.A. Omelchenko, H. Karimabadi, Self-adaptive time integration of flux-conservative equations with sources, J. Comput. Phys. 216 (1) (2006) 179-194.
19. B. Minchev, W. Wright, A review of exponential integrators for first order semi-linear problems, Preprint 2/2005, Norwegian University of Science and Technology, Trondheim, Norway, 2005. .
20. A.K. Kassam, L.N. Trefethen, Fourth-order time stepping for stiff PDES, SIAM J. Comput. 26 (4) (2005) 1214-1233.
21. J. Baglama, D. Calvetti, L. Reichel, Fast Léja points, Electron. Trans. Numer. Anal. 7 (1998) 124-140.
22. L. Bergamaschi, M. Caliari, M. Vianello, The RELPM exponential integrator for FE discretizations of advection-diffusion equations, in: M. Bubak, G.D. Van Albada, P. Sloot (Eds.), Lecture Notes in Computer Sciences, vol. 3039, Springer-Verlag, Berlin/Heidelberg, 2004, pp. 434-442.
23. M. Hochbruck, C. Lubich, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 34 (5) (1997) 1911-1925.
24. R.B. Sidje, Expokit: a software package for computing matrix exponentials, ACM Trans. Math. Software 24 (1) (1998) 130-156.
25. A. Martinez, L. Bergamaschi, M. Caliari, M. Vianello, A massively parallel exponential integrator for advection-diffusion models, J. Comput. Appl. Math. 231 (1) (2009) 82-91.
26. L. Bergamaschi, M. Caliari, A. Martinez, M. Vianello, Comparing Léja and Krylov approximations of large scale matrix exponentials, Comput. Sci. - ICCS 3994 (2006) 685-692.
27. M. Caliari, M. Vianello, L. Bergamaschi, Interpolating discrete advection diffusion propagators at Léja sequences, J. Comput. Appl. Math. 172 (1) (2004) 79-99.
28. M. Caliari, M. Vianello, L. Bergamaschi, The LEM exponential integrator for advection-diffusion-reaction equations, J. Comput. Appl. Math. 210 (1-2) (2007) 56-63.
29. M. Caliari, A. Ostermann, Implementation of exponential Rosenbrock-type integrators, Appl. Numer. Math. 59 (3-4) (2009) 568-581.
30. R. Eymard, T. Gallouet, R. Herbin, Finite volume methods, in: P.G. Ciarlet, J.L. Lions (Eds.), Handbook of Numerical Analysis, vol. 7, North-Holland, Amsterdam, 2000, pp. 713-1020.
31. P. Knabner, L. Angermann, Numerical Methods for Elliptic and Parabolic Partial Differential Equations Solution, Springer-Verlag, Berlin, 2003.
32. S.M. Cox, P.C. Matthews, Exponential time differencing for stiff systems, J. Comput. Phys. 176 (2) (2002) 430-455.
33. H. Berland, B. Skaflestad, W. Wright, A matlab package for exponential integrators, ACM Trans. Math. Software 33 (1) (2007) (Article No. 4).
34. J.W. Thomas, Numerical Partial Differential Equations: Finite Difference Methods, Springer-Verlag, Berlin/Heidelberg/New York, 1995.
35. M. Caliari, Accurate evaluation of divided differences for polynomial interpolation of exponential propagators, Computing 80 (2) (2007) 189-201.
36. C. Moler, C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev. 45 (1) (2003) 3-49.
37. G.H. Golub, C.F. Van Loan, Matrix Computations, third ed., Johns Hopkins University Press, Baltimore, 1996.
38. C. Zoppou, J.H. Knight, Analytical solution of a spatially variable coefficient advection-diffusion equation in up to three dimensions, Appl. Math. Model. 23 (9) (1999) 667-685.
39. R.G. Ghanem, P.D. Spanos, Stochastic Finite Elements, Springer-Verlag, New York, 2003.
40. K. Stüben, A review of algebraic multigrid, J. Comput. Appl. Math. 128 (1-2) (2001) 281-309.
41. T. Hou, X. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys. 134 (1) (1997) 169-189.
42. Y. Efendiev, T. Hou, X. Wu, Convergence of a nonconformal multiscale finite element method, SIAM J. Numer. Anal. 37 (3) (2000) 888-910.
43. P. Jenny, H.A. Tchelepi, Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys. 187 (1) (2003) 47-67.