{"id":"arxiv/2605.14320","url":"https://arxiv.org/abs/2605.14320","tags":["math.OC","math.NA"],"score":0,"title":"Adaptive Metrics for Norm-Minimization-Based Outer Approximation in Convex Vector Optimization","domain":"math.OC","source":"arxiv","authors":["Mohammed Alshahrani"],"reviews":0,"subject":"math.OC","summary":"We develop an adaptive-metric framework for norm-minimization-based outer approximation algorithms in bounded convex vector optimization. The key idea is to let the scalarization metric vary across iterations while measuring approximation error in a fixed Euclidean norm. This enables the algorithm to exploit problem geometry dynamically. Our approach rests on two theoretical foundations. First, we prove that the improved Euclidean convergence rate $O(k^{2/(1-q)})$ -- previously known only for the standard $\\ell_2$-norm -- extends to all fixed inner-product norms. Second, we establish a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}