Two Classes of Semi-implicit Stochastic Runge-Kutta Methods

张诚坚,王志勇

2008-01-01

Abstract:In this paper,two classes of semi-implicit Runge-Kutta methods with strong order 1 are presented for the strong solution of It stochastic differential equations.These methods have very large stability regions,and the validity is testified in numerical test.

What problem does this paper attempt to address?

Three-stage Semi-implicit Stochastic Runge-Kutta Methods for Stochastic Differential Equations

WANG Peng,L(U) Xian-rui,ZHANG Shen-xu

DOI: https://doi.org/10.3321/j.issn:1671-5489.2008.02.011

2008-01-01

Abstract:We discussed three-stage semi-implicit stochastic Runge-Kutta methods for Stratonovich stochastic differential equations.The meansquare stability properties of the methods were examited.The stability properties and numerical results show the effectiveness of these methods in the pathwise approximation of stochastic differential equations.
Conservative Continuous-Stage Stochastic Runge-Kutta Methods for Stochastic Differential Equations

Xiuyan Li,Zhenyu Wang,Qiang Ma,Xiaohua Ding

DOI: https://doi.org/10.3390/fractalfract7010083

IF: 3.577

2023-01-01

Fractal and Fractional

Abstract:In this paper, we develop a new class of conservative continuous-stage stochastic Runge-Kutta methods for solving stochastic differential equations with a conserved quantity. The order conditions of the continuous-stage stochastic Runge-Kutta methods are given based on the theory of stochastic B-series and multicolored rooted tree. Sufficient conditions for the continuous-stage stochastic Runge-Kutta methods preserving the conserved quantity of stochastic differential equations are derived in terms of the coefficients. Conservative continuous-stage stochastic Runge-Kutta methods of mean square convergence order 1 for general stochastic differential equations, as well as conservative continuous-stage stochastic Runge-Kutta methods of high order for single integrand stochastic differential equations, are constructed. Numerical experiments are performed to verify the conservative property and the accuracy of the proposed methods in the longtime simulation.
Convergence and Stability of the Semi-Implicit Euler Method for Linear Stochastic Delay Integro-Differential Equations.

Xiaohua Ding,Kaining Wu,Mingzhu Liu

DOI: https://doi.org/10.1080/00207160601073680

IF: 4.397

2014-01-01

Applied Mathematics and Computation

Abstract:This paper deals with the convergence and stability of the semi-implicit Euler method for linear stochastic delay integro-differential equations. It is proved that the semi-implicit Euler method is convergent with strong order p = 0.5. The condition under which the method is asymptotic mean square stable is determined and numerical experiments are presented.
Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Itô SDEs and stability analysis

Kristian Debrabant,Andreas Rößler

DOI: https://doi.org/10.1016/j.apnum.2008.03.011

2016-05-09

Abstract:The class of stochastic Runge-Kutta methods for stochastic differential equations due to Rößler is considered. Coefficient families of diagonally drift-implicit stochastic Runge-Kutta (DDISRK) methods of weak order one and two are calculated. Their asymptotic stability as well as mean-square stability (MS-stability) properties are studied for a linear stochastic test equation with multiplicative noise. The stability functions for the DDISRK methods are determined and their domains of stability are compared to the corresponding domain of stability of the considered test equation. Stability regions are presented for various coefficients of the families of DDISRK methods in order to determine step size restrictions such that the numerical approximation reproduces the characteristics of the solution process.

Numerical Analysis
A CLASS OF STIFFLY STABLE K-STEP SECOND DERIVATIVE METHODS OF ORDER 2K+1

Wang Lei,Wu Xinyuan

DOI: https://doi.org/10.3969/j.issn.0469-5097.2006.01.019

2006-01-01

Abstract:In this paper, we present a new class of second derivative multistep methods. These formulas are shown to be suitable for stiff system of ordinary differential equations. The stability regions of these new methods are plotted. Numerical experiments are carried out to show strong performance of these methods.
Two-step Runge–Kutta methods for Volterra integro-differential equations

Jiao Wen,Chengming Huang,Hongbo Guan

DOI: https://doi.org/10.1080/00207160.2023.2301555

IF: 1.75

2024-02-04

International Journal of Computer Mathematics

Abstract:In this paper, we investigate two-step Runge–Kutta methods to solve Volterra integro-differential equations. Two-step Runge–Kutta methods increase the order of convergence in comparing the classical Runge–Kutta method without extra computational cost. First, the local order conditions and convergence theorem are derived. Then, stability properties of two-step Runge–Kutta methods corresponding to the basic and convolution test equations are analysed. Furthermore, one-stage method with order four and two-stage method with order six are constructed and we plot the stability regions. Numerical examples are presented to confirm the theoretical analyses.

mathematics, applied
High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties

Sigal Gottlieb,Zachary J. Grant,Jingwei Hu,Ruiwen Shu

DOI: https://doi.org/10.48550/arXiv.2102.11939

2021-02-23

Numerical Analysis

Abstract:In this work we present a class of high order unconditionally strong stability preserving (SSP) implicit multi-derivative Runge--Kutta schemes, and SSP implicit-explicit (IMEX) multi-derivative Runge--Kutta schemes where the time-step restriction is independent of the stiff term. The unconditional SSP property for a method of order $p>2$ is unique among SSP methods, and depends on a backward-in-time assumption on the derivative of the operator. We show that this backward derivative condition is satisfied in many relevant cases where SSP IMEX schemes are desired. We devise unconditionally SSP implicit Runge--Kutta schemes of order up to $p=4$, and IMEX Runge--Kutta schemes of order up to $p=3$. For the multi-derivative IMEX schemes, we also derive and present the order conditions, which have not appeared previously. The unconditional SSP condition ensures that these methods are positivity preserving, and we present sufficient conditions under which such methods are also asymptotic preserving when applied to a range of problems, including a hyperbolic relaxation system, the Broadwell model, and the Bhatnagar-Gross-Krook (BGK) kinetic equation. We present numerical results to support the theoretical results, on a variety of problems.
Enforcing strong stability of explicit Runge--Kutta methods with superviscosity

Zheng Sun,Chi-Wang Shu

DOI: https://doi.org/10.48550/arXiv.1912.11596

2019-12-25

Abstract: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 property. In this paper, we enforce strong stability by modifying the method with superviscosity, which is a numerical technique commonly used in spectral methods. We propose two approaches, the modified method and the filtering method for stabilization. The modified method is achieved by modifying the semi-negative operator with a high order superviscosity term; the filtering method is to post-process the solution by solving a diffusive or dispersive problem with small superviscosity. For linear problems, most explicit RK methods can be stabilized with either approach without accuracy degeneration. Furthermore, we prove a sharp bound (up to an equal sign) on diffusive superviscosity for ensuring strong stability. The bound we derived for general dispersive-diffusive superviscosity is also verified to be sharp numerically. For nonlinear problems, a filtering method is investigated for stabilization. Numerical examples with linear non-normal ordinary differential equation systems and for discontinuous Galerkin approximation of conservation laws are performed to validate our analysis and to test the performance.

Numerical Analysis
High-Order Energy-Preserving Methods for Stochastic Poisson Systems

Xiuyan Li,Qiang Ma,Xiaohua Ding

DOI: https://doi.org/10.4208/eajam.290518.310718

2019-01-01

East Asian Journal on Applied Mathematics

Abstract:A family of explicit parametric stochastic Runge-Kutta methods for stochastic Poisson systems is developed. The methods are based on perturbed collocation methods with truncated random variables and are energy-preserving. Under certain conditions, the truncation does not change the convergence order. More exactly, the methods retain the mean-square convergence order of the original stochastic Runge-Kutta method. Numerical examples show the efficiency of the methods constructed.
Stability Analysis of Runge-Kutta Methods for Delay Integro-Differential Equations

甘四清,郑纬民

2004-01-01

Tsinghua Science & Technology

Abstract:Considering a linear system of delay integro-differential equations with a constant delay whose zero solution is asympototically stable, this paper discusses the stability of numerical methods for the system. The adaptation of Runge-Kutta methods with a Lagrange interpolation procedure was focused on inheriting the asymptotic stability of underlying linear systems. The results show that an A-stable Runge-Kutta method preserves the asympototic stability of underlying linear systems whenever an unconstrained grid is used.
Structure-preserving Stochastic Runge–Kutta–Nyström Methods for Nonlinear Second-Order Stochastic Differential Equations with Multiplicative Noise

Qiang Ma,Yuanwei Song,Wei Xiao,Wendi Qin,Xiaohua Ding

DOI: https://doi.org/10.1186/s13662-019-2133-1

2019-01-01

Advances in Difference Equations

Abstract:A class of stochastic Runge–Kutta–Nyström (SRKN) methods for the strong approximation of second-order stochastic differential equations (SDEs) are proposed. The conditions for strong convergence global order 1.0 are given. The symplectic conditions for a given SRKN method to solve second-order stochastic Hamiltonian systems with multiplicative noise are derived. Meanwhile, this paper also proves that the stochastic symplectic Runge–Kutta–Nyström (SSRKN) methods conserve the quadratic invariants of underlying SDEs. Some low-stage SSRKN methods with strong global order 1.0 are obtained by using the order and symplectic conditions. Then the methods are applied to three numerical experiments to verify our theoretical analysis and show the efficiency of the SSRKN methods over long-time simulation.
Stability of multistep Runge-Kutta methods for systems of functional-differential and functional equations

Siqing Gan,Weimin Zheng

DOI: https://doi.org/10.1016/S0893-9659(04)90130-9

IF: 4.294

2004-01-01

Applied Mathematics Letters

Abstract:This paper is concerned with the stability of multistep Runge-Kutta methods applied to linear systems of functional-differential and functional equations. The adaptation of multistep Runge-Kutta methods is considered. It is proved that, under some reasonable assumptions, A-stability multistep Runge-Kutta methods can inherit the asymptotic stability of underlying linear systems.
Convergence And Stability Of The Semi-Implicit Euler Method With Variable Stepsize For A Linear Stochastic Pantograph Differential Equation

Yu Xiao,Minghui Song,Mingzhu Liu

2011-01-01

International Journal of Numerical Analysis and Modeling

Abstract:The paper deals with convergence and stability of the semi-implicit Euler method with variable stepsize for a linear stochastic pantograph differential equation(SPDE). It is proved that the semi-implicit Euler method with variable stepsize is convergent with strong order p = 1/2. The conditions under which the method is mean square stability are determined and the numerical experiments are given.
Strong stability preserving explicit Runge-Kutta methods of maximal effective order

Yiannis Hadjimichael,Colin B. Macdonald,David I. Ketcheson,James H. Verner

DOI: https://doi.org/10.1137/120884201

2013-03-11

Abstract:We apply the concept of effective order to strong stability preserving (SSP) explicit Runge-Kutta methods. Relative to classical Runge-Kutta methods, methods with an effective order of accuracy are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stopping methods. We show that this allows the construction of four-stage SSP methods with effective order four (such methods cannot have classical order four). However, we also prove that effective order five methods - like classical order five methods - require the use of non-positive weights and so cannot be SSP. By numerical optimization, we construct explicit SSP Runge-Kutta methods up to effective order four and establish the optimality of many of them. Numerical experiments demonstrate the validity of these methods in practice.

Numerical Analysis
Simulating Stochastic Differential Equations with Conserved Quantities by Improved Explicit Stochastic Runge–Kutta Methods

Zhenyu Wang,Qiang Ma,Xiaohua Ding

DOI: https://doi.org/10.3390/math8122195

IF: 2.4

2020-01-01

Mathematics

Abstract:Explicit numerical methods have a great advantage in computational cost, but they usually fail to preserve the conserved quantity of original stochastic differential equations (SDEs). In order to overcome this problem, two improved versions of explicit stochastic Runge–Kutta methods are given such that the improved methods can preserve conserved quantity of the original SDEs in Stratonovich sense. In addition, in order to deal with SDEs with multiple conserved quantities, a strategy is represented so that the improved methods can preserve multiple conserved quantities. The mean-square convergence and ability to preserve conserved quantity of the proposed methods are proved. Numerical experiments are implemented to support the theoretical results.
Stability of the semi-implicit euler method for a linear stochastic pantograph delay differential equation

Xiao Yu,Zhang Haiying

DOI: https://doi.org/10.3969/j.issn.1001-7011.2008.03.005

2008-01-01

Abstract:The semi-implicit Euler method with rariable stepsize is defined and used to solve the stochastic pantograph delay differential equation. It is shown that under the condition of stability of exact solution the semi-implict Euler method with rariable stepsize is stabe if θ∈((|a|+|b|)/(2|a|),1]. In the last section,the numerical examples are gaven.
Steady State and Sign Preserving Semi-Implicit Runge-Kutta Methods for ODEs with Stiff Damping Term.

Alina Chertock,Shumo Cui,Alexander Kurganov,Tong Wu

DOI: https://doi.org/10.1137/151005798

IF: 3.039

2015-01-01

SIAM Journal on Numerical Analysis

Abstract:In this paper, we develop a family of second-order semi-implicit time integration methods for systems of ordinary differential equations (ODEs) with stiff damping term. The important feature of the new methods resides in the fact that they are capable of exactly preserving the steady states as well as maintaining the sign of the computed solution under the time step restriction determined by the nonstiff part of the system only. The new semi-implicit methods are based on the modification of explicit strong stability preserving Runge-Kutta (SSP-RK) methods and are proven to have a formal second order of accuracy, A(alpha)-stability, and stiff decay. We illustrate the performance of the proposed SSP-RK based semi-implicit methods on both a scalar ODE example and a system of ODEs arising from the semi-discretization of the shallow water equations with stiff friction term. The obtained numerical results clearly demonstrate that the ability of the introduced ODE solver to exactly preserve equilibria plays an important role in achieving high resolution when a coarse grid is used.
Continuous Stage Stochastic Runge–Kutta Methods

Xin Xuan,Qin Wendi,Ding Xiaohua

DOI: https://doi.org/10.1186/s13662-021-03221-2

2021-01-01

Advances in Difference Equations

Abstract:In this work, a version of continuous stage stochastic Runge–Kutta (CSSRK) methods is developed for stochastic differential equations (SDEs). First, a general order theory of these methods is established by the theory of stochastic B-series and multicolored rooted tree. Then the proposed CSSRK methods are applied to three special kinds of SDEs and the corresponding order conditions are derived. In particular, for the single integrand SDEs and SDEs with additive noise, we construct some specific CSSRK methods of high order. Moreover, it is proved that with the help of different numerical quadrature formulas, CSSRK methods can generate corresponding stochastic Runge–Kutta (SRK) methods which have the same order. Thus, some efficient SRK methods are induced. Finally, some numerical experiments are presented to demonstrate those theoretical results.
Construction and mean-square stability analysis of a new family of stochastic Runge-Kutta methods

Vaz'he Rahimi,Davood Ahmadian,Luca Vincenzo Ballestra

DOI: https://doi.org/10.1016/j.amc.2024.128570

IF: 4.397

2024-01-31

Applied Mathematics and Computation

Abstract:This research paper investigates the convergence and stability of two diagonal drift-implicit second-order stochastic Runge-Kutta methods for weak approximation of systems containing three-dimensional drift and noise terms in Itô stochastic differential equations. The first method is based on the approach presented by Debrabant and Rößler (2008) [5] , while the second method utilizes a Butcher table that, to the best of our knowledge, has not been used in previous research. We compare the convergence and stability of both methods and analyze their respective stability regions. The results show that the method using the newly introduced Butcher table is not only reliable but also highly efficient.

mathematics, applied
Necessary and sufficient conditions for strong stability of explicit Runge-Kutta methods

Franz Achleitner,Anton Arnold,Ansgar Jüngel

2023-08-11

Abstract:Strong stability is a property of time integration schemes for ODEs that preserve temporal monotonicity of solutions in arbitrary (inner product) norms. It is proved that explicit Runge--Kutta schemes of order $p\in 4\mathbb{N}$ with $s=p$ stages for linear autonomous ODE systems are not strongly stable, closing an open stability question from [Z.~Sun and C.-W.~Shu, SIAM J. Numer. Anal. 57 (2019), 1158--1182]. Furthermore, for explicit Runge--Kutta methods of order $p\in\mathbb{N}$ and $s>p$ stages, we prove several sufficient as well as necessary conditions for strong stability. These conditions involve both the stability function and the hypocoercivity index of the ODE system matrix. This index is a structural property combining the Hermitian and skew-Hermitian part of the system matrix.

Numerical Analysis

Two Classes of Semi-implicit Stochastic Runge-Kutta Methods

Three-stage Semi-implicit Stochastic Runge-Kutta Methods for Stochastic Differential Equations

Conservative Continuous-Stage Stochastic Runge-Kutta Methods for Stochastic Differential Equations

Convergence and Stability of the Semi-Implicit Euler Method for Linear Stochastic Delay Integro-Differential Equations.

Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Itô SDEs and stability analysis

A CLASS OF STIFFLY STABLE K-STEP SECOND DERIVATIVE METHODS OF ORDER 2K+1

Two-step Runge–Kutta methods for Volterra integro-differential equations

High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties

Enforcing strong stability of explicit Runge--Kutta methods with superviscosity

High-Order Energy-Preserving Methods for Stochastic Poisson Systems

Stability Analysis of Runge-Kutta Methods for Delay Integro-Differential Equations

Structure-preserving Stochastic Runge–Kutta–Nyström Methods for Nonlinear Second-Order Stochastic Differential Equations with Multiplicative Noise

Stability of multistep Runge-Kutta methods for systems of functional-differential and functional equations

Convergence And Stability Of The Semi-Implicit Euler Method With Variable Stepsize For A Linear Stochastic Pantograph Differential Equation

Strong stability preserving explicit Runge-Kutta methods of maximal effective order

Simulating Stochastic Differential Equations with Conserved Quantities by Improved Explicit Stochastic Runge–Kutta Methods

Stability of the semi-implicit euler method for a linear stochastic pantograph delay differential equation

Steady State and Sign Preserving Semi-Implicit Runge-Kutta Methods for ODEs with Stiff Damping Term.

Continuous Stage Stochastic Runge–Kutta Methods

Construction and mean-square stability analysis of a new family of stochastic Runge-Kutta methods

Necessary and sufficient conditions for strong stability of explicit Runge-Kutta methods