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

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:294

Article

Li, Lingfei¹  Qu, Xianjun²  Zhang, Gongqiu¹ 

[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China

[2] Hantak Investment Co, Beijing, Peoples R China

关键词: Optimal switching and optimal multiple stopping;    Diffusions and subordinate diffusions;    Eigenfunction expansions;    Interest-rate chooser flexible caps/floors;    Commodity swing options;    Real options;   

DOI  :  10.1016/j.cam.2015.08.010

来源: Elsevier

【 摘 要 】

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. (C) 2015 Elsevier B.V. All rights reserved.

【 授权许可】

Free