Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.00693 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908681938927616 |
|---|---|
| author | Chen, Yuwen Goulart, Paul Jones, Colin |
| author_facet | Chen, Yuwen Goulart, Paul Jones, Colin |
| contents | We propose a novel warmstarting method for primal-dual interior point methods based on a smoothing operator that generates a starting point on the central path from the previous optimum. Compared to traditional approaches that prioritize minimizing infeasibility residuals, our method focuses on maintaining proximity to the central path. Computation of a smoothing operator is efficient and can be parallelized for conic constraints. We also prove that the residual of the smoothed starting point remains comparable to the one before the smoothing step. The numerical tests show that the proposed warmstarting strategy can reduce iteration numbers and computational time effectively across test problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_00693 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A warmstarting technique for general conic optimization in interior point methods Chen, Yuwen Goulart, Paul Jones, Colin Optimization and Control We propose a novel warmstarting method for primal-dual interior point methods based on a smoothing operator that generates a starting point on the central path from the previous optimum. Compared to traditional approaches that prioritize minimizing infeasibility residuals, our method focuses on maintaining proximity to the central path. Computation of a smoothing operator is efficient and can be parallelized for conic constraints. We also prove that the residual of the smoothed starting point remains comparable to the one before the smoothing step. The numerical tests show that the proposed warmstarting strategy can reduce iteration numbers and computational time effectively across test problems. |
| title | A warmstarting technique for general conic optimization in interior point methods |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2512.00693 |