Id: arxiv/2606.23229 Url: https://arxiv.org/abs/2606.23229 Tags: math.OC, eess.SY Score: 0 Title: Value iteration with stopping criterion: finite iterations, stability, and near-optimality guarantees Domain: math.OC Source: arxiv Authors: Mathieu Granzotto, Romain Postoyan, Dragan Nešić, Lucian Buşoniu, Jamal Daafouz Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-22 Page: https://delphi.science/r/arxiv/2606.23229 Value iteration (VI) is a cornerstone of dynamic programming that allows computing near-optimal feedback laws for general plant dynamics and cost functions. In practice, however, it must be stopped after finitely many iterations. This raises the question of when to stop the algorithm so that the resulting policies and value functions achieve desirable properties, like given near-optimality bounds and stability. In this context, we study deterministic, discrete-time systems with infinite-horizon (possibly discounted) costs whose inputs are generated by VI. We equip VI with a generalized…