Skip to content

Commit

Permalink
Reorganized files after transfer
Browse files Browse the repository at this point in the history
  • Loading branch information
giofantuzzi committed Aug 6, 2020
1 parent 0061b5a commit e9e3fa5
Show file tree
Hide file tree
Showing 12 changed files with 244 additions and 437 deletions.
9 changes: 6 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,9 +14,12 @@ We adapted the sos.csp option in YALMIP to exploit chordal sparsity described in
* Copy corrsparsity.m and cliquesFromSpMatD.m to the folder of /modules/sos, and replace the original corrsparsity.m (cliquesFromSpMatD.m is copied from the SparseCoLO package)

## Additional references
1) Zheng, Y., Fantuzzi, G. and Papachristodoulou, A. (2019). Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials. In: *Proceedings of the 2019 American Control Conference*, pp. 5513-5518. [[Publisher Link](https://doi.org/10.23919/ACC.2019.8814998)] [[Open Access Link](https://arxiv.org/pdf/1807.05463.pdf)]
2) Zheng, Y., Fantuzzi, G. and Papachristodoulou, A. (2018). Decomposition and completion of sum-of-squares matrices. In: *Proceedings of the 57th IEEE Conference on Decision and Control*, pp. 4026-4031. [[Publisher Link](https://doi.org/10.1109/CDC.2018.8619144)] [[Open Access Link](https://arxiv.org/pdf/1804.02711.pdf)]
3) Waki, H., Kim, S., Kojima, M. and Muramatsu, M. (2006). Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity. *SIAM Journal on Optimization*, **17**(1), 218-242. [[Publisher Link](https://doi.org/10.1137/050623802)]
1) Zheng, Y., Fantuzzi, G. and Papachristodoulou, A. (2019). Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials. In: *Proceedings of the 2019 American Control Conference*, pp. 5513-5518.
[[Publisher Link](https://doi.org/10.23919/ACC.2019.8814998)] [[Open Access Link](https://arxiv.org/pdf/1807.05463.pdf)]
2) Zheng, Y., Fantuzzi, G. and Papachristodoulou, A. (2018). Decomposition and completion of sum-of-squares matrices. In: *Proceedings of the 57th IEEE Conference on Decision and Control*, pp. 4026-4031.
[[Publisher Link](https://doi.org/10.1109/CDC.2018.8619144)] [[Open Access Link](https://arxiv.org/pdf/1804.02711.pdf)]
3) Waki, H., Kim, S., Kojima, M. and Muramatsu, M. (2006). Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity. *SIAM Journal on Optimization*, **17**(1), 218-242.
[[Publisher Link](https://doi.org/10.1137/050623802)]

## Troubleshooting
If you have any trouble running the scripts in this repository, please email [Yang Zheng](mailto:[email protected]?Subject=SOS-csp).
122 changes: 0 additions & 122 deletions SOSexampleYalmip.m

This file was deleted.

64 changes: 0 additions & 64 deletions corrsparsity.m

This file was deleted.

136 changes: 0 additions & 136 deletions examples/Example3_5.m

This file was deleted.

Binary file removed examples/Example3_5b.mat
Binary file not shown.
Loading

0 comments on commit e9e3fa5

Please sign in to comment.