{"id":"arxiv/2611.01819","url":"https://arxiv.org/abs/2611.01819","tags":["math.OC"],"score":0,"title":"Multi-rate high-order regularization with an order-$(p-2)$ oracle","domain":"math.OC","source":"arxiv","authors":["Alireza Kabgani"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}