High-order linear multistep methods with general monotonicity and boundedness properties

DOI10.1016/J.JCP.2005.02.029zbMath1074.65085OpenAlexW2025363506MaRDI QIDQ2485682

Steven J. Ruuth, Willem H. Hundsdorfer

Publication date: 5 August 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.02.029

zbMATH Keywords

monotonicitycomparison of methodsnumerical experimentsRunge-Kutta methodslinear multistep methodsstrong stability preservingstrong-stability-preservingoptimal step size conditions

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Related Items (49)

Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space ⋮ A high-order weighted essentially non-oscillatory (WENO) finite difference scheme for nonlinear degenerate parabolic equations ⋮ A high-order symmetrical weighted hybrid ENO-flux limiter scheme for hyperbolic conservation laws ⋮ IMEX extensions of linear multistep methods with general monotonicity and boundedness properties ⋮ Strong stability preserving transformed DIMSIMs ⋮ Strong stability preserving general linear methods with Runge-Kutta stability ⋮ High-order semi-discrete central-upwind schemes with Lax-Wendroff-type time discretizations for Hamilton-Jacobi equations ⋮ High order strong stability preserving time discretizations ⋮ Improved third-order WENO scheme with a new reference smoothness indicator ⋮ Transformed implicit-explicit second derivative diagonally implicit multistage integration methods with strong stability preserving explicit part ⋮ A new high‐order weighted essentially non‐oscillatory scheme for non‐linear degenerate parabolic equations ⋮ Temporal high-order, unconditionally maximum-principle-preserving integrating factor multi-step methods for Allen-Cahn-type parabolic equations ⋮ Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods ⋮ Strong stability preserving general linear methods ⋮ RK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditions ⋮ Strong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methods ⋮ Stepsize restrictions for boundedness and monotonicity of multistep methods ⋮ Stability of linear multistep time iterations with the WENO5 discretization at discontinuities ⋮ New options for explicit all Mach number schemes by suitable choice of time integration methods ⋮ Strong stability preserving second derivative general linear methods with Runge-Kutta stability ⋮ A RBFWENO finite difference scheme for Hamilton-Jacobi equations ⋮ Unnamed Item ⋮ General relaxation methods for initial-value problems with application to multistep schemes ⋮ Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations ⋮ Special boundedness properties in numerical initial value problems ⋮ Strong-stability-preserving additive linear multistep methods ⋮ Exact optimal values of step-size coefficients for boundedness of linear multistep methods ⋮ Global optimization of explicit strong-stability-preserving Runge-Kutta methods ⋮ A Polynomial Formulation of Adaptive Strong Stability Preserving Multistep Methods ⋮ Unnamed Item ⋮ Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4 ⋮ On the linear stability of the fifth-order WENO discretization ⋮ Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation ⋮ Computation of optimal monotonicity preserving general linear methods ⋮ Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations ⋮ Symmetrical weighted essentially non-oscillatory-flux limiter schemes for Hamilton-Jacobi equations ⋮ A weighted ENO-flux limiter scheme for hyperbolic conservation laws ⋮ On monotonicity and boundedness properties of linear multistep methods ⋮ An efficient and accurate numerical algorithm for the vector-valued Allen-Cahn equations ⋮ Strong stability preserving hybrid methods ⋮ Strong stability preserving second derivative diagonally implicit multistage integration methods ⋮ Strong Stability Preserving Explicit Linear Multistep Methods with Variable Step Size ⋮ Strong Stability Preserving Time Discretizations: A Review ⋮ Wave propagation in generalized thermo-poro-elastic media via wavelet-based cell-adaptive central high resolution schemes using UNO limiters ⋮ A method for improving the performance of the WENO5 scheme near discontinuities ⋮ Strong stability preserving IMEX methods for partitioned systems of differential equations ⋮ Strong stability preserving second derivative general linear methods ⋮ Positivity preserving high order schemes for angiogenesis models ⋮ Stability and boundedness in the numerical solution of initial value problems

Cites Work

• Unnamed Item
• Unnamed Item
• Contractivity preserving explicit linear multistep methods
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Stability of explicit time discretizations for solving initial value problems
• Contractivity of Runge-Kutta methods
• Two barriers on strong-stability-preserving time discretization methods
• Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
• Product disaggregation in global optimization and relaxations of rational programs
• Strong Stability-Preserving High-Order Time Discretization Methods
• Solving Ordinary Differential Equations I
• On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
• On monotonicity and boundedness properties of linear multistep methods
• Total-Variation-Diminishing Time Discretizations
• Computational Gasdynamics
• Monotonicity-Preserving Linear Multistep Methods
• High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
• A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
• On the Removal of Boundary Errors Caused by Runge–Kutta Integration of Nonlinear Partial Differential Equations
• Global optimization of explicit strong-stability-preserving Runge-Kutta methods

This page was built for publication: High-order linear multistep methods with general monotonicity and boundedness properties