A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912887437524992 |
|---|---|
| author | Chang, Yuan Jiang, Lizhong Li, Tai-Fang Fu, Jun |
| author_facet | Chang, Yuan Jiang, Lizhong Li, Tai-Fang Fu, Jun |
| contents | 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. Theoretical analysis shows that the algorithm converges in a finite number of steps to a KKT solution of the original problem that satisfies the specified tolerances. Numerical simulations confirm that the proposed algorithm effectively reduces the number of constraints in the approximation problem, improving computational performance while ensuring strict feasibility. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_07507 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization Chang, Yuan Jiang, Lizhong Li, Tai-Fang Fu, Jun Optimization and Control 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. Theoretical analysis shows that the algorithm converges in a finite number of steps to a KKT solution of the original problem that satisfies the specified tolerances. Numerical simulations confirm that the proposed algorithm effectively reduces the number of constraints in the approximation problem, improving computational performance while ensuring strict feasibility. |
| title | A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2602.07507 |