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

CREATORJavier de Frutos, Julia Novo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16574

Browse the full library · About the Tower of Babel