Stabilized bases for high-order, interpolation semi-Lagrangian, element-based tracer transport

Bradley, Andrew M.

doi:10.1016/j.jcp.2024.113034

Stabilized bases for high-order, interpolation semi-Lagrangian, element-based tracer transport

Journal Article · Mon Apr 22 00:00:00 EDT 2024 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2024.113034· OSTI ID:2345299

^[1]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

In a computational fluid model of the atmosphere, the advective transport of trace species, or tracers, can be computationally expensive. For efficiency, models often use semi-Lagrangian advection methods. High-order interpolation semi-Lagrangian (ISL) methods, in particular, can be extremely efficient, if the problem of property preservation specific to them can be addressed. Atmosphere models often use geometrically and logically nonuniform grids for efficiency and, as a result, element-based discretizations. Such grids and discretizations make stability a particular problem for ISL methods. Generally, high-order, element-based ISL methods that use the natural polynomial interpolant associated with a nodal finite-element discretization are unstable. Here, we derive new bases having order of accuracy up to nine, with positive nodal weights, that stabilize the element-based ISL method. We use these bases to construct the linear advection operator in the property-preserving Interpolation Semi-Lagrangian Element-based Transport (Islet) method. Then we discuss key software implementation details. Finally, we show performance results for the Energy Exascale Earth System Model's atmosphere dynamical core, comparing the original and new transport methods. These simulations used up to 27,600 Graphical Processing Units (GPU) on the Oak Ridge Leadership Computing Facility's Summit supercomputer.

View Accepted Manuscript (DOE)

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States); Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE; USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR). Scientific Discovery through Advanced Computing (SciDAC); USDOE Office of Science (SC), Biological and Environmental Research (BER)

Grant/Contract Number:: AC05-00OR22725; NA0003525

OSTI ID:: 2345299

Alternate ID(s):: OSTI ID: 2340183

Report Number(s):: SAND--2024-05345J

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 508; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (41)

Stability analysis of mixed finite element formulations with special mention of equal‐order interpolations Idelsohn, S.; Storti, M.; Nigro, N. International Journal for Numerical Methods in Fluids, Vol. 20, Issue 8-9 https://doi.org/10.1002/fld.1650200819	journal	April 1995
A comparison of integration and interpolation Eulerian‐Lagrangian methods Oliveira, Anabela; Baptista, António M. International Journal for Numerical Methods in Fluids, Vol. 21, Issue 3 https://doi.org/10.1002/fld.1650210302	journal	August 1995
High‐order 𝒞¹ finite‐element interpolating schemes—Part I: Semi‐Lagrangian linear advection Djoumna, G.; Pierre, R.; Le Roux, D. Y. International Journal for Numerical Methods in Fluids, Vol. 57, Issue 11 https://doi.org/10.1002/fld.1688	journal	December 2007
The Flux-Form Semi-Lagrangian Spectral Element (FF-SLSE) method for tracer transport: The FF-SLSE Method for Tracer Transport Ullrich, Paul A.; Norman, Matthew R. Quarterly Journal of the Royal Meteorological Society, Vol. 140, Issue 680 https://doi.org/10.1002/qj.2184	journal	July 2013
The Lagrange–Galerkin Spectral Element Method on Unstructured Quadrilateral Grids Giraldo, Francis X. Journal of Computational Physics, Vol. 147, Issue 1 https://doi.org/10.1006/jcph.1998.6078	journal	November 1998
A Semi-Lagrangian High-Order Method for Navier–Stokes Equations Xiu, Dongbin; Karniadakis, George Em Journal of Computational Physics, Vol. 172, Issue 2 https://doi.org/10.1006/jcph.2001.6847	journal	September 2001
On the transport-diffusion algorithm and its applications to the Navier-Stokes equations Pironneau, O. Numerische Mathematik, Vol. 38, Issue 3 https://doi.org/10.1007/BF01396435	journal	October 1982
On the relationship between Semi-Lagrangian and Lagrange–Galerkin schemes Ferretti, Roberto Numerische Mathematik, Vol. 124, Issue 1 https://doi.org/10.1007/s00211-012-0505-5	journal	October 2012
Numerical investigation on the transport equation in spherical coordinates via generalized moving least squares and moving kriging least squares approximations Mohammadi, Vahid; Dehghan, Mehdi; Khodadadian, Amirreza Engineering with Computers, Vol. 37, Issue 2 https://doi.org/10.1007/s00366-019-00881-3	journal	November 2019
A family of embedded Runge-Kutta formulae Dormand, J. R.; Prince, P. J. Journal of Computational and Applied Mathematics, Vol. 6, Issue 1 https://doi.org/10.1016/0771-050X(80)90013-3	journal	March 1980
An explicit semi-Lagrangian, spectral method for solution of Lagrangian transport equations in Eulerian-Lagrangian formulations Natarajan, Hareshram; Jacobs, Gustaaf B. Computers & Fluids, Vol. 207 https://doi.org/10.1016/j.compfluid.2020.104526	journal	July 2020
Dispersive and dissipative behaviour of high order discontinuous Galerkin finite element methods Ainsworth, Mark Journal of Computational Physics, Vol. 198, Issue 1 https://doi.org/10.1016/j.jcp.2004.01.004	journal	July 2004
Transport schemes on a sphere using radial basis functions Flyer, Natasha; Wright, Grady B. Journal of Computational Physics, Vol. 226, Issue 1 https://doi.org/10.1016/j.jcp.2007.05.009	journal	September 2007
A conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed-sphere grid Lauritzen, Peter H.; Nair, Ramachandran D.; Ullrich, Paul A. Journal of Computational Physics, Vol. 229, Issue 5 https://doi.org/10.1016/j.jcp.2009.10.036	journal	March 2010
Rotational transport on a sphere: Local node refinement with radial basis functions Flyer, Natasha; Lehto, Erik Journal of Computational Physics, Vol. 229, Issue 6 https://doi.org/10.1016/j.jcp.2009.11.016	journal	March 2010
A conservative multi-tracer transport scheme for spectral-element spherical grids Erath, Christoph; Nair, Ramachandran D. Journal of Computational Physics, Vol. 256 https://doi.org/10.1016/j.jcp.2013.08.050	journal	January 2014
A high order characteristic discontinuous Galerkin scheme for advection on unstructured meshes Lee, D.; Lowrie, R.; Petersen, M. Journal of Computational Physics, Vol. 324 https://doi.org/10.1016/j.jcp.2016.08.010	journal	November 2016
A Lagrangian particle method with remeshing for tracer transport on the sphere Bosler, Peter A.; Kent, James; Krasny, Robert Journal of Computational Physics, Vol. 340 https://doi.org/10.1016/j.jcp.2017.03.052	journal	July 2017
Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions Shankar, Varun; Wright, Grady B. Journal of Computational Physics, Vol. 366 https://doi.org/10.1016/j.jcp.2018.04.007	journal	August 2018
A projection-based Characteristic Mapping method for tracer transport on the sphere Taylor, Seth; Nave, Jean-Christophe Journal of Computational Physics, Vol. 477 https://doi.org/10.1016/j.jcp.2022.111905	journal	March 2023
NIST Digital Library of Mathematical Functions Lozier, Daniel W. Annals of Mathematics and Artificial Intelligence, Vol. 38, Issue 1/3, p. 105-119 https://doi.org/10.1023/A:1022915830921	journal	May 2003
The DOE E3SM Coupled Model Version 1: Overview and Evaluation at Standard Resolution Golaz, Jean‐Christophe; Caldwell, Peter M.; Van Roekel, Luke P. Journal of Advances in Modeling Earth Systems, Vol. 11, Issue 7 https://doi.org/10.1029/2018MS001603	journal	July 2019
An Energy Consistent Discretization of the Nonhydrostatic Equations in Primitive Variables Taylor, Mark A.; Guba, Oksana; Steyer, Andrew Journal of Advances in Modeling Earth Systems, Vol. 12, Issue 1 https://doi.org/10.1029/2019MS001783	journal	January 2020
Separating Physics and Dynamics Grids for Improved Computational Efficiency in Spectral Element Earth System Models Hannah, Walter M.; Bradley, Andrew M.; Guba, Oksana Journal of Advances in Modeling Earth Systems, Vol. 13, Issue 7 https://doi.org/10.1029/2020MS002419	journal	June 2021
Convection‐Permitting Simulations With the E3SM Global Atmosphere Model Caldwell, P. M.; Terai, C. R.; Hillman, B. Journal of Advances in Modeling Earth Systems, Vol. 13, Issue 11 https://doi.org/10.1029/2021MS002544	journal	November 2021
The DOE E3SM Model Version 2: Overview of the Physical Model and Initial Model Evaluation Golaz, Jean‐Christophe; Van Roekel, Luke P.; Zheng, Xue Journal of Advances in Modeling Earth Systems, Vol. 14, Issue 12 https://doi.org/10.1029/2022MS003156	journal	December 2022
Stability of the Lagrange-Galerkin method with non-exact integration Morton, K. W.; Priestley, A.; Suli, E. ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 22, Issue 4 https://doi.org/10.1051/m2an/1988220406251	journal	January 1988
Convergence of classes of high-order semi-Lagrangian schemes for the Vlasov--Poisson system Besse, Nicolas; Mehrenberger, Michel Mathematics of Computation, Vol. 77, Issue 261 https://doi.org/10.1090/S0025-5718-07-01912-6	journal	January 2008
Stability of Semi-Lagrangian schemes of arbitrary odd degree under constant and variable advection speed Ferretti, Roberto; Mehrenberger, Michel Mathematics of Computation, Vol. 89, Issue 324 https://doi.org/10.1090/mcom/3494	journal	December 2019
Numerical Methods for Convection-Dominated Diffusion Problems Based on Combining the Method of Characteristics with Finite Element or Finite Difference Procedures Douglas, Jr., Jim; Russell, Thomas F. SIAM Journal on Numerical Analysis, Vol. 19, Issue 5 https://doi.org/10.1137/0719063	journal	October 1982
Communication-Efficient Property Preservation in Tracer Transport Bradley, Andrew M.; Bosler, Peter A.; Guba, Oksana SIAM Journal on Scientific Computing, Vol. 41, Issue 3 https://doi.org/10.1137/18M1165414	journal	January 2019
The MATLAB ODE Suite Shampine, Lawrence F.; Reichelt, Mark W. SIAM Journal on Scientific Computing, Vol. 18, Issue 1 https://doi.org/10.1137/S1064827594276424	journal	January 1997
A Class of Semi-Lagrangian Approximations for Fluids Smolarkiewicz, Piotr K.; Pudykiewicz, Janusz A. Journal of the Atmospheric Sciences, Vol. 49, Issue 22 https://doi.org/10.1175/1520-0469(1992)049<2082:ACOSLA>2.0.CO;2	journal	November 1992
Moving Vortices on the Sphere: A Test Case for Horizontal Advection Problems Nair, Ramachandran D.; Jablonowski, Christiane Monthly Weather Review, Vol. 136, Issue 2 https://doi.org/10.1175/2007MWR2105.1	journal	February 2008
High-Resolution Mesh Convergence Properties and Parallel Efficiency of a Spectral Element Atmospheric Dynamical Core Dennis, John; Fournier, Aimé; Spotz, William F. The International Journal of High Performance Computing Applications, Vol. 19, Issue 3 https://doi.org/10.1177/1094342005056108	journal	August 2005
CAM-SE: A scalable spectral element dynamical core for the Community Atmosphere Model Dennis, John M.; Edwards, Jim; Evans, Katherine J. The International Journal of High Performance Computing Applications, Vol. 26, Issue 1 https://doi.org/10.1177/1094342011428142	journal	November 2011
Equivalence of Semi-Lagrangian and Lagrange-Galerkin Schemes Under Constant Advection Speed Ferretti, Roberto Journal of Computational Mathematics, Vol. 28, Issue 4 https://doi.org/10.4208/jcm.1003-m0012	journal	June 2010
Regionally refined test bed in E3SM atmosphere model version 1 (EAMv1) and applications for high-resolution modeling Tang, Qi; Klein, Stephen A.; Xie, Shaocheng Geoscientific Model Development, Vol. 12, Issue 7 https://doi.org/10.5194/gmd-12-2679-2019	journal	January 2019
Islet: interpolation semi-Lagrangian element-based transport Bradley, Andrew M.; Bosler, Peter A.; Guba, Oksana Geoscientific Model Development, Vol. 15, Issue 16 https://doi.org/10.5194/gmd-15-6285-2022	journal	August 2022
A standard test case suite for two-dimensional linear transport on the sphere Lauritzen, P. H.; Skamarock, W. C.; Prather, M. J. Geoscientific Model Development, Vol. 5, Issue 3 https://doi.org/10.5194/gmd-5-887-2012	journal	January 2012
A standard test case suite for two-dimensional linear transport on the sphere: results from a collection of state-of-the-art schemes Lauritzen, P. H.; Ullrich, P. A.; Jablonowski, C. Geoscientific Model Development, Vol. 7, Issue 1 https://doi.org/10.5194/gmd-7-105-2014	journal	January 2014

Similar Records

Islet: interpolation semi-Lagrangian element-based transport

Journal Article · Mon Aug 15 20:00:00 EDT 2022 · Geoscientific Model Development (Online) · OSTI ID:1881521

A semi-Lagrangian model incorporating a spectral method for pollutant transport and diffusion

Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:28744

Related Subjects

97 MATHEMATICS AND COMPUTING
Semi-Lagrangian
atmosphere model
stability
tracer transport

Stabilized bases for high-order, interpolation semi-Lagrangian, element-based tracer transport

Citation Formats

References (41)

Similar Records

Related Subjects