Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
Authors:
- D. CrisanDCD. Crisan
- K. ManolarakisKMK. Manolarakis
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Financial Mathematics
- Vol. 3 (1) , 534-571
Abstract
We are concerned with the numerical solution of a class of backward stochastic differential equations (BSDEs), where the terminal condition is a function of $X_T$, where $X=\{X_t,t\in [0,T]\}$ is the solution to a standard stochastic differential equation (SDE). A characteristic of these type of BSDEs is that their solutions $Y=\{Y_t,t\in [0,T]\}$ can be written as functions of time and $X$, $Y_t=\vartheta_t(X_t)$. Moreover, the function $\vartheta_t$ can be represented as the expected value of a functional of $X$. Therefore, since the forward component $X_{t}$ is „known” at time $t$, the problem of estimating $Y_{t}$ amounts to obtaining an approximation of the expected value of the corresponding functional. The approximation of the solution of a BSDE requires an approximation of the law of the solution of the SDE satisfied by the forward component. We introduce a new algorithm, combining the Euler style discretization for BSDEs and the cubature method of Lyons and Victoir [Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 460 (2004), pp. 169--198]. The latter is an approximation method for the law of the solution of an SDE that generates a tree on which expectations and conditional expectations are evaluated. To treat the exponential growth in the number of leaves on the tree, we appeal to the tree based branching algorithm introduced in [D. Crisan and T. Lyons, Monte Carlo Methods Appl., 8 (2002), pp. 343--355]. The convergence results are proved under very general assumptions. In particular, the vector fields defining the forward equation do not necessarily satisfy the Hörmander condition. Numerical examples are also provided.
Keywords
This publication has 17 references indexed in Scilit:
- -time regularity of BSDEs with irregular terminal functionsStochastic Processes and their Applications, 2010
- On the Monte Carlo simulation of BSDEs: An improvement on the Malliavin weightsStochastic Processes and their Applications, 2010
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equationsBernoulli, 2006
- A regression-based Monte Carlo method to solve backward stochastic differential equationsThe Annals of Applied Probability, 2005
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equationsStochastic Processes and their Applications, 2004
- Cubature on Wiener spaceProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2004
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problemsBernoulli, 2003
- Error analysis of the optimal quantization algorithm for obstacle problemsStochastic Processes and their Applications, 2003
- Minimal Entropy Approximations and Optimal AlgorithmsMonte Carlo Methods and Applications, 2002
- Backward Stochastic Differential Equations in FinanceMathematical Finance, 1997