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 条

[21] Improved Segment-wise DC Coding for HEVC Intra Prediction of Depth Maps
Ma, Shuying
Lin, Yongbing
Zhu, Ce
Zheng, Jianhua
Yu, Lu
Wang, Xin
2014 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2014,
[22] A Segment-Wise Gaussian Process-Based Ground Segmentation With Local Smoothness Estimation
Mehrabi, Pouria
Taghirad, Hamid D.
2022 10TH RSI INTERNATIONAL CONFERENCE ON ROBOTICS AND MECHATRONICS (ICROM), 2022, : 184 - 189
[23] An Efficient Approach for Mining Segment-Wise Intervention Rules in Time-Series Streams
Wang, Yue
Zuo, Jie
Yang, Ning
Duan, Lei
Li, Hong-Jun
Zhu, Jun
WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2010, 6184 : 238 - +
[24] GENERIC SEGMENT-WISE DC FOR 3D-HEVC DEPTH INTRA CODING
Liu, Hongbin
Chen, Ying
2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 3219 - 3222
[25] Multiresolution directed transfer function approach for segment-wise seizure classification of epileptic EEG signal
Dhanalekshmi P. Yedurkar
Shilpa P. Metkar
Thompson Stephan
Cognitive Neurodynamics, 2024, 18 : 301 - 315
[26] Segment-wise Users' Response Prediction based on Activity Traces in Online Social Networks
Severiukhina, Oksana
Bochenina, Klavdiya
2019 SIXTH INTERNATIONAL CONFERENCE ON SOCIAL NETWORKS ANALYSIS, MANAGEMENT AND SECURITY (SNAMS), 2019, : 291 - 296
[27] Statistical Text-to-Speech Synthesis Based on Segment-Wise Representation With a Norm Constraint
Tiomkin, Stas
Malah, David
Shechtman, Slava
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2010, 18 (05): : 1077 - 1082
[28] Exploring the Segment-Wise Explainability of Electrocardiogram on Deep LearningBased Models for Acute Myocardial Infarction
Ji, Younghoon
Cho, Kyung Hoon
Chang, Mineok
Joo, Sunghoon
Park, Minje
Kim, Kyung Geun
Lee, Yeha
Kim, Min Chul
Sim, Doo Sun
Hong, Young Joon
Kim, Juhan
Ahn, Young Keun
Jeong, Myung Ho
Shin, Dong-Geum
Cho, Jung Rae
Kang, Min-Kyung
Seonghoon, Choi
Lee, Namho
Han, Donghoon
CIRCULATION, 2023, 148
[29] Peak alignment of one-dimensional NMR spectra by means of an intensity fluctuation frequency difference (IFFD) segment-wise algorithm
Wang, K.
Barding, G. A.
Larive, C. K.
ANALYTICAL METHODS, 2015, 7 (22) : 9673 - 9682
[30] MONOCULAR SEGMENT-WISE DEPTH: MONOCULAR DEPTH ESTIMATION BASED ON A SEMANTIC SEGMENTATION PRIOR
Atapour-Abarghouei, Amir
Breckon, Toby P.
2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 4295 - 4299

← 1 2 3 4 5 →