Hessian Stable Skew Newton — Hessian-Stable Skew Monotone Equations
Descriptions may be stale. Consult the linked Lean sources.
Hessian-Stable Skew Monotone Equations · Lean proof
Hessian-Stable Skew Monotone
Equations
We seek a zero of a differentiable map on a finite-dimensional real
inner product space . Its Jacobian
has a constant skew-adjoint part and a positive semidefinite symmetric
part with exponential stability parameter . A given point lies within distance of a zero , around which the Jacobian
satisfies a local bound with hidden constant . Two exact oracles return
and its Jacobian . For , the goal is an output
with almost
surely under , the law of the
algorithm’s randomness.
The underlying equation is Write for the inner
product and for its
induced norm; denotes the
induced operator norm. The algorithm receives , , , , and ; may enter the oracle-call budgets
but is not an algorithm input.
Our assumptions:
Assumption 1 (Skew decomposition and multiplicative
stability). The map is Fréchet
differentiable everywhere on .
There exists a fixed linear operator such that, with , for every ,
Assumption 2 (Nearby zero and local Jacobian bound).
There exists such that
Around this same zero, the full Jacobian satisfies
Queries to either oracle may be made at any point of . A value-oracle call returns , and a Jacobian-oracle call returns
the full linear operator ; the two types of calls are counted separately. After the
allotted calls, the required residual accuracy is
Proved result
OracleTemplate.Convergence LongTails.Setups.HessianStableSkewMonotone.spec
LongTails.Theorems.HessianStableSkewNewton.budget
Relevant previous results
No qualifying prior reference verified; this is not a proof of novelty.