An efficient algorithm based on eigenfunction expansions for some optimal timing problems in finance

详细信息    查看全文

• 作者：Lingfei Li^a ; ^{lfli@se.cuhk.edu" class="auth_mail" title="E-mail the corresponding author} ; Xianjun Qu^b ; Gongqiu Zhang^a ; ^{gqzhang@se.cuhk.edu.hk" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Optimal switching and optimal multiple stopping ; Diffusions and subordinate diffusions ; Eigenfunction expansions ; Interest-rate chooser flexible caps/floors ; Commodity swing options ; Real options
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：2016
• 出版时间：1 March 2016
• 年：2016
• 卷：294
• 期：Complete
• 页码：225-250
• 全文大小：1852 K

文摘

This paper considers the optimal switching problem and the optimal multiple stopping problem for one-dimensional Markov processes in a finite horizon discrete time framework. We develop a dynamic programming procedure to solve these problems and provide easy-to-verify conditions to characterize connectedness of switching and exercise regions. When the transition or Feynman–Kac semigroup of the Markov process has discrete spectrum, we develop an efficient algorithm based on eigenfunction expansions that explicitly solves the dynamic programming problem. We also prove that the algorithm converges exponentially in the series truncation level. Our method is applicable to a rich family of Markov processes which are widely used in financial applications, including many diffusions as well as jump–diffusions and pure jump processes that are constructed from diffusion through time change. In particular, many of these processes are often used to model mean-reversion. We illustrate the versatility of our method by considering three applications: valuation of combination shipping carriers, interest-rate chooser flexible caps and commodity swing options. Numerical examples show that our method is highly efficient and has significant computational advantages over standard numerical PDE methods that are typically used to solve such problems.