Optimal Stopping and Early Exercise: An Eigenfunction Expansion Approach

Lingfei Li () and Vadim Linetsky ()
Additional contact information
Lingfei Li: Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
Vadim Linetsky: Department of Industrial Engineering and Management Sciences, McCormick School of Engineering and Applied Sciences, Northwestern University, Evanston, Illinois 60208

Operations Research, 2013, vol. 61, issue 3, 625-643

Abstract: This paper proposes a new approach to solve finite-horizon optimal stopping problems for a class of Markov processes that includes one-dimensional diffusions, birth--death processes, and jump diffusions and continuous-time Markov chains obtained by time-changing diffusions and birth-and-death processes with Lévy subordinators. When the expectation operator has a purely discrete spectrum in the Hilbert space of square-integrable payoffs, the value function of a discrete optimal stopping problem has an expansion in the eigenfunctions of the expectation operator. The Bellman's dynamic programming for the value function then reduces to an explicit recursion for the expansion coefficients. The value function of the continuous optimal stopping problem is then obtained by extrapolating the value function of the discrete problem to the limit via Richardson extrapolation. To illustrate the method, the paper develops two applications: American-style commodity futures options and Bermudan-style abandonment and capacity expansion options in commodity extraction projects under the subordinate Ornstein-Uhlenbeck model with mean-reverting jumps with the value function given by an expansion in Hermite polynomials.

Keywords: finance; asset pricing; option pricing; finance; securities; Bermudan options; American options; probability; Markov processes; diffusions; birth-and-death processes; time change; optimal stopping; spectral theory (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2013.1167 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:61:y:2013:i:3:p:625-643

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().