Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems
نویسندگان
چکیده
منابع مشابه
Sum of Squares Relaxations for Robust Polynomial Semi-definite Programs
A whole variety of robust analysis and synthesis problems can be formulated as robust Semi-Definite Programs (SDPs), i.e. SDPs with data matrices that are functions of an uncertain parameter which is only known to be contained in some set. We consider uncertainty sets described by general polynomial semi-definite constraints, which allows to represent norm-bounded and structured uncertainties a...
متن کاملMatrix Sum-of-Squares Relaxations for Robust Semi-Definite Programs
Received: date / Revised version: date Abstract. We consider robust semi-definite programs which depend polynomially or rationally on some uncertain parameter that is only known to be contained in a set with a polynomial matrix inequality description. On the basis of matrix sum-of-squares decompositions, we suggest a systematic procedure to construct a family of linear matrix inequality relaxat...
متن کاملRobust SOS-Convex Polynomial Programs: Exact SDP Relaxations
This paper studies robust solutions and semidefinite linear programming (SDP) relaxations of a class of convex polynomial optimization problems in the face of data uncertainty. The class of convex optimization problems, called robust SOS-convex polynomial optimization problems, includes robust quadratically constrained convex optimization problems and robust separable convex polynomial optimiza...
متن کاملStructure exploitation in Semi-Definite Programs for Systems Analysis ⋆
A wide variety of problems involving analysis of systems can be rewritten as a semidefinite program. When solving these problems optimization algorithms are used. Large size makes the problems unsolvable in practice and computationally more effective solvers are needed. This paper investigates how to exploit structure and problem knowledge in some control applications. It is shown that inexact ...
متن کاملAnalysis and Control of Uncertain Systems by Using Robust Semi-Definite Programming
Proefschrift ter verkrijging van de graad van doctor aan de Technische Universiteit Delft, op gezag van de Rector Magnificus prof.dr.ir. J.T. Fokkema, voorzitter van het College van Promoties, in het openbaar te verdedigen op woensdag 15 oktober 2008 om 12:30 uur door Sjoerd Gerard DIETZ, ingenieur luchtvaart-en ruimtevaarttechniek, geboren te Eindhoven. Preface Having accomplished the goal of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2008
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.05.009