Multi-rate high-order regularization with an order-$(p-2)$ oracle
We consider unconstrained minimization of a possibly nonconvex function $f:\mathbb{R}^n\to\mathbb{R}$ whose $p$th derivative is Lipschitz continuous, with $p\geq3$, when derivative information is available only through order $p-2$. The unavailable tensors $\nabla^{p-1}f$ and $\nabla^pf$ are reconstructed from central finite differences of $\nabla^{p-2}f$. Since the two reconstructions have different point-query costs, we use a block length $m$ for the order-$p$ approximation and a subblock length $\ell\leq m$ for the order-$(p-1)$ approximation. The latter is transported between consecutive…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01819
curl -X POST /api/v1/records/arxiv/2611.01819/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01819/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'