A Comparison of Higher-Order Weak Numerical Schemes for Stopped Stochastic Differential Equations

被引:10
作者
Bernal, Francisco [1 ,2 ]
Acebron, Juan A. [1 ,3 ]
机构
[1] Univ Tecn Lisboa, INESC ID IST, Rua Alves Redol 9, P-1000029 Lisbon, Portugal
[2] Inst Super Tecn, Dept Math, Ctr Math & Its Applicat, Av Rovisco Pais, P-1049001 Lisbon, Portugal
[3] ISCTE Inst Univ Lisboa, Dept Ciencias & Tecnol Informacao, Av Forcas Armadas, P-1649026 Lisbon, Portugal
关键词
Weak convergence; Feynman-Kac; stochastic differential equation; bounded diffusion; first-exit problem; MONTE-CARLO METHODS; EXIT TIMES; APPROXIMATION; PROBABILITY; SIMULATION; ALGORITHM; DOMAIN;
D O I
10.4208/cicp.OA-2015-0016
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We review, implement, and compare numerical integration schemes for spatially bounded diffusions stopped at the boundary which possess a convergence rate of the discretization error with respect to the timestep h higher than O(root h). We address specific implementation issues of the most general-purpose of such schemes. They have been coded into a single Matlab program and compared, according to their accuracy and computational cost, on a wide range of problems in up to R-48. The paper is self-contained and the code will be made freely downloadable.
引用
收藏
页码:703 / 732
页数:30
相关论文
共 36 条
[1]   Domain decomposition solution of elliptic boundary-value problems via Monte Carlo and quasi-Monte Carlo methods [J].
Acebrón, JA ;
Busico, MP ;
Lanucara, P ;
Spigler, R .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02) :440-457
[3]   Adaptive weak approximation of reflected and stopped diffusions [J].
Bayer, Christian ;
Szepessy, Anders ;
Tempone, Raul .
MONTE CARLO METHODS AND APPLICATIONS, 2010, 16 (01) :1-67
[4]   A Stochastic Algorithm Based on Fast Marching for Automatic Capacitance Extraction in Non-Manhattan Geometries [J].
Bernal, Francisco ;
Acebron, Juan A. ;
Anjam, Immanuel .
SIAM JOURNAL ON IMAGING SCIENCES, 2014, 7 (04) :2657-2674
[5]   An exit probability approach to solving high dimensional dirichlet problems [J].
Buchmann, Fabian M. ;
Petersen, Wesley P. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (03) :1153-1166
[6]   Simulation of stopped diffusions [J].
Buchmann, FM .
JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 202 (02) :446-462
[7]  
Costantini C, 1998, SIAM J APPL MATH, V58, P73
[8]   A random walk on rectangles algorithm [J].
Deaconu, M ;
Lejay, A .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2006, 8 (01) :135-151
[9]  
Freidlin M. I., 1985, FUNCTIONAL INTEGRATI
[10]  
Giles M.B., 2008, OPER RES, V56, P607