A New Duality-Free Framework for Convex Optimisation with Superlinear Convergence and Effective Warm-Starting
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911371978866688 |
|---|---|
| author | Cummins, Michael Kerrigan, Eric |
| author_facet | Cummins, Michael Kerrigan, Eric |
| contents | Modern second order solvers for convex optimisation, such as interior point methods, rely on primal dual information and are difficult to warm start, limiting their applicability in real time control. We propose the PVM, a duality free framework that reformulates the constrained problem as the unconstrained minimisation of a value function. The resulting problem always has a solution, yields a certificate of infeasibility and is amenable to warm starting. We develop a second order algorithm for Quadratic Programming based on the PPA and semismooth Newton methods, and establish sufficient conditions for superlinear convergence to an arbitrarily small neighbourhood of the solution. Numerical experiments on a MPC problem demonstrate competitive performance with state of the art solvers from a cold start and up to 70\% reduction in Newton iterations when warm starting. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_08494 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A New Duality-Free Framework for Convex Optimisation with Superlinear Convergence and Effective Warm-Starting Cummins, Michael Kerrigan, Eric Optimization and Control Modern second order solvers for convex optimisation, such as interior point methods, rely on primal dual information and are difficult to warm start, limiting their applicability in real time control. We propose the PVM, a duality free framework that reformulates the constrained problem as the unconstrained minimisation of a value function. The resulting problem always has a solution, yields a certificate of infeasibility and is amenable to warm starting. We develop a second order algorithm for Quadratic Programming based on the PPA and semismooth Newton methods, and establish sufficient conditions for superlinear convergence to an arbitrarily small neighbourhood of the solution. Numerical experiments on a MPC problem demonstrate competitive performance with state of the art solvers from a cold start and up to 70\% reduction in Newton iterations when warm starting. |
| title | A New Duality-Free Framework for Convex Optimisation with Superlinear Convergence and Effective Warm-Starting |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2601.08494 |