Operations Research
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


OPERATIONS RESEARCH
Vol. 56, No. 2, March-April 2008, pp. 304-325
DOI: 10.1287/opre.1070.0419
This Article
Right arrow Full Text (PDF)
Right arrow e-companion
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Feng, L.
Right arrow Articles by Linetsky, V.
Right arrow Search for Related Content

Pricing Options in Jump-Diffusion Models: An Extrapolation Approach

Liming Feng, Vadim Linetsky

Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Department of Industrial Engineering and Management Sciences, McCormick School of Engineering and Applied Sciences, Northwestern University, Evanston, Illinois 60208

fenglm{at}uiuc.edu
linetsky{at}iems.northwestern.edu

We propose a new computational method for the valuation of options in jump-diffusion models. The option value function for European and barrier options satisfies a partial integrodifferential equation (PIDE). This PIDE is commonly integrated in time by implicit-explicit (IMEX) time discretization schemes, where the differential (diffusion) term is treated implicitly, while the integral (jump) term is treated explicitly. In particular, the popular IMEX Euler scheme is first-order accurate in time. Second-order accuracy in time can be achieved by using the IMEX midpoint scheme. In contrast to the above approaches, we propose a new high-order time discretization scheme for the PIDE based on the extrapolation approach to the solution of ODEs that also treats the diffusion term implicitly and the jump term explicitly. The scheme is simple to implement, can be added to any PIDE solver based on the IMEX Euler scheme, and is remarkably fast and accurate. We demonstrate our approach on the examples of Merton's and Kou's jump-diffusion models, the diffusion-extended variance gamma model, as well as the two-dimensional Duffie-Pan-Singleton model with correlated and contemporaneous jumps in the stock price and its volatility. By way of example, pricing a one-year double-barrier option in Kou's jump-diffusion model, our scheme attains accuracy of 10–5 in 72 time steps (in 0.05 seconds). In contrast, it takes the first-order IMEX Euler scheme more than 1.3 million time steps (in 873 seconds) and the second-order IMEX midpoint scheme 768 time steps (in 0.49 seconds) to attain the same accuracy. Our scheme is also well suited for Bermudan options. Combining simplicity of implementation and remarkable gains in computational efficiency, we expect this method to be very attractive to financial engineering modelers.

Subject classifications: finance; asset pricing; option pricing; barrier options; Bermudan options; probability; Markov processes; jump-diffusion processes.
History: Received January 2006; revision received October 2006; accepted November 2006.







HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 2008 by INFORMS.