Adaptive timestepping strategies for nonlinear stochastic systems

@article{Kelly2016AdaptiveTS,
  title={Adaptive timestepping strategies for nonlinear stochastic systems},
  author={C{\'o}nall Kelly and Gabriel J. Lord},
  journal={arXiv: Numerical Analysis},
  year={2016}
}
  • C. Kelly, G. Lord
  • Published 13 October 2016
  • Mathematics
  • arXiv: Numerical Analysis
We introduce a class of adaptive timestepping strategies for stochastic differential equations with non-Lipschitz drift coefficients. These strategies work by controlling potential unbounded growth in solutions of a numerical scheme due to the drift. We prove that the Euler-Maruyama scheme with an adaptive timestepping strategy in this class is strongly convergent. Specific strategies falling into this class are presented and demonstrated on a selection of numerical test problems. We observe… 
View With Semantic Reader
33 Citations
Highly Influential Citations
1
Background Citations
8
Methods Citations
12

33 Citations

Citation Type

Citation Type

Adaptive time-stepping for Stochastic Partial Differential Equations with non-Lipschitz drift
We introduce an explicit, adaptive time-stepping scheme for the simulation of SPDEs with one-sided Lipschitz drift coefficients. Strong convergence rates are proven for the full space-time…
Adaptive timestepping for pathwise stability and positivity of strongly discretised nonlinear stochastic differential equations
Adaptive Euler methods for stochastic systems with non-globally Lipschitz coefficients
TLDR
Under conditions that include montonicity, it is proved that a timestepping strategy which adapts the stepsize based on the drift alone is sufficient to control growth and to obtain strong convergence with polynomial order.
Strong convergence of an adaptive time-stepping Milstein method for SDEs with one-sided Lipschitz drift
TLDR
These methods rely on a class of path-bounded timestepping strategies which work by reducing the stepsize as solutions approach the boundary of a sphere, invoking a backstop method in the event that the timestep becomes too small.
Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval
This paper proposes an adaptive timestep construction for an Euler-Maruyama approximation of SDEs with a drift which is not globally Lipschitz. It is proved that if the timestep is bounded…
Simulation of non-Lipschitz stochastic differential equations driven by α-stable noise: a method based on deterministic homogenisation
TLDR
An explicit method to integrate $\alpha$-stable stochastic differential equations (SDEs) with non-Lipschitz coefficients with a deterministic map which has the desired SDE as its homogenised limit is devised.
A note on pathwise stability and positivity of nonlinear stochastic differential equations
We use the semi-discrete method, originally proposed in Halidias (2012), Semi-discrete approximations for stochastic differential equations and applications, International Journal of Computer…
Hybrid, adaptive, and positivity preserving numerical methods for the Cox-Ingersoll-Ross model
TLDR
An adaptive Euler method for the approximate solution of the Cox-Ingersoll-Ross short rate model is introduced and it is observed that the adaptive approach leads to methods that are competitive over the entire domain of Feller's condition.
On Explicit Tamed Milstein-type scheme for Stochastic Differential Equation with Markovian Switching
The role of adaptivity in a numerical method for the Cox-Ingersoll-Ross model
...
...

References

SHOWING 1-10 OF 26 REFERENCES
Adaptive time-stepping for the strong numerical solution of stochastic differential equations
TLDR
Several adaptive time-stepping strategies for the strong numerical solution of stochastic differential equations in Itô form, driven by multiple Wiener processes satisfying the commutativity condition are proposed.
On the pathwise approximation of stochastic differential equations
We consider one-step methods for integrating stochastic differential equations and prove pathwise convergence using ideas from rough path theory. In contrast to alternative theories of pathwise…
On the Use of Adaptive Meshes to Counter Overshoot in Solutions of Discretised Nonlinear Stochastic Differential Equations
We consider two classes of nonlinear stochastic differential equation with a.s. positive solutions. In the first case the drift coefficient is strongly zero-reverting, and dominates the diffusion,…
Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval
This paper proposes an adaptive timestep construction for an Euler-Maruyama approximation of SDEs with a drift which is not globally Lipschitz. It is proved that if the timestep is bounded…
Numerical Approximations of Stochastic Differential Equations With Non-globally Lipschitz Continuous Coefficients
Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, momentsof the computationally…
Convergence of tamed Euler schemes for a class of stochastic evolution equations
We prove stability and convergence of a full discretization for a class of stochastic evolution equations with super-linearly growing operators appearing in the drift term. This is done by using the…
An adaptive time step scheme for a system of stochastic differential equations with multiple multiplicative noise: chemical Langevin equation, a proof of concept.
TLDR
A variable size step algorithm is introduced and applied to systems of stiff SDEs with multiple multiplicative noise, showing that the adaptive time step method is considerably more stable than fixed step methods with no excessive additional computational overhead.
Adaptive stepsize based on control theory for stochastic differential equations
On Tamed Euler Approximations of SDEs Driven by Lévy Noise with Applications to Delay Equations
TLDR
The taming techniques for explicit Euler approximations of stochastic differential equations driven by Levy noise with superlinearly growing drift coefficients are extended and rate of convergence results are obtained in agreement with classical literature.
Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations
TLDR
This work gives a convergence result for Euler--Maruyama requiring only that the SDE is locally Lipschitz and that the pth moments of the exact and numerical solution are bounded for some p >2 and shows that the optimal rate of convergence can be recovered if the drift coefficient is also assumed to behave like a polynomial.
...
...