Id: arxiv/2602.16574 Url: https://arxiv.org/abs/2602.16574 Tags: math.OC Score: 0 Title: Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach Domain: math.OC Source: arxiv Authors: Javier de Frutos, Julia Novo Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-18 Page: https://delphi.science/r/arxiv/2602.16574 In this paper we provide optimal bounds for fully discrete approximations to finite horizon problems via dynamic programming. We adapt the error analysis in \cite{nos} for the infinite horizon case to the finite horizon case. We prove an a priori bound of size $O(h+k)$ for the method, $h$ being the time discretization step and $k$ the spatial mesh size. Arguing with piecewise constants controls we are able to obtain first order of convergence in time and space under standard regularity assumptions, avoiding the more restrictive regularity assumptions on the controls required in \cite{nos}.…