Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917398785818624 |
|---|---|
| author | Lew, Thomas Greiff, Marcus Subosits, John Plancher, Brian |
| author_facet | Lew, Thomas Greiff, Marcus Subosits, John Plancher, Brian |
| contents | Proximal methods such as the Alternating Direction Method of Multipliers (ADMM) are effective at solving constrained quadratic programs (QPs). To tackle infeasible QPs, slack variables are often introduced to ensure feasibility, which changes the structure of the problem, increases its size, and slows down numerical resolution. In this letter, we propose a simple ADMM scheme to tackle QPs with slack variables without increasing the size of the original problem. The only modification is a slightly different projection in the z-update, while the rest of the algorithm remains standard. We prove that the method is equivalent to applying ADMM to the QP with additional slack variables, even though slack variables are not added. Numerical experiments show speedups of the approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_08451 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size Lew, Thomas Greiff, Marcus Subosits, John Plancher, Brian Optimization and Control Systems and Control Proximal methods such as the Alternating Direction Method of Multipliers (ADMM) are effective at solving constrained quadratic programs (QPs). To tackle infeasible QPs, slack variables are often introduced to ensure feasibility, which changes the structure of the problem, increases its size, and slows down numerical resolution. In this letter, we propose a simple ADMM scheme to tackle QPs with slack variables without increasing the size of the original problem. The only modification is a slightly different projection in the z-update, while the rest of the algorithm remains standard. We prove that the method is equivalent to applying ADMM to the QP with additional slack variables, even though slack variables are not added. Numerical experiments show speedups of the approach. |
| title | Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2511.08451 |