Constrained Generalized Monotone Inequalities
Descriptions may be stale. Consult the linked Lean sources.
Constrained Generalized Monotone Inequalities
We consider a variational inequality for a continuous monotone
operator
The variational inequality asks for
Our assumptions:
Assumption 1 (Convex constraints and projection).
The set
Assumption 2 (Monotonicity and generalized Lipschitz
continuity). The operator
Assumption 3 (Initial point and solution bounds).
The given starting point satisfies
Queries to either oracle may be made at any point of
For a feasible point
Results
In a real inner-product space
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) ConstrainedGeneralizedMonotone
(Ours) |
|||
| (2) PF-NE-EG (Shen and Kılınç-Karzan
2026), App. A, Prop. 2, Lemma 10. Locally Lipschitz |
Derived bound: |
(1): |
(1) needs known |
| (3) Composite-EAG (Cai et al. 2024),
Thm. 3.2. Special case: globally |
(1): Scope extends to
operators without a finite global Lipschitz constant. Matches known rate
when |
(1) can lose factors
|
|
| (4) EG (Choudhury and Loizou
2025), Thm. 3.6. Unconstrained special case: |
(1): |
(1) can lose a
logarithmic factor when the |
|
| (5) Repository anchored
extragradient (LongTails,
n.d.). Unconstrained special case: |
(1): Scope extends to
constrained VIs with |
(1) loses a factor |
Abbr: