Computing exit times with the Euler scheme
OPEN ACCESS
Author / Producer
Date
2003-03
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
In this note we study standard Euler updates for computing first exit times of general diffusions from a domain. We focus on one dimensional situations and show how the ideas of Mannella and Gobet can be adapted to this problem. In particular, we give a fully implementable algorithm to compute the first exit time from an interval numerically. The Brownian motion case is treaten in detail. Special emphasize is on numerical experiments: For every ansatz, we include numerical experiments confirming the conjectured accuracy of our methods. Our methods appear to be at least of weak order one and give improved results at the same computational cost compared to algorithms used widely in practice.
Permanent link
Publication status
published
Editor
Book title
Journal / series
Volume
2003-02
Pages / Article No.
Publisher
Seminar for Applied Mathematics, ETH Zurich
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics