{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T22:09:16Z","timestamp":1782770956274,"version":"3.54.5"},"reference-count":36,"publisher":"American Mathematical Society (AMS)","issue":"299","license":[{"start":{"date-parts":[[2016,8,6]],"date-time":"2016-08-06T00:00:00Z","timestamp":1470441600000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>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 we compute the complexity needed to achieve a given accuracy. Numerical experiments are presented illustrating theoretical convergence estimates.<\/p>","DOI":"10.1090\/mcom\/3013","type":"journal-article","created":{"date-parts":[[2015,8,6]],"date-time":"2015-08-06T14:12:30Z","timestamp":1438870350000},"page":"1359-1391","source":"Crossref","is-referenced-by-count":58,"title":["Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions"],"prefix":"10.1090","volume":"85","author":[{"given":"Emmanuel","family":"Gobet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Plamen","family":"Turkedjiev","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2015,8,6]]},"reference":[{"issue":"1","key":"1","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1111\/j.0960-1627.2005.00213.x","article-title":"A quantization tree method for pricing and hedging multidimensional American options","volume":"15","author":"Bally, Vlad","year":"2005","journal-title":"Math. Finance","ISSN":"https:\/\/id.crossref.org\/issn\/0960-1627","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1515\/mcma-2013-0015","article-title":"Preliminary control variates to improve empirical regression methods","volume":"19","author":"Ben Zineb, Tarik","year":"2013","journal-title":"Monte Carlo Methods Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0929-9629","issn-type":"print"},{"issue":"12","key":"3","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1016\/j.spa.2007.03.005","article-title":"A forward scheme for backward SDEs","volume":"117","author":"Bender, Christian","year":"2007","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1080\/07362990903546405","article-title":"Importance sampling for backward SDEs","volume":"28","author":"Bender, Christian","year":"2010","journal-title":"Stoch. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0736-2994","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"C. Bender and J. Steiner, Least-squares Monte Carlo for BSDEs, Numerical Methods in Finance (R. Carmona, P. Del Moral, P. Hu, and N. Oudjane, eds.), Series: Springer Proceedings in Mathematics, Vol. 12, 2012, pp. 257\u2013289.","DOI":"10.1007\/978-3-642-25746-9_8"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s00780-009-0102-3","article-title":"Smart expansion and fast calibration for jump diffusions","volume":"13","author":"Benhamou, E.","year":"2009","journal-title":"Finance Stoch.","ISSN":"https:\/\/id.crossref.org\/issn\/0949-2984","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.spa.2004.01.001","article-title":"Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations","volume":"111","author":"Bouchard, Bruno","year":"2004","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1214\/13-AAP943","article-title":"Simulation of BSDEs by Wiener chaos expansion","volume":"24","author":"Briand, Philippe","year":"2014","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"key":"9","unstructured":"J. F. Chassagneux and A. Richou, Numerical simulation of quadratic BSDEs, Available at \\url{http:\/\/arxiv.org\/abs\/1307.5741} (2013)."},{"issue":"10","key":"10","doi-asserted-by":"publisher","first-page":"3024","DOI":"10.1016\/j.jfa.2012.07.015","article-title":"Sharp derivative bounds for solutions of degenerate semi-linear partial differential equations","volume":"263","author":"Crisan, Dan","year":"2012","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1137\/090765766","article-title":"Solving backward stochastic differential equations using the cubature method: application to nonlinear pricing","volume":"3","author":"Crisan, D.","year":"2012","journal-title":"SIAM J. Financial Math."},{"issue":"12","key":"12","doi-asserted-by":"publisher","first-page":"1712","DOI":"10.1016\/j.spa.2006.05.002","article-title":"Weak existence and uniqueness for forward-backward SDEs","volume":"116","author":"Delarue, F.","year":"2006","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"key":"13","doi-asserted-by":"crossref","unstructured":"N. El Karoui, S. Hamad\u00e8ne, and A. Matoussi, Backward stochastic differential equations and applications, Indifference Pricing: Theory and Applications (R. Carmona, ed.), Springer-Verlag, 2008, pp. 267\u2013320.","DOI":"10.1515\/9781400833115.267"},{"issue":"1","key":"14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/1467-9965.00022","article-title":"Backward stochastic differential equations in finance","volume":"7","author":"El Karoui, N.","year":"1997","journal-title":"Math. Finance","ISSN":"https:\/\/id.crossref.org\/issn\/0960-1627","issn-type":"print"},{"issue":"5","key":"15","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1016\/j.spa.2012.02.006","article-title":"Generalized fractional smoothness and \ud835\udc3f_{\ud835\udc5d}-variation of BSDEs with non-Lipschitz terminal condition","volume":"122","author":"Geiss, Christel","year":"2012","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"issue":"7","key":"16","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1016\/j.spa.2006.10.007","article-title":"Error expansion for the discretization of backward stochastic differential equations","volume":"117","author":"Gobet, Emmanuel","year":"2007","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"issue":"1","key":"17","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1137\/090755060","article-title":"Solving BSDE with adaptive control variate","volume":"48","author":"Gobet, Emmanuel","year":"2010","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","unstructured":"E. Gobet and J. P. Lemor, Numerical simulation of BSDEs using empirical regression methods: theory and practice, Proceedings of the Fifth Colloquium on BSDEs (29th May - 1st June 2005, Shangai) (Available at http:\/\/hal.archives-ouvertes.fr\/hal-00291199\/fr\/), 2006."},{"issue":"3","key":"19","doi-asserted-by":"publisher","first-page":"2172","DOI":"10.1214\/105051605000000412","article-title":"A regression-based Monte Carlo method to solve backward stochastic differential equations","volume":"15","author":"Gobet, Emmanuel","year":"2005","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"issue":"7","key":"20","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1016\/j.spa.2010.03.003","article-title":"\ud835\udc3f\u2082-time regularity of BSDEs with irregular terminal functions","volume":"120","author":"Gobet, Emmanuel","year":"2010","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"key":"21","unstructured":"E. Gobet and P. Turkedjiev, Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions, Available on \\url{https:\/\/hal.archives-ouvertes.fr\/hal-00642685v2} (2013)."},{"key":"22","unstructured":"E. Gobet and P. Turkedjiev, Approximation of BSDEs using Malliavin weights and least-squares regression, To appear in Bernoulli (2015)."},{"key":"23","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/080185413X","edition":"3"},{"key":"24","doi-asserted-by":"crossref","unstructured":"L. Gyorfi, M. Kohler, A. Krzyzak, and H. Walk, A Distribution-free Theory of Nonparametric Regression, Springer Series in Statistics, 2002.","DOI":"10.1007\/b97848"},{"issue":"3","key":"25","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1214\/105051605000000188","article-title":"Utility maximization in incomplete markets","volume":"15","author":"Hu, Ying","year":"2005","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"issue":"3","key":"26","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.spa.2009.11.004","article-title":"Path regularity and explicit convergence rate for BSDE with truncated quadratic growth","volume":"120","author":"Imkeller, Peter","year":"2010","journal-title":"Stochastic Process. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-4149","issn-type":"print"},{"issue":"5","key":"27","doi-asserted-by":"publisher","first-page":"889","DOI":"10.3150\/bj\/1161614951","article-title":"Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations","volume":"12","author":"Lemor, Jean-Philippe","year":"2006","journal-title":"Bernoulli","ISSN":"https:\/\/id.crossref.org\/issn\/1350-7265","issn-type":"print"},{"issue":"1","key":"28","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1214\/aoap\/1015961165","article-title":"Numerical method for backward stochastic differential equations","volume":"12","author":"Ma, Jin","year":"2002","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"key":"29","unstructured":"T. Moseler, A Picard-type iteration for backward stochastic differential equations: convergence and importance sampling, Ph.D. thesis, Fachbereich Mathematik und Statistik der Universit\u00e4t Konstanz, 2010."},{"issue":"3-4","key":"30","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0378-4371(00)00554-9","article-title":"Hedged Monte-Carlo: low variance derivative pricing with objective probabilities","volume":"289","author":"Potters, Marc","year":"2001","journal-title":"Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/0378-4371","issn-type":"print"},{"key":"31","unstructured":"A. Richou, \u00e9tude th\u00e9orique et num\u00e9rique des \u00e9quations diff\u00e9rentielles stochastiques r\u00e9trogrades, Ph.D. thesis, Universit\u00e9 Rennes 1, 2010."},{"issue":"5","key":"32","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1214\/10-AAP744","article-title":"Numerical simulation of BSDEs with drivers of quadratic growth","volume":"21","author":"Richou, Adrien","year":"2011","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1111\/1467-9965.00093","article-title":"Pricing via utility maximization and entropy","volume":"10","author":"Rouge, Richard","year":"2000","journal-title":"Math. Finance","ISSN":"https:\/\/id.crossref.org\/issn\/0960-1627","issn-type":"print"},{"key":"34","unstructured":"P. Turkedjiev, Numerical methods for backward stochastic differential equations of quadratic and locally Lipschitz type, Ph.D. thesis, Mathematisch-Naturwissenschaftlichen Fakult\u00e4t II der Humboldt-Universit\u00e4t zu Berlin, available at \\url{http:\/\/edoc.hu-berlin.de\/dissertationen\/turkedjiev-plamen-2013-04-30\/PDF\/turkedjiev.pdf}, 2013."},{"key":"35","unstructured":"P. Turkedjiev, Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions, In revision for Electronic Journal of Probability, available on \\url{http:\/\/hal.archives-ouvertes.fr\/hal-00862848} (2013)."},{"issue":"1","key":"36","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1214\/aoap\/1075828058","article-title":"A numerical scheme for BSDEs","volume":"14","author":"Zhang, Jianfeng","year":"2004","journal-title":"Ann. Appl. Probab.","ISSN":"https:\/\/id.crossref.org\/issn\/1050-5164","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03013-0\/S0025-5718-2015-03013-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03013-0\/S0025-5718-2015-03013-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:45:30Z","timestamp":1776797130000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-299\/S0025-5718-2015-03013-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,6]]},"references-count":36,"journal-issue":{"issue":"299","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S0025-5718-2015-03013-0"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3013","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8,6]]}}}