IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v80y2010i9p1922-1935.html
   My bibliography  Save this article

Pricing American options using a space-time adaptive finite difference method

Author

Listed:
  • Persson, Jonas
  • von Sydow, Lina

Abstract

American options are priced numerically using a space- and time-adaptive finite difference method. The generalized Black–Scholes operator is discretized on a Cartesian structured but non-equidistant grid in space. The space- and time-discretizations are adjusted such that a predefined tolerance level on the local discretization error is met. An operator splitting technique is used to separately handle the early exercise constraint and the solution of linear systems of equations from the finite difference discretization of the linear complementarity problem. In numerical experiments three variants of the adaptive time-stepping algorithm with and without local time-stepping are compared.

Suggested Citation

  • Persson, Jonas & von Sydow, Lina, 2010. "Pricing American options using a space-time adaptive finite difference method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(9), pages 1922-1935.
    • Handle: RePEc:eee:matcom:v:80:y:2010:i:9:p:1922-1935
    DOI: 10.1016/j.matcom.2010.02.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475410000522
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2010.02.008?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. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    2. Manabu Asai & Michael McAleer & Jun Yu, 2006. "Multivariate Stochastic Volatility," Microeconomics Working Papers 22058, East Asian Bureau of Economic Research.
    3. Manabu Asai & Michael McAleer & Jun Yu, 2006. "Multivariate Stochastic Volatility: A Review," Econometric Reviews, Taylor & Francis Journals, vol. 25(2-3), pages 145-175.
    4. Robert C. Merton, 2005. "Theory of rational option pricing," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 8, pages 229-288, World Scientific Publishing Co. Pte. Ltd..
    5. 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.
    6. 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.
    7. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Slobodan Milovanovi'c & Lina von Sydow, 2018. "A High Order Method for Pricing of Financial Derivatives using Radial Basis Function generated Finite Differences," Papers 1808.05890, arXiv.org, revised Aug 2018.
    2. Gong, Pu & Dai, Jun, 2017. "Pricing real estate index options under stochastic interest rates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 309-323.
    3. Somayeh Abdi-Mazraeh & Ali Khani & Safar Irandoust-Pakchin, 2020. "Multiple Shooting Method for Solving Black–Scholes Equation," Computational Economics, Springer;Society for Computational Economics, vol. 56(4), pages 723-746, December.
    4. Milovanović, Slobodan & von Sydow, Lina, 2020. "A high order method for pricing of financial derivatives using Radial Basis Function generated Finite Differences," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 174(C), pages 205-217.
    5. Jamal Amani Rad & Kourosh Parand, 2014. "Numerical pricing of American options under two stochastic factor models with jumps using a meshless local Petrov-Galerkin method," Papers 1412.6064, arXiv.org.

    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. Alexander Subbotin & Thierry Chauveau & Kateryna Shapovalova, 2009. "Volatility Models: from GARCH to Multi-Horizon Cascades," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00390636, HAL.
    2. Subbotin, Alexandre, 2009. "Volatility Models: from Conditional Heteroscedasticity to Cascades at Multiple Horizons," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 15(3), pages 94-138.
    3. Guégan, Dominique & Ielpo, Florian & Lalaharison, Hanjarivo, 2013. "Option pricing with discrete time jump processes," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2417-2445.
    4. 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.
    5. 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.
    6. Yang Shen, 2020. "Effect of Variance Swap in Hedging Volatility Risk," Risks, MDPI, vol. 8(3), pages 1-34, July.
    7. Paolella, Marc S. & Polak, Paweł, 2015. "COMFORT: A common market factor non-Gaussian returns model," Journal of Econometrics, Elsevier, vol. 187(2), pages 593-605.
    8. Michael A. Kouritzin, 2016. "Explicit Heston Solutions and Stochastic Approximation for Path-dependent Option Pricing," Papers 1608.02028, arXiv.org, revised Apr 2018.
    9. Yijuan Liang & Xiuchuan Xu, 2019. "Variance and Dimension Reduction Monte Carlo Method for Pricing European Multi-Asset Options with Stochastic Volatilities," Sustainability, MDPI, vol. 11(3), pages 1-21, February.
    10. Barone-Adesi, Giovanni & Rasmussen, Henrik & Ravanelli, Claudia, 2005. "An option pricing formula for the GARCH diffusion model," Computational Statistics & Data Analysis, Elsevier, vol. 49(2), pages 287-310, April.
    11. Michael A. Kouritzin, 2018. "Explicit Heston Solutions And Stochastic Approximation For Path-Dependent Option Pricing," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(01), pages 1-45, February.
    12. 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.
    13. Reza Mollapourasl & Ali Fereshtian & Michèle Vanmaele, 2019. "Radial Basis Functions with Partition of Unity Method for American Options with Stochastic Volatility," Computational Economics, Springer;Society for Computational Economics, vol. 53(1), pages 259-287, January.
    14. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    15. Ravi Kashyap, 2022. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Annals of Operations Research, Springer, vol. 315(2), pages 1175-1215, August.
    16. Wei-Cheng Chen & Wei-Ho Chung, 2019. "Option Pricing via Multi-path Autoregressive Monte Carlo Approach," Papers 1906.06483, arXiv.org.
    17. Karel in 't Hout & Jari Toivanen, 2015. "Application of Operator Splitting Methods in Finance," Papers 1504.01022, arXiv.org.
    18. Carol Alexandra & Leonardo M. Nogueira, 2005. "Optimal Hedging and Scale Inavriance: A Taxonomy of Option Pricing Models," ICMA Centre Discussion Papers in Finance icma-dp2005-10, Henley Business School, University of Reading, revised Nov 2005.
    19. Thomas Kokholm & Martin Stisen, 2015. "Joint pricing of VIX and SPX options with stochastic volatility and jump models," Journal of Risk Finance, Emerald Group Publishing Limited, vol. 16(1), pages 27-48, January.
    20. Antoine Jacquier & Patrick Roome, 2015. "Black-Scholes in a CEV random environment," Papers 1503.08082, arXiv.org, revised Nov 2017.

    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:matcom:v:80:y:2010:i:9:p:1922-1935. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.