aaltoKEPO / SystemLevelControl.jl

A toolbox for controller design using the System Level Synthesis (SLS) methodology
MIT License
5 stars 0 forks source link

[Enhancement] Use proximal operator solution in single-column decomposition #6

Open TioMinho opened 1 year ago

TioMinho commented 1 year ago

Summary

The SLS problem (with $\mathcal{H}_2$-norm) has a closed-form solution in the unconstrained case when a single-column decomposition is used for the separable problems. Specifically, the solution falls into a linear system which can be solved offline. This could be a way to improve dramatically the performance of synthesis in a broad wide of cases.

Proposal

Notes

Implemented in: TBD

TioMinho commented 1 year ago

I have partially addressed this issue in commit 418873004cbbbc09a84dde80190641e4f1d86d05.

The solution of the KKT System for the equality constrained quadratic program (ECQP) from the H_2 single-column problem is implemented. However, the code is not memory-efficient, as it creates the Hessian and constraint matrices through a lot of allocations.

The issue remains open until memory usage is made more efficient (and maybe the function is further specialized)