A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization

Yuan Chang, Lizhong Jiang, Tai-Fang Li, Jun Fu

arXivarxiv/2602.07507Feb 7, 2026math.OCscore 0

A novel inner approximation algorithm is proposed for dynamic optimization problems to ensure strict satisfaction of path constraints. Distinct from traditional methods relying on interval analysis, the proposed algorithm leverages the convex hull property of Bernstein polynomials to tightly bound the polynomial components of the Taylor expansion, while incorporating the Log-Sum-Exp technique to smooth the non-differentiability arising from coefficient maximization. This approach yields a tighter upper bound function compared to interval methods, with a smaller approximation error.…

SourceJSON

Comments and reviews

No comments yet.

API

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