کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601897 1336909 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On semidefinite representations of non-closed sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On semidefinite representations of non-closed sets
چکیده انگلیسی

Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinitely representable sets. Both kinds of sets are of practical use in polynomial optimization, since they occur as feasible sets in semidefinite programming. There are several recent results on the question which sets are semidefinitely representable. So far, all results focus on the case of closed sets.In this work we develop a new method to prove semidefinite representability of sets which are not closed. For example, the interior of a semidefinitely representable set is shown to be semidefinitely representable. More general, one can remove faces of a semidefinitely representable set and preserve semidefinite representability, as long as the faces are parametrized in a suitable way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 12, 1 July 2010, Pages 3072-3078