Delphi.science

Costate-Conditioned Dynamic Programming for Parallel-in-Time Solution of Equality-Constrained Optimal Control Problems

Source: arxiv.org/abs/2611.10286

Tom Lefebvre

arXivarxiv/2611.10286Nov 6, 2026math.OCscore 0

When interior-point methods are applied to solve numerical trajectory optimisation problems, they spend most of their per-iteration time on a structured Newton--KKT system, associated to an equality-constrained linear-quadratic optimal control problem. Riccati-type algorithms exhibit linear complexity in the trajectory horizon. Parallel-in-time algorithms are able to reduce this to logaritmic complexity by distributing several subtrajectories over multiple cores and then stitch together the results by means of an associative scan. Existing exact formulations condition each subtrajectory on…

JSONText

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