Second-Order Weak Minty Root Finding
Descriptions may be stale. Consult the linked Lean sources.
Second-Order Weak Minty Root Finding
We seek a zero of a differentiable map
The root-finding problem is to find
Our assumptions:
Assumption 1 (Lipschitz map and derivative). The map
Assumption 2 (Weak Minty root and initial distance).
There exists
At any point
Results
On a finite-dimensional real inner-product space,
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) FullRangeSecondOrderWeakMinty
(Ours) |
|||
| (2) (Pethick et al.
2025), Thm. 6.1 / Cor. 6.3; |
Derived bound: |
(1): |
(1) needs Lipschitz full
Jacobians and exact cubic-model roots; arithmetic uncounted. Worse |
| (3) (Vyas and Bullins
2023), Thm. B.1, |
Value and full-Jacobian calls. At |
(1): Scope extends
trajectory-dependent smallness of |
|
| (4) (Vyas and Bullins
2023), Thm. 3.5, |
At |
(1) matches known rate at
|
(1) additionally requires
global |
| (5) (Vyas and Bullins 2026), Thm. B.3; bounded-operator special case | Value and full-Jacobian calls; requires
|
(1): Scope extends to
unbounded operators throughout |
Abbr: