IDEAS home Printed from https://ideas.repec.org/p/luc/wpaper/15-20.html
   My bibliography  Save this paper

Valuing American options using fast recursive projections

Author

Listed:
  • Antonio Cosma

    (CREA, Université de Luxembourg)

  • Stefano Galluccio

    (Incipit Capital, London)

  • Paola Pederzoli

    (University of Geneva and Swiss Finance Institute)

  • Olivier Scaillet

    (University of Geneva and Swiss Finance Institute)

Abstract

We introduce a fast and widely applicable numerical pricing method that uses recursive projections. We characterize its convergence speed. We find that the early exercise boundary of an American call option on a discrete dividend paying stock is higher under the Merton and Heston models than under the Black-Scholes model, as opposed to the continuous dividend case. A large database of call options on stocks with quarterly dividends shows that adding stochastic volatility and jumps to the Black-Scholes benchmark reduces the amount foregone by call holders failing to optimally exercise by 25%. Transaction fees cannot fully explain the suboptimal behavior.

Suggested Citation

  • Antonio Cosma & Stefano Galluccio & Paola Pederzoli & Olivier Scaillet, 2015. "Valuing American options using fast recursive projections," DEM Discussion Paper Series 15-20, Department of Economics at the University of Luxembourg.
  • Handle: RePEc:luc:wpaper:15-20
    as

    Download full text from publisher

    File URL: https://hdl.handle.net/10993/25355
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    2. Dilip B. Madan & Peter P. Carr & Eric C. Chang, 1998. "The Variance Gamma Process and Option Pricing," Review of Finance, European Finance Association, vol. 2(1), pages 79-105.
    3. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    4. M. H. Vellekoop & J. W. Nieuwenhuis, 2006. "Efficient Pricing of Derivatives on Assets with Discrete Dividends," Applied Mathematical Finance, Taylor & Francis Journals, vol. 13(3), pages 265-284.
    5. Jing-Zhi Huang & Marti G. Subrahmanyam & G. George Yu, 1999. "Pricing And Hedging American Options: A Recursive Integration Method," World Scientific Book Chapters, in: Marco Avellaneda (ed.), Quantitative Analysis In Financial Markets Collected Papers of the New York University Mathematical Finance Seminar, chapter 8, pages 219-239, World Scientific Publishing Co. Pte. Ltd..
    6. Leippold, Markus & Wu, Liuren, 2002. "Asset Pricing under the Quadratic Class," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 37(2), pages 271-295, June.
    7. Lars Peter Hansen & José A. Scheinkman, 2009. "Long-Term Risk: An Operator Approach," Econometrica, Econometric Society, vol. 77(1), pages 177-234, January.
    8. Ibáñez, Alfredo & Paraskevopoulos, Ioannis, 2010. "The Sensitivity of American Options to Suboptimal Exercise Strategies," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 45(6), pages 1563-1590, December.
    9. Jérôme Detemple & Weidong Tian, 2002. "The Valuation of American Options for a Class of Diffusion Processes," Management Science, INFORMS, vol. 48(7), pages 917-937, July.
    10. Jérôme B. Detemple & Ren Garcia & Marcel Rindisbacher, 2003. "A Monte Carlo Method for Optimal Portfolios," Journal of Finance, American Finance Association, vol. 58(1), pages 401-446, February.
    11. Dilip B. Madan & Frank Milne, 1994. "Contingent Claims Valued And Hedged By Pricing And Investing In A Basis," Mathematical Finance, Wiley Blackwell, vol. 4(3), pages 223-245, July.
    12. Bakshi, Gurdip & Cao, Charles & Chen, Zhiwu, 1997. "Empirical Performance of Alternative Option Pricing Models," Journal of Finance, American Finance Association, vol. 52(5), pages 2003-2049, December.
    13. Kristensen, Dennis & Mele, Antonio, 2011. "Adding and subtracting Black-Scholes: A new approach to approximating derivative prices in continuous-time models," Journal of Financial Economics, Elsevier, vol. 102(2), pages 390-415.
    14. Chen, Ding & Härkönen, Hannu J. & Newton, David P., 2014. "Advancing the universality of quadrature methods to any underlying process for option pricing," Journal of Financial Economics, Elsevier, vol. 114(3), pages 600-612.
    15. Mark Broadie & Mikhail Chernov & Michael Johannes, 2009. "Understanding Index Option Returns," Review of Financial Studies, Society for Financial Studies, vol. 22(11), pages 4493-4529, November.
    16. Amin, Kaushik I, 1993. "Jump Diffusion Option Valuation in Discrete Time," Journal of Finance, American Finance Association, vol. 48(5), pages 1833-1863, December.
    17. Thomas Adolfsson & Carl Chiarella & Andrew Ziogas & Jonathan Ziveyi, 2013. "Representation and Numerical Approximation of American Option Prices under Heston Stochastic Volatility Dynamics," Research Paper Series 327, Quantitative Finance Research Centre, University of Technology, Sydney.
    18. Andrew Ziogas & Carl Chiarella, 2004. "Pricing American Options on Jump-Diffusion Processes using Fourier-Hermite Series Expansions," Computing in Economics and Finance 2004 177, Society for Computational Economics.
    19. Vincent Lacoste, 1996. "Wiener Chaos: A New Approach To Option Hedging," Mathematical Finance, Wiley Blackwell, vol. 6(2), pages 197-213, April.
    20. Darrell Duffie & Jun Pan & Kenneth Singleton, 2000. "Transform Analysis and Asset Pricing for Affine Jump-Diffusions," Econometrica, Econometric Society, vol. 68(6), pages 1343-1376, November.
    21. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    22. Pool, Veronika Krepely & Stoll, Hans R. & Whaley, Robert E., 2008. "Failure to exercise call options: An anomaly and a trading game," Journal of Financial Markets, Elsevier, vol. 11(1), pages 1-35, February.
    23. Hatem Ben-Ameur & Michèle Breton & Juan-Manuel Martinez, 2009. "Dynamic Programming Approach for Valuing Options in the GARCH Model," Management Science, INFORMS, vol. 55(2), pages 252-266, February.
    24. Roll, Richard, 1977. "An analytic valuation formula for unprotected American call options on stocks with known dividends," Journal of Financial Economics, Elsevier, vol. 5(2), pages 251-258, November.
    25. Christoffersen, Peter & Jacobs, Kris, 2004. "The importance of the loss function in option valuation," Journal of Financial Economics, Elsevier, vol. 72(2), pages 291-318, May.
    26. Carl Chiarella, Nadima El-Hassan, & Adam Kucera, "undated". "Option Pricing in a Path Integral Framework Using Fourier-Hermite Series Expansions," Computing in Economics and Finance 1997 132, Society for Computational Economics.
    27. Geske, Robert, 1979. "A note on an analytical valuation formula for unprotected American call options on stocks with known dividends," Journal of Financial Economics, Elsevier, vol. 7(4), pages 375-380, December.
    28. Bates, David S, 1996. "Jumps and Stochastic Volatility: Exchange Rate Processes Implicit in Deutsche Mark Options," Review of Financial Studies, Society for Financial Studies, vol. 9(1), pages 69-107.
    29. Geske, Robert & Johnson, Herb E, 1984. "The American Put Option Valued Analytically," Journal of Finance, American Finance Association, vol. 39(5), pages 1511-1524, December.
    30. D. Andricopoulos, Ari & Widdicks, Martin & Newton, David P. & Duck, Peter W., 2007. "Extending quadrature methods to value multi-asset and complex path dependent options," Journal of Financial Economics, Elsevier, vol. 83(2), pages 471-499, February.
    31. Nicolas P. B. Bollen & Robert E. Whaley, 2004. "Does Net Buying Pressure Affect the Shape of Implied Volatility Functions?," Journal of Finance, American Finance Association, vol. 59(2), pages 711-753, April.
    32. Vijay V. Desai & Vivek F. Farias & Ciamac C. Moallemi, 2012. "Pathwise Optimization for Optimal Stopping Problems," Management Science, INFORMS, vol. 58(12), pages 2292-2308, December.
    33. Xiu, Dacheng, 2014. "Hermite polynomial based expansion of European option prices," Journal of Econometrics, Elsevier, vol. 179(2), pages 158-177.
    34. Kathryn Barraclough & Robert E. Whaley, 2012. "Early Exercise of Put Options on Stocks," Journal of Finance, American Finance Association, vol. 67(4), pages 1423-1456, August.
    35. Peter Carr & Hélyette Geman & Dilip B. Madan & Marc Yor, 2003. "Stochastic Volatility for Lévy Processes," Mathematical Finance, Wiley Blackwell, vol. 13(3), pages 345-382, July.
    36. Miller, Merton H & Rock, Kevin, 1985. "Dividend Policy under Asymmetric Information," Journal of Finance, American Finance Association, vol. 40(4), pages 1031-1051, September.
    37. Bjørn Eraker & Michael Johannes & Nicholas Polson, 2003. "The Impact of Jumps in Volatility and Returns," Journal of Finance, American Finance Association, vol. 58(3), pages 1269-1300, June.
    38. Aït-Sahalia, Yacine & Kimmel, Robert L., 2010. "Estimating affine multifactor term structure models using closed-form likelihood expansions," Journal of Financial Economics, Elsevier, vol. 98(1), pages 113-144, October.
    39. Barone-Adesi, Giovanni & Whaley, Robert E, 1987. "Efficient Analytic Approximation of American Option Values," Journal of Finance, American Finance Association, vol. 42(2), pages 301-320, June.
    40. Antonio Cosma & Olivier Scaillet & Rainer von Sachs, 2005. "Multiariate Wavelet-based sahpe preserving estimation for dependant observation," FAME Research Paper Series rp144, International Center for Financial Asset Management and Engineering.
    41. Brennan, Michael J & Schwartz, Eduardo S, 1977. "The Valuation of American Put Options," Journal of Finance, American Finance Association, vol. 32(2), pages 449-462, May.
    42. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    43. Sullivan, Michael A, 2000. "Valuing American Put Options Using Gaussian Quadrature," Review of Financial Studies, Society for Financial Studies, vol. 13(1), pages 75-94.
    44. Kim, In Joon, 1990. "The Analytic Valuation of American Options," Review of Financial Studies, Society for Financial Studies, vol. 3(4), pages 547-572.
    45. Susanne Griebsch, 2013. "The evaluation of European compound option prices under stochastic volatility using Fourier transform techniques," Review of Derivatives Research, Springer, vol. 16(2), pages 135-165, July.
    46. Gurdip Bakshi & Nikunj Kapadia & Dilip Madan, 2003. "Stock Return Characteristics, Skew Laws, and the Differential Pricing of Individual Equity Options," Review of Financial Studies, Society for Financial Studies, vol. 16(1), pages 101-143.
    47. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    48. David S. Bunch & Herb Johnson, 2000. "The American Put Option and Its Critical Stock Price," Journal of Finance, American Finance Association, vol. 55(5), pages 2333-2356, October.
    49. Nigel Clarke & Kevin Parrott, 1999. "Multigrid for American option pricing with stochastic volatility," Applied Mathematical Finance, Taylor & Francis Journals, vol. 6(3), pages 177-195.
    50. Peter Carr & Robert Jarrow & Ravi Myneni, 2008. "Alternative Characterizations Of American Put Options," World Scientific Book Chapters, in: Financial Derivatives Pricing Selected Works of Robert Jarrow, chapter 5, pages 85-103, World Scientific Publishing Co. Pte. Ltd..
    51. Whaley, Robert E., 1981. "On the valuation of American call options on stocks with known dividends," Journal of Financial Economics, Elsevier, vol. 9(2), pages 207-211, June.
    52. Peng Cheng & Olivier Scaillet, 2007. "Linear‐Quadratic Jump‐Diffusion Modeling," Mathematical Finance, Wiley Blackwell, vol. 17(4), pages 575-598, October.
    53. Broadie, Mark & Detemple, Jerome, 1996. "American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods," Review of Financial Studies, Society for Financial Studies, vol. 9(4), pages 1211-1250.
    54. Andricopoulos, Ari D. & Widdicks, Martin & Duck, Peter W. & Newton, David P., 2003. "Universal option valuation using quadrature methods," Journal of Financial Economics, Elsevier, vol. 67(3), pages 447-471, March.
    55. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    56. Chiarella, Carl & El-Hassan, Nadima & Kucera, Adam, 1999. "Evaluation of American option prices in a path integral framework using Fourier-Hermite series expansions," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1387-1424, September.
    57. Alfredo Ibáñez, 2003. "Robust Pricing of the American Put Option: A Note on Richardson Extrapolation and the Early Exercise Premium," Management Science, INFORMS, vol. 49(9), pages 1210-1228, September.
    58. Ai[diaeresis]t-Sahalia, Yacine & Kimmel, Robert, 2007. "Maximum likelihood estimation of stochastic volatility models," Journal of Financial Economics, Elsevier, vol. 83(2), pages 413-452, February.
    59. Stanton, Richard, 1995. "Rational Prepayment and the Valuation Mortgage-Backed Securities," Review of Financial Studies, Society for Financial Studies, vol. 8(3), pages 677-708.
    60. Graeme West, 2005. "Calibration of the SABR Model in Illiquid Markets," Applied Mathematical Finance, Taylor & Francis Journals, vol. 12(4), pages 371-385.
    61. Hull, John C & White, Alan D, 1987. "The Pricing of Options on Assets with Stochastic Volatilities," Journal of Finance, American Finance Association, vol. 42(2), pages 281-300, June.
    62. Cox, John C. & Ross, Stephen A. & Rubinstein, Mark, 1979. "Option pricing: A simplified approach," Journal of Financial Economics, Elsevier, vol. 7(3), pages 229-263, September.
    63. Ju, Nengjiu, 1998. "Pricing an American Option by Approximating Its Early Exercise Boundary as a Multipiece Exponential Function," Review of Financial Studies, Society for Financial Studies, vol. 11(3), pages 627-646.
    64. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    65. Broadie, Mark & Glasserman, Paul, 1997. "Pricing American-style securities using simulation," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1323-1352, June.
    66. Serge Darolles & Jean-Paul Laurent, 2000. "Approximating payoffs and pricing formulas," Post-Print halshs-00678228, HAL.
    67. repec:dau:papers:123456789/1392 is not listed on IDEAS
    68. Medvedev, Alexey & Scaillet, Olivier, 2010. "Pricing American options under stochastic volatility and stochastic interest rates," Journal of Financial Economics, Elsevier, vol. 98(1), pages 145-159, October.
    69. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    70. Darolles, Serge & Laurent, Jean-Paul, 2000. "Approximating payoffs and pricing formulas," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1721-1746, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    2. Simon Scheidegger & Adrien Treccani, 2021. "Pricing American Options under High-Dimensional Models with Recursive Adaptive Sparse Expectations [Telling from Discrete Data Whether the Underlying Continuous-Time Model Is a Diffusion]," Journal of Financial Econometrics, Oxford University Press, vol. 19(2), pages 258-290.
    3. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    4. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    5. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    6. Medvedev, Alexey & Scaillet, Olivier, 2010. "Pricing American options under stochastic volatility and stochastic interest rates," Journal of Financial Economics, Elsevier, vol. 98(1), pages 145-159, October.
    7. Minqiang Li, 2010. "A quasi-analytical interpolation method for pricing American options under general multi-dimensional diffusion processes," Review of Derivatives Research, Springer, vol. 13(2), pages 177-217, July.
    8. Blessing Taruvinga & Boda Kang & Christina Sklibosios Nikitopoulos, 2018. "Pricing American Options with Jumps in Asset and Volatility," Research Paper Series 394, Quantitative Finance Research Centre, University of Technology, Sydney.
    9. Manuel Moreno & Javier Navas, 2003. "On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives," Review of Derivatives Research, Springer, vol. 6(2), pages 107-128, May.
    10. Chuang-Chang Chang & Jun-Biao Lin & Wei-Che Tsai & Yaw-Huei Wang, 2012. "Using Richardson extrapolation techniques to price American options with alternative stochastic processes," Review of Quantitative Finance and Accounting, Springer, vol. 39(3), pages 383-406, October.
    11. Suresh M. Sundaresan, 2000. "Continuous‐Time Methods in Finance: A Review and an Assessment," Journal of Finance, American Finance Association, vol. 55(4), pages 1569-1622, August.
    12. Christoffersen, Peter & Jacobs, Kris & Chang, Bo Young, 2013. "Forecasting with Option-Implied Information," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 581-656, Elsevier.
    13. Jonathan Ziveyi, 2011. "The Evaluation of Early Exercise Exotic Options," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 12, July-Dece.
    14. Yacin Jerbi, 2016. "Early exercise premium method for pricing American options under the J-model," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-26, December.
    15. Jonathan Ziveyi, 2011. "The Evaluation of Early Exercise Exotic Options," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 2-2011.
    16. Oleksandr Zhylyevskyy, 2010. "A fast Fourier transform technique for pricing American options under stochastic volatility," Review of Derivatives Research, Springer, vol. 13(1), pages 1-24, April.
    17. Muthuraman, Kumar, 2008. "A moving boundary approach to American option pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 32(11), pages 3520-3537, November.
    18. Zhongkai Liu & Tao Pang, 2016. "An efficient grid lattice algorithm for pricing American-style options," International Journal of Financial Markets and Derivatives, Inderscience Enterprises Ltd, vol. 5(1), pages 36-55.
    19. Ruas, João Pedro & Dias, José Carlos & Vidal Nunes, João Pedro, 2013. "Pricing and static hedging of American-style options under the jump to default extended CEV model," Journal of Banking & Finance, Elsevier, vol. 37(11), pages 4059-4072.
    20. Boda Kang & Christina Nikitopoulos Sklibosios & Erik Schlogl & Blessing Taruvinga, 2019. "The Impact of Jumps on American Option Pricing: The S&P 100 Options Case," Research Paper Series 397, Quantitative Finance Research Centre, University of Technology, Sydney.

    More about this item

    Keywords

    Option pricing; American option; Bermudan option; discrete transform; discrete dividend paying stock; suboptimal non-exercise; numerical techniques;
    All these keywords.

    JEL classification:

    • G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:luc:wpaper:15-20. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Marina Legrand (email available below). General contact details of provider: https://edirc.repec.org/data/crcrplu.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.