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.


Nonlinear Systems Analysis using Convex Optimization

The use of Linear Matrix Inequality and Semidefinite Programming techniques is very common in modern control systems analysis and design. At the same time, positive polynomials can help formulate a large number of problems in robust control, non-linear control and non-convex optimization - consider, for example, the use of Lyapunov functions for stability analysis of equilibria of nonlinear dynamical systems. The fact that polynomial positivity conditions can be formulated efficiently in terms of Linear Matrix Inequalities opens up new directions in nonlinear systems analysis and design. In this talk I will first present how ideas from dynamical systems, positive polynomials and convex optimization can be used to analyze the stability, robust stability, performance and robust performance of systems described by nonlinear ODEs. I will also discuss briefly how hybrid/switched systems and time-delay systems can be analyzed before describing how other, more interesting analysis questions can be answered using these tools. This approach for systems analysis, although entirely algorithmic, is currently not scalable to large system instances. To address this, I will first consider the analysis of large-scale networked systems and discuss how the system structure (both the dynamics at the nodes and the topology of the underlying network) can help generate robust functionality conditions that scale with the system size. I will finally talk about some of the most recent work on how to analyze "medium-sized" dynamical systems, combining ideas from graph partitioning and the theory of interconnected systems.
Type of Seminar:
Optimization and Applications Seminar
Dr. Antonis Papachristodoulou
University of Oxford
Mar 22, 2010   16:30

HG G 19.1, Rämistrasse 101
Contact Person:

Prof. J. Lygeros
No downloadable files available.
Biographical Sketch:
In 2000 I obtained an MA/MEng degree in Electrical and Information Sciences from the University of Cambridge, U.K., as a member of Robinson College. In 2005 I completed a PhD in Control and Dynamical Systems at the California Institute of Technology, with a PhD Minor in Aeronautics. My thesis was on the "Scalable Analysis of Nonlinear Systems Using Convex Optimization" and was under the supervision of Professor John C. Doyle. After a short David Crighton Fellowship at the University of Cambridge and a postdoctoral fellowship at the California Institute of Technology, I joined the Department of Engineering Science at the University of Oxford as a Departmental Lecturer in Control Engineering in January 2006.