On the Convergence of Constrained Gradient Method
Preprint
Abstract
The constrained gradient method (CGM) has recently been proposed to solve convex optimization and monotone variational inequality (VI) problems with general functional constraints. While existing literature has established convergence results for CGM, the assumptions employed therein are quite restrictive; in some cases, certain assumptions are mutually inconsistent, leading to gaps in the underlying analysis. This paper aims to derive rigorous and improved convergence guarantees for CGM under weaker and more reasonable assumptions, specifically in the context of strongly convex optimization and strongly monotone VI problems. Preliminary numerical experiments are provided to verify the validity of CGM and demonstrate its efficacy in addressing such problems.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Accelerated first-order optimization under nonlinear constraintsMathematical Programming, 2025
- Primal methods for variational inequality problems with functional constraintsMathematical Programming, 2025
- Stochastic first-order methods for convex and nonconvex functional constrained optimizationMathematical Programming, 2022
- Solving a class of matrix minimization problems by linear variational inequality approachesLinear Algebra and its Applications, 2011
- An active set strategy for solving optimization problems with up to 200,000,000 nonlinear constraintsApplied Numerical Mathematics, 2009
- Dual extrapolation and its applications to solving variational inequalities and related problemsMathematical Programming, 2006
- Global convergence on an active set SQP for inequality constrained optimizationJournal of Computational and Applied Mathematics, 2005
- Network Economics: A Variational Inequality Approach1993
- Solving nonlinear programming problems with very many constraintsOptimization, 1992
- A variational inequality approach to constrained control problems for parabolic equationsApplied Mathematics & Optimization, 1988