{"id":"arxiv/2610.27681","url":"https://arxiv.org/abs/2610.27681","tags":["math.OC"],"score":0,"title":"Adaptive Normalized Gradient Method for $(L_0,L_1)$-smooth Problems: Estimating Problem Parameters as a Region","domain":"math.OC","source":"arxiv","authors":["Rikiya Okazaki","Shotaro Yagishita","Hideitsu Hino"],"reviews":0,"subject":"math.OC","summary":"We propose a parameter-free and efficient gradient descent algorithm for $(L_0,L_1)$-smooth optimization. This notion of smoothness, introduced by Zhang et al. (2020), allows the smoothness bound to grow with the gradient norm. Similar to cutting-plane localization, our method uses a sequence of observations to maintain a region of plausible values for $(L_0,L_1)$ and uses this region to select step sizes. In the convex setting, our method attains the standard iteration complexity bound $\\tilde{\\mathcal{O}}\\left(\\left(L_0/ε+ L_1^2\\right)\\|x^0-x^*\\|^2\\right)$ for finding an $ε$-optimal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}