Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.17465 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913014475653120 |
|---|---|
| author | De Marchi, Alberto |
| author_facet | De Marchi, Alberto |
| contents | Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and cardinality constraints, among others. In particular, we cover also situations where parts of the constraints are nonconvex and possibly complicated, but it is practical to compute projections onto this nonconvex set. Our approach combines the augmented Lagrangian framework with a solver-agnostic structure-exploiting subproblem reformulation. While convergence guarantees follow from the former, the proposed condensing technique leads to significant improvements in computational performance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_17465 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A condensing approach for linear-quadratic optimization with geometric constraints De Marchi, Alberto Optimization and Control Systems and Control Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and cardinality constraints, among others. In particular, we cover also situations where parts of the constraints are nonconvex and possibly complicated, but it is practical to compute projections onto this nonconvex set. Our approach combines the augmented Lagrangian framework with a solver-agnostic structure-exploiting subproblem reformulation. While convergence guarantees follow from the former, the proposed condensing technique leads to significant improvements in computational performance. |
| title | A condensing approach for linear-quadratic optimization with geometric constraints |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2510.17465 |