{"id":"arxiv/2609.21831","url":"https://arxiv.org/abs/2609.21831","tags":["math.OC"],"score":0,"title":"A Tight Surrogate-Based Adaptive Step Size for the Multiobjective Conditional Gradient Method","domain":"math.OC","source":"arxiv","authors":["Wang Chen","Yong Zhao","Liping Tang","Xinmin Yang"],"reviews":0,"subject":"math.OC","summary":"The multiobjective conditional gradient (MCondG) method is an effective descent-type algorithm for solving constrained multiobjective optimization problems. In this algorithm, the adaptive step size is derived by minimizing a one-dimensional convex quadratic surrogate function, which guarantees a sufficient decrease in all objective functions at each iteration. However, we observe that this surrogate function is relatively conservative, producing overly small step sizes and consequently slowing the convergence of the algorithm. This conservativeness stems from the fact that the surrogate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}