{"id":"arxiv/2605.14324","url":"https://arxiv.org/abs/2605.14324","tags":["math.OC","math.NA"],"score":0,"title":"Convergence Rates for $\\ell_p$ Norm Minimization in Convex Vector Optimization","domain":"math.OC","source":"arxiv","authors":["Mohammed Alshahrani"],"reviews":0,"subject":"math.OC","summary":"We analyze convergence rates of norm-minimization-based outer approximation algorithms for convex vector optimization when the scalarization uses an $\\ell_p$ norm with $p \\in (1,\\infty)$. While the Euclidean case ($p=2$) achieves the optimal rate $O(k^{2/(1-q)})$, the behavior under general $\\ell_p$ norms has remained open. A direct approach via the modulus of smoothness yields only the weaker exponent $\\min(p,2)$, which degrades for $1 < p < 2$. We prove that the Hausdorff approximation error satisfies $δ_H(P_k, A) = O(k^{2/(1-q)})$ for \\emph{every} $p \\in (1,\\infty)$, where $q$ is the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}