IDEAS home Printed from https://ideas.repec.org/p/tky/fseres/2004cf298.html
   My bibliography  Save this paper

New Acceleration Schemes with the Asymptotic Expansion in Monte Carlo Simulation

Author

Listed:
  • Akihiko Takahashi

    (Faculty of Economics, University of Tokyo)

  • Yoshihiko Uchida

    (Institute for Monetary and Economic Studies, Bank of Japan)

Abstract

In the present paper, we propose a new computational technique with the Asymptotic Expansion (AE) approach to achieve variance reduction of the Monte-Carlo integration appearing especially in finance. We extend the algorithm developed by Takahashi and Yoshida (2003) to the second order asymptotics. Moreover, we apply the AE to approximate time dependent differentials of the target value in Newton (1994)'s scheme. Our numerical examples include pricing of average, basket and swap options when the underlying state variables follow Constant Elasticity of Variance (CEV) processes.

Suggested Citation

  • Akihiko Takahashi & Yoshihiko Uchida, 2004. "New Acceleration Schemes with the Asymptotic Expansion in Monte Carlo Simulation," CIRJE F-Series CIRJE-F-298, CIRJE, Faculty of Economics, University of Tokyo.
    • Handle: RePEc:tky:fseres:2004cf298
    as

    Download full text from publisher

    File URL: http://www.cirje.e.u-tokyo.ac.jp/research/dp/2004/2004cf298.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Akihiko Takahashi & Nakahiro Yoshida, 2005. "Monte Carlo Simulation with Asymptotic Method (Published in "Journal of Japan Statistical Society", Vol.35-2, 171-203, 2005. )," CARF F-Series CARF-F-030, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    2. Akihiko Takahashi & Nakahiro Yoshida, 2005. "Monte Carlo Simulation with Asymptotic Method," CIRJE F-Series CIRJE-F-335, CIRJE, Faculty of Economics, University of Tokyo.
    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. Kohta Takehara & Masashi Toda & Akihiko Takahashi, 2010. "Application Of A High-Order Asymptotic Expansion Scheme To Long-Term Currency Options," CARF F-Series CARF-F-225, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    2. Akihiko Takahashi & Toshihiro Yamada, 2013. "On Error Estimates for Asymptotic Expansions with Malliavin Weights -Application to Stochastic Volatility Model-," CARF F-Series CARF-F-324, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Mar 2014.
    3. Kohta Takehara & Masashi Toda & Akihiko Takahashi, 2010. "Application of a High-Order Asymptotic Expansion Scheme to Long-Term Currency Options," CIRJE F-Series CIRJE-F-753, CIRJE, Faculty of Economics, University of Tokyo.
    4. Masahiro Nishiba, 2013. "Pricing Exotic Options and American Options: A Multidimensional Asymptotic Expansion Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 20(2), pages 147-182, May.
    5. Akihiko Takahashi & Kohta Takehara & Masashi Toda, 2009. "Computation in an Asymptotic Expansion Method," CARF F-Series CARF-F-149, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    6. Akihiko Takahashi & Masashi Toda, 2013. "Note on an Extension of an Asymptotic Expansion Scheme," CARF F-Series CARF-F-312, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Akihiko Takahashi & Kohta Takehara & Masashi Toda, 2012. "A General Computation Scheme for a High-Order Asymptotic Expansion Method," CARF F-Series CARF-F-272, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    8. Akihiko Takahashi, 2015. "Asymptotic Expansion Approach in Finance," CARF F-Series CARF-F-356, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Aug 2015.
    9. Yuga Iguchi & Riu Naito & Yusuke Okano & Akihiko Takahashi & Toshihiro Yamada, 2021. "Deep Asymptotic Expansion with Weak Approximation ," CIRJE F-Series CIRJE-F-1168, CIRJE, Faculty of Economics, University of Tokyo.
    10. Akihiko Takahashi & Yukihiro Tsuzuki, 2013. "A New Improvement Scheme for Approximation Methods of Probability Density Functions," CIRJE F-Series CIRJE-F-874, CIRJE, Faculty of Economics, University of Tokyo.
    11. Akihiko Takahashi & Kohta Takehara & Masashi Toda, 2011. "A General Computation Scheme for a High-Order Asymptotic Expansion Method," CARF F-Series CARF-F-242, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Jul 2011.
    12. Akihiko Takahashi & Toshihiro Yamada, 2021. "Asymptotic Expansion and Deep Neural Networks Overcome the Curse of Dimensionality in the Numerical Approximation of Kolmogorov Partial Differential Equations with Nonlinear Coefficients," CIRJE F-Series CIRJE-F-1167, CIRJE, Faculty of Economics, University of Tokyo.
    13. Shiraya, Kenichiro & Takahashi, Akihiko, 2017. "A general control variate method for multi-dimensional SDEs: An application to multi-asset options under local stochastic volatility with jumps models in finance," European Journal of Operational Research, Elsevier, vol. 258(1), pages 358-371.
    14. Akihiko Takahashi & Yoshihiko Uchida, 2004. "New Acceleration Schemes with the Asymptotic Expansion in Monte Carlo Simulation (Revised in June 2005, subsequently published in "Advances in Mathematical Economics", Vol.8, 411-431, 2006. ," CARF F-Series CARF-F-012, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    15. Akihiko Takahashi & Toshihiro Yamada, 2014. "On Error Estimates for Asymptotic Expansions with Malliavin Weights -Application to Stochastic Volatility Model- (Revised version of CARF-F-324; Forthcoming in "Mathematics of Operations Research," CARF F-Series CARF-F-347, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Sep 2014.
    16. Akihiko Takahashi & Yoshihiro Yajima, 2011. "An Asymptotic Expansion with Push-Down of Malliavin Weights," CIRJE F-Series CIRJE-F-824, CIRJE, Faculty of Economics, University of Tokyo.
    17. Akihiko Takahashi & Toshihiro Yamada, 2011. "An Asymptotic Expansion with Push-Down of Malliavin Weights," CARF F-Series CARF-F-256, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    18. Kenichiro Shiraya & Akihiko Takahashi & Masashi Toda, 2009. "Pricing Barrier and Average Options under Stochastic Volatility Environment," CARF F-Series CARF-F-176, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised May 2010.
    19. Akihiko Takahashi & Yoshifumi Tsuchida & Toshihiro Yamada, 2021. "A New Efficient Approximation Scheme for Solving High-Dimensional Semilinear PDEs: Control Variate Method for Deep BSDE Solver," CIRJE F-Series CIRJE-F-1159, CIRJE, Faculty of Economics, University of Tokyo.
    20. Yuga Iguchi & Riu Naito & Yusuke Okano & Akihiko Takahashi & Toshihiro Yamada, 2021. "Deep Asymptotic Expansion: Application to Financial Mathematics（forthcoming in proceedings of IEEE CSDE 2021)," CARF F-Series CARF-F-523, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.

    More about this item

    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:tky:fseres:2004cf298. 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: CIRJE administrative office (email available below). General contact details of provider: https://edirc.repec.org/data/ritokjp.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.