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

Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method

Author

Listed:
  • Masaaki Fujii

    (Faculty of Economics, The University of Tokyo)

  • Akihiko Takahshi

    (Faculty of Economics, The University of Tokyo)

Abstract

In this paper, we propose an efficient Monte Carlo implementation of a non-linear FBSDE as a system of interacting particles inspired by the idea of the branching diffusion method of McKean. It will be particularly useful to investigate large and complex systems, and hence it is a good complement of our previous work presenting an analytical perturbation procedure for generic non-linear FBSDEs. There appear multiple species of particles, where the first one follows the diffusion of the original underlying state, and the others the Malliavin derivatives with a grading structure. The number of branching points are capped by the order of perturbation, which is expected to make the scheme less numerically intensive. The proposed method can be applied to semi-linear problems, such as American Options, Credit and Funding Value Adjustments, and even fully non-linear issues, such as the optimal portfolio problems in incomplete and/or constrained markets.

Suggested Citation

  • Masaaki Fujii & Akihiko Takahshi, 2015. "Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method," CIRJE F-Series CIRJE-F-954, CIRJE, Faculty of Economics, University of Tokyo.
    • Handle: RePEc:tky:fseres:2015cf954
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Masaaki Fujii & Akihiko Takahashi, 2012. "Perturbative Expansion of FBSDE in an Incomplete Market with Stochastic Volatility," CARF F-Series CARF-F-270, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Jun 2012.
    2. Kenichiro Shiraya & Akihiko Takahashi, 2014. "Price Impacts of Imperfect Collateralization," CIRJE F-Series CIRJE-F-947, CIRJE, Faculty of Economics, University of Tokyo.
    3. Masaaki Fujii, Akihiko Takahashi, 2012. "Analytical Approximation for Non-linear FBSDEs with Perturbation Scheme," CARF F-Series CARF-F-269, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    4. Akihiko Takahashi & Toshihiro Yamada, 2013. "On an Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver," CARF F-Series CARF-F-326, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Oct 2013.
    5. Akihiko Takahashi & Toshihiro Yamada, 2013. "On an Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver," CIRJE F-Series CIRJE-F-902, CIRJE, Faculty of Economics, University of Tokyo.
    6. Masaaki Fujii & Seisho Sato & Akihiko Takahashi, 2014. "An FBSDE Approach to American Option Pricing with an Interacting Particle Method," CARF F-Series CARF-F-352, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
    8. Akihiko Takahashi & Kohta Takehara & Masashi Toda, 2012. "A General Computation Scheme For A High-Order Asymptotic Expansion Method," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 15(06), pages 1-25.
    9. Akihiko Takahashi & Nakahiro Yoshida, 2004. "An Asymptotic Expansion Scheme for Optimal Investment Problems," Statistical Inference for Stochastic Processes, Springer, vol. 7(2), pages 153-188, May.
    10. Masaaki Fujii & Akihiko Takahashi, 2012. "Perturbative Expansion of FBSDE in an Incomplete Market with Stochastic Volatility," Papers 1202.0608, arXiv.org, revised Sep 2012.
    11. Bouchard, Bruno & Touzi, Nizar, 2004. "Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 175-206, June.
    12. 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.
    13. Masaaki Fujii & Akihiko Takahashi, 2011. "Analytical Approximation for Non-linear FBSDEs with Perturbation Scheme," Papers 1106.0123, arXiv.org, revised Jan 2012.
    14. Masaaki Fujii & Akihiko Takahashi, 2012. "Perturbative Expansion of FBSDE in an Incomplete Market with Stochastic Volatility," Quarterly Journal of Finance (QJF), World Scientific Publishing Co. Pte. Ltd., vol. 2(03), pages 1-24.
    15. Masaaki Fujii & Akihiko Takahashi, 2012. "ANALYTICAL APPROXIMATION FOR NON-LINEAR FBSDEs WITH PERTURBATION SCHEME," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 15(05), pages 1-24.
    16. Masaaki Fujii & Akihiko Takahashi, 2012. "Perturbative Expansion of FBSDE in an Incomplete Market with Stochastic Volatility," CIRJE F-Series CIRJE-F-840, CIRJE, Faculty of Economics, University of Tokyo.
    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. Fujii, Masaaki & Takahashi, Akihiko, 2019. "Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions," Stochastic Processes and their Applications, Elsevier, vol. 129(5), pages 1492-1532.
    2. Masaaki Fujii & Akihiko Takahashi, 2015. "Asymptotic Expansion for Forward-Backward SDEs with Jumps," CIRJE F-Series CIRJE-F-993, CIRJE, Faculty of Economics, University of Tokyo.
    3. Stéphane Crépey & Shiqi Song, 2016. "Counterparty risk and funding: immersion and beyond," Finance and Stochastics, Springer, vol. 20(4), pages 901-930, October.
    4. Akihiko Takahashi & Toshihiro Yamada, 2016. "An asymptotic expansion for forward-backward SDEs: a Malliavin calculus approach (Forthcoming in Asia-Pacific Financial Markets)," CARF F-Series CARF-F-394, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    5. Masaaki Fujii & Akihiko Takahashi, 2015. "Asymptotic Expansion for Forward-Backward SDEs," CARF F-Series CARF-F-372, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    6. Akihiko Takahashi & Toshihiro Yamada, 2016. "An Asymptotic Expansion for Forward–Backward SDEs: A Malliavin Calculus Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 23(4), pages 337-373, December.
    7. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," CIRJE F-Series CIRJE-F-1069, CIRJE, Faculty of Economics, University of Tokyo.
    8. Masaaki Fujii & Akihiko Takahashi, 2015. "Asymptotic Expansion for Forward-Backward SDEs with Jumps," Papers 1510.03220, arXiv.org, revised Sep 2018.
    9. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations with quadratic-growth drivers by Connecting the Short-term Expansions," Papers 1606.04285, arXiv.org, revised May 2018.
    10. Akihiko Takahashi & Toshihiro Yamada, 2015. "An Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver," CARF F-Series CARF-F-363, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    11. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations by Connecting the Short-term Expansions," CIRJE F-Series CIRJE-F-1016, CIRJE, Faculty of Economics, University of Tokyo.
    12. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2019. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs (Forthcoming in Asia-Pacific Financial Markets)," CARF F-Series CARF-F-456, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    13. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," CARF F-Series CARF-F-423, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    14. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," Papers 1710.07030, arXiv.org, revised Mar 2019.
    15. Stéphane Crépey & Shiqi Song, 2018. "Counterparty risk and funding: immersion and beyond," Working Papers hal-01764403, HAL.
    16. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations by Connecting the Short-term Expansions," CARF F-Series CARF-F-387, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    17. Akihiko Takahashi & Toshiaki Watanabe, 2015. "An Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver ," CIRJE F-Series CIRJE-F-976, CIRJE, Faculty of Economics, University of Tokyo.
    18. Akihiko Takahashi & Toshihiro Yamada, 2016. "An Asymptotic Expansion for Forward-Backward SDEs: A Malliavin Calculus Approach," CIRJE F-Series CIRJE-F-1009, CIRJE, Faculty of Economics, University of Tokyo.
    19. Kenichiro Shiraya & Akihiko Takahashi, 2015. "Price Impacts of Imperfect Collateralization (Revised version of CARF-F-355; Subsequently published in "International Journal of Financial Engineering")," CARF F-Series CARF-F-375, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2019. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for High dimensional BSDEs," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 26(3), pages 391-408, September.
    21. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations by Connecting the Short-term Expansions(Revised version of CARF-F-387)," CARF F-Series CARF-F-398, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.

    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. Masaaki Fujii & Akihiko Takahashi, 2015. "Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 22(3), pages 283-304, September.
    2. Kenichiro Shiraya & Akihiko Takahashi, 2015. "An approximation formula for basket option prices under local stochastic volatility with jumps: an application to commodity markets," CARF F-Series CARF-F-361, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Aug 2015.
    3. Kenichiro Shiraya & Akihiko Takahashi, 2015. "An Approximation Formula for Basket Option Prices under Local Stochastic Volatility with Jumps: an Application to Commodity Markets," CIRJE F-Series CIRJE-F-973, CIRJE, Faculty of Economics, University of Tokyo.
    4. 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.
    5. Akihiko Takahashi & Masashi Toda, 2012. "Note on an Extension of an Asymptotic Expansion Scheme," CIRJE F-Series CIRJE-F-860, CIRJE, Faculty of Economics, University of Tokyo.
    6. Kenichiro Shiraya & Akihiko Takahashi, 2014. "Pricing Basket Options under Local Stochastic Volatility with Jumps," CIRJE F-Series CIRJE-F-913, CIRJE, Faculty of Economics, University of Tokyo.
    7. Kenichiro Shiraya & Akihiko Takahashi, 2013. "Pricing Basket Options under Local Stochastic Volatility with Jumps," CARF F-Series CARF-F-336, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised May 2014.
    8. Akihiko Takahashi & Toshihiro Yamada, 2016. "An Asymptotic Expansion for Forward–Backward SDEs: A Malliavin Calculus Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 23(4), pages 337-373, December.
    9. Akihiko Takahashi & Toshihiro Yamada, 2015. "An Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver," CARF F-Series CARF-F-363, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    10. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," CARF F-Series CARF-F-423, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    11. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," Papers 1710.07030, arXiv.org, revised Mar 2019.
    12. Masaaki Fujii & Akihiko Takahashi & Masayuki Takahashi, 2017. "Asymptotic Expansion as Prior Knowledge in Deep Learning Method for high dimensional BSDEs," CIRJE F-Series CIRJE-F-1069, CIRJE, Faculty of Economics, University of Tokyo.
    13. 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.
    14. Masaaki Fujii, 2015. "Optimal Position Management for a Market Maker with Stochastic Price Impacts," CARF F-Series CARF-F-360, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Sep 2015.
    15. Akihiko Takahashi & Toshiaki Watanabe, 2015. "An Asymptotic Expansion of Forward-Backward SDEs with a Perturbed Driver ," CIRJE F-Series CIRJE-F-976, CIRJE, Faculty of Economics, University of Tokyo.
    16. Akihiko Takahashi & Masashi Toda, 2012. "Note on an Extension of an Asymptotic Expansion Scheme," CARF F-Series CARF-F-286, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Dec 2012.
    17. Akihiko Takahashi & Yukihiro Tsuzuki, 2013. "A New Improvement Scheme for Approximation Methods of Probability Density Functions," CARF F-Series CARF-F-305, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    18. Masaaki Fujii & Akihiko Takahashi, 2012. "Perturbative Expansion Technique for Non-linear FBSDEs with Interacting Particle Method," CARF F-Series CARF-F-278, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo, revised Jan 2015.
    19. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations by Connecting the Short-term Expansions(Revised version of CARF-F-387)," CARF F-Series CARF-F-398, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Masaaki Fujii & Akihiko Takahashi, 2015. "Asymptotic Expansion for Forward-Backward SDEs with Jumps," Papers 1510.03220, arXiv.org, revised Sep 2018.

    More about this item

    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:2015cf954. 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.