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 条
  • [1] A segment-wise dynamic programming algorithm for BSDEs
    Bender, Christian
    Meyer, Steffen
    PROBABILITY UNCERTAINTY AND QUANTITATIVE RISK, 2025,
  • [2] A segment-wise prediction based on genetic algorithm for object recognition
    Xue-song Tang
    Hui Wei
    Neural Computing and Applications, 2019, 31 : 2295 - 2309
  • [3] A segment-wise prediction based on genetic algorithm for object recognition
    Tang, Xue-song
    Wei, Hui
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (07): : 2295 - 2309
  • [4] Segment-Wise Time-Varying Dynamic Bayesian Network with Graph Regularization
    Yang, Xing
    Zhang, Chen
    Zheng, Baihua
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (06)
  • [5] Contextualised segment-wise citation function classification
    Xiaorui Jiang
    Jingqiang Chen
    Scientometrics, 2023, 128 : 5117 - 5158
  • [6] Contextualised segment-wise citation function classification
    Jiang, Xiaorui
    Chen, Jingqiang
    SCIENTOMETRICS, 2023, 128 (09) : 5117 - 5158
  • [7] Discontiguous dynamic line-structured sparsity using segment-wise combinatorial search
    Cai, Tijian
    Fan, Xiaoping
    Xie, Xin
    Xu, Jun
    Journal of Computational Information Systems, 2015, 11 (21): : 7907 - 7914
  • [8] Segment-wise Prediction in 3D Video Coding
    Jaeger, Fabian
    2015 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2015, : 463 - 466
  • [9] A Segment-Wise Method for Pseudo Periodic Time Series Prediction
    Yin, Ning
    Wang, Shanshan
    Hong, Shenda
    Li, Hongyan
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 461 - 474
  • [10] CAESAR: SEGMENT-WISE ALIGNMENT METHOD FOR SOLVING DISCONTINUOUS DEFORMATIONS
    Popovych, Sergiy
    Bae, J. Alexander
    Seung, H. Sebastian
    2020 IEEE 17TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2020), 2020, : 1214 - 1218
12345