Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2015

Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions

Résumé

We design a numerical scheme for solving the Multi step-forward Dynamic Programming (MDP) equation arising from the time-discretization of backward stochastic differential equations. The generator is assumed to be locally Lipschitz, which includes some cases of quadratic drivers. When the large sequence of conditional expectations is computed using empirical least-squares regressions, under general conditions we establish an upper bound error as the average, rather than the sum, of local regression errors only, suggesting that our error estimation is tight. Despite the nested regression problems, the interdependency errors are justified to be at most of the order of the statistical regression errors (up to logarithmic factor). Finally, we optimize the algorithm parameters, depending on the dimension and on the smoothness of value functions, in the limit as the time mesh size goes to zero and compute the complexity needed to achieve a given accuracy. Numerical experiments are presented illustrating theoretical convergence estimates.
Fichier principal
Vignette du fichier
LSMDP_final_revision_submitted_hal.pdf (449.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00642685 , version 1 (18-11-2011)
hal-00642685 , version 2 (28-06-2013)
hal-00642685 , version 3 (09-07-2013)
hal-00642685 , version 4 (25-03-2014)

Identifiants

Citer

Emmanuel Gobet, Plamen Turkedjiev. Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions. Mathematics of Computation, 2015, 85 (299), pp.1359-1391. ⟨10.1090/mcom/3013⟩. ⟨hal-00642685v4⟩
1082 Consultations
1463 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More