{"id":"arxiv/2610.25473","url":"https://arxiv.org/abs/2610.25473","tags":["math.OC"],"score":0,"title":"Acceleration of Generalized Conditional Gradient Methods","domain":"math.OC","source":"arxiv","authors":["Long Chen","Zeyi Xu"],"reviews":0,"subject":"math.OC","summary":"We develop an adaptive acceleration of generalized conditional gradient methods for convex objectives with a strongly convex regularizer. A computable primal--dual residual certifies Lyapunov decrease without evaluating the regularizer or any Hessian. Each iteration accepts a balanced accelerated trial when the residual is nonpositive; otherwise it takes a mirror-descent step with doubling backtracking and sets the auxiliary parameter explicitly from the dual decrease and the stopping gap. Under uniform strong-convexity and smoothness bounds on the relevant sublevel set, the method converges…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-18","reactions":{}}