The article by Gabor Pataki, “Bad semidefinite programs: they all look the same” has been chosen as a “Featured article” by SIAM Journal on Optimization: see at http://epubs.siam.org/journal/sjope8.

Semidefinite programs (SDPs) are one of the most important optimization problems today: they are applicable in engineering, economics, and many other fields and can be efficiently solved. At the same time, SDPs often exhibit certain pathological behaviors. This paper  gives a very simple characterization of these pathological behaviors.

SIAM Journal on Optimization is one of the premier journals on optimization: it publishes more than 100 articles a year, and chooses one featured article approximately every 6 months.

Comments are closed.