A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods

From MaRDI portal
Publication:4787275

DOI10.1137/S0036142901389025zbMath1020.65064MaRDI QIDQ4787275

Steven J. Ruuth, Raymond J. Spiteri

Publication date: 5 January 2003

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)




Related Items

Optimal, globally constraint-preserving, \(\mathrm{DG(TD)}^2\) schemes for computational electrodynamics based on two-derivative Runge-Kutta timestepping and multidimensional generalized Riemann problem solvers -- a von Neumann stability analysisBoundary treatment of high order Runge-Kutta methods for hyperbolic conservation lawsA conservative discontinuous Galerkin discretization for the chemically reacting Navier-Stokes equationsArbitrary high-order non-oscillatory scheme on hybrid unstructured grids based on multi-moment finite volume methodUpwind WENO scheme for shallow water equations in contravariant formulationDynamical \(p\)-adaptivity for LES of compressible flows in a high order DG frameworkA single-step third-order temporal discretization with Jacobian-free and Hessian-free formulations for finite difference methodsA conservative high-order method utilizing dynamic transfinite mortar elements for flow simulations on curved nonconforming sliding meshesAn entropy stable nodal discontinuous Galerkin method for the resistive MHD equations. II: Subcell finite volume shock capturingEntropy stable, robust and high-order DGSEM for the compressible multicomponent Euler equationsSimulations of plasmas and fluids using anti-symmetric modelsConstruction of additive semi-implicit Runge-Kutta methods with low-storage requirementsEmbedded pairs for optimal explicit strong stability preserving Runge-Kutta methodsComputational error-analysis of a discontinuous Galerkin discretization applied to large-eddy simulation of homogeneous turbulenceAn efficient implementation of nodal discontinuous Galerkin lattice Boltzmann method and validation for direct numerical simulation of turbulent flowsA fourth-order divergence-free method for MHD flowsA level set-based Eulerian approach for anisotropic wave propagationFinite volume and WENO scheme in one-dimensional vascular system modellingMitigation of post-shock oscillations induced by artificial viscosity in discontinuous finite element methodsLax-Wendroff flux reconstruction method for hyperbolic conservation lawsVon Neumann stability analysis of DG-like and P\(N\)P\(M\)-like schemes for PDEs with globally curl-preserving evolution of vector fieldsApplication of WENO-positivity-preserving schemes to highly under-expanded jetsDifferential quadrature method to examine the dynamical behavior of soliton solutions to the Korteweg-de Vries equationNumerical simulation of reaction-diffusion systems by modified cubic B-spline differential quadrature methodComputational aeroacoustics beneath high speed transitional and turbulent boundary layersA non-oscillatory multi-moment finite volume scheme with boundary gradient switchingA new class of efficient one-step contractivity preserving high-order time discretization methods of order 5 to 14Transformed implicit-explicit second derivative diagonally implicit multistage integration methods with strong stability preserving explicit partA study of spectral element and discontinuous Galerkin methods for the Navier-Stokes equations in nonhydrostatic mesoscale atmospheric modeling: equation sets and test casesRedistancing by flow of time dependent eikonal equationA low-dissipation DG method for the under-resolved simulation of low Mach number turbulent flowsStrong stability preserving second derivative general linear methods with Runge-Kutta stabilityStrong stability for Runge-Kutta schemes on a class of nonlinear problemsVariational multiscale stabilization of high-order spectral elements for the advection-diffusion equationContinuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area modeA fifth-order shock capturing scheme with two-stage boundary variation diminishing algorithmGlobally constraint-preserving FR/DG scheme for Maxwell's equations at all ordersOptimal stabilization and time step constraints for the forward Euler-local discontinuous Galerkin method applied to fractional diffusion equationsDirect reconstruction method for discontinuous Galerkin methods on higher-order mixed-curved meshes. I: Volume integrationA high-order weighted compact high resolution scheme with boundary closures for compressible turbulent flows with shocksAn efficient class of WENO schemes with adaptive order for unstructured meshesEfficient SSP low-storage Runge-Kutta methodsA comparative analysis of explicit, IMEX and implicit strong stability preserving Runge-Kutta schemesMultirate timestepping methods for hyperbolic conservation lawsThe effect of initial amplitude and convergence ratio on instability development and deposited fluctuating kinetic energy in the single-mode Richtmyer-Meshkov instability in spherical implosionsHigh-order implicit large-eddy simulation of flow over a marine propellerArbitrary high order central non-oscillatory schemes on mixed-element unstructured meshesA well-balanced positivity-preserving numerical scheme for shallow water models with variable densityAnalysis of RLW and MRLW equation using an improvised collocation technique with SSP-RK43 schemeObservations on the fifth-order WENO method with non-uniform meshesEfficient implementation of ADER schemes for Euler and magnetohydrodynamical flows on structured meshes -- speed comparisons with Runge-Kutta methodsIncreasing the accuracy in locally divergence-preserving finite volume schemes for MHDStrong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4A five-equation model for the simulation of miscible and viscous compressible fluidsThree time integration methods for incompressible flows with discontinuous Galerkin Boltzmann methodHigh-order multi-dimensional limiting strategy with subcell resolution. I: Two-dimensional mixed meshesA fourth-order accurate finite volume method for ideal MHD via upwind constrained transportFast reliable simulations of secondary settling tanks in wastewater treatment with semi-implicit time discretizationNumerical simulation on hyperbolic diffusion equations using modified cubic B-spline differential quadrature methodsConstraint preserving discontinuous Galerkin method for ideal compressible MHD on 2-D Cartesian gridsHigh-order linear multistep methods with general monotonicity and boundedness propertiesAn accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical opticsSpectral (finite) volume method for conservation laws on unstructured grids. VI: Extension to viscous flowWell-balanced finite volume schemes of arbitrary order of accuracy for shallow water flowsDense output for strong stability preserving Runge-Kutta methodsDiffusion front capturing schemes for a class of Fokker-Planck equations: application to the relativistic heat equationApplication of compact finite-difference schemes to simulations of stably stratified fluid flowsOn the total variation of high-order semi-discrete central schemes for conservation lawsOptimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizationsA class of high-order compact difference schemes for solving the Burgers' equationsDirect reconstruction method for discontinuous Galerkin methods on higher-order mixed-curved meshes III. Code optimization via tensor contractionNumerical approximation for fractional neutron transport equationA strong stability preserving analysis for explicit multistage two-derivative time-stepping schemes based on Taylor series conditionsNumerical solution of second-order two-dimensional hyperbolic equation by bi-cubic B-spline collocation methodStrong stability preserving integrating factor two-step Runge-Kutta methodsStrong stability preserving second derivative diagonally implicit multistage integration methodsOn the convergence of data assimilation for the one-dimensional shallow water equations with sparse observationsQualitative property preservation of high-order operator splitting for the SIR modelA fourth-order Lagrangian discontinuous Galerkin method using a hierarchical orthogonal basis on curvilinear gridsAn admissibility and asymptotic preserving scheme for systems of conservation laws with source term on 2D unstructured meshes with high-order MOOD reconstructionVon Neumann stability analysis of globally constraint-preserving DGTD and PNPM schemes for the Maxwell equations using multidimensional Riemann solversTime-accurate multi-scale anisotropic mesh adaptation for unsteady flows in CFDFourier analysis and evaluation of DG, FD and compact difference methods for conservation lawsSimulation of transcritical fluid jets using the PC-SAFT EoSNew third order low-storage SSP explicit Runge-Kutta methodsStrong stability preserving properties of composition Runge-Kutta schemesOn the entropy conserving/stable implicit DG discretization of the Euler equations in entropy variablesNumerical study on shock-accelerated heavy gas cylinders with diffusive interfacesStrong stability preserving IMEX methods for partitioned systems of differential equationsCompact multi-stage reconstruction method on polyhedral unstructured grids: extension to higher-order finite volume schemeDirect numerical simulation of the multimode narrowband Richtmyer-Meshkov instabilityGP-MOOD: a positivity-preserving high-order finite volume method for hyperbolic conservation lawsStrong stability preserving second derivative general linear methodsMonotonicity for Runge-Kutta methods: inner product normsEntropy conserving implicit time integration in a discontinuous Galerkin solver in entropy variablesA short note on a 3D spectral analysis for turbulent flows on unstructured meshesJacobian-free explicit multiderivative Runge-Kutta methods for hyperbolic conservation lawsBound-preserving flux limiting for high-order explicit Runge-Kutta time discretizations of hyperbolic conservation lawsAn efficient collocation algorithm with SSP-RK43 scheme to solve Rosenau-KdV-RLW equationThe influence of initial perturbation power spectra on the growth of a turbulent mixing layer induced by Richtmyer-Meshkov instabilityA new well-balanced Hermite weighted essentially non-oscillatory scheme for shallow water equationsEfficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector SpaceA SPLINE-BASED DIFFERENTIAL QUADRATURE APPROACH TO SOLVE SINE-GORDON EQUATION IN ONE AND TWO DIMENSIONBoundedness and strong stability of Runge-Kutta methodsOn Some High Resolution Schemes for Stably Stratified Fluid FlowsComparison of high order algorithms in Aerosol and Aghora for compressible flowsUnnamed ItemSpectral difference method for unstructured grids. II. Extension to the Euler equationsAn extension and analysis of the Shu-Osher representation of Runge-Kutta methodsStrong Stability Preserving Integrating Factor Runge--Kutta MethodsAn Adaptive Modal Discontinuous Galerkin Finite Element Parallel Method Using Unsplit Multi-Axial Perfectly Matched Layer for Seismic Wave ModelingHigh-order sonic boom modeling based on adaptive methodsVery high-order asymptotic-preserving schemes for hyperbolic systems of conservation laws with parabolic degeneracy on unstructured meshesOn the use of split forms and wall modeling to enable accurate high-Reynolds number discontinuous Galerkin simulations on body-fitted unstructured gridsStudy of one dimensional hyperbolic telegraph equation via a hybrid cubic B-spline differential quadrature methodEfficient inequality-preserving integrators for differential equations satisfying forward Euler conditionsStudy of generalized regularized long wave equation via septic Hermite collocation method with Crank-Nicolson and SSP-RK43 schemes to capture the various solitonsAn adaptive level set method based on two-level uniform meshes and its application to dislocation dynamicsOptimal convergence rate of the explicit Euler method for convection–diffusion equations II: High dimensional casesA new high-order maximum-principle-preserving explicit Runge-Kutta method for the nonlocal Allen-Cahn equationEntropy stable discontinuous Galerkin schemes for two-fluid relativistic plasma flow equationsA multiphase model for compressible granular–gaseous flows: formulation and initial testsStrong Stability Preserving Runge-Kutta Methods Applied to Water Hammer ProblemSchur complement IMplicit-EXplicit formulations for discontinuous Galerkin non-hydrostatic atmospheric modelsA sub-element adaptive shock capturing approach for discontinuous Galerkin methodsStrong stability preserving multistep schemes for forward backward stochastic differential equationsSolution of the generalized regularized long-wave equation with optimal spline collocation technique and implicit Crank–Nicolson as well as explicit SSP-RK43 schemeStencil selection algorithms for WENO schemes on unstructured meshesNumerical solution of one-dimensional hyperbolic telegraph equation using collocation of cubic B-splinesIMEX based multi‐scale time advancement in ODTLESArchitecture-based and target-oriented algorithm optimization of high-order methods via complete-search tensor contractionHybrid DG/FV schemes for magnetohydrodynamics and relativistic hydrodynamicsRK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditionsStrong stability-preserving three-derivative Runge-Kutta methodsA recursive system-free single-step temporal discretization method for finite difference methodsStrong stability preserving second derivative general linear methods based on Taylor series conditions for discontinuous Galerkin discretizationsDivergence-free magnetohydrodynamics on conformally moving, adaptive meshes using a vector potential methodODE-Based Multistep Schemes for Backward Stochastic Differential EquationsA \(4^{\mathrm{th}}\)-order accurate finite volume method for ideal classical and special relativistic MHD based on pointwise reconstructionsRecasting an operator splitting solver into a standard finite volume flux-based algorithm. The case of a Lagrange-projection-type method for gas dynamicsMany-stage optimal stabilized Runge-Kutta methods for hyperbolic partial differential equationsHigh-order, large time-stepping integrators for scalar hyperbolic conservation lawsCurl constraint-preserving reconstruction and the guidance it gives for mimetic scheme designUnnamed ItemA physics-based open atmosphere boundary condition for height-coordinate atmospheric modelsA MOOD-like compact high order finite volume scheme with adaptive mesh refinement\texttt{UCNS3D}: an open-source high-order finite-volume unstructured CFD solverArbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws on moving simplex meshesСовременные методы математического моделирования развития гидродинамических неустойчивостей и турбулентного перемешиванияMaximum Principle Satisfying CWENO Schemes for Nonlocal Conservation LawsOn the use of anisotropica posteriorierror estimators for the adaptative solution of 3D inviscid compressible flowsAn effective application of differential quadrature method based onmodified cubic B-splines to numerical solutions of the KdV equationQUALITATIVE PROPERTIES OF THE SOLUTIONS OF A NONLINEAR FLUX-LIMITED EQUATION ARISING IN THE TRANSPORT OF MORPHOGENSA numerical algorithm for computation modelling of 3D nonlinear wave equations based on exponential modified cubic B-spline differential quadrature methodLarge eddy simulation using high-resolution and high-order methodsGlobal optimization of explicit strong-stability-preserving Runge-Kutta methodsAsymptotic Preserving Spectral Deferred Correction Methods for Hyperbolic Systems with RelaxationHigh-order semi-implicit time-integrators for a triangular discontinuous Galerkin oceanic shallow water modelVelocity and Energy Relaxation in Two-Phase FlowsThe influence of initial conditions on turbulent mixing due to Richtmyer–Meshkov instabilityA numerical study of two-dimensional coupled systems and higher order partial differential equationsComputing multi-mode shock-induced compressible turbulent mixing at late timesP1-conservative solution interpolation on unstructured triangular meshesStencil selection algorithms for WENO schemes on unstructured meshesNumerical Solutions of Differential Equations Using Modified B-spline Differential Quadrature MethodOn the “Vacuum” Dam-Break Problem: Exact Solutions and Their Long Time AsymptoticsA novel approach for numeric study of 2D biological population modelStrong Stability Preserving Time Discretizations: A ReviewStrong Stability of Explicit Runge--Kutta Time DiscretizationsГибридный численный поток для решения задач сверхзвукового обтекания твердых телOptimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear orderOn the importance of generating accurate turbulent boundary condition for unsteady simulationsPhysics of the single-shocked and reshocked Richtmyer–Meshkov instabilityCumulant expansions for atmospheric flowsSTRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODSSTRONG STABILITY OF A NONLINEAR MULTI-STAGE DYNAMIC SYSTEM IN BATCH CULTURE OF GLYCEROL BIOCONVERSION TO 1,3-PROPANEDIOLAdaptive multi-resolution central-upwind schemes for systems of conservation lawsAn Open Boundary Condition for High-order Solutions of Magnetohydrodynamics on Unstructured GridsPerformance of high-order implicit large eddy simulationsA numerical study of two dimensional hyperbolic telegraph equation by modified B-spline differential quadrature methodHigh accuracy numerical methods for the Gardner-Ostrovsky equationBound-preserving modified exponential Runge-Kutta discontinuous Galerkin methods for scalar hyperbolic equations with stiff source termsLagrange interpolation and modified cubic B-spline differential quadrature methods for solving hyperbolic partial differential equations with Dirichlet and Neumann boundary conditionsExtended bounds limiter for high-order finite-volume schemes on unstructured meshesHigher-order multi-dimensional limiting strategy for discontinuous Galerkin methods in compressible inviscid and viscous flowsParallel spectral difference method for predicting 3D vortex-induced vibrationsComputation of flows with shocks using the spectral difference method with artificial viscosity. I: Basic formulation and applicationComputation of flows with shocks using the spectral difference method with artificial viscosity. II: Modified formulation with local mesh refinementStrong stability preserving transformed DIMSIMsDynamic models for large eddy simulation of compressible flows with a high order DG methodA high-order flux reconstruction method with adaptive mesh refinement and artificial diffusivity on unstructured moving/deforming mesh for shock capturingA 2\(D\) parallel high-order sliding and deforming spectral difference methodA study on the numerical dissipation of the spectral difference method for freely decaying and wall-bounded turbulenceHigher-order multi-dimensional limiting process for DG and FR/CPR methods on tetrahedral meshesExplicit strong stability preserving multistage two-derivative time-stepping schemesA high-order hybrid turbulence model with implicit large-eddy simulationA numerical scheme for the generalized Burgers-Huxley equationFifth-order weighted power-ENO schemes for Hamilton-Jacobi equationsAn efficient correction procedure via reconstruction for simulation of viscous flow on moving and deforming domainsExponential Runge-Kutta for the inhomogeneous Boltzmann equations with high order of accuracyOptimization-based limiters for the spectral element methodNumerical treatment of wave breaking on unstructured finite volume approximations for extended Boussinesq-type equationsUp to sixth-order accurate A-stable implicit schemes applied to the discontinuous Galerkin discretized Navier-Stokes equationsA compressible high-order unstructured spectral difference code for stratified convection in rotating spherical shellsA simple, efficient, and high-order accurate curved sliding-mesh interface approach to spectral difference method on coupled rotating and stationary domainsHybrid spectral difference/embedded finite volume method for conservation lawsA \(p\)-multigrid spectral difference method for two-dimensional unsteady incompressible Navier-Stokes equationsStrong stability preserving general linear methods with Runge-Kutta stability3D transient fixed point mesh adaptation for time-dependent problems: Application to CFD simulationsSemi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizationsAn efficient class of WENO schemes with adaptive orderNumerical solutions of nonlinear Fisher's reaction-diffusion equation with modified cubic B-spline collocation methodThe Chebyshev spectral viscosity method for the time dependent eikonal equationOn high order strong stability preserving Runge-Kutta and multi step time discretizationsImplicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxationVon Neumann stability analysis of globally divergence-free RKDG schemes for the induction equation using multidimensional Riemann solversCharacterizing strong stability preserving additive Runge-Kutta methodsThe flexible, extensible and efficient toolbox of level set methodsA local semi-implicit level-set method for interface motionA numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuitiesHigh order strong stability preserving time discretizationsA study of viscous flux formulations for a \(p\)-multigrid spectral volume Navier Stokes solverImplicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear orderStrong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methodsA low-dissipation and time-accurate method for compressible multi-component flow with variable specific heat ratiosStrong stability preserving general linear methodsThe VOLNA code for the numerical modeling of tsunami waves: generation, propagation and inundationA locally \(p\)-adaptive approach for large eddy simulation of compressible flows in a DG frameworkComputational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. I: Second-order FVTD schemes.Total-variation-diminishing implicit-explicit Runge-Kutta methods for the simulation of double-diffusive convection in astrophysicsThe use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equationsA stable high-order spectral difference method for hyperbolic conservation laws on triangular elementsStrong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methodsNumerical solution of second order one dimensional hyperbolic telegraph equation by cubic B-spline collocation methodHigh-order discontinuous element-based schemes for the inviscid shallow water equations: Spectral multidomain penalty and discontinuous Galerkin methodsNumerical computation of nonlinear Fisher's reaction-diffusion equation with exponential modified cubic B-spline differential quadrature methodComputational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution. II: Higher order FVTD schemesVery high order finite volume methods for cardiac electrophysiologyA hybrid spectral/DG method for solving the phase-averaged ocean wave equation: algorithm and validationHigh-order accurate simulations of unsteady flow past plunging and pitching airfoilsHigher-order time integration with a local Lax-Wendroff procedure for a central scheme on an overlapping gridSurprising computationsOn entropy generation and dissipation of kinetic energy in high-resolution shock-capturing schemesAn improved reconstruction method for compressible flows with low Mach number featuresPressure forcing and dispersion analysis for discontinuous Galerkin approximations to oceanic fluid flowsOptimal strong-stability-preserving Runge-Kutta time discretizations for discontinuous Galerkin methodsAn algorithm based on exponential modified cubic B-spline differential quadrature method for nonlinear Burgers' equationEnergy SSP-IMEX Runge-Kutta methods for the Cahn-Hilliard equationLarge-eddy simulation of multi-component compressible turbulent flows using high resolution methodsCharacteristic modal shock detection for discontinuous finite element methodsA new high-order spectral difference method for simulating viscous flows on unstructured grids with mixed-element meshesNumerical simulation of three-dimensional telegraphic equation using cubic B-spline differential quadrature methodTime-accurate anisotropic mesh adaptation for three-dimensional time-dependent problems with body-fitted moving geometriesNumerical simulation of three-dimensional Lee waves behind an isolated hillLocal discontinuous Galerkin methods for the Boussinesq coupled BBM systemA robust high-order Lagrange-projection like scheme with large time steps for the isentropic Euler equationsStrong stability of singly-diagonally-implicit Runge-Kutta methodsGeometric optics in a phase-space-based level set and Eulerian frameworkFinite volume schemes for dispersive wave propagation and runupRKC time-stepping for advection-diffusion-reaction problemsHigh-order RKDG methods for computational electromagneticsStepsize restrictions for total-variation-boundedness in general Runge--Kutta proceduresADER schemes for three-dimensional non-linear hyperbolic systemsComputing multivalued physical observables for the semiclassical limit of the Schrödinger equationPhysical insight into the accuracy of finely-resolved iLES in turbulent boundary layersIrregular wave propagation with a 2DH Boussinesq-type model and an unstructured finite volume schemeCapturing blast waves in granular flowA high-order relativistic two-fluid electrodynamic scheme with consistent reconstruction of electromagnetic fields and a multidimensional Riemann solver for electromagnetismOn the stability and diffusive characteristics of Roe-MUSCL and Runge-Kutta schemes for inviscid Taylor-Green vortexHierarchical multi-dimensional limiting strategy for correction procedure via reconstructionBoundary variation diminishing (BVD) reconstruction: a new approach to improve Godunov schemesOptimal implicit strong stability preserving Runge-Kutta methodsA unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed gridsStrong stability preserving hybrid methodsSpectral difference method for compressible flow on unstructured grids with mixed elementsA discontinuous Galerkin method for inviscid low Mach number flowsDirect reconstruction method for discontinuous Galerkin methods on higher-order mixed-curved meshes. II: Surface integrationNon-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods