Strong-stability-preserving additive linear multistep methods

DOI10.1090/MCOM/3296zbMATH Open1458.65084arXiv1601.03637OpenAlexW2233771558MaRDI QIDQ4640323FDOQ4640323

Authors: Yiannis Hadjimichael, David I. Ketcheson 

Publication date: 17 May 2018

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: The analysis of strong-stability-preserving (SSP) linear multistep methods is extended to semi-discretized problems for which different terms on the right-hand side satisfy different forward Euler (or circle) conditions. Optimal additive and perturbed monotonicity-preserving linear multistep methods are studied in the context of such problems. Optimal perturbed methods attain larger monotonicity-preserving step sizes when the different forward Euler conditions are taken into account. On the other hand, we show that optimal SSP additive methods achieve a monotonicity-preserving step-size restriction no better than that of the corresponding non-additive SSP linear multistep methods.

Full work available at URL: https://arxiv.org/abs/1601.03637

Recommendations

• On high order strong stability preserving Runge-Kutta and multi step time discretizations
• On strong stability preserving time discretization methods
• Characterizing strong stability preserving additive Runge-Kutta methods
• Strong stability preserving Runge-Kutta and linear multistep methods
• STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS

zbMATH Keywords

ordinary differential equationsmultistep methodsstrong-stability-preserving scheme

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Contractivity in the numerical solution of initial value problems
• Title not available (Why is that?)
• IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
• Title not available (Why is that?)
• Accuracy and Stability of Numerical Algorithms
• A study of numerical methods for hyperbolic conservation laws with stiff source terms
• Total-Variation-Diminishing Time Discretizations
• On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms
• Implicit-explicit methods based on strong stability preserving multistep time discretizations
• Strong Stability for Additive Runge–Kutta Methods
• High-order linear multistep methods with general monotonicity and boundedness properties
• Circle contractive linear multistep methods
• Contractivity preserving explicit linear multistep methods
• Computation of optimal monotonicity preserving general linear methods
• Contractivity-Preserving Implicit Linear Multistep Methods
• Monotonicity-Preserving Linear Multistep Methods
• Step sizes for strong stability preservation with downwind-biased operators
• Contractive methods for stiff differential equations part I
• Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations

Cited In (6)

• Characterizing strong stability preserving additive Runge-Kutta methods
• A new class of strong stability preserving general linear methods
• STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS
• Computation of optimal monotonicity preserving general linear methods
• Step sizes for strong stability preservation with downwind-biased operators
• A polynomial formulation of adaptive strong stability preserving multistep methods

Uses Software

• mctoolbox

This page was built for publication: Strong-stability-preserving additive linear multistep methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4640323)