English
Related papers

Related papers: Step Sizes for Strong Stability Preservation with …

200 papers

A new, improved split-step backward Euler (SSBE) method is introduced and analyzed for stochastic differential delay equations(SDDEs) with generic variable delay. The method is proved to be convergent in mean-square sense under conditions…

Numerical Analysis · Mathematics 2011-07-05 Xiaojie Wang , Siqing Gan

The construction of stable, conservative, and accurate volume dissipation is extended to discretizations that possess a generalized summation-by-parts (SBP) property within a tensor-product framework. The dissipation operators can be…

Numerical Analysis · Mathematics 2026-03-19 Alex Bercik , David A. Craig Penner , David W. Zingg

In this work we present explicit Adams-type multistep methods with extended stability interval, which are analogous to the stabilized Chebyshev Runge--Kutta methods. It is proved that for any $k\geq 1$ there exists an explicit $k$-step…

Numerical Analysis · Mathematics 2020-12-15 Vasily Repnikov , Boris Faleichik , Andrey Moysa

Probabilistic solvers for ordinary differential equations (ODEs) provide efficient quantification of numerical uncertainty associated with simulation of dynamical systems. Their convergence rates have been established by a growing body of…

Machine Learning · Statistics 2020-12-21 Nicholas Krämer , Philipp Hennig

It is shown that for a parabolic problem with maximal $L^p$-regularity (for $1<p<\infty$), the time discretization by a linear multistep method or Runge--Kutta method has maximal $\ell^p$-regularity uniformly in the stepsize if the method…

Numerical Analysis · Mathematics 2016-08-06 Balázs Kovács , Buyang Li , Christian Lubich

A new Chebyshev-type family of stabilized explicit methods for solving mildly stiff ODEs is presented. Besides conventional conditions of order and stability we impose an additional restriction on the methods: their stability function must…

Numerical Analysis · Mathematics 2025-04-02 Boris Faleichik , Andrew Moisa

A time discretization method is called strongly stable, if the norm of its numerical solution is nonincreasing. It is known that, even for linear semi-negative problems, many explicit Runge--Kutta (RK) methods fail to preserve this…

Numerical Analysis · Mathematics 2019-12-30 Zheng Sun , Chi-Wang Shu

In this paper stability and error estimates for time discretizations of linear and semilinear parabolic equations by the two-step backward differentiation formula (BDF2) method with variable step-sizes are derived. An affirmative answer is…

Numerical Analysis · Mathematics 2020-03-10 Wansheng Wang , Mengli Mao , Zheng Wang

The choice of numerical integrator in approximating solutions to dynamic partial differential equations depends on the smallest time-scale of the problem at hand. Large-scale deformations in elastic solids contain both shear waves and bulk…

Numerical Analysis · Mathematics 2025-02-21 Edward M. Terrell , Boyce E. Griffith

In this paper we propose three $p$-th order tensor methods for $\mu$-strongly-convex-strongly-concave saddle point problems (SPP). The first method is based on the assumption of $p$-th order smoothness of the objective and it achieves a…

Optimization and Control · Mathematics 2021-04-14 Petr Ostroukhov , Rinat Kamalov , Pavel Dvurechensky , Alexander Gasnikov

In this paper, a novel convexification approach for Small-Signal Stability Constraint Optimal Power Flow (SSSC-OPF) has been presented that does not rely on eigenvalue analysis. The proposed methodology is based on the sufficient condition…

Optimization and Control · Mathematics 2021-09-17 Parikshit Pareek , Hung D. Nguyen

In order to treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. Based on the framework of strong…

Numerical Analysis · Mathematics 2022-03-14 Rihui Lan , Lili Ju , Zhu Wang , Max Gunzburger , Philip Jones

In this paper, Runge-Kutta-Gegenbauer (RKG) stability polynomials of arbitrarily high order of accuracy are introduced in closed form. The stability domain of RKG polynomials extends in the the real direction with the square of polynomial…

Numerical Analysis · Mathematics 2019-04-22 Stephen O'Sullivan

We further develop a simple modification of Runge--Kutta methods that guarantees conservation or stability with respect to any inner-product norm. The modified methods can be explicit and retain the accuracy and stability properties of the…

Numerical Analysis · Mathematics 2019-05-27 David I. Ketcheson

We investigate the stochastic gradient descent (SGD) method where the step size lies within a banded region instead of being given by a fixed formula. The optimal convergence rate under mild conditions and large initial step size is proved.…

Optimization and Control · Mathematics 2023-04-10 Xiaoyu Wang , Ya-xiang Yuan

A posteriori error estimates based on residuals can be used for reliable error control of numerical methods. Here, we consider them in the context of ordinary differential equations and Runge-Kutta methods. In particular, we take the…

Numerical Analysis · Mathematics 2024-09-25 Hendrik Ranocha , Jan Giesselmann

Many time-dependent partial differential equations (PDEs) can be transformed into an ordinary differential equations (ODEs) containing moderately stiff and non-stiff terms after spatial semi-discretization. In the present paper, we…

Numerical Analysis · Mathematics 2025-09-23 Xiao Tang , Junwei Huang

This paper proposes an implicit family of sub-step integration algorithms grounded in the explicit singly diagonally implicit Runge-Kutta (ESDIRK) method. The proposed methods achieve third-order consistency per sub-step and thus the…

Numerical Analysis · Mathematics 2025-06-05 Jinze Li , Hua Li , Kaiping Yu , Rui Zhao

We investigate a high-order, fully explicit, asymptotic-preserving scheme for a kinetic equation with linear relaxation, both in the hydrodynamic and diffusive scalings in which a hyperbolic, resp. parabolic, limiting equation exists. The…

Numerical Analysis · Mathematics 2014-05-21 Pauline Lafitte , Annelies Lejon , Giovanni Samaey

We construct eight implicit-explicit (IMEX) Runge-Kutta (RK) schemes up to third order of the type in which all stages are implicit so that they can be used in the zero relaxation limit in a unified and convenient manner. These…

Numerical Analysis · Mathematics 2016-06-08 Shu-Chao Duan