arXiv · 2611.21985
First-Order Model-Free Policy Gradient for Undiscounted LQR with Global Optimality and Convergence Guarantees
Abstract
We provide a first-order model-free policy gradient (PG) framework for learning undiscounted infinite-horizon linear quadratic regulator (LQR) policies with global optimality and convergence guarantees. We first construct a stochastic wrapper policy class parameterized by the LQR gain to enable exploration around a deterministic linear control law. We analyze the additional cost induced by exploration over infinite-horizon, and establish a weak gradient dominance condition that characterizes global optimality under exploration. We then construct a model-free first-order PG algorithm using sampled trajectory information, without identifying the dynamics or approximating a value function. Finally, we establish finite-time convergence guarantees, providing the sufficient number of samples required for near-global optimality with our proposed PG algorithms.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Vipul K Sharma, S Sivaranjani. 2026-11-16. First-Order Model-Free Policy Gradient for Undiscounted LQR with Global Optimality and Convergence Guarantees. https://searcharxiv.com/abs/2611.21985
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.