Pointwise Hessian Stationarity — Stationarity with Exact Hessian Access
Descriptions may be stale. Consult the linked Lean sources.
Stationarity with Exact Hessian Access · Lean proof
Stationarity with Exact Hessian Access
We seek approximate stationarity of a possibly nonconvex function
The underlying optimization problem is
The parameter regime is restricted by
Our assumptions:
Assumption 1 (Third-derivative bound). The function
Assumption 2 (Initial objective and gradient
control). At the reference point
Queries may be made at any
Proved result
OracleTemplate.Convergence LongTails.Setups.PointwiseHessianStationarity.spec
LongTails.Theorems.PointwiseHessianStationarity.budgetRelevant previous results
- Shaoying Fang, Naoki Marumo, Akiko Takeda. Parameter-Free
Cubic-Regularized Newton Method: Sharp Complexity and Generalized
Smoothness. 2026, preprint v1. Complexity:
exact function-value/gradient/Hessian oracle calls, including initialization and rejected trials, for deterministic , using backtracking cubic-regularized Newton; , , and initial regularization .