Delphi.science

Further analysis and extension of the higher-order Newton method of Ahmadi, Chaudhry, and Zhang

Lucas ter Voert, Etienne de Klerk

arXivarxiv/2609.01001Sep 1, 2026math.OCscore 0

We extend a $d$th-order Newton method for unconstrained optimization by Ahmadi, Chaudhry, and Zhang [Advances in Mathematics, 452:109808] to optimization with SOS-convex polynomial constraints. Consider the problem of minimizing a smooth function $f:\mathbb{R}^{n}\to\mathbb{R}$ subject to SOS-convex polynomial constraints. Given an iterate $x\in\mathbb{R}^n$, Ahmadi et al. define the next iterate $x^{+}$ as the minimizer of the $d$th-order Taylor expansion of $f$ at $x$ with a regularization term of degree $d^{\prime}$, where $d^{\prime}$ is the smallest even number greater than $d$, chosen…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.01001
curl -X POST /api/v1/records/arxiv/2609.01001/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.01001/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'