461 research outputs found
Numerical approximation of BSDEs using local polynomial drivers and branching processes
We propose a new numerical scheme for Backward Stochastic Differential
Equations based on branching processes. We approximate an arbitrary (Lipschitz)
driver by local polynomials and then use a Picard iteration scheme. Each step
of the Picard iteration can be solved by using a representation in terms of
branching diffusion systems, thus avoiding the need for a fine time
discretization. In contrast to the previous literature on the numerical
resolution of BSDEs based on branching processes, we prove the convergence of
our numerical scheme without limitation on the time horizon. Numerical
simulations are provided to illustrate the performance of the algorithm.Comment: 28 page
Time discretization and Markovian iteration for coupled FBSDEs
In this paper we lay the foundation for a numerical algorithm to simulate
high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions.
In particular, we prove convergence of a time discretization and a Markovian
iteration. The iteration differs from standard Picard iterations for FBSDEs in
that the dimension of the underlying Markovian process does not increase with
the number of iterations. This feature seems to be indispensable for an
efficient iterative scheme from a numerical point of view. We finally suggest a
fully explicit numerical algorithm and present some numerical examples with up
to 10-dimensional state space.Comment: Published in at http://dx.doi.org/10.1214/07-AAP448 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Numerical Computation for Backward Doubly SDEs with random terminal time
In this article, we are interested in solving numerically backward doubly
stochastic differential equations (BDSDEs) with random terminal time tau. The
main motivations are giving a probabilistic representation of the Sobolev's
solution of Dirichlet problem for semilinear SPDEs and providing the numerical
scheme for such SPDEs. Thus, we study the strong approximation of this class of
BDSDEs when tau is the first exit time of a forward SDE from a cylindrical
domain. Euler schemes and bounds for the discrete-time approximation error are
provided.Comment: 38, Monte Carlo Methods and Applications (MCMA) 201
- …