Cohypomonotone Root Finding
Descriptions may be stale. Consult the linked Lean sources.
Cohypomonotone Root Finding
We consider finding a zero of a differentiable map
The root-finding problem is to find
Our assumptions:
Assumption 1 (Lipschitz derivative). The map
Assumption 2 (Cohypomonotonicity). For every
Assumption 3 (Initial distance to a zero). There
exists
Queries may be made at any point of
Results
On a finite-dimensional real inner-product space,
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) CohypomonotoneNewtonAcceleration
(Ours) |
|||
| (2) (Jiang and Yoon 2026), Theorems 4.4, 4.6 | (1): Scope extends to
arbitrary |
(1): One extra logarithm
at |
|
| (3) FEG (Lee and Kim 2021), Theorem 4.1 | (1): Removes global
Lipschitzness and the |
(1): Needs an |
|
| (4) Adjoint acceleration (LongTails, n.d.) | (1): Removes global
Lipschitzness. At |
(1): Full Jacobians
instead of products. At |
Abbr: