Journal article
Decomposition and completion of sum-of-squares matrices
- Abstract:
-
This paper introduces a notion of decomposition and completion of sum-of-squares (SOS) matrices. We show that a subset of sparse SOS matrices with chordal sparsity patterns can be equivalently decomposed into a sum of multiple SOS matrices that are nonzero only on a principal submatrix. Also, the completion of an SOS matrix is equivalent to a set of SOS conditions on its principal submatrices and a consistency condition on the Gram representation of the principal submatrices. These results ar...
Expand abstract
- Publication status:
- Not published
- Peer review status:
- Not peer reviewed
Actions
Authors
Funding
University of Oxford
More from this funder
Bibliographic Details
- Journal:
- CoRR
- Publication date:
- 2018-01-01
- Source identifiers:
-
847962
Item Description
- Pubs id:
-
pubs:847962
- UUID:
-
uuid:c589b740-832c-47d3-aa2e-f1f14f9ed46b
- Local pid:
- pubs:847962
- Deposit date:
- 2018-05-28
Terms of use
- Copyright date:
- 2018
If you are the owner of this record, you can report an update to it here: Report update to this record