Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


HURWITZ Memorial Lecture: Optimization over Linear Matrix Inequalities

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.
Type of Seminar:
Public Seminar
Prof. Stephen P. Boyd
Dept of Electrical Engineering Stanford University Packard 264 Stanford CA94305 USA
Nov 19, 2001   17:15

ETH Zentrum Building ETF Room E1 Gloriastrasse 35 8006 Zurich
Contact Person:

Prof. M. Morari
File Download:

Request a copy of this publication.
Biographical Sketch:
Stephen P. 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.

Hurwitz Memorial Lecture Series
Boyd's Home page
Company co-founded by Boyd
Article in Tagesanzeiger about Boyd