In the past decades, model reduction has become an ubiquitous tool in analysis and simulation of dynamical systems, control design, circuit simulation, structural dynamics, CFD, and many other disciplines dealing with complex physical models. The aim of this book is to survey some of the most successful model reduction methods in tutorial style articles and to present benchmark problems from several application areas for testing and comparing existing and new algorithms. As the discussed methods have often been developed in parallel in disconnected application areas, the intention of the mini-workshop in Oberwolfach and its proceedings is to make these ideas available to researchers and practitioners from all these different disciplines.
Lecture Notes in Computational Science and Engineering Editors Timothy J. Barth Michael Griebel David E. Keyes Risto M. Nieminen Dirk Roose Tamar Schlick
45
Peter Benner Volker Mehrmann Danny C. Sorensen Editors
Dimension Reduction of Large-Scale Systems Proceedings of a Workshop held in Oberwolfach, Germany, October 19–25, 2003
With 95 Figures and 29 Tables
123
Editors Peter Benner Fakultät für Mathematik Technische Universität Chemnitz 09107 Chemnitz, Germany email:
[email protected]
Volker Mehrmann Institut für Mathematik Technische Universität Berlin Straße des 17. Juni 136 10623 Berlin, Germany email:
[email protected]
Danny C. Sorensen Department of Computational and Applied Mathematics Rice University Main Street 6100 77005-1892 Houston, TX, USA email:
[email protected]
Library of Congress Control Number: 2005926253
Mathematics Subject Classification (2000): 93B11, 93B40, 34-02, 37M05, 65F30, 93C15, 93C20, 76M25 ISSN 1439-7358 ISBN-10 3-540-24545-6 Springer Berlin Heidelberg New York ISBN-13 978-3-540-24545-2 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2005 Printed in The Netherlands The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover production: design & production, Heidelberg Typeset by the authors using a Springer TEX macro package Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig Printed on acid-free paper
46/3142/YL - 5 4 3 2 1 0
Preface
This volume is a result of the mini workshop Dimension Reduction of LargeScale Systems which took place at the Mathematisches Forschungsinstitut Oberwolfach, Germany, October 19–25, 2003. The purpose was to bring together experts from different communities and application areas in an attempt to synthesize major ideas i