Abstract
To date, Lagrangian mass-transfer-based interacting particle methods have been shown to be rigorous and capable of modeling a diverse range of sophisticated problems but have lacked formal criteria for choosing an optimal time step length (\(\varDelta t\)). In Eulerian (grid-based) methods, a user can typically reduce \(\varDelta t\) to an arbitrary level and expect to see corresponding gains in accuracy. The particle methods that we consider behave similarly, but only up to a point: for a fixed number of particles, \(\varDelta t\) can become so small that the magnitude of diffusion restricts particles from communicating via mass-transfer, and at this point, solution accuracy begins to degrade. In this work, we formalize criteria for determining when this transition takes place, based on the properties of a particular system, and we use this criteria to choose the optimal \(\varDelta t\). We test these results with numerical experiments that demonstrate accurate prediction of the optimal \(\varDelta t\) for a variety of conditions.
Article Highlights
-
We define the optimal time step length for mass-transfer particle tracking simulations.
-
The guideline is shown to be effective for a variety of conditions.
-
We provide guidance for determining the optimal time step for conditions different from those tested.
Similar content being viewed by others
References
Benson, D.A., Bolster, D.: Arbitrarily complex chemical reactions on particles. Water Resour. Res. 52(11), 9190–9200 (2016). https://doi.org/10.1002/2016WR019368
Benson, D.A., Meerschaert, M.M.: Simulation of chemical reaction via particle tracking: diffusion-limited versus thermodynamic rate-limited regimes. Water Resour. Res. 44, W12201 (2008). https://doi.org/10.1029/2008WR007111
Benson, D.A., Aquino, T., Bolster, D., Engdahl, N., Henri, C.V., Fernàndez-Garcia, D.: A comparison of Eulerian and Lagrangian transport and non-linear reaction algorithms. Adv. Water Resour. 99, 15–37 (2017). https://doi.org/10.1016/j.advwatres.2016.11.003
Benson, D.A., Pankavich, S., Bolster, D.: On the separate treatment of mixing and spreading by the reactive-particle-tracking algorithm: an example of accurate upscaling of reactive poiseuille flow. Adv. Water Resour. 123, 40–53 (2019)
Benson, D.A., Pankavich, S., Schmidt, M.J., Sole-Mari, G.: Entropy: (1) the former trouble with particle-tracking simulation, and (2) a measure of computational information penalty. Adv. Water Resour. 137, 103509 (2020)
Bolster, D., Dentz, M., Borgne, T.L.: Hyper-mixing in linear shear flow. Water Resour. Res. 47, W09602 (2011)
Bolster, D., de Anna, P., Benson, D.A., Tartakovsky, A.M.: Incomplete mixing and reactions with fractional dispersion. Adv. Water Resour. 37, 86–93 (2012). https://doi.org/10.1016/j.advwatres.2011.11.005
Bolster, D., Paster, A., Benson, D.A.: A particle number conserving Lagrangian method for mixing-driven reactive transport. Water Resour. Res. 52(2), 1518–1527 (2016). https://doi.org/10.1002/2015WR018310
Bolster, D., Sole-Mari, G., Schmidt, MJ., Fernandez Garcia, D.: Random-walk modeling of reactive transport in porous media with a reduced-order chemical basis of conservative components. Earth and Space Science Open Archive p 31, https://doi.org/10.1002/essoar.10504206.1 (2020)
Bosler, P.A., Kent, J., Krasny, R., Jablonowski, C.: A Lagrangian particle method with remeshing for tracer transport on the sphere. J. Comput. Phys. 340, 639–654 (2017). https://doi.org/10.1016/j.jcp.2017.03.052
Cherfils, J., Pinon, G., Rivoalen, E.: Josephine: a parallel sph code for free-surface flows. Comput. Phys. Commun. 183(7), 1468–1480 (2012). https://doi.org/10.1016/j.cpc.2012.02.007
Dimou, K., Adams, E.: A random-walk, particle tracking model for well-mixed estuaries and coastal waters. Estuarine, Coast. Shelf Sci. 37(1), 99–110 (1993). https://doi.org/10.1006/ecss.1993.1044
Ding, D., Benson, D.A., Paster, A., Bolster, D.: Modeling bimolecular reactions and transport in porous media via particle tracking. Adv. Water Resour. 53, 56–65 (2013). https://doi.org/10.1016/j.advwatres.2012.11.001
Engdahl, N.B., Benson, D.A., Bolster, D.: Lagrangian simulation of mixing and reactions in complex geochemical systems. Water Resour. Res. 53(4), 3513–3522 (2017). https://doi.org/10.1002/2017WR020362
Engdahl, N.B., Schmidt, M.J., Benson, D.A.: Accelerating and parallelizing Lagrangian simulations of mixing-limited reactive transport. Water Resour. Res. 55(4), 3556–3566 (2019)
Fabriol, R., Sauty, J.P., Ouzounian, G.: Coupling geochemistry with a particle tracking transport model. J. Contam. Hydrol. 13(1–4), 117–129 (1993)
Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon. Not. R. Astron. Soc. 181(3), 375–389 (1977). https://doi.org/10.1093/mnras/181.3.375
Hassan, A.E., Mohamed, M.M.: On using particle tracking methods to simulate transport in single-continuum and dual continua porous media. J. Hydrol. 275(3), 242–260 (2003)
Herrera, P.A., Massabó, M., Beckie, R.D.: A meshless method to simulate solute transport in heterogeneous porous media. Adv. Water Resour. 32(3), 413–429 (2009). https://doi.org/10.1016/j.advwatres.2008.12.005
Herrera, P.A., Cortínez, J.M., Valocchi, A.J.: Lagrangian scheme to model subgrid-scale mixing and spreading in heterogeneous porous media. Water Resour. Res. 53(4), 3302–3318 (2017)
Kinzelbach, W.: The random walk method in pollutant transport simulation. In: Groundwater Flow and Quality Modelling, Annual Reviews Inc, pp 227–245, https://doi.org/10.1007/978-94-009-2889-3_15 (1988)
LaBolle, E.M., Fogg, G.E., Tompson, A.F.B.: Random-walk simulation of transport in heterogeneous porous media: local mass-conservation problem and implementation methods. Water Resour. Res. 32(3), 583–593 (1996). https://doi.org/10.1029/95WR03528
LaBolle, E.M., Quastel, J., Fogg, G.E., Gravner, J.: Diffusion processes in composite porous media and their numerical integration by random walks: generalized stochastic differential equations with discontinuous coefficients. Water Resour. Res. 36(3), 651–662 (2000). https://doi.org/10.1029/1999WR900224
Paster, A., Bolster, D., Benson, D.A.: Particle tracking and the diffusion-reaction equation. Water Resour. Res. 49, 1–6 (2013). https://doi.org/10.1029/2012WR012444
Paster, A., Bolster, D., Benson, D.A.: Connecting the dots: semi-analytical and random walk numerical solutions of the diffusion-reaction equation with stochastic initial conditions. J. Comput. Phys. 263, 91–112 (2014). https://doi.org/10.1016/j.jcp.2014.01.020
Ramirez, J.M., Thomann, E.A., Waymire, E.C., Chastanet, J., Wood, B.D.: A note on the theoretical foundations of particle tracking methods in heterogeneous porous media. Water Resour. Res. (2008). https://doi.org/10.1029/2007WR005914
Rizzo, C.B., Nakano, A., de Barros, F.P.: PAR 2: parallel random walk particle tracking method for solute transport in porous media. Comput. Phys. Commun. 239, 265–271 (2019). https://doi.org/10.1016/j.cpc.2019.01.013
Roubinet, D., Liu, H.H., de Dreuzy, J.R.: A new particle-tracking approach to simulating transport in heterogeneous fractured porous media. Water Resour. Res. (2010). https://doi.org/10.1029/2010WR009371
Salamon, P., Fernàndez-Garcia, D., Gómez-Hernández, J.J.: A review and numerical assessment of the random walk particle tracking method. J. Contam. Hydrol. 87(3–4), 277–305 (2006). https://doi.org/10.1016/j.jconhyd.2006.05.005
Schmidt, M., Engdahl, N., Benson, D., Bolster, D.: Optimal time step length for lagrangian, interacting-particle simulations of diffusive mixing–code repository (v1.0.1). Zenodo, https://doi.org/10.5281/zenodo.5542405 (2021)
Schmidt, M.J., Pankavich, S., Benson, D.A.: A kernel-based Lagrangian method for imperfectly-mixed chemical reactions. J. Comput. Phys. 336, 288–307 (2017). https://doi.org/10.1016/j.jcp.2017.02.012
Schmidt, M.J., Pankavich, S.D., Benson, D.A.: On the accuracy of simulating mixing by random-walk particle-based mass-transfer algorithms. Adv. Water Resour. 117, 115–119 (2018). https://doi.org/10.1016/j.advwatres.2018.05.003
Schmidt, M.J., Pankavich, S.D., Navarre-Sitchler, A., Benson, D.A.: A Lagrangian method for reactive transport with solid/aqueous chemical phase interaction. J. Comput. Phys. X 20, 100021 (2019)
Schmidt, M.J., Pankavich, S.D., Navarre-Sitchler, A., Engdahl, N.B., Bolster, D., Benson, D.A.: Reactive particle-tracking solutions to a benchmark problem on heavy metal cycling in lake sediments. J. Contam. Hydrol. 234, 103642 (2020a). https://doi.org/10.1016/j.jconhyd.2020.103642
Schmidt, M.J., Engdahl, N.B., Pankavich, S.D., Bolster, D.: A mass-transfer particle-tracking method for simulating transport with discontinuous diffusion coefficients. Adv. Water Resour. (2020b). https://doi.org/10.1016/j.advwatres.2020.103577
Semra, K., Ackerer, Ph., Mosé, R.: Three dimensional groundwater quality modelling in heterogeneous media. WIT Trans. Ecol. Environ. 2, 9 (1993). https://doi.org/10.2495/WP930011
Sole-Mari, G., Fernàndez-Garcia, D.: Lagrangian modeling of reactive transport in heterogeneous porous media with an automatic locally adaptive particle support volume. Water Resour. Res. 54, 8309–8331 (2018). https://doi.org/10.1029/2018WR023033
Sole-Mari, G., Fernàndez-Garcia, D., Rodríguez-Escales, P., Sanchez-Vila, X.: A KDE-based random walk method for modeling reactive transport with complex kinetics in porous media. Water Resour. Res. 53(11), 9019–9039 (2017)
Sole-Mari, G., Bolster, D., Fernàndez-Garcia, D., Sanchez-Vila, X.: Particle density estimation with grid-projected and boundary-corrected adaptive kernels. Adv. Water Resour. (2019). https://doi.org/10.1016/j.advwatres.2019.103382
Sole-Mari, G., Schmidt, M.J., Pankavich, S.D., Benson, D.A.: Numerical equivalence between SPH and probabilistic mass transfer methods for Lagrangian simulation of dispersion. Adv. Water Resour. (2019). https://doi.org/10.1016/j.advwatres.2019.02.009
Srinivasan, G., Tartakovsky, D., Dentz, M., Viswanathan, H., Berkowitz, B., Robinson, B.: Random walk particle tracking simulations of non-fickian transport in heterogeneous media. J. Comput. Phys. 229(11), 4304–4314 (2010). https://doi.org/10.1016/j.jcp.2010.02.014
Thomson, D.J.: Criteria for the selection of stochastic models of particle trajectories in turbulent flows. J. Fluid Mech. 180, 529–556 (1987). https://doi.org/10.1017/S0022112087001940
Tompson, A.F., Dougherty, D.: On the use of particle tracking methods for solute transport in porous media. Dev. Water Sci. 36, 227–232 (1988). https://doi.org/10.1016/S0167-5648(08)70094-7
Acknowledgements
We thank the editor and reviewers for their helpful and incisive comments. This work was supported by the US Army Research Office under Contract/Grant Number W911NF-18-1-0338, the US Department of Energy under award DE-SC0019123, and the National Science Foundation under award DMS-1911145. Sandia National Laboratories is a multi-mission laboratory managed and operated by the National Technology and Engineering Solutions of Sandia, L.L.C., a wholly owned subsidiary of Honeywell International, Inc., for the DOE’s National Nuclear Security Administration under contract DE-NA0003525. This paper describes objective technical results and analysis. Any subjective views or opinions that might be expressed in the paper do not necessarily represent the views of the U.S. Department of Energy or the United States Government.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Funding
This work was supported by the US Army Research Office under Contract/Grant Number W911NF-18-1-0338, the US Department of Energy under award DE-SC0019123, National Science Foundation under award DMS-1911145, and by Sandia National Laboratories.
Conflict of interest
Not applicable.
Availability of data and material
Not applicable.
Code availability
The code used to generate the results in this manuscript is available at https://doi.org/10.5281/zenodo.5542405 (Schmidt et al. 2021).
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Schmidt, M.J., Engdahl, N.B., Benson, D.A. et al. Optimal Time Step Length for Lagrangian Interacting-Particle Simulations of Diffusive Mixing. Transp Porous Med 146, 413–433 (2023). https://doi.org/10.1007/s11242-021-01734-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11242-021-01734-8