Parallel exponential time differencing methods for geophysical flow simulations

Lan, Rihui; Leng, Wei; Wang, Zhu; Ju, Lili; Gunzburger, Max

doi:10.1016/j.cma.2021.114151

Parallel exponential time differencing methods for geophysical flow simulations

Journal Article · Mon Sep 20 00:00:00 EDT 2021 · Computer Methods in Applied Mechanics and Engineering

DOI:https://doi.org/10.1016/j.cma.2021.114151· OSTI ID:1865066

Lan, Rihui ^[1]; ^[2]; ^[3]; ^[3]; Gunzburger, Max ^[4]

Univ. of South Carolina, Columbia, SC (United States); University of South Carolina
Chinese Academy of Sciences (CAS), Beijing (China)
Univ. of South Carolina, Columbia, SC (United States)
Florida State Univ., Tallahassee, FL (United States)

Two ocean models are considered for geophysical flow simulations: the multilayer shallow water equations and the multilayer primitive equations. For the former, we investigate the parallel performance of exponential time differencing (ETD) methods, including exponential Rosenbrock–Euler, ETD2wave, and B-ETD2wave. For the latter, we take advantage of the splitting of barotropic and baroclinic modes and propose a new two-level method in which an ETD method is applied to solve the fast barotropic mode. Furthermore, these methods could improve the computational efficiency of numerical simulations because ETD methods allow for much larger time step sizes than traditional explicit time-stepping techniques that are commonly used in existing computational ocean models. Several standard benchmark tests for ocean modeling are performed and comparison of the numerical results demonstrates a great potential of applying the parallel ETD methods for simulating real-world geophysical flows.

View Accepted Manuscript (DOE)

Research Organization:: Univ. of South Carolina, Columbia, SC (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced ScientificComputing Research (ASCR). Scientific Discovery through Advanced Computing (SciDAC); USDOE Office of Science (SC), Biological and Environmental Research (BER). Earth and Environmental Systems Science Division

Grant/Contract Number:: SC0020270

OSTI ID:: 1865066

Alternate ID(s):: OSTI ID: 1868707

Journal Information:: Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering Vol. 387; ISSN 0045-7825

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (34)

Barotropic-Baroclinic Time Splitting for Ocean Circulation Modeling Higdon, Robert L.; de Szoeke, Roland A. Journal of Computational Physics, Vol. 135, Issue 1 https://doi.org/10.1006/jcph.1997.5733	journal	July 1997
An energy and potential enstrophy conserving numerical scheme for the multi-layer shallow water equations with complete Coriolis force Stewart, Andrew L.; Dellar, Paul J. Journal of Computational Physics, Vol. 313 https://doi.org/10.1016/j.jcp.2015.12.042	journal	May 2016
An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere Gaudreault, Stéphane; Pudykiewicz, Janusz A. Journal of Computational Physics, Vol. 322 https://doi.org/10.1016/j.jcp.2016.07.012	journal	October 2016
Exponential time differencing for mimetic multilayer ocean models Pieper, Konstantin; Sockwell, K. Chad; Gunzburger, Max Journal of Computational Physics, Vol. 398 https://doi.org/10.1016/j.jcp.2019.108900	journal	December 2019
A Framework for Mimetic Discretization of the Rotating Shallow-Water Equations on Arbitrary Polygonal Grids Thuburn, J.; Cotter, C. J. SIAM Journal on Scientific Computing, Vol. 34, Issue 3 https://doi.org/10.1137/110850293	journal	January 2012
Exponential integrators for large systems of differential equations Hochbruck, Marlis; Lubich, Christian; Selhofer, Hubert Karlsruhe https://doi.org/10.5445/ir/1000042290	text	January 1998
MPDATA: A Finite-Difference Solver for Geophysical Flows Smolarkiewicz, Piotr K.; Margolin, Len G. Journal of Computational Physics, Vol. 140, Issue 2 https://doi.org/10.1006/jcph.1998.5901	journal	March 1998
Implementation of a Barotropic–Baroclinic Time Splitting for Isopycnic Coordinate Ocean Modeling Higdon, Robert L. Journal of Computational Physics, Vol. 148, Issue 2 https://doi.org/10.1006/jcph.1998.6130	journal	January 1999
Exponential Time Differencing for Stiff Systems Cox, S. M.; Matthews, P. C. Journal of Computational Physics, Vol. 176, Issue 2 https://doi.org/10.1006/jcph.2002.6995	journal	March 2002
A Two-Level Time-Stepping Method for Layered Ocean Circulation Models Higdon, Robert L. Journal of Computational Physics, Vol. 177, Issue 1 https://doi.org/10.1006/jcph.2002.7003	journal	March 2002
Multirate generalized additive Runge Kutta methods Günther, Michael; Sandu, Adrian Numerische Mathematik, Vol. 133, Issue 3 https://doi.org/10.1007/s00211-015-0756-z	journal	August 2015
Exponential time differencing for the tracer equations appearing in primitive equation ocean models Calandrini, Sara; Pieper, Konstantin; Gunzburger, Max D. Computer Methods in Applied Mechanics and Engineering, Vol. 365 https://doi.org/10.1016/j.cma.2020.113002	journal	June 2020
A two-level time-stepping method for layered ocean circulation models: further development and testing Higdon, Robert L. Journal of Computational Physics, Vol. 206, Issue 2 https://doi.org/10.1016/j.jcp.2004.12.011	journal	July 2005
Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods Tokman, M. Journal of Computational Physics, Vol. 213, Issue 2 https://doi.org/10.1016/j.jcp.2005.08.032	journal	April 2006
Numerical representation of geostrophic modes on arbitrarily structured C-grids Thuburn, J.; Ringler, T. D.; Skamarock, W. C. Journal of Computational Physics, Vol. 228, Issue 22 https://doi.org/10.1016/j.jcp.2009.08.006	journal	December 2009
A unified approach to energy conservation and potential vorticity dynamics for arbitrarily-structured C-grids Ringler, T. D.; Thuburn, J.; Klemp, J. B. Journal of Computational Physics, Vol. 229, Issue 9 https://doi.org/10.1016/j.jcp.2009.12.007	journal	May 2010
Accuracy analysis of mimetic finite volume operators on geodesic grids and a consistent alternative Peixoto, Pedro S. Journal of Computational Physics, Vol. 310 https://doi.org/10.1016/j.jcp.2015.12.058	journal	April 2016
Spurious dianeutral mixing and the role of momentum closure Ilıcak, Mehmet; Adcroft, Alistair J.; Griffies, Stephen M. Ocean Modelling, Vol. 45-46 https://doi.org/10.1016/j.ocemod.2011.10.003	journal	January 2012
A multi-resolution approach to global ocean modeling Ringler, Todd; Petersen, Mark; Higdon, Robert L. Ocean Modelling, Vol. 69 https://doi.org/10.1016/j.ocemod.2013.04.010	journal	September 2013
Evaluation of the arbitrary Lagrangian–Eulerian vertical coordinate method in the MPAS-Ocean model Petersen, Mark R.; Jacobsen, Douglas W.; Ringler, Todd D. Ocean Modelling, Vol. 86 https://doi.org/10.1016/j.ocemod.2014.12.004	journal	February 2015
A wind-driven isopycnic coordinate model of the north and equatorial Atlantic Ocean: 1. Model development and supporting experiments Bleck, Rainer; Smith, Linda T. Journal of Geophysical Research, Vol. 95, Issue C3 https://doi.org/10.1029/JC095iC03p03273	journal	January 1990
The Scaling and Squaring Method for the Matrix Exponential Revisited Higham, Nicholas J. SIAM Journal on Matrix Analysis and Applications, Vol. 26, Issue 4 https://doi.org/10.1137/04061101X	journal	January 2005
Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator Saad, Y. SIAM Journal on Numerical Analysis, Vol. 29, Issue 1 https://doi.org/10.1137/0729014	journal	February 1992
Exponential Rosenbrock-Type Methods Hochbruck, Marlis; Ostermann, Alexander; Schweitzer, Julia SIAM Journal on Numerical Analysis, Vol. 47, Issue 1 https://doi.org/10.1137/080717717	journal	January 2009
Efficient Solution of Parabolic Equations by Krylov Approximation Methods Gallopoulos, E.; Saad, Y. SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 5 https://doi.org/10.1137/0913071	journal	September 1992
A Generalized-Structure Approach to Additive Runge--Kutta Methods Sandu, Adrian; Günther, Michael SIAM Journal on Numerical Analysis, Vol. 53, Issue 1 https://doi.org/10.1137/130943224	journal	January 2015
On Krylov Subspace Approximations to the Matrix Exponential Operator Hochbruck, Marlis; Lubich, Christian SIAM Journal on Numerical Analysis, Vol. 34, Issue 5 https://doi.org/10.1137/S0036142995280572	journal	October 1997
Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later Moler, Cleve; Van Loan, Charles SIAM Review, Vol. 45, Issue 1 https://doi.org/10.1137/S00361445024180	journal	January 2003
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
Exponential Integrators for Large Systems of Differential Equations Hochbruck, Marlis; Lubich, Christian; Selhofer, Hubert SIAM Journal on Scientific Computing, Vol. 19, Issue 5 https://doi.org/10.1137/S1064827595295337	journal	September 1998
Expokit: a software package for computing matrix exponentials Sidje, Roger B. ACM Transactions on Mathematical Software, Vol. 24, Issue 1 https://doi.org/10.1145/285861.285868	journal	March 1998
An exponential method of numerical integration of ordinary differential equations Pope, David A. Communications of the ACM, Vol. 6, Issue 8 https://doi.org/10.1145/366707.367592	journal	August 1963
PHC: A Global Ocean Hydrography with a High-Quality Arctic Ocean Steele, Michael; Morley, Rebecca; Ermold, Wendy Journal of Climate, Vol. 14, Issue 9 https://doi.org/10.1175/1520-0442(2001)014<2079:PAGOHW>2.0.CO;2	journal	May 2001
Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study Meng, Xucheng Communications in Computational Physics, Vol. 29, Issue 1 https://doi.org/10.4208/cicp.OA-2019-0214	journal	July 2020

Similar Records

High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations

Journal Article · Thu Feb 10 23:00:00 EST 2022 · Journal of Computational Physics · OSTI ID:1865068

Exponential time differencing for the tracer equations appearing in primitive equation ocean models

Journal Article · Mon Jun 15 00:00:00 EDT 2020 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1657893

Localized Exponential Time Differencing Method for Shallow Water Equations: Algorithms and Numerical Study

Journal Article · Sun Nov 01 00:00:00 EDT 2020 · Communications in Computational Physics · OSTI ID:1616019

Related Subjects

54 ENVIRONMENTAL SCIENCES
58 GEOSCIENCES
97 MATHEMATICS AND COMPUTING
Barotropic/baroclinic splitting
Exponential time differencing
Parallel computing
Primitive equations
Shallow water equations

Parallel exponential time differencing methods for geophysical flow simulations

Citation Formats

References (34)

Similar Records

Related Subjects