Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach
Javier de Frutos, Julia Novo · 2026
Read Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach by Javier de Frutos, Julia Novo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16574.txt.
Description
Javier de Frutos and Julia Novo give optimal error bounds for fully discrete approximations to finite-horizon problems. The problems are solved by dynamic programming. They adapt an earlier infinite-horizon error analysis to the finite case. They prove an a priori bound governed by the time step and the spatial mesh size. With piecewise constant controls, first-order convergence holds in both time and space. Standard regularity assumptions suffice.
A notable gain is that stricter control regularity is no longer needed. That stricter regularity was demanded in the infinite-horizon analysis. The loss of time convergence rate seen there is also avoided here. Readers in numerical optimal control get a clean, sharp error theory. It covers a widely used method, with assumptions easier to meet in practice.
Catalog record
| CREATOR | Javier de Frutos, Julia Novo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-16574