A condensing approach for linear-quadratic optimization with geometric constraints
Alberto De Marchi · 2025
Read A condensing approach for linear-quadratic optimization with geometric constraints by Alberto De Marchi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-17465.txt.
Description
Many planning tasks in signal processing and control boil down to minimising a quadratic cost while obeying a set of flat sided constraints. Alberto De Marchi, writing alone, widens that class of problems to include logical conditions and limits on how many items are chosen, among other extras. Parts of the enlarged problem can be nonconvex and messy, even when projecting a guess back onto the allowed set stays practical.
De Marchi pairs the augmented Lagrangian framework, which supplies the convergence guarantees, with a reformulation trick he calls condensing that reshapes each subproblem to exploit its structure. The solver itself can be swapped freely, since the method does not depend on one. In his tests, the condensing step brought large gains in computing speed.
Catalog record
| CREATOR | Alberto De Marchi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-17465