Dualize it: Software for Automatic Primal and Dual Conversions of Conic Programs
2009 (English)In: Optimization Methods and Software, ISSN 1055-6788, Vol. 24, no 3, 313-325 p.Article in journal (Refereed) Published
Many optimization problems gain from being interpreted and solved in either primal or dual forms. For a user with a particular application, one of these forms is usually much more natural to use, but this is not always the most efficient. This paper presents an implementation in the optimization modelling tool YALMIP that allows the user to define conic optimization problems in a preferred format, and then automatically derive a symbolic YALMIP model of the dual of this problem, solve the dual, and recover original variables. Applications in flexible generation of sum-of-squares programs, and efficient formulations of large-scale experiment design problems are used as illustrative examples.
Place, publisher, year, edition, pages
Taylor & Francis, 2009. Vol. 24, no 3, 313-325 p.
Optimization, Conic programming, Modelling software
Computational Mathematics Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-18548DOI: 10.1080/10556780802553325OAI: oai:DiVA.org:liu-18548DiVA: diva2:220470