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

CREATORAlberto De Marchi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-17465

Browse the full library · About the Tower of Babel