Radial basis function partition of unity methods for pricing vanilla basket options

被引:99
作者
Shcherbakov, Victor [1 ]
Larsson, Elisabeth [1 ]
机构
[1] Uppsala Univ, Dept Informat Technol, Box 337, SE-75105 Uppsala, Sweden
关键词
Radial basis function; Partition of unity; Option pricing; Basket option; Penalty method; AMERICAN OPTIONS; PENALTY METHODS; RBF-FD; CONVERGENCE;
D O I
10.1016/j.camwa.2015.11.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Meshfree methods based on radial basis function (RBF) approximation are becoming widely used for solving PDE problems. They are flexible with respect to the problem geometry and highly accurate. A disadvantage of these methods is that the linear system to be solved becomes dense for globally supported RBFs. A remedy is to introduce localisation techniques such as partition of unity. RBF partition of unity methods (RBF-PUM) allow for a significant sparsification of the linear system and lower the computational effort. In this work we apply a global RBF method as well as RBF-PUM to problems in option pricing. We consider one- and two-dimensional vanilla options. In order to price American options we employ a penalty approach. A penalty term, suitable for American multi-asset call options, has been designed. RBF PUM is shown to be competitive compared with a finite difference method and a global RBF method. It is as accurate as the global RBF method, but significantly faster. The results for RBF PUM look promising for extension to higher dimensional problems. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:185 / 200
页数:16
相关论文
共 42 条
[1]  
[Anonymous], 2004, Monte Carlo Methods in Financial Engineering
[2]  
Babuska I, 1997, INT J NUMER METH ENG, V40, P727, DOI 10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO
[3]  
2-N
[4]   Pricing European and American options with two stochastic factors: A highly efficient radial basis function approach [J].
Ballestra, Luca Vincenzo ;
Pacelli, Graziella .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2013, 37 (06) :1142-1167
[5]  
Belova A., 2012, EMB COMP MECO 2012 M, P243
[6]   PRICING OF OPTIONS AND CORPORATE LIABILITIES [J].
BLACK, F ;
SCHOLES, M .
JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) :637-654
[7]   Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs [J].
Bollig, Evan F. ;
Flyer, Natasha ;
Erlebacher, Gordon .
JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (21) :7133-7151
[8]   American Basket and Spread Option Pricing by a Simple Binomial Tree [J].
Borovkova, S. A. ;
Permana, F. J. ;
van der Weide, J. A. M. .
JOURNAL OF DERIVATIVES, 2012, 19 (04) :29-38
[9]  
Courant R, 1943, B AM MATH SOC, V49, P1, DOI 10.1090/S0002-9904-1943-07818-4
[10]   A penalty method for American options with jump diffusion processes [J].
d'Halluin, Y ;
Forsyth, PA ;
Labahn, G .
NUMERISCHE MATHEMATIK, 2004, 97 (02) :321-352