Explicit Time Stepping Methods with High Stage Order and Monotonicity Properties
نویسندگان
چکیده
This paper introduces a three and a four order explicit time stepping method. These methods have high stage order and favorable monotonicity properties. The proposed methods are based on multistagemultistep (MM) schemes that belong to the broader class of general linear methods, which are generalizations of both Runge-Kutta and linear multistep methods. Methods with high stage order alleviate the order reduction occurring in explicit multistage methods due to non-homogeneous boundary/source terms. Furthermore, the MM schemes presented in this paper can be expressed as convex combinations of Euler steps. Consequently, they have the same monotonicity properties as the forward Euler method. This property makes these schemes well suited for problems with discontinuous solutions.
منابع مشابه
IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
For solving hyperbolic systems with stiff sources or relaxation terms, time stepping methods should combine favorable monotonicity properties for shocks and steep solution gradients with good stability properties for stiff terms. In this paper we consider implicit–explicit (IMEX) multistep methods. Suitable methods will be constructed, based on explicit methods with general monotonicity and bou...
متن کاملOn High Order Strong Stability Preserving Runge-Kutta and Multi Step Time Discretizations
Strong stability preserving (SSP) high order time discretizations were developed for solution of semi-discrete method of lines approximations of hyperbolic partial differential equations. These high order time discretization methods preserve the strong stability properties–in any norm or seminorm—of the spatial discretization coupled with first order Euler time stepping. This paper describes th...
متن کاملIncompressible laminar flow computations by an upwind least-squares meshless method
In this paper, the laminar incompressible flow equations are solved by an upwind least-squares meshless method. Due to the difficulties in generating quality meshes, particularly in complex geometries, a meshless method is increasingly used as a new numerical tool. The meshless methods only use clouds of nodes to influence the domain of every node. Thus, they do not require the nodes to be conn...
متن کاملOptimizing some 3-stage W-methods for the time integration of PDEs
The optimization of some W-methods [7] for the time integration of time-dependent PDEs in several spatial variables is considered. In [2, Theorem 1] several three-parametric families of three-stage W-methods for the integration of IVPs in ODEs were studied. Besides, the optimization of several specific methods for PDEs when the Approximate Matrix Factorization Splitting (AMF) [3, 4] is used to ...
متن کاملDifferentiable monotonicity-preserving schemes for discontinuous Galerkin methods on arbitrary meshes
This work is devoted to the design of interior penalty discontinuous Galerkin (dG) schemes that preserve maximum principles at the discrete level for the steady transport and convectiondiffusion problems and the respective transient problems with implicit time integration. Monotonic schemes that combine explicit time stepping with dG space discretization are very common, but the design of such ...
متن کامل