mlsanityData to 14 Oct 2026

A Fully Data-Driven Value Iteration for Stochastic LQR: Convergence, Robustness and Stability

arXiv 2505.02970 ↗First posted 5 May 2025math.OCcited by 0

On the map: Deep reinforcement learning methods → RL for games and combinatorial optimization

Abstract (arXiv)

Unlike traditional model-based reinforcement learning approaches that estimate system parameters from data, non-model-based data-driven control learns the optimal policy directly from input-state data without any intermediate model identification. Although this direct reinforcement learning approach offers increased adaptability and resilience to model misspecification, its reliance on raw data leaves it vulnerable to system noise and disturbances that may undermine convergence, robustness, and stability. In this article, we establish the convergence, robustness, and stability of value iteration (VI) for data-driven control of stochastic linear quadratic (LQ) systems in discrete-time with entirely unknown dynamics and cost. Our contributions are three-fold. First, we prove that VI is globally exponentially stable for any positive semidefinite initial value matrix in noise-free settings, thereby significantly relaxing restrictive assumptions on initial value functions in existing literature. Second, we extend our analysis to settings with external disturbances, proving that VI maintains small-disturbance input-to-state stability (ISS) and converges within a small neighborhood of the optimal solution when disturbances are sufficiently small. Third, we propose a new non-model-based robust adaptive dynamic programming (ADP) algorithm for adaptive optimal controller design, which, unlike existing procedures, requires no prior knowledge of an initial admissible control policy. Numerical experiments on a ``data center cooling'' problem demonstrate the convergence and stability of the algorithm compared to established methods, highlighting its robustness and adaptability for data-driven control in noisy environments. Finally, we apply the method to dynamic portfolio allocation, demonstrating its practical relevance outside traditional control tasks.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL for games and combinatorial optimization, one of 15 directions in Deep reinforcement learning methods. Builds on 14 of its 66 references that are in the map. First posted on arXiv 5 May 2025.

Builds on

14 of 66 references.

References · 14

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2017On the Sample Complexity of the Linear Quadratic Regulatorcited by 159
  3. 2018A Tour of Reinforcement Learning: The View from Continuous Controlcited by 151
  4. 2018The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpointcited by 40
  5. 2017Least-Squares Temporal Difference Learning for the Linear Quadratic Regulatorcited by 30
  6. 2019Finite-time Analysis of Approximate Policy Iteration for the Linear Quadratic Regulatorcited by 23
  7. 2018Model-Free Linear Quadratic Control via Reduction to Expert Predictioncited by 14
  8. 2023Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradientcited by 10
  9. 2021Reinforcement Learning for Adaptive Optimal Stationary Control of Linear Stochastic Systemscited by 8
  10. 2020Robust Reinforcement Learning: A Case Study in Linear Quadratic Regulationcited by 7
  11. 2018Continuous-Time Robust Dynamic Programmingcited by 4
  12. 2023Small-Disturbance Input-to-State Stability of Perturbed Gradient Flows: Applications to LQR Problemcited by 4
2 more
  1. 2024Convergence and Robustness of Value and Policy Iteration for the Linear Quadratic Regulatorcited by 2
  2. 2021Convergence of Dynamic Programming on the Semidefinite Conecited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Direct Data-Driven Discounted Infinite Horizon Linear Quadratic Regulator with Robustness Guarantees
  2. 2025Model-free stochastic linear quadratic control for discrete-time systems with multiplicative and additive noises via semidefinite programming
  3. 2024MR-ARL: Model Reference Adaptive Reinforcement Learning for Robustly Stable On-Policy Data-Driven LQR
  4. 2025Convergence Guarantees of Model-free Policy Gradient Methods for LQR with Stochastic Data
  5. 2026Stabilizer Design for Policy Iteration in Stochastic Linear Quadratic Control: A Spectrum-Assignment Approach
  6. 2025Data-Driven Exploration for a Class of Continuous-Time Indefinite Linear--Quadratic Reinforcement Learning Problems
  7. 2026Data-Driven Continuous-Time Linear Quadratic Regulator via Closed-Loop and Reinforcement Learning Parameterizations
  8. 2025Sample-Efficient Model-Free Policy Gradient Methods for Stochastic LQR via Robust Linear Regression