A posteriori error estimates for fully coupled McKean-Vlasov forward-backward SDEs

被引:1
作者
Reisinger, Christoph [1 ]
Stockinger, Wolfgang [1 ]
Zhang, Yufei [1 ]
机构
[1] Univ Oxford, Math Inst, Oxford OX2 6GG, England
关键词
computable error bound; a posteriori error estimate; McKean-Vlasov; fully coupled forward-backward SDE; mean field control and games; Deep BSDE Solver; STOCHASTIC DIFFERENTIAL-EQUATIONS; TIME DISCRETIZATION; SIMULATION; ALGORITHM; FBSDES;
D O I
10.1093/imanum/drad060
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fully coupled McKean-Vlasov forward-backward stochastic differential equations (MV-FBSDEs) arise naturally from large population optimization problems. Judging the quality of given numerical solutions for MV-FBSDEs, which usually require Picard iterations and approximations of nested conditional expectations, is typically difficult. This paper proposes an a posteriori error estimator to quantify the $L<^>2$-approximation error of an arbitrarily generated approximation on a time grid. We establish that the error estimator is equivalent to the global approximation error between the given numerical solution and the solution of a forward Euler discretized MV-FBSDE. A crucial and challenging step in the analysis is the proof of stability of this Euler approximation to the MV-FBSDE, which is of independent interest. We further demonstrate that, for sufficiently fine time grids, the accuracy of numerical solutions for solving the continuous MV-FBSDE can also be measured by the error estimator. The error estimates justify the use of residual-based algorithms for solving MV-FBSDEs. Numerical experiments for MV-FBSDEs arising from mean field control and games confirm the effectiveness and practical applicability of the error estimator.
引用
收藏
页码:2323 / 2369
页数:47
相关论文
共 42 条
[1]  
Angiuli Andrea, 2019, ESAIM: Proceedings and Surveys, V65, P84, DOI 10.1051/proc/201965084
[2]   Optimal consensus control of the Cucker-Smale model [J].
Bailo, Rafael ;
Bongini, Mattia ;
Carrillo, Jose A. ;
Kalise, Dante .
IFAC PAPERSONLINE, 2018, 51 (13) :1-6
[3]   Time discretization and Markovian iteration for coupled FBSDES [J].
Bender, Christian ;
Zhang, Jianfeng .
ANNALS OF APPLIED PROBABILITY, 2008, 18 (01) :143-177
[4]   A PRIMAL-DUAL ALGORITHM FOR BSDES [J].
Bender, Christian ;
Schweizer, Nikolaus ;
Zhuo, Jia .
MATHEMATICAL FINANCE, 2017, 27 (03) :866-901
[5]   A Posteriori Estimates for Backward SDEs [J].
Bender, Christian ;
Steiner, Jessica .
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2013, 1 (01) :139-163
[6]   Well-posedness of mean-field type forward-backward stochastic differential equations [J].
Bensoussan, A. ;
Yam, S. C. P. ;
Zhang, Z. .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2015, 125 (09) :3327-3354
[7]   Dynamic Conic Finance via Backward Stochastic Difference Equations [J].
Bielecki, Tomasz R. ;
Cialenco, Igor ;
Chen, Tao .
SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2015, 6 (01) :1068-1122
[8]   Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations [J].
Bouchard, B ;
Touzi, N .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2004, 111 (02) :175-206
[9]   SIMULATION OF BSDES BY WIENER CHAOS EXPANSION [J].
Briand, Philippe ;
Labart, Celine .
ANNALS OF APPLIED PROBABILITY, 2014, 24 (03) :1129-1171
[10]   MEAN-FIELD STOCHASTIC DIFFERENTIAL EQUATIONS AND ASSOCIATED PDES [J].
Buckdahn, Rainer ;
Li, Juan ;
Peng, Shige ;
Rainer, Catherine .
ANNALS OF PROBABILITY, 2017, 45 (02) :824-878