to the Theory of NonHnear Optimization Third Edition With 31 Figures Sprin er g Prof. Dr. Johannes Jahn Universitat Erlangen-Niirnberg Institut fur Angewandte Mathematik Martensstr. 3 91058 Erlangen Germany jahn@am. uni-erlangen. de Library of Congress Control Number: 2006938674 ISBN 978-3-540-49378-5 Springer Berlin Heidelberg New York ISBN 978-3-540-61407-4 Second Edition 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, broad­ casting, 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 to prosecution under the German Copyright Law. Springer is part of Springer Science+Business Media springer. com © Springer-Verlag Berlin Heidelberg 1994,1996,2007 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. Production: LE-TgX Jelonek, Schmidt & Vockler GbR, Leipzig Cover-design: Erich Kirchner, Heidelberg SPIN 11932048 42/3100YL -54321 0 Printed on acid-free paper To Claudia and Martin Preface This book presents an application-oriented introduction to the the­ ory of nonhnear optimization.