Numerical Optimization

The new edition of this book presents a comprehensive and up-to-date description of the most effective methods in continuous optimization. It responds to the growing interest in optimization in engineering, science, and business by focusing on methods best suited to practical problems. This edition has been thoroughly updated throughout. There are new chapters on nonlinear interior methods and derivative-free methods for optimization, both of which are widely used in practice and are the focus of much current research. Because of the emphasis on practical methods, as well as the extensive illustrations and exercises, the book is accessible to a wide audience.

Contenu

Preface.-Preface to the Second Edition.-Introduction.-Fundamentals of Unconstrained Optimization.-Line Search Methods.-Trust-Region Methods.-Conjugate Gradient Methods.-Quasi-Newton Methods.-Large-Scale Unconstrained Optimization.-Calculating Derivatives.-Derivative-Free Optimization.-Least-Squares Problems.-Nonlinear Equations.-Theory of Constrained Optimization.-Linear Programming: The Simplex Method.-Linear Programming: Interior-Point Methods.-Fundamentals of Algorithms for Nonlinear Constrained Optimization.-Quadratic Programming.-Penalty and Augmented Lagrangian Methods.-Sequential Quadratic Programming.-Interior-Point Methods for Nonlinear Programming.-Background Material.- Regularization Procedure.