An irregular grid method for high-dimensional free-boundary problems in finance

被引:6
作者
Berridge, S
Schumacher, JM
机构
[1] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands
[2] Tilburg Univ, CentER, NL-5000 LE Tilburg, Netherlands
关键词
American options; high-dimensional problems; free-boundary problems; optimal stopping; variational inequalities; numerical methods;
D O I
10.1016/j.future.2003.07.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose and test a new method for pricing American options in a high-dimensional setting. The method is centred around the approximation of the associated variational inequality on an irregular grid. We approximate the effect of the partial differential operator on this grid by appealing to the stochastic differential equation (SIDE) representation of the stock process and computing a root of the transition probability matrix of an approximating Markov chain. The results of numerical tests in five dimensions are promising. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:353 / 362
页数:10
相关论文
共 19 条
[1]   PRICING OF OPTIONS AND CORPORATE LIABILITIES [J].
BLACK, F ;
SCHOLES, M .
JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) :637-654
[2]   Pricing American-style securities using simulation [J].
Broadie, M ;
Glasserman, P .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1997, 21 (8-9) :1323-1352
[3]  
Broadie M., 1997, STOCHASTIC MESH METH
[4]  
Clement E, 2001, ANAL LONGSTAFF SCHWA
[5]  
Cottle R, 1992, The Linear Complementarity Problem
[6]   SOLUTION OF A QUADRATIC PROGRAMMING PROBLEM USING SYSTEMATIC OVERRELAXATION [J].
CRYER, CW .
SIAM JOURNAL ON CONTROL, 1971, 9 (03) :385-&
[7]   Pricing American stock options by linear programming [J].
Dempster, MAH ;
Hutton, JP .
MATHEMATICAL FINANCE, 1999, 9 (03) :229-254
[8]  
Fu M, 2001, J COMPUT FINANC, V4, P39
[9]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[10]   VARIATIONAL-INEQUALITIES AND THE PRICING OF AMERICAN OPTIONS [J].
JAILLET, P ;
LAMBERTON, D ;
LAPEYRE, B .
ACTA APPLICANDAE MATHEMATICAE, 1990, 21 (03) :263-289