Title :
An algorithm for solving optimization problems involving special frequency dependent LMIs
Author :
Kao, Chung-Yao ; Megretski, Alexandre ; Jonsson, Ulf T.
Author_Institution :
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA
Abstract :
The problem of optimizing a linear objective over a set of frequency dependent linear matrix inequalities (LMIs) can frequently be found in systems and control applications. Typically, these problems are solved by transforming the frequency dependent LMIs to non-frequency dependent ones, which are then treated under the framework of semi-definite programming. The transformation, however, requires additional decision variables which increase the computational complexity and reduce the computation speed. In this paper, an alternative solution is proposed. The main feature of the proposed approach is that no additional decision variables are introduced
Keywords :
computational complexity; eigenvalues and eigenfunctions; mathematical programming; matrix algebra; Hurwitz matrix; KYP lemma; computational complexity; decision variables; eigenvalues; frequency dependent LMI; linear matrix inequality; linear objective; optimization; semidefinite programming; Computational complexity; Control systems; Ear; Frequency dependence; Laboratories; Linear matrix inequalities; Matrix decomposition; Robustness; Symmetric matrices; Time varying systems;
Conference_Titel :
American Control Conference, 2000. Proceedings of the 2000
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-5519-9
DOI :
10.1109/ACC.2000.878885