Cohypomonotone Operator Inclusions
Descriptions may be stale. Consult the linked Lean sources.
Cohypomonotone Operator Inclusions
We seek a zero of
The inclusion problem is to find
Our assumptions:
Assumption 1 (Lipschitz continuity and
monotonicity). For every
Assumption 2 (Cohypomonotonicity). For every
Assumption 3 (Resolvent access). There is a map
Assumption 4 (Initial distance). There exists
After the allotted oracle calls, the output must satisfy
Results
In a real inner-product space,
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) MultiStepAnchoredCohypomonotone
(Ours) |
|||
| (2) Inexact Halpern (Alacaoglu et al. 2026), Thm. 2.1, Cor. 2.2, Rem. 2.3 | (1): At fixed |
(1): Can lose up to |
|
| (3) Composite FEG (Cai et al. 2024),
Thm. 4.1; special case |
(1): Extends |
(1): Double loop instead
of single loop; worse leading constants away from |
|
| (4) Derived bound from AEP (Jiang and Yoon 2026), Thm. 3.2 | Via |
(1): Matches the derived rate; formalizes the explicit full-range application of the monotone relative-error framework. |
Abbr: