{"id":"arxiv/2609.32981","url":"https://arxiv.org/abs/2609.32981","tags":["math.OC"],"score":0,"title":"Primal Methods for Constrained Variational Inequalities: Optimal Rates, Feasibility Trade-offs, and Lower Bounds","domain":"math.OC","source":"arxiv","authors":["Yonghong Yao","Lateef O. Jolaoso","Yekini Shehu","Jen-Chih Yao"],"reviews":0,"subject":"math.OC","summary":"Since Zhang et al. \\cite{Zhang2025} introduced the first purely primal methods for monotone variational inequalities subject to convex functional constraints, the field has lacked a complete understanding of the complexity limits of this oracle class. We develop a theory that resolves the critical gaps left by their pioneering framework. Our Optimal Primal Constrained Gradient Method (OPCGM) establishes convergence rates and lower bounds for algorithms restricted to local linear constraint approximations. For strongly monotone operators, we prove that a refined primal gradient method…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}