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 search directions are useful to reduce the computational burden and that operator formalism can be utilized to derive tailored calculations.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)

Nyckelord

Optimization

Linear matrix inequalities

Semidefinite programming

Interior-point methods

Iterative methods

TECHNOLOGY

TEKNIKVETENSKAP

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)