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 条

[31] Segment-Wise Decomposition of Surface Electromyography to Identify Discharges Across Motor Neuron Populations
Chen, Chen
Ma, Shihan
Yu, Yang
Sheng, Xinjun
Zhu, Xiangyang
IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING, 2022, 30 : 2012 - 2021
[32] A New Partially Segment-Wise Coupled Piece-Wise Linear Regression Model for Statistical Network Structure Inference
Kamalabad, Mahdi Shafiee
Grzegorczyk, Marco
COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018, 2020, 11925 : 139 - 152
[33] Multiresolution directed transfer function approach for segment-wise seizure classification of epileptic EEG signal
Yedurkar, Dhanalekshmi P.
Metkar, Shilpa P.
Stephan, Thompson
COGNITIVE NEURODYNAMICS, 2024, 18 (02) : 301 - 315
[34] Let Topic Flow: A Unified Topic-Guided Segment-Wise Dialogue Summarization Framework
Han, Qinyu
Yang, Zhihao
Lin, Hongfei
Qin, Tian
IEEE/ACM Transactions on Audio Speech and Language Processing, 2024, 32 : 2021 - 2032
[35] Online directed-structural change-point detection: A segment-wise time-varying dynamic Bayesian network approach
Yang, Xing
Zhang, Chen
IISE TRANSACTIONS, 2024, 56 (05) : 527 - 540
[36] Segment-wise optimal trajectory execution control for four-wheeled omnidirectional mobile robots
Lupian, Luis F.
Rabadan-Martin, Josue R.
2009 6TH LATIN AMERICAN ROBOTICS SYMPOSIUM, 2009, : 39 - 44
[37] Bettering adaptive iterative learning for rotation maneuvers of rigid bodies via segment-wise rectification
Zhang, Fan
Meng, Deyuan
AUTOMATICA, 2025, 174
[38] Let Topic Flow: A Unified Topic-Guided Segment-Wise Dialogue Summarization Framework
Han, Qinyu
Yang, Zhihao
Lin, Hongfei
Qin, Tian
IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2024, 32 : 2021 - 2032
[39] SegINR: Segment-Wise Implicit Neural Representation for Sequence Alignment in Neural Text-to-Speech
Kim, Minchan
Jeong, Myeonghun
Lee, Joun Yeop
Kim, Nam Soo
IEEE SIGNAL PROCESSING LETTERS, 2025, 32 : 646 - 650
[40] A segment-based dynamic programming algorithm for predicting gene structure
Wu, TD
JOURNAL OF COMPUTATIONAL BIOLOGY, 1996, 3 (03) : 375 - 394

← 1 2 3 4 5 →