scispace - formally typeset
Journal ArticleDOI

Mean-Square and Asymptotic Stability of the Stochastic Theta Method

Desmond J. Higham
- 01 Aug 2000 - 
- Vol. 38, Iss: 3, pp 753-769
Reads0
Chats0
TLDR
The technique introduced is widely applicable, and it is used to show that a fully implicit method suggested by Kloeden and Platen has an asymptotic stability extension of the deterministic A-stability property.
Abstract
Stability analysis of numerical methods for ordinary differential equations (ODEs) is motivated by the question "for what choices of stepsize does the numerical method reproduce the characteristics of the test equation?" We study a linear test equation with a multiplicative noise term, and consider mean-square and asymptotic stability of a stochastic version of the theta method. We extend some mean-square stability results in [Saito and Mitsui, SIAM. J. Numer. Anal., 33 (1996), pp. 2254--2267]. In particular, we show that an extension of the deterministic A-stability property holds. We also plot mean-square stability regions for the case where the test equation has real parameters. For asymptotic stability, we show that the issue reduces to finding the expected value of a parametrized random variable. We combine analytical and numerical techniques to get insights into the stability properties. For a variant of the method that has been proposed in the literature we obtain precise analytic expressions for the asymptotic stability region. This allows us to prove a number of results. The technique introduced is widely applicable, and we use it to show that a fully implicit method suggested by [Kloeden and Platen, Numerical Solution of Stochastic Differential Equations, Springer-Verlag, 1992] has an asymptotic stability extension of the deterministic A-stability property. We also use the approach to explain some numerical results reported in [Milstein, Platen, and Schurz, SIAM J. Numer. Anal., 35 (1998), pp. 1010--1019.]

read more

Citations
More filters
Journal ArticleDOI

An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations

Desmond J. Higham
- 01 Mar 2001 - 
TL;DR: The article is built around $10$ MATLAB programs, and the topics covered include stochastic integration, the Euler--Maruyama method, Milstein's method, strong and weak convergence, linear stability, andThe stochastics chain rule.
Journal ArticleDOI

Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations

TL;DR: In this paper, it was shown that an implicit variant of Euler-Maruyama converges if the diffusion coefficient is globally Lipschitz, but the drift coefficient satisfies only a one-sided Lipschnitz condition.
Book

An Introduction to Computational Stochastic PDEs

TL;DR: This book offers graduate students and researchers powerful tools for understanding uncertainty quantification for risk analysis and theory is developed in tandem with state-of-the art computational methods through worked examples, exercises, theorems and proofs.
Journal ArticleDOI

Exponential stability in p -th mean of solutions, and of convergent Euler-type solutions, of stochastic delay differential equations

TL;DR: In this article, the stability of a solution of an evolutionary equation relates to the sensitivity of the solution to perturbations in the initial data; there are other stability concepts, notably those concerned with persistent perturbation.
References
More filters

A table of integrals

TL;DR: Basic Forms x n dx = 1 n + 1 x n+1 (1) 1 x dx = ln |x| (2) udv = uv − vdu (3) 1 ax + bdx = 1 a ln|ax + b| (4) Integrals of Rational Functions
Book

Numerical Solution of Stochastic Differential Equations

TL;DR: In this article, a time-discrete approximation of deterministic Differential Equations is proposed for the stochastic calculus, based on Strong Taylor Expansions and Strong Taylor Approximations.
Book

Solving Ordinary Differential Equations II: Stiff and Differential - Algebraic Problems

TL;DR: In this paper, the authors present the solution of stiff differential equations and differential-algebraic systems (differential equations with constraints) and discuss their application in physics, chemistry, biology, control engineering, electrical network analysis, and computer programs.