HURWITZ Lecture "Optimization over Linear Matrix Inequalities "

Speaker:

Prof. Stephen P. Boyd

Abstract:

The recent development of efficient interior-point algorithms for convex optimization problems involving linear matrix inequalities (LMIs) has spurred research in a wide variety of application fields, including control system analysis and synthesis, combinatorial optimization, circuit design, structural optimization, experiment design, and geometrical problems involving ellipsoidal bounding and approximation. In the first part of the talk, I will describe the basic problems, semidefinite programming (SDP) and determinant maximization, discuss their basic properties, and give a brief description of interior-point methods for their solution. In the second half of the talk I will survey applications from several areas

Biographical Sketch:

Stephen Boyd received the AB degree in Mathematics from Harvard University in 1980, and the PhD in EECS from the University of California, Berkeley, in 1985. In 1985 he joined the Electrical Engineering Department at Stanford University, where he is now the Samsung Professor of Engineering and Director of the Information Systems Laboratory. He has held visiting Professor positions at Katholieke University (Leuven), McGill University (Montreal), Ecole Polytechnique Federale (Lausanne), Qinghua University (Beijing), Université Paul Sabatier (Toulouse), and Royal Institute of Technology (Stockholm). In 1999, during a leave from Stanford, he co-founded Barcelona Design, and still serves as its Chief Scientist and a Director. He was a member of the Board of Governors, IEEE Control Systems Society, from 1989 through 1992, is a Fellow of the IEEE, and has been a Distinguished Lecturer of the Control Systems Society since 1993. Awards and honors for his research in control systems engineering and optimization include the AACC Donald P. Eckman Award, an ONR Young Investigator Award, a Presidential Young Investigator Award, and an IBM faculty development award. He has given many plenary lectures in both optimization and control. He has received several awards for teaching and lecturing, including the 1994 Perrin award for outstanding undergraduate teaching in Stanford's School of Engineering, and the 1991 ASSU Graduate Teaching Award. He is the author of two books: Linear Controller Design: Limits of Performance} (with Craig Barratt, 1991) and Linear Matrix Inequalities in System and Control Theory, (with L. El Ghaoui, E. Feron, and V. Balakrishnan, 1994). He is currently working (with Lieven Vandenberghe) on a book on convex optimization with engineering applications. His interests include computer-aided control system design, and convex programming applications in control, signal processing, and circuit design.
http://www.ee.ethz.ch/ee/control/history/index.en.html
http://www.barcelonadesign.com/
http://control.ethz.ch/~morari/Boyd_TAMag_20_5_00.pdf

Address:

Prof. Stephen P. Boyd
Dept. of Electrical Engineering Stanford
University Packard 264
Stanford, CA94305 USA

Tel.
Fax

e-mail:http://www.stanford.edu/~boyd
WWW: