{"id":"arxiv/2609.36668","url":"https://arxiv.org/abs/2609.36668","tags":["cs.LG","math.OC"],"score":0,"title":"Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis","domain":"cs.LG","source":"arxiv","authors":["Jiawei Zhang","Qitan Shi","Yuantao Gu"],"reviews":0,"subject":"cs.LG","summary":"Polyak step size (PS) and Armijo line search (ALS) have received increasing attention in stochastic optimization, with encouraging empirical performance and theoretical guarantees. However, their convergence theory for stochastic heavy ball (SHB) methods remains limited. In this work, we develop a unified convergence analysis for SHB equipped with PS and ALS. To this end, we introduce a modified Armijo rule that closely parallels the Polyak step size, together with a decoupling analysis that isolates the historical dependence induced by momentum. For SHB with standard PS and ALS, we…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}