High-order linear multistep methods with general monotonicity and boundedness properties
From MaRDI portal
Publication:2485682
comparison of methodslinear multistep methodsmonotonicitynumerical experimentsoptimal step size conditionsRunge-Kutta methodsstrong stability preservingstrong-stability-preserving
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)
Linear multistep methods are considered that possess general monotonicity and boundedness properties. Strict monotonicity, in terms of arbitrary starting values for the multistep schemes, is only valid for a small class of methods, under very stringent step size restrictions. This makes them uncompetitive with the strong-stability-preserving (SSP) Runge-Kutta methods. By relaxing these strict monotonicity requirements a larger class of methods can be considered, including many methods of practical interest. Linear multistep methods of higher-order (up to six) that possess relaxed monotonicity or boundedness properties with optimal step size conditions are constructed. Numerical experiments show that the new schemes perform much better than the classical monotonicity-preserving multistep schemes. Moreover there is a substantial gain in efficiency compared to recently constructed SSP Runge-Kutta methods.
Recommendations
- Stepsize restrictions for boundedness and monotonicity of multistep methods
- Monotonicity-Preserving Linear Multistep Methods
- Explicit strong stability preserving multistep Runge-Kutta methods
- On monotonicity and boundedness properties of linear multistep methods
- Special boundedness properties in numerical initial value problems
Cites work
- A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- Computational Gasdynamics
- Contractivity of Runge-Kutta methods
- Contractivity preserving explicit linear multistep methods
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Global optimization of explicit strong-stability-preserving Runge-Kutta methods
- High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
- scientific article; zbMATH DE number 52120 (Why is no real title available?)
- scientific article; zbMATH DE number 1967777 (Why is no real title available?)
- Monotonicity-Preserving Linear Multistep Methods
- On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
- On monotonicity and boundedness properties of linear multistep methods
- On the Removal of Boundary Errors Caused by Runge–Kutta Integration of Nonlinear Partial Differential Equations
- Product disaggregation in global optimization and relaxations of rational programs
- Solving Ordinary Differential Equations I
- Stability of explicit time discretizations for solving initial value problems
- Strong stability-preserving high-order time discretization methods
- Total-Variation-Diminishing Time Discretizations
- Two barriers on strong-stability-preserving time discretization methods
Cited in
(57)- Strong stability preserving hybrid methods
- A method for improving the performance of the WENO5 scheme near discontinuities
- Strong stability preserving transformed DIMSIMs
- Strong stability preserving general linear methods with Runge-Kutta stability
- Exact optimal values of step-size coefficients for boundedness of linear multistep methods
- Generalized Hermite multistep methods of high order with a variable stepsize
- Wave propagation in generalized thermo-poro-elastic media via wavelet-based cell-adaptive central high resolution schemes using UNO limiters
- Strong stability preserving IMEX methods for partitioned systems of differential equations
- Positivity preserving high order schemes for angiogenesis models
- Transformed implicit-explicit second derivative diagonally implicit multistage integration methods with strong stability preserving explicit part
- Stability of linear multistep time iterations with the WENO5 discretization at discontinuities
- Strong stability preserving second derivative general linear methods with Runge-Kutta stability
- A RBFWENO finite difference scheme for Hamilton-Jacobi equations
- General relaxation methods for initial-value problems with application to multistep schemes
- Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
- Strong stability preserving second derivative diagonally implicit multistage integration methods
- Strong stability preserving second derivative general linear methods
- IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
- High-order semi-discrete central-upwind schemes with Lax-Wendroff-type time discretizations for Hamilton-Jacobi equations
- Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations
- Symmetrical weighted essentially non-oscillatory-flux limiter schemes for Hamilton-Jacobi equations
- Strong stability preserving explicit linear multistep methods with variable step size
- Strong Stability Preserving Time Discretizations: A Review
- Monotonicity-preserving multistep Runge-Kutta methods
- Computation of optimal monotonicity preserving general linear methods
- A weighted ENO-flux limiter scheme for hyperbolic conservation laws
- 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
- On monotonicity and boundedness properties of linear multistep methods
- Strong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methods
- Stepsize restrictions for boundedness and monotonicity of multistep methods
- Monotonicity-Preserving Linear Multistep Methods
- Strong-stability-preserving additive linear multistep methods
- A polynomial formulation of adaptive strong stability preserving multistep methods
- Comparison of boundedness and monotonicity properties of one-leg and linear multistep methods
- scientific article; zbMATH DE number 7489034 (Why is no real title available?)
- Stability and boundedness in the numerical solution of initial value problems
- HIGH‐ORDER POSITIVE, MONOTONE AND CONVEX MULTIGRID INTERPOLATIONS
- On the linear stability of the fifth-order WENO discretization
- Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation
- Global optimization of explicit strong-stability-preserving Runge-Kutta methods
- Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space
- Improved third-order WENO scheme with a new reference smoothness indicator
- A new high‐order weighted essentially non‐oscillatory scheme for non‐linear degenerate parabolic equations
- A new fifth-order symmetrical WENO-Z scheme for solving Hamilton-Jacobi equations
- Temporal high-order, unconditionally maximum-principle-preserving integrating factor multi-step methods for Allen-Cahn-type parabolic equations
- RK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditions
- High order strong stability preserving time discretizations
- New options for explicit all Mach number schemes by suitable choice of time integration methods
- Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods
- Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations
- Special boundedness properties in numerical initial value problems
- High order strong stability preserving implicit second derivative multistep methods
- Strong stability preserving second derivative multistep methods
- The formulation of finite difference Hermite RBF-WENO schemes for hyperbolic conservation laws: an alternative technique
- An efficient and accurate numerical algorithm for the vector-valued Allen-Cahn equations
- Strong stability preserving general linear methods
This page was built for publication: High-order linear multistep methods with general monotonicity and boundedness properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485682)
