Structure Exploitation in Semi-Definite Programs for Systems Analysis
2008 (English)In: Proceedings of the 17th IFAC World Congress, 2008, 10045-10050 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2008. 10045-10050 p.
Optimization, Linear matrix inequalities, Semidefinite programming, Interior-point methods, Iterative methods
Engineering and Technology Control Engineering
IdentifiersURN: urn:nbn:se:liu:diva-44711DOI: 10.3182/20080706-5-KR-1001.01700Local ID: 77441OAI: oai:DiVA.org:liu-44711DiVA: diva2:265573
17th IFAC World Congress, Seoul, South Korea, July, 2008