Skip to content

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

Description

@TioMinho

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

  • Implement a 'fallback' internal function to be called when single-column decomposition is used. Initially, we can try simply solving the associated (sparse) linear system.
  • Compute and store a QR/Cholesky sparse decomposition of the linear operator that solves the optimization. This should be also be done only once in the case of output-feedback SLS.

Notes

  • In case the performance increase is too dramatic, maybe we should evaluate the need for Distributing the columns. Still, there is a semantic advantage of distribution (=distributed synthesis where different $\mu$-Controllers compute different portions of the closed-loop map)

Implemented in: TBD

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions