Generalized Lipschitz Monotone Root Finding
Descriptions may be stale. Consult the linked Lean sources.
Generalized Lipschitz Monotone Root Finding
We consider finding a zero of a continuous monotone operator
The root-finding problem is to find
Our assumptions:
Assumption 1 (Continuity and monotonicity). The
operator
Assumption 2 (Generalized Lipschitz bound). For
every
Assumption 3 (Initial distance to a zero). There
exists
Queries may be made at any point of
Results
Let
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) RadiusGeneralizedMonotone
(Ours) |
|||
| (2) EG (Choudhury and Loizou 2025,
Theorem 3.6); past-EG (Greenberg and Loizou 2026, Corollary
3.3). Unconstrained |
(1): |
(1) needs |
Abbr: