Multi-rate time integration on overset meshes

Mikida, Cory; Klöckner, Andreas; Bodony, Daniel

doi:10.1016/j.jcp.2019.06.021

Title: Multi-rate time integration on overset meshes

Journal Article · Thu Jun 13 00:00:00 EDT 2019 · Journal of Computational Physics

DOI:https://doi.org/10.1016/j.jcp.2019.06.021· OSTI ID:1801073

Mikida, Cory ^[1];

^[1];

^[1]

Univ. of Illinois at Urbana-Champaign, IL (United States)

Overset meshes are an effective tool for the computational fluid dynamic simulation of problems with complex geometries or multiscale spatio-temporal features. When the maximum allowable timestep on one or more meshes is significantly smaller than on the remaining meshes, standard explicit time integrators impose inefficiencies for time-accurate calculations by requiring that all meshes advance with the smallest timestep. With the targeted use of multi-rate time integrators, separate meshes can be time-marched at independent rates to avoid wasteful computation while maintaining accuracy and stability. This work applies time-explicit multi-rate integrators to the simulation of the compressible Navier-Stokes equations discretized on overset meshes using summation-by-parts (SBP) operators and simultaneous approximation term (SAT) boundary conditions. We introduce a class of multi-rate Adams-Bashforth (MRAB) schemes that offer significant stability improvements and computational efficiencies for SBP-SAT methods. We present numerical results that confirm the efficacy of MRAB integrators, outline a number of implementation challenges, and demonstrate a reduction in computational cost enabled by MRAB. We also look at the use of our method in the setting of a large-scale distributed-memory parallel implementation where we discuss concerns involving load balancing and communication efficiency.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Univ. of Illinois at Urbana-Champaign, IL (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: NA0002374

OSTI ID:: 1801073

Alternate ID(s):: OSTI ID: 1544595

Journal Information:: Journal of Computational Physics, Vol. 396, Issue C; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 4 works

Citation information provided by
Web of Science

References (37)

Accuracy of the Simultaneous-Approximation-Term Boundary Condition for Time-Dependent Problems Bodony, Daniel J. Journal of Scientific Computing, Vol. 43, Issue 1 https://doi.org/10.1007/s10915-010-9347-4	journal	February 2010
Composite mesh difference methods for elliptic boundary value problems Starius, G�ran Numerische Mathematik, Vol. 28, Issue 2 https://doi.org/10.1007/BF01394455	journal	June 1977
A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions Svärd, Magnus; Carpenter, Mark H.; Nordström, Jan Journal of Computational Physics, Vol. 225, Issue 1 https://doi.org/10.1016/j.jcp.2007.01.023	journal	July 2007
Time-stable overset grid method for hyperbolic problems using summation-by-parts operators Sharan, Nek; Pantano, Carlos; Bodony, Daniel J. Journal of Computational Physics, Vol. 361 https://doi.org/10.1016/j.jcp.2018.01.049	journal	May 2018
High-order compact finite-difference methods on general overset grids Sherer, Scott E.; Scott, James N. Journal of Computational Physics, Vol. 210, Issue 2 https://doi.org/10.1016/j.jcp.2005.04.017	journal	December 2005
Adaptive mesh refinement for hyperbolic partial differential equations Berger, Marsha J.; Oliger, Joseph Journal of Computational Physics, Vol. 53, Issue 3 https://doi.org/10.1016/0021-9991(84)90073-1	journal	March 1984
Local adaptive mesh refinement for shock hydrodynamics Berger, M. J.; Colella, P. Journal of Computational Physics, Vol. 82, Issue 1 https://doi.org/10.1016/0021-9991(89)90035-1	journal	May 1989
Compact finite difference schemes with spectral-like resolution Lele, Sanjiva K. Journal of Computational Physics, Vol. 103, Issue 1 https://doi.org/10.1016/0021-9991(92)90324-R	journal	November 1992
SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems Hernandez, Vicente; Roman, Jose E.; Vidal, Vicente ACM Transactions on Mathematical Software, Vol. 31, Issue 3 https://doi.org/10.1145/1089014.1089019	journal	September 2005
A High‐Order Accurate Parallel Solver for Maxwell’s Equations on Overlapping Grids Henshaw, William D. SIAM Journal on Scientific Computing, Vol. 28, Issue 5 https://doi.org/10.1137/050644379	journal	January 2006
On composite mesh difference methods for hyperbolic differential equations Starius, G�ran Numerische Mathematik, Vol. 35, Issue 3 https://doi.org/10.1007/BF01396411	journal	September 1980
An efficient parallel implementation of explicit multirate Runge–Kutta schemes for discontinuous Galerkin computations Seny, Bruno; Lambrechts, Jonathan; Toulorge, Thomas Journal of Computational Physics, Vol. 256 https://doi.org/10.1016/j.jcp.2013.07.041	journal	January 2014
Stability of a multi-rate method for numerical integration of ODE's Andrus, J. F. Computers & Mathematics with Applications, Vol. 25, Issue 2 https://doi.org/10.1016/0898-1221(93)90218-K	journal	January 1993
Three-Dimensional Adaptive Mesh Refinement for Hyperbolic Conservation Laws Bell, John; Berger, Marsha; Saltzman, Jeff SIAM Journal on Scientific Computing, Vol. 15, Issue 1 https://doi.org/10.1137/0915008	journal	January 1994
Numerical approximations to nonlinear conservation laws with locally varying time and space grids Osher, Stanley; Sanders, Richard Mathematics of Computation, Vol. 41, Issue 164 https://doi.org/10.1090/S0025-5718-1983-0717689-8	journal	January 1983
A composite grid solver for conjugate heat transfer in fluid–structure systems Henshaw, William D.; Chand, Kyle K. Journal of Computational Physics, Vol. 228, Issue 10 https://doi.org/10.1016/j.jcp.2009.02.007	journal	June 2009
A Scheme for Conservative Interpolation on Overlapping Grids Chesshire, G.; Henshaw, W. D. SIAM Journal on Scientific Computing, Vol. 15, Issue 4 https://doi.org/10.1137/0915051	journal	July 1994
The convergence rate for difference approximations to mixed initial boundary value problems Gustafsson, Bertil Mathematics of Computation, Vol. 29, Issue 130 https://doi.org/10.1090/S0025-5718-1975-0386296-7	journal	May 1975
Composite overlapping meshes for the solution of partial differential equations Chesshire, G.; Henshaw, W. D. Journal of Computational Physics, Vol. 90, Issue 1 https://doi.org/10.1016/0021-9991(90)90196-8	journal	September 1990
Multirate Explicit Adams Methods for Time Integration of Conservation Laws Sandu, Adrian; Constantinescu, Emil M. Journal of Scientific Computing, Vol. 38, Issue 2 https://doi.org/10.1007/s10915-008-9235-3	journal	August 2008
Some aspects of the boundary locus method Sanz-Serna, J. M. BIT, Vol. 20, Issue 1 https://doi.org/10.1007/BF01933590	journal	March 1980
Summation by Parts for Finite Difference Approximations for d/dx Strand, Bo Journal of Computational Physics, Vol. 110, Issue 1 https://doi.org/10.1006/jcph.1994.1005	journal	January 1994
A stable high-order finite difference scheme for the compressible Navier–Stokes equations Svärd, Magnus; Nordström, Jan Journal of Computational Physics, Vol. 227, Issue 10 https://doi.org/10.1016/j.jcp.2007.12.028	journal	May 2008
Provably stable overset grid methods for computational aeroacoustics Bodony, Daniel J.; Zagaris, George; Reichert, Adam Journal of Sound and Vibration, Vol. 330, Issue 17 https://doi.org/10.1016/j.jsv.2011.02.010	journal	August 2011
Analysis of sponge zones for computational fluid mechanics Bodony, Daniel J. Journal of Computational Physics, Vol. 212, Issue 2 https://doi.org/10.1016/j.jcp.2005.07.014	journal	March 2006
Stable and Accurate Artificial Dissipation Mattsson, Ken; Svärd, Magnus; Nordström, Jan Journal of Scientific Computing, Vol. 21, Issue 1 https://doi.org/10.1023/B:JOMP.0000027955.75872.3f	journal	August 2004
Inviscid transonic flow over airfoils Magnus, R.; Yoshihara, H. AIAA Journal, Vol. 8, Issue 12 https://doi.org/10.2514/3.6080	journal	December 1970
A multirate time stepping strategy for stiff ordinary differential equations Savcenco, V.; Hundsdorfer, W.; Verwer, J. G. BIT Numerical Mathematics, Vol. 47, Issue 1 https://doi.org/10.1007/s10543-006-0095-7	journal	November 2006
Multirate Timestepping Methods for Hyperbolic Conservation Laws Constantinescu, Emil M.; Sandu, Adrian Journal of Scientific Computing, Vol. 33, Issue 3 https://doi.org/10.1007/s10915-007-9151-y	journal	September 2007
High Resolution Schemes for Conservation Laws with Locally Varying Time Steps Dawson, Clint; Kirby, Robert SIAM Journal on Scientific Computing, Vol. 22, Issue 6 https://doi.org/10.1137/S1064827500367737	journal	January 2001
On the order of accuracy for difference approximations of initial-boundary value problems Svärd, Magnus; Nordström, Jan Journal of Computational Physics, Vol. 218, Issue 1 https://doi.org/10.1016/j.jcp.2006.02.014	journal	October 2006
Multirate linear multistep methods Gear, C. W.; Wells, D. R. BIT, Vol. 24, Issue 4 https://doi.org/10.1007/BF01934907	journal	December 1984
Numerical solutions of flow past a circular cylinder at Reynolds numbers up to 160 Park, Jeongyoung; Kwon, Kiyoung; Choi, Haecheon KSME International Journal, Vol. 12, Issue 6 https://doi.org/10.1007/BF02942594	journal	November 1998
Review of summation-by-parts schemes for initial–boundary-value problems Svärd, Magnus; Nordström, Jan Journal of Computational Physics, Vol. 268 https://doi.org/10.1016/j.jcp.2014.02.031	journal	July 2014
Multirate Partitioned Runge-Kutta Methods G??nther, M.; Kv??rn??, A.; Rentrop, P. Bit Numerical Mathematics, Vol. 41, Issue 3, p. 504-514 https://doi.org/10.1023/A:1021967112503	journal	January 2001
Numerical Solution of Systems of Ordinary Differential Equations Separated into Subsystems Andrus, J. F. SIAM Journal on Numerical Analysis, Vol. 16, Issue 4 https://doi.org/10.1137/0716045	journal	August 1979
High-order overset method for blade vortex interaction Lee, Y.; Baeder, J. 40th AIAA Aerospace Sciences Meeting & Exhibit https://doi.org/10.2514/6.2002-559	conference	January 2002

Similar Records

A second-order ensemble method based on a blended backward differentiation formula timestepping scheme for time-dependent Navier-Stokes equations

Journal Article · Tue May 31 00:00:00 EDT 2016 · Numerical Methods for Partial Differential Equations · OSTI ID:1801073

Jiang, Nan

Numerical Stability and Accuracy of Temporally Coupled Multi-Physics Modules in Wind-Turbine CAE Tools

Conference · Fri Feb 01 00:00:00 EST 2013 · OSTI ID:1801073

Gasmi, A; Sprague, M A; Jonkman, J M; +1 more

Overset meshes for incompressible flows: On preserving accuracy of underlying discretizations

Journal Article · Mon Nov 16 00:00:00 EST 2020 · Journal of Computational Physics · OSTI ID:1801073

Sharma, Ashesh ashesh.sharma@nrel.gov; Ananthan, Shreyas; Sitaraman, Jayanarayanan; +2 more

Related Subjects

97 MATHEMATICS AND COMPUTING
Computer Science
Physics
Multi-rate time integration
Overset meshes
Chimera
Summation-by-parts
Simultaneous-approximation-term
Adams-Bashforth

Title: Multi-rate time integration on overset meshes

Citation Formats

References (37)

Similar Records

Related Subjects