COMBINED FIXED POINT AND POLICY ITERATION FOR HAMILTON-JACOBI-BELLMAN EQUATIONS IN FINANCE

被引:25
作者
Huang, Y. [1 ]
Forsyth, P. A. [2 ]
Labahn, G. [2 ]
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
HJB equation; fully implicit; fixed point policy iteration; relaxation; singular control; penalty method; regime switching; MINIMUM WITHDRAWAL BENEFIT; NUMERICAL SCHEME; PENALTY METHOD; VALUATION; OPTIONS;
D O I
10.1137/100812641
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Implicit methods for Hamilton-Jacobi-Bellman (HJB) partial differential equations give rise to highly nonlinear discretized algebraic equations. The classic policy iteration approach may not be efficient in many circumstances. In this article, we derive sufficient conditions to ensure convergence of a combined fixed point policy iteration scheme for the solution of discretized equations. Numerical examples are included for a singular stochastic control problem arising in insurance (a guaranteed minimum withdrawal benefit), where the underlying risky asset follows a jump diffusion, and an American option assuming a regime switching process.
引用
收藏
页码:1861 / 1882
页数:22
相关论文
共 37 条
  • [1] Almgren R., 2001, J. Risk, DOI DOI 10.21314/JOR.2001.041
  • [2] Andersen L., 2000, Review of derivatives research, V4, P231
  • [3] Markov models for commodity futures: theory and practice
    Andersen, Leif
    [J]. QUANTITATIVE FINANCE, 2010, 10 (08) : 831 - 854
  • [4] [Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
  • [5] Barles G., 1991, Asymptotic Analysis, V4, P271
  • [6] BARLES G., 1997, NUMERICAL METHODS FI, P1
  • [7] A UNIVERSAL PRICING FRAMEWORK FOR GUARANTEED MINIMUM BENEFITS IN VARIABLE ANNUITIES
    Bauer, Daniel
    Kling, Alexander
    Russ, Jochen
    [J]. ASTIN BULLETIN, 2008, 38 (02): : 621 - 651
  • [8] Bellman R.E., 1961, Dynamic Programming Treatment of the Traveling Salesman Problem
  • [9] SOME CONVERGENCE RESULTS FOR HOWARD'S ALGORITHM
    Bokanowski, Olivier
    Maroso, Stefania
    Zidani, Hasnaa
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (04) : 3001 - 3026
  • [10] Regime switching in stochastic models of commodity prices: An application to an optimal tree harvesting problem
    Chen, Shan
    Insley, Margaret
    [J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2012, 36 (02) : 201 - 219