Nonlinear optimization with engineering applications

Michael Bartholomew-Biggs (auth.)0387787224, 9780387787220

This textbook examines a broad range of problems in science and engineering, describing key numerical methods applied to real life. The case studies presented are in such areas as data fitting, vehicle route planning and optimal control, scheduling and resource allocation, sensitivity calculations and worst-case analysis.

Among the main topics covered:

* one-variable optimization — optimality conditions, direct search and gradient

* unconstrained optimization in n variables — solution methods including Nelder and Mead simplex, steepest descent, Newton, Gauss–Newton, and quasi-Newton techniques, trust regions and conjugate gradients

* constrained optimization in n variables — solution methods including reduced-gradients, penalty and barrier methods, sequential quadratic programming, and interior point techniques

* an introduction to global optimization

* an introduction to automatic differentiation

Chapters are self-contained with exercises provided at the end of most sections. Nonlinear Optimization with Engineering Applications is ideal for self-study and classroom use in engineering courses at the senior undergraduate or graduate level. The book will also appeal to postdocs and advanced researchers interested in the development and use of optimization algorithms.

Also by the author: Nonlinear Optimization with Financial Applications,
ISBN: 978-1-4020-8110-1, (c)2005, Springer.

Table of contents :
Front Matter….Pages 1-15
Introducing Optimization….Pages 1-10
One-variable Optimization….Pages 1-22
Applications in n Variables….Pages 1-8
n-Variable Unconstrained Optimization….Pages 1-12
Direct Search Methods….Pages 1-10
Computing Derivatives….Pages 1-12
The Steepest Descent Method….Pages 1-8
Weak Line Searches and Convergence….Pages 1-8
Newton and Newton-like Methods….Pages 1-16
Quasi-Newton Methods….Pages 1-12
Conjugate Gradient Methods….Pages 1-12
ASummary of Unconstrained Methods….Pages 1-2
Optimization with Restrictions….Pages 1-8
Larger-Scale Problems….Pages 1-6
Global Unconstrained Optimization….Pages 1-8
Equality Constrained Optimization….Pages 1-14
Linear Equality Constraints….Pages 1-14
Penalty Function Methods….Pages 1-14
Sequential Quadratic Programming….Pages 1-14
Inequality Constrained Optimization….Pages 1-14
Extending Equality Constraint Methods….Pages 1-14
Barrier Function Methods….Pages 1-10
Interior Point Methods….Pages 1-10
A Summary of Constrained Methods….Pages 1-2
The OPTIMA Software….Pages 1-12
Back Matter….Pages 1-8