{"id":"arxiv/2609.02722","url":"https://arxiv.org/abs/2609.02722","tags":["math.OC"],"score":0,"title":"An Adaptive Projected-Gradient Algorithm for Sample-Average Approximations of Stochastic Multi-Objective Optimization","domain":"math.OC","source":"arxiv","authors":["Yiyang Li","Lei Wang","Xiaojun Chen"],"reviews":0,"subject":"math.OC","summary":"We consider stochastic multi-objective optimization over a nonempty closed convex set, where every objective is an expectation and only sample-gradient information is available. We develop a line-search-free and function-value-free adaptive projected-gradient algorithm for the sample-average approximation (SAA) problem. Each iteration computes a feasible regularized multi-gradient step and updates the regularization parameter from the projected step length. A normal-cone-based certificate yields descent estimates and an explicit complexity bound for the Pareto-stationarity residual of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}