IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v316y2024i1p19-35.html
   My bibliography  Save this article

An efficient and provable sequential quadratic programming method for American and swing option pricing

Author

Listed:
  • Shen, Jinye
  • Huang, Weizhang
  • Ma, Jingtang

Abstract

A sequential quadratic programming numerical method is proposed for American option pricing based on the variational inequality formulation. The variational inequality is discretized using the θ-method in time and the finite element method in space. The resulting system of algebraic inequalities at each time step is solved through a sequence of box-constrained quadratic programming problems, with the latter being solved by a globally and quadratically convergent, large-scale suitable reflective Newton method. It is proved that the sequence of quadratic programming problems converges with a constant rate under a mild condition on the time step size. The method is general in solving the variational inequalities for the option pricing with many styles of optimal stopping and complex underlying asset models. In particular, swing options and stochastic volatility and jump diffusion models are studied. Numerical examples are presented to confirm the effectiveness of the method.

Suggested Citation

  • Shen, Jinye & Huang, Weizhang & Ma, Jingtang, 2024. "An efficient and provable sequential quadratic programming method for American and swing option pricing," European Journal of Operational Research, Elsevier, vol. 316(1), pages 19-35.
    • Handle: RePEc:eee:ejores:v:316:y:2024:i:1:p:19-35
    DOI: 10.1016/j.ejor.2023.11.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723008512
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2023.11.012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. 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..
    3. Patrick Jaillet & Damien Lamberton & Bernard Lapeyre, 1990. "Variational inequalities and the pricing of American options," Post-Print hal-01667008, HAL.
    4. Li, Xianping & Huang, Weizhang, 2017. "A study on nonnegativity preservation in finite element approximation of Nagumo-type nonlinear differential equations," Applied Mathematics and Computation, Elsevier, vol. 309(C), pages 49-67.
    5. 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.
    6. 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.
    7. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    8. Carr, Peter, 1998. "Randomization and the American Put," The Review of Financial Studies, Society for Financial Studies, vol. 11(3), pages 597-626.
    9. Ma, Jingtang & Yang, Wensheng & Cui, Zhenyu, 2021. "CTMC integral equation method for American options under stochastic local volatility models," Journal of Economic Dynamics and Control, Elsevier, vol. 128(C).
    10. Vidal Nunes, João Pedro & Ruas, João Pedro & Dias, José Carlos, 2020. "Early exercise boundaries for American-style knock-out options," European Journal of Operational Research, Elsevier, vol. 285(2), pages 753-766.
    11. Detemple, Jérôme & Laminou Abdou, Souleymane & Moraux, Franck, 2020. "American step options," European Journal of Operational Research, Elsevier, vol. 282(1), pages 363-385.
    12. Carl Chiarella & Boda Kang & Gunter H. Meyer & Andrew Ziogas, 2009. "The Evaluation Of American Option Prices Under Stochastic Volatility And Jump-Diffusion Dynamics Using The Method Of Lines," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 12(03), pages 393-425.
    13. René Carmona & Nizar Touzi, 2008. "Optimal Multiple Stopping And Valuation Of Swing Options," Mathematical Finance, Wiley Blackwell, vol. 18(2), pages 239-268, April.
    14. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    15. Dai, Min & Kwok, Yue Kuen & You, Hong, 2007. "Intensity-based framework and penalty formulation of optimal stopping problems," Journal of Economic Dynamics and Control, Elsevier, vol. 31(12), pages 3860-3880, December.
    16. 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..
    17. Broadie, Mark & Detemple, Jerome, 1996. "American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods," The Review of Financial Studies, Society for Financial Studies, vol. 9(4), pages 1211-1250.
    18. Recchioni, Maria Cristina & Iori, Giulia & Tedeschi, Gabriele & Ouellette, Michelle S., 2021. "The complete Gaussian kernel in the multi-factor Heston model: Option pricing and implied volatility applications," European Journal of Operational Research, Elsevier, vol. 293(1), pages 336-360.
    19. 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.
    20. Arun Chockalingam & Kumar Muthuraman, 2011. "American Options Under Stochastic Volatility," Operations Research, INFORMS, vol. 59(4), pages 793-809, August.
    21. Ju, Nengjiu, 1998. "Pricing an American Option by Approximating Its Early Exercise Boundary as a Multipiece Exponential Function," The Review of Financial Studies, Society for Financial Studies, vol. 11(3), pages 627-646.
    22. 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.
    23. 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.
    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. Ma, Jingtang & Yang, Wensheng & Cui, Zhenyu, 2021. "CTMC integral equation method for American options under stochastic local volatility models," Journal of Economic Dynamics and Control, Elsevier, vol. 128(C).
    2. 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.
    3. Antonio Cosma & Stefano Galluccio & Paola Pederzoli & O. Scaillet, 2012. "Valuing American Options Using Fast Recursive Projections," Swiss Finance Institute Research Paper Series 12-26, Swiss Finance Institute.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    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. Kirkby, J. Lars & Nguyen, Duy & Cui, Zhenyu, 2017. "A unified approach to Bermudan and barrier options under stochastic volatility models with jumps," Journal of Economic Dynamics and Control, Elsevier, vol. 80(C), pages 75-100.
    11. 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.
    12. Scott B. Laprise & Michael C. Fu & Steven I. Marcus & Andrew E. B. Lim & Huiju Zhang, 2006. "Pricing American-Style Derivatives with European Call Options," Management Science, INFORMS, vol. 52(1), pages 95-110, January.
    13. 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.
    14. 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.
    15. Jing Zhao & Hoi Ying Wong, 2012. "A closed-form solution to American options under general diffusion processes," Quantitative Finance, Taylor & Francis Journals, vol. 12(5), pages 725-737, July.
    16. Weihan Li & Jin E. Zhang & Xinfeng Ruan & Pakorn Aschakulporn, 2024. "An empirical study on the early exercise premium of American options: Evidence from OEX and XEO options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(7), pages 1117-1153, July.
    17. 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.
    18. S. G. Kou & Hui Wang, 2004. "Option Pricing Under a Double Exponential Jump Diffusion Model," Management Science, INFORMS, vol. 50(9), pages 1178-1192, September.
    19. 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.
    20. 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.

    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:eee:ejores:v:316:y:2024:i:1:p:19-35. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.