Numerical Optimization
Theoretical and Practical Aspects
Buch in deiner Nähe kaufen
Beschreibung
Starting with illustrative real-world examples, this book exposes in a tutorial way algorithms for numerical optimization: fundamental ones (Newtonian methods, line-searches, trust-region, sequential quadratic programming, etc.), as well as more specialized and advanced ones (nonsmooth optimization, decomposition techniques, and interior-point methods). Most of these algorithms are explained in a detailed manner, allowing straightforward implementation. Theoretical aspects are addressed with care, often using minimal assumptions.
The present version contains substantial changes with respect to the first edition. Part I on unconstrained optimization has been completed with a section on quadratic programming. Part II on nonsmooth optimization has been thoroughly reorganized and expanded. In addition, nontrivial application problems have been inserted, in the form of computational exercises. These should help the reader to get a better understanding of optimization methods beyond their abstract description, by addressing important features to be taken into account when passing to implementation of any numerical algorithm.
This level of detail is intended to familiarize the reader with some of the crucial questions of numerical optimization: how algorithms operate, why they converge, difficulties that may be encountered and their possible remedies.
Just as in its 1st edition, this book starts with illustrations of the ubiquitous character of optimization, and describes numerical algorithms in a tutorial way. It covers fundamental algorithms as well as more specialized and advanced topics for unconstrained and constrained problems. Most of the algorithms are explained in a detailed manner, allowing straightforward implementation. Theoretical aspects of the approaches chosen are also addressed with care, often using minimal assumptions.
This new edition contains computational exercises in the form of case studies which help understanding optimization methods beyond their theoretical, description, when coming to actual implementation. Besides, the nonsmooth optimization part has been substantially reorganized and expanded.
Combines mathematical developments, description and analysis of algorithms
Selection of algorithms is based on their applicability to real-life problems
Autor*in
Joseph-Frédéric Bonnans
Themen in »Numerical Optimization«
Optimization algorithms algorithms interior-point methods linear optimization nonsmooth optimization optimization sequential quadratic programming
Stimmen zu »Numerical Optimization«
From the reviews of the second edition:
"This volume is a collection of four coordinated monographs on topics in numerical optimization. … the four sections of the book fit together to provide a broad survey of methods for numerical optimization at an advanced level. … this book should be of interest to advanced graduate students and researchers working in numerical optimization." (Brian Borchers, MathDL, March, 2007)
"More realistic application problems are introduced with the emphasis on outlining a typical modeling process in more detail. … the presentation of theoretical results on nonsmooth optimization is reorganized and contains now a new subsection with convergence results. The book provides an excellent basis for studying optimization theory and algorithms, especially for nonsmooth optimization. Additional case studies, availability of computer codes, and exercises improve the understanding of numerical algorithms and the practical problem solving process. In summary, the second edition significantly improves the first one." (Klaus Schittkowski, Zentralblatt MATH, Vol. 1108 (10), 2007)
()