What is the main obstacle in implementing sos program for different monomials?

29 views
Skip to first unread message

Yalmiper

unread,
Aug 26, 2015, 9:47:52 AM8/26/15
to YALMIP
Dear Professor Loefberg,

Just curious why all the parsers for sos program (gloptpoly, spot, sostools, yalmip) only support standard monomials. I found a 2004 cdc paper from you and Professor Parrilo (From coefficients to samples: a new approach to SOS optimization), where you said will implement the method for both SOSTOOLS and YALMIP. But I guess it never happened... However, I think I can also do it by hand, but also have to implement exploiting sparsity myself.

Thank you!

Johan Löfberg

unread,
Aug 26, 2015, 2:28:41 PM8/26/15
to YALMIP
I can only speak for my self, but laziness perhaps :-)

and it is messier to implement as you have to keep track of both monomial powers and coefficients in the basis. 

The results in the paper were not strong enough in practice for me to pursue the topic.
Reply all
Reply to author
Forward
0 new messages