DocumentCode :
1063092
Title :
Convex relaxations in circuits, systems, and control
Author :
Garulli, Andrea ; Vicino, Antonio
Author_Institution :
Dipt. di Ing. dell´´Inf., Univ. di Siena, Siena
Volume :
9
Issue :
2
fYear :
2009
Firstpage :
46
Lastpage :
56
Abstract :
It is well known that a large variety of systems and control problems can be formulated as optimization problems. The classical approach pursued in typical contexts is to look for a closed form solution to the specific optimization problem at hand. The last decade has seen a noticeable shift in the meaning of "closed form" solution. The formidable increase of computational power has dramatically changed the feeling of theoreticians as well as of practitioners about what is meant by "tractable" and "untractable" problems. One of the main issues is convexity. While from a mathematical viewpoint there has been a large amount of work in the direction of "convexi- fying" nonconvex problems and studying structural features of convex problems, considerable advances on techniques for recognizing convexity and algorithms for solving convex problems have been made mainly in the last 15 years.
Keywords :
circuit analysis computing; control theory; optimisation; SOS-based convex relaxations; circuit analysis; control theory; dynamic system; nonconvex optimization problem; polynomial optimization problem; sum of squares;
fLanguage :
English
Journal_Title :
Circuits and Systems Magazine, IEEE
Publisher :
ieee
ISSN :
1531-636X
Type :
jour
DOI :
10.1109/MCAS.2008.931737
Filename :
5067401
Link To Document :
بازگشت