Zeros of Hölder Monotone Operators
Descriptions may be stale. Consult the linked Lean sources.
Zeros of Hölder Monotone Operators
We seek a zero of a monotone operator
The problem is to find
Our assumptions:
Assumption 1 (Monotonicity). For every
Assumption 2 (Mixed Lipschitz–Hölder continuity).
For every
Assumption 3 (Initial distance to a zero). There
exists a zero
Queries may be made at any point of
Results
On a finite-dimensional real inner-product space,
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) UniversalHolderMonotone
(Ours) |
|||
| (2) PolyakEG-LS (Yoon et al. 2026), Thm. 3.4(12), Prop. 3.5. | (1): For |
||
| (3) Fast composite extragradient (Zhang 2026), Thm. 2. | (1): Fixed |
(1): Stopped rather than
last iterate; extra logarithm at |
|
| (4) Tseng splitting (Zhang 2026), Thm. 1. | (1): Fixed |
(1): Equations in finite dimension rather than Hilbert-space inclusions with sums of operators. | |
| (5) Anchored extragradient (Yoon and Ryu 2021), Cor. 2, Sec. 2.3. | (1): No knowledge of
|
(1): Logarithmic overhead
at |
Abbr: