Universal Holder Monotone — Zeros of Hölder Monotone Operators
Descriptions may be stale. Consult the linked Lean sources.
Zeros of Hölder Monotone Operators · Lean proof
Zeros of
Hölder Monotone Operators
We seek a zero of a monotone operator on a finite-dimensional real
inner product space . The operator
satisfies a mixed Lipschitz–Hölder bound with constants and exponent . A given point lies within distance of a zero of . These regularity parameters and are hidden from the algorithm. The
oracle returns at . For , the goal is an output
satisfying almost
surely under , the law of the
algorithm’s randomness.
The problem is to find Write for the inner
product and for its
induced norm. The algorithm receives only , , a radius parameter , and , where ; the parameters may enter only the
oracle-call budget.
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 of satisfying
Queries may be made at any point of . After the allotted oracle calls, the
output must satisfy the residual criterion
Proved result
OracleTemplate.Convergence LongTails.Setups.HolderMonotone.spec OracleTemplate.HolderMonotone.budget
Relevant previous results
No qualifying prior reference verified; this is not a proof of novelty.