Block Diagonalization of Matrix-Valued Sum-of-Squares Programs
2008 (English)Report (Other academic)
Checking non-negativity of polynomials using sum-of-squares has recently been popularized and found many applications in control. Although the method is based on convex programming, the optimization problems rapidly grow and result in huge semidefinite programs. The paper  describes how symmetry is exploited in sum-of-squares problems in the MATLAB toolbox YALMIP, but concentrates on the scalar case. This report serves as an addendum, and extends the strategy to matrix-valued sum-of-squares problems.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2008. , 10 p.
LiTH-ISY-R, ISSN 1400-3902 ; 2845
Optimization, Semidefinite programming
IdentifiersURN: urn:nbn:se:liu:diva-56168ISRN: LiTH-ISY-R-2845OAI: oai:DiVA.org:liu-56168DiVA: diva2:316928