PROCEEDINGS Welcome on Behalf of the Organizing Committee of MTNS 2010, I Welcome You Sessions

19th International Symposium on [exit] Mathematical Theory of Networks and Systems

5–9 July, 2010 „Mathematics – a key technology in the 21st century” Budapest, Hungary

Â Welcome Â CommiƩ ees Â Program-at-a-Glance General Chair: Â Plenary Lecturers GYÖRGY MICHALETZKY Â Papers IPC Chair: LÁSZLÓ GERENCSÉR Â Authors Editor: Â Search ANDRÁS EDELMAYER

ISBN 978-963-311-370-7 PROCEEDINGS Welcome On behalf of the Organizing Committee of MTNS 2010, I welcome you sessions. Members of the Steering Committee were actively involved in to MTNS 2010 to the 19th International Symposium on the Mathematical Theory of organizing the program and I would like to thank for all members of the Networks and Systems (MTNS2010 in short). Committee for the eff orts provided during the review process of MTNS Welcome from the 2010 conference. Chair of the IPC The series of MTNS conferences has already a long history, full of highlights. The fi rst conference was held 37 years ago, in 1973 at College MTNS 2010 is held at Eötvös Loránd University, Budapest. The university In memoriam Park, Maryland, USA. celebrates in this year the 375th anniversary of its foundation. The Christopher I. Byrnes Campus of the Faculty of Science is situated in a picturesque environment Unfortunately this year a very tragic event casts a shadow on MTNS on the bank of the Danube, in a walking distance from the city center. 2010. Christopher I. Byrnes, dean at Washington University of St. Louis, This wide and majestic river divides Budapest into two parts creating a from 1991 to 2006, who was always vivacious and very energetic, full of perfect contrast between the right and left banks. Buda is built upon new and brilliant ideas, passed away with tragic suddenness in February, hills, Pest is as fl at as a pancake. The UNESCO declared Budapest, ‘the 2010. No words can express our grief and sorrow. It is hard to imagine pearl of the Danube” a World Heritage site. After Iceland, Hungary has an MTNS conference without Chris. May his soul fi nd peace in Heaven. the world’s largest reserve of surface thermal water, hundreds of springs help thousands in recovering. MTNS is a prime conference in the general area of mathematical systems theory. The symposium is interdisciplinary and attracts mathematicians, Our ancestors settled in the Carpatian Basin 1100 years ago. Our engineers and researchers working in any aspect of systems theory and language is unique from linguistic point of view. Hungarian folk songs, its applications. MTNS traditionally covers areas involving a wide range as one of our treasures, hardly bear resemblance to those of other of research directions in mathematical systems, networks and control nations in Europe. theory, with emphasis on new challenges and potential applications. A prime objective of the MTNS 2010 Symposium is to explore and present We hope that you will fi nd the conference interesting and enjoy the mathematics as a key technology for the 21st century. vibrant cultural life of the city.

MTNS 2010 features 5 plenary and 15 semi-plenary talks, two mini- courses, 50 invited sessions and 54 regular sessions (in fourteen parallel György Michaletzky tracks). I would like to express my thanks to the organizers of the invited General Chair

Main | Welcome | CommiƩ ees | Program-at-a-Glance | Plenary Lecturers | Papers | Authors | Search | Welcome When I was invited to my fi rst MTNS conference to Stockholm in1986 by We have altogether 414 accepted submissions, requiring 14 parallel to MTNS 2010 Anders Lindquist, my strongest impression was that people participating sessions, from Monday 9.a.m till Friday 5:30 p.m.. The credit for this there were serious about mathematics, not just using it. I hope this tremendous response to our call should mainly go to our Advisory Welcome from the attitude is shared by most of us even today. Still, when choosing our Board and International Program Committee. They helped us to identify Chair of the IPC motto, we defi ned mathematics as a key technology of the 21st century. potential plenary and semi-plenary speakers, and were carrying out I think we, as the MTNS community, certainly deserve to get this credit. 50% of the job by organizing 50 invited sessions. We are particularly In memoriam thankful to members of the IPC for having done an excellent job in the Christopher I. Byrnes My role as IPC Chair (or more precisely, IPC co-chair) was, in addition reviewing process. to routine tasks, to give a bit of personal fl avor to what we do. A small innovation we have introduced is that we experimented with structuring What would be the outcome of this conference is hard to guess this the topics of the scientifi c programme in a novel way. We decided to time. What we hope is that all of you will be fascinated by the beauty highlight 12 areas that we thought might defi ne the current interest and vitality of mathematics. After all, paraphrasing Francis S. Collins, of MTNS community, both inside and outside. In this exercise we tried leader of the Human Genome Project, mathematics is the language of to attract attention to a few emerging fi elds along established semi- God. classical areas. Also the invitation of plenary and semi-plenary speakers followed this pattern. László Gerencsér IPC Chair Our initiative was partially successful. A particularly welcome feature of the present conference is the strong presence of research themes building bridges between the continuous and the discrete. Important application areas such as biology, mechanical systems or economics are also well represented. We hope to see that a good dose of inspiration for mathematical research can be obtained just by going to the frontiers along mathematics and application areas.

Welcome from the Chair of the IPC

In memoriam Christopher I. Byrnes Christopher I. Byrnes, Ph.D., dean of the School of Engineering & Applied Byrnes was awarded an honorary doctor of technology degree by Science at Washington University in St. Louis from 1991 to 2006 and Sweden’s Royal Institute of Technology in 1998. He was an adjunct the Edward H. and Florence G. Skinner Professor Emeritus of Systems professor at the institute from 1986 to 1990 and a visiting professor in Science and Mathematics, passed away unexpectedly in February, 2010 1985, 1991, and 2001. In 2001, Byrnes was installed as a foreign member in Stockholm, Sweden. He was 60. of the Royal Swedish Academy of Engineering Sciences. A fellow of the Institute for Electrical and Electronics Engineers, Byrnes Byrnes, a resident of Ballwin, Mo., was a distinguished visiting professor won many best-paper awards, including the George Axelby Prize, which in optimization and systems theory at the Royal Institute of Technology he received twice, and an award from the International Federation for in Stockholm at the time of his death. Automatic Control.

Byrnes joined the WUSTL faculty in 1989 as professor of systems and In 2005 he received the W.T. and Idalia Reid Prize for excellence in the control and chair of the Department of Systems Science and Control. fi eld of diff erential equations and control theory, and in 2008 he won He became the eighth dean of the School of Engineering & Applied the IEEE Hendrik W. Bode Lecture Prize for fundamental contributions to Science on July 15, 1991. algebraic and geometric approaches to systems and control. He was the author or editor of several hundred technical articles and books. Byrnes’ fi eld of scholarship was systems science and control. Among his research interests were feedback design in automatic control, nonlinear Byrnes is survived by his wife Renee; his daughters Kathleen, now dynamics and control, and statistical estimation and fi ltering. His studying medicine at Tulane University in New Orleans, La.; and Alison, research found application in electrical power systems, signal processing a student at Duke University in Durham, N.C.; and a son, Christopher, Jr., and speech synthesis, among other areas. He held four U.S. patents and who attends Chaminade High School in St. Louis. received more than $5 million in competitively awarded grants. “Chris made me laugh every single day,” Renee said. “He was the most Byrnes joined the Harvard University faculty in 1978 as an assistant wonderful conversationalist I’ve ever known, and he could talk to professor and was promoted in 1983 to associate professor. He also anyone at any level. I feel very honored to have been part of his life even taught at Arizona State University, where he founded the Center for the short time we had.” for Systems Engineering Research. At various times, he held visiting appointments at institutions in Europe, Japan and the former Soviet May his soul rest in peace in heaven. Union, as well as in the United States. (Source: Washington University of St, Louis, Newsroom.)

Main | Welcome | CommiƩ ees | Program-at-a-Glance | Plenary Lecturers | Papers | Authors | Search | Advisory Board General Chair Steering Committee Iven Mareels (Australia) György Michaletzky (Hungary) Athanasios C. Antoulas (USA) György Michaletzky (Hungary) Steering Committee Joseph A. Ball (USA) Yoshito Ohta (Japan) IPC Chair Vincent Blondel (Belgium) Pablo Parrilo (USA) International Program László Gerencsér (Hungary) Christopher I. Byrnes (USA) Giorgio Picci (Italy) Committee Harry Dym (Israel) Li Qiu (Hong Kong SAR) Tryphon Georgiou (USA) Anders Rantzer (Sweden) National Organizing Uwe Helmke (Germany) Joachim Rosenthal (Switzerland) Committee Advisory Board J. William Helton (USA) Malcolm Smith (United Kingdom) Joseph A. Ball (USA) Håkan Hjalmarsson (Sweden) Olof Staﬀ ans (Finland) Christopher I. Byrnes (USA) Heide Gluesing-Luerssen (USA) Arjan van der Schaft (The Netherlands) Uwe Helmke (Germany) Lars Grüne (Germany) Toshiharu Sugie (Japan) Anders Lindquist (Sweden) Birgit Jacob (The Netherlands) Victor Vinnikov (Israel) Clyde F. Martin (USA) Margreta Kuijper (Australia) Yutaka Yamamoto (Japan) Giorgio Picci (Italy) Alexander Borisovich Kurzhanski (Russia) Eva Zerz (Germany) Joachim Rosenthal (Switzerland) Sanjay Lall (USA) Jan H. van Schuppen (The Netherlands) Anders Lindquist (Sweden)

Main | Welcome | CommiƩ ees | Program-at-a-Glance | Plenary Lecturers | Papers | Authors | Search | Advisory Board International Program Committee Birgit Jacob (Germany) National Organizing Committee Frank Allgower (Germany) Ulf Jönsson (Sweden) Steering Committee Damir Z. Arov (Ukraine) Margreta Kuijper (Australia) Chair: András Edelmayer Alessandro Astolﬁ (UK) Joao Miranda Lemos (Portugal) International Program John Baras (USA) Daniel Liberzon (USA) Barna Garay Committee Laurent Baratchart (France) John Lygeros (Switzerland) István Győry Vincent D. Blondel (Belgium) Iven Mareels (Australia) Éva Gyurkovics National Organizing Jozsef Bokor (Hungary) Masaaki Nagahara (Japan) Mihály Pituk Committee Francesco Bullo (USA) Girish Nair (Australia) Vilmos Prokaj Peter Caines (Canada) Yoshita Ohta (Japan) András Recski Marco C. Campi (Italy) Hitay Özbay (Turkey) György Terdik Charalambos Charalambous (Cyprus) Li Qiu (Hong Kong SAR) Alessandro Chiuso (Italy) Anders Rantzer (Sweden) Patrizio Colaneri (Italy) Paolo Rapisarda (UK) Bart L.R de Moor (Belgium) Malcolm C. Smith (UK) Michael Demetriou (USA) James Spall (USA) Tyrone Duncan (USA) Lukasz Stettner (Poland) Magnus Egerstedt (USA) Toshiharu Sugie (Japan) Per Enqvist (Sweden) Jochen Trumpf (Australia) Tryphon T. Georgiou (USA) Maria-Elena Valcher (Italy) Bijoy Ghosh (USA) Arjan van der Schaft (Netherlands) Heide Gluesing-Luerssen (USA) Paul van Dooren (Belgium) Andrea Gombani (Italy) Mathukumalli Vidyasagar (USA) Marcus Greferath (Ireland) Victor Vinnikov (Israel) Lars Grüne (Germany) George Weiss (Israel) Lei Guo (China) Jan Willems (Belgium) László Győrﬁ (Hungary) Fabian R. Wirth (Germany) Håkan Hjalmarson (Sweden) Eva Zerz (Germany) Andrew Heunis (Canada) Yishao Zhou (Sweden) Jun-ichi Imura (Japan) Hans Zwart (Netherlands)

Main | Welcome | CommiƩ ees | Program-at-a-Glance | Plenary Lecturers | Papers | Authors | Search | Sunday Monday Tuesday Wednesday Thursday Friday 4 July 5 July 6 July 7 July 8 July 9 July Monday, 5 July 07.30 Registration 08.00 Tuesday, 6 July Registration 08.30 08.40 OPENING Wednesday, 7 July 09.00 09.00 – 10.00 09.00 – 10.00 09.00 – 10.00 09.00 – 10.00 09.00 – 10.00 09.30 Plenary Plenary Plenary Plenary Plenary Thursday, 8 July 10.00 Coff ee Friday, 9 July 10.30 10.30 – 11.30 11.00 10.30 – 12.30 10.30 – 12.30 Semiplenaries 10.30 – 12.30 10.30 – 12.30 11.30 Parallel Sessions Parallel Sessions 11.30 – 12.30 Parallel Sessions Parallel Sessions 12.00 Distinguished Lecturer 12.30 Lunch 13.00 Lunch Lunch 13.30 14.00 14,00 – 15.00 14,00 – 15.00 14,00 – 15.00 14,00 – 15.00 14.30 Semiplenaries Semiplenaries Semiplenaries Semiplenaries 15.00 Coff ee13.30 -17.30 Coff ee 15.30 Afternoon Tours 16.00 15.30 – 17.30 15.30 – 17.30 15.30 – 17.30 15.30 – 17.30 16.30 Parallel Sessions Parallel Sessions Parallel Sessions Parallel Sessions Registration 17.00 17.30 18.00 18.00-19.00 18.30 Opening Reception 19.00 19.00-22.00 Banquet

08.40 – 10.00 10.30 – 12.30 14.00 – 15.00 15.30 – 17.00 Opening Ceremony Stochastic Model Predictive Control Semiplenary Lecture: Continuous-Time Model Identiﬁ cation Room 1 Plenary Lecture: Manfred Deistler Monday, 5 July Béla Bollobás 10.30 – 12.30 15.30 – 17.30 Room 2 Tuesday, 6 July Information and Markov Dynamics Filtering, Estimation and Control 10.30 – 12.00 15.30 – 17.30 Room 3 Observers PDE Systems Wednesday, 7 July 10.30 – 12.30 15.30 – 17.30 Algebraic Systems Theory, Behaviors, and Algebraic Systems Theory, Behaviors, and Room 4 Thursday, 8 July Codes: Stabilization and Interconnection Codes: New Developments Beyond Classical Algebraic Coding Theory Friday, 9 July 10.30 – 12.30 15.30 – 17.30 Room 6 Real Algebraic Geometry and Applications – 1 Systems Theory and the Economics of Pricing in New Markets 10.30 – 12.30 15.30 – 17.00 Room 7 Graph Processes Biological Networks 10.30 – 12.30 15.30 – 17.00 Room 8 Communication Signal Processing 10.30 – 12.30 15.30 – 17.30 Room 9 Piece-Wise Aﬃ ne Systems Switched Systems 10.30 – 12.30 15.30 – 17.30 Room 10 Advanced Linear Algebra – 1 Advanced Linear Algebra – 2 10.30 – 12.30 15.30 – 17.30 Room 11 Non-Linear Dynamics New Results on Computation and Control 10.30 – 12.30 15.30 – 17.30 Room 12 Interpolation and Approximation in Linear Interpolation and Approximation in Linear Systems – 1 Systems – 2 10.30 – 12.30 15.30 – 17.00 Room 13 Linear Stochastic Systems, the White Noise Passive Network Synthesis Space, and Related Topics 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Room 14 LDPC and Applications Semiplenary Lecture: New Mathematical Methods in Kenji Kashima Multidimensional Systems Theory – 1 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 2D Systems Semiplenary Lecture: Recent Developments in Multidimensional Room 15 George Weiss Systems, Control and Signals – Theory and Applications – 1

regular session invited session

09.00 – 10.00 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Plenary Lecture: Distributed Parameter Systems I: System Semiplenary Lecture: Distributed Parameter Systems II: System Room 1 In memory of Structure Marco C. Campi Theoretical Properties Monday, 5 July Christopher I. Byrnes 10.30 – 12.30 15.30 – 18.00 Room 2 Tuesday, 6 July Probabilistic Methods System Identiﬁ cation 10.30 – 13.00 15.30 – 17.30 Room 3 Behaviors Structural Properties of Realizations Wednesday, 7 July 10.30 – 12.30 15.30 – 17.30 Room 4 Sigma-Delta Modulators New Mathematical Methods in Thursday, 8 July Multidimensional Systems Theory – 2 10.30 – 12.30 15.30 – 17.30 Noncommutative Rational Functions and Noncommutative Rational Functions and Friday, 9 July Room 6 Noncommutative Convexity – 1 Noncommutative Convexity – 2 (Mini-Course) (Mini-Course) 10.30 – 12.30 15.30 – 17.30 Room 7 Multi-Agent Systems Networked Systems 10.30 – 12.30 15.30 – 17.30 Recent Developments in Multidimen-sional Observer Theory Room 8 Systems, Control and Signals – Theory and Applications – 2 10.30 – 12.30 15.30 – 17.30 Room 9 Stability and Switching Sampled Control 10.30 – 12.30 15.30 – 17.30 Room 10 Algebraic Structures – 1 Algebraic Structures – 2 10.30 – 12.30 15.30 – 17.30 Room 11 Stability and Dissipativity Delay Systems 10.30 – 12.30 15.30 – 17.30 Room 12 Mechanical Systems Basic and Recent Results on Quantized Control 10.30 – 12.30 15.30 – 17.30 Room 13 Moment Problems, Maximum Entropy, and Control of Distributed Stochastic Systems Covariance Extension 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Room 14 Codes and Rings Semiplenary Lecture: Crypto and Applications Malcolm C. Smith 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Room 15 Max-Plus, Tropical and Idempotent Methods Semiplenary Lecture: Max-Plus, Tropical and Idempotent Methods in Control – 1 Li Qiu in Control – 2

regular session invited session

09.00 – 10.00 10.30 – 11.30 11.30 – 12.30 Plenary Lecture: Semiplenary Lecture: Distinguished Room 1 Heide Glüsing- Vivek S. Borkar Lecturer: Monday, 5 July Lürssen László Lovász 10.30 – 11.30 Optional Tours Tuesday, 6 July Room 14 Semiplenary Lecture: Raimund Ober 10.30 – 11.30 Wednesday, 7 July Room 15 Semiplenary Lecture: Hitay Özbay Thursday, 8 July regular session invited session Friday, 9 July

09.00 – 10.00 14.00 – 15.00 Room 1 Plenary Lecture: Semiplenary Lecture: Joseph A. Ball John S. Baras Monday, 5 July 10.30 – 12.30 15.30 – 17.30 Room 2 New Developments in Stochastic System Stochastic Adaptive Systems Tuesday, 6 July Identifi cation 10.30 – 12.30 15.30 – 17.30 Room 3 Linear Matrix Inequalities Algebraic Systems Wednesday, 7 July 10.30 – 12.30 15.30 – 17.30 Room 4 Optimization Methods in Systems and New Mathematical Methods in Thursday, 8 July Control Multidimensional Systems Theory – 3 10.30 – 12.30 15.30 – 17.30 Room 6 Friday, 9 July Real Algebraic Geometry and Applications – 2 Real Algebraic Geometry and Applications – 3 10.30 – 12.30 15.30 – 17.30 Room 7 The Semigroup Approach to DPS Operator Theoretic Approaches to DPS 10.30 – 12.30 15.30 – 17.30 Room 8 Riccati and Sylvester-Equations Treatable H² Optimization for Infi nite- Dimensional Systems 10.30 – 12.30 15.30 – 18.00 Room 9 Network Stability Systems on Graphs 10.30 – 12.30 15.30 – 17.30 Room 10 Stability Applications of Diff erential Geometry 10.30 – 12.30 15.30 – 17.30 Room 11 Port-Hamiltonian Systems Structured Non-Linear Systems Room 12 10.30 – 12.30 15.30 – 17.30 Room 13 Stochastic Control – 1 Stochastic Control – 2 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Algebraic Systems Theory, Behaviors, and Semiplenary Lecture: Finite Geometry and Network Codes Room 14 Codes: Recent Approaches to New System Laurent Baratchart Classes 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Geometric Control Theory for Linear Semiplenary Lecture: Geometric Control Theory for Linear Room 15 Systems–1 M. Vidyasagar Systems–2 (Mini-Course) (Mini-Course)

regular session invited session

09.00 – 10.00 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Room 1 Plenary Lecture: Distributed Parameter Systems III: Optimal Semiplenary Lecture: Distributed Parameter Systems IV: Hidde de Jong Control Ramon van Handel Computational Issues Monday, 5 July 10.30 – 12.30 15.30 – 17.00 Room 2 Realization and Information New Paradigms for Control 10.30 – 13.00 15.30 – 16.30 Tuesday, 6 July Room 3 Analysis of Physical Systems Electrical Circuits 10.30 – 12.30 15.30 – 17.00 Room 4 Wednesday, 7 July Behavioral Systems and Control Theory Computing 10.30 – 12.30 15.30 – 17.30 Thursday, 8 July Shadows of Multidimensionality: Shadows of Multidimensionality: Room 6 Multidimensional Systems with Applications Multidimensional Systems with Applications Friday, 9 July to 1-D Systems – 1 to 1-D Systems – 2 10.30 – 12.30 15.30 – 17.30 Room 7 Systems on Graphs – Consensus Consensus and Games 10.30 – 13.00 15.30 – 17.30 Room 8 Model Reduction Robust Convex Control 10.30 – 12.30 15.30 – 17.00 Room 9 Networked Control – 1 Networked Control – 2 10.30 – 12.00 15.30 – 17.30 Room 10 Analytical Methods Robust Control 10.30 – 13.00 15.30 – 17.30 Room 11 Quantum Systems Quantum Systems and Control 10.30 – 12.00 15.30 – 17.30 Room 12 Applications in Medicine Systems Biology 10.30 – 12.30 15.30 – 17.00 Room 13 Control for Markov and Nonlinear Markov Stochastic Control Processes 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Algebraic Systems Theory, Behaviors, and Semiplenary Lecture: Economics and Systems Theory Room 14 Codes: Design, Analysis, and Decoding of Magnus Egerstedt Convolutional Codes 10.30 – 12.30 14.00 – 15.00 15.30 – 17.30 Room 15 Diﬀ erential Geometric Methods for Semiplenary Lecture: Diﬀ erential Geometric Methods for Computational Engineering Applications – 1 Ian R. Petersen Computational Engineering Applications – 2

regular session invited session