{"id":"arxiv/2606.30250","url":"https://arxiv.org/abs/2606.30250","tags":["math.OC"],"score":0,"title":"Global $o(1/k^2)$ Merit Complexity of Regularized Newton Methods for Convex Multiobjective Optimization","domain":"math.OC","source":"arxiv","authors":["Yuqia Wu","Yue Wang","Yaohua Hu"],"reviews":0,"subject":"math.OC","summary":"We investigate a regularized Newton method for unconstrained convex multi-objective optimization with twice continuously differentiable objectives whose Hessians are Lipschitz continuous. At each iteration, the method minimizes the quadratically regularized max-envelope of the local quadratic models. Using a Tanabe-type merit function, we prove that this merit decays at the global asymptotic rate $o(1/k^2)$ under the compactness assumption on the initial component-wise lower level set. This result also covers the single-objective case as a special case. Finally, we construct an explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}