Kazufumi Ito and Karl Kunisch
Advances in Design and Control 15
Lagrange multiplier theory provides a tool for the analysis of a general class of nonlinear variational problems and is the basis for developing efficient and powerful iterative methods for solving these problems. This comprehensive monograph analyzes Lagrange multiplier theory and shows its impact on the development of numerical algorithms for problems posed in a function space setting. The book is motivated by the idea that a full treatment of a variational problem in function spaces would not be complete without a discussion of infinite-dimensional analysis, proper discretization, and the relationship between the two.
The authors develop and analyze efficient algorithms for constrained optimization and convex optimization problems based on the augumented Lagrangian concept and cover such topics as sensitivity analysis, convex optimization, second order methods, and shape sensitivity calculus. General theory is applied to challenging problems in optimal control of partial differential equations, image analysis, mechanical contact and friction problems, and American options for the Black–Scholes model.
Audience
This book is for researchers in optimization and control theory, numerical PDEs, and applied analysis. It will also be of interest to advanced graduate students in applied analysis and PDE optimization.
Contents
Preface;
Chapter 1: Existence of Lagrange Multipliers;
Chapter 2: Sensitivity Analysis;
Chapter 3: First Order Augmented Lagrangians for Equality and Finite Rank Inequality Constraints;
Chapter 4: Augmented Lagrangian Methods for Nonsmooth, Convex Optimization;
Chapter 5: Newton and SQP Methods;
Chapter 6: Augmented Lagrangian-SQP Methods;
Chapter 7: The Primal-Dual Active Set Method;
Chapter 8: Semismooth Newton Methods I;
Chapter 9: Semismooth Newton Methods II: Applications;
Chapter 10: Parabolic Variational Inequalities;
Chapter 11: Shape Optimization;
Bibliography;
Index
About the Authors
Kazufumi Ito is a Professor in the Department of Mathematics and an affiliate of the Center for Research in Scientific Computation at North Carolina State University. An internationally recognized expert on control theory, optimization, and inverse problems, Ito has been involved in developing efficient numerical methods for PDEs and variational and interface problems. He was co-recipient of the SIAM Outstanding Paper Award in 2006.
Karl Kunisch is a Professor at the Institute of Mathematics at the University of Graz, Austria. He has held long-term positions at the Technical University of Graz and the Technical University of Berlin and has had visiting positions at Brown University, University of Oklahoma, University of Paris-Dauphine and INRIA Paris - Rocquencourt. His main fields of interest include calculus of variations, optimal control and inverse problems for partial differential equations. He serves on the editorial boards of several journals, including SIAM Journal on Control and Optimization and SIAM Journal on Numerical Analysis, and was co-recipient of the SIAM Outstanding Paper Award in 2006.
Keywords
lagrange multiplier theory, PDE constrained and convex optimization, semi-smooth Newton method, primal-dual active set metod, variational inqualities in Hilbert space
This book has not yet published and is not available for immediate shipment.
Available July 2008 / xvi + 341 pages / Softcover
ISBN 978-0898716-49-8
List Price $99.00 / SIAM Member Price $69.30 / Order Code DC15 |
