{"id":"arxiv/2610.24863","url":"https://arxiv.org/abs/2610.24863","tags":["math.OC"],"score":0,"title":"Adaptive First-Order Methods with Composite Gradient Error","domain":"math.OC","source":"arxiv","authors":["Artem Vasin","Alexander Tyurin","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"We study first-order optimization with inexact gradients whose errors combine a component proportional to the true gradient norm and a uniformly bounded absolute component. We develop an adaptive gradient descent scheme that selects estimates of the smoothness constant and both error parameters through a computable backtracking condition using exact function values. Its analysis yields convergence for smooth objectives and functions satisfying Polyak-Lojasiewicz condition. For strongly convex objectives, we propose a composite-error intermediate gradient method, that adapts to unknown…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}