Einladung zum Vortrag im Kolloquium Technische Kybernetik

 Network Determination and Reduction 

Prof. Antonis Papachristodoulou
Department of Engineering Science
University of Oxford
Oxford
Great Britain

    Zeit: Dienstag 27. 05. 2008 · 16:00 Uhr
    Ort: IST-Seminarraum 3.241 · Pfaffenwaldring 9 · Campus Stuttgart-Vaihingen

Abstract

We first consider the problem of determining the network topology of a sparsely interconnected dynamical system under the assumption that the data available is rare. We propose an approach that minimizes the 1-norm of the decision variables, assuming a general model structure that depends on the application - e.g., mass action kinetics for chemical reaction networks. Subsequently, Linear Programming is used to determine the network structure. We then address ways to model order reduce such a network, under the constraint that the resulting network has states which are a subset of the state set of the original networked system. The aim is to keep the error between the behaviour of the original and reduced systems small. We explain how an estimate of this error can be obtained, as well as how to produce an ordered list of states to be collapsed. Examples from different areas will be given.

Biographical Information

Antonis Papachristodoulou received an MA MEng degree in Electrical and Information sciences from the University of Cambridge, Cambridge, U.K., in 2000, as a member of Robinson College; and a Ph.D. degree in Control and Dynamical Systems with a minor in Aeronautics from the California Institute of Technology, Pasadena, in 2005. In summer 2005, he visited the University of Cambridge having received a David Crighton Fellowship. After a short postdoctoral fellowship at the California Institute of Technology, Pasadena, he joined the Department of Engineering Science, University of Oxford, Oxford, U.K., as a Departmental Lecturer in Control. His primary research interests include scalable analysis of nonlinear systems using convex optimization based on sum of squares programming, and analysis and design of large-scale networked-control systems with communication constraints.