A segment-wise dynamic programming algorithm for BSDEs

被引：0
|
作者：
Bender, Christian [1 ]
Meyer, Steffen [1 ]
机构：
[1] Saarland Univ, Dept Math, Campus E 2 4, D-66123 Saarbrucken, Germany
来源：
PROBABILITY UNCERTAINTY AND QUANTITATIVE RISK | 2025年 / 10卷 / 01期
关键词：
Backward stochastic differential equations; Empirical regression; Dynamic programming; Monte Carlo methods; STOCHASTIC DIFFERENTIAL-EQUATIONS; SCHEME;
D O I：
暂无
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We introduce and analyze a family of linear least-squares Monte Carlo schemes for backward SDEs, which interpolate between the one-step dynamic programming scheme of Lemor, Warin, and Gobet (Bernoulli, 2006) and the multi-step dynamic programming scheme of Gobet and Turkedjiev (Mathematics of Computation, 2016). Our algorithm approximates conditional expectations over segments of the time grid. We discuss the optimal choice of the segment length depending on the 'smoothness' of the problem and show that, in typical situations, the complexity can be reduced compared to the state-of-the-art multi-step dynamic programming scheme.
引用
收藏
页码：103 / 134
页数：32
相关论文
共 50 条
  • [41] Uniform segment-wise body parametric convection heat transfer coefficient model for sitting posture in vehicles
    Bolineni, Sandeep
    Park, Sumee
    Nasyrov, Vladislav
    Stratbuecker, Sebastian
    Gruen, Gunnar
    Schmidt, Carolin
    Van Treeck, Christoph
    SCIENCE AND TECHNOLOGY FOR THE BUILT ENVIRONMENT, 2017, 23 (05) : 843 - 857
  • [42] Segment-wise learning control for trajectory tracking of robot manipulators under iteration-dependent periods
    Zhang, Fan
    Meng, Deyuan
    Cai, Kaiquan
    SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (03)
  • [43] Segment-wise learning control for trajectory tracking of robot manipulators under iteration-dependent periods
    Fan ZHANG
    Deyuan MENG
    Kaiquan CAI
    Science China(Information Sciences), 2024, 67 (03) : 155 - 166
  • [44] Weight Function Method With Segment-Wise Polynomial Interpolation to Calculate Stress Intensity Factors for Complicated Stress Distributions
    Li, Yinsheng
    Hasegawa, Kunio
    Xu, Steven X.
    Scarth, Douglas A.
    JOURNAL OF PRESSURE VESSEL TECHNOLOGY-TRANSACTIONS OF THE ASME, 2014, 136 (02):
  • [45] SEGMENT-WISE GENOME-WIDE ASSOCIATION ANALYSIS IDENTIFIES A LIMITED NUMBER OF REPLICABLE CANDIDATE REGIONS ASSOCIATED WITH SCHIZOPHRENIA
    Derks, Eske M.
    Gladwin, Thomas
    Rietschel, Marcella
    Mattheisen, Manuel
    Breuer, Rene
    Schulze, Thomas G.
    Nothen, Markus M.
    Levinson, Douglas
    Shi, Jianxin
    Cichon, Sven
    Freimer, Nelson B.
    Cantor, Rita
    Ophoff, Roel A.
    SCHIZOPHRENIA RESEARCH, 2010, 117 (2-3) : 219 - 219
  • [46] Advancing Weakly-Supervised Audio-Visual Video Parsing via Segment-Wise Pseudo Labeling
    Zhou, Jinxing
    Guo, Dan
    Zhong, Yiran
    Wang, Meng
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2024, 132 (11) : 5308 - 5329
  • [47] A segment-wise reconstruction method based on bidirectional long short term memory for Power Line Interference suppression
    Qiu, Yue
    Huang, Kejie
    Xiao, Feng
    Shen, Haibin
    BIOCYBERNETICS AND BIOMEDICAL ENGINEERING, 2018, 38 (02) : 217 - 227
  • [48] WEIGHT FUNCTION METHOD WITH SEGMENT-WISE POLYNOMIAL INTERPOLATION TO CALCULATE STRESS INTENSITY FACTORS FOR COMPLICATED STRESS DISTRIBUTIONS
    Li, Yinsheng
    Itoh, Hiroto
    Hasegawa, Kunio
    Xu, Steven X.
    Scarth, Douglas A.
    PROCEEDINGS OF THE ASME PRESSURE VESSELS AND PIPING CONFERENCE, PVP 2012, VOL 1, 2012, : 67 - 79
  • [49] Segment-Wise Genome-Wide Association Analysis Identifies a Candidate Region Associated with Schizophrenia in Three Independent Samples
    Gladwin, Thomas E.
    Derks, Eske M.
    Rietschel, Marcella
    Mattheisen, Manuel
    Breuer, Rene
    Schulze, Thomas G.
    Noethen, Markus M.
    Levinson, Douglas
    Shi, Jianxin
    Gejman, Pablo V.
    Cichon, Sven
    Ophoff, Roel A.
    PLOS ONE, 2012, 7 (06):
  • [50] Recursive Segment-Wise Peak Alignment of Biological 1H NMR Spectra for Improved Metabolic Biomarker Recovery
    Veselkov, Kirill A.
    Lindon, John C.
    Ebbels, Timothy M. D.
    Crockford, Derek
    Volynkin, Vladimir V.
    Holmes, Elaine
    Davies, David B.
    Nicholson, Jeremy K.
    ANALYTICAL CHEMISTRY, 2009, 81 (01) : 56 - 66
12345