You are here

Practical Optimization

Philip Gill, W. Murray, and M. H. Wright
Publisher: 
Academic Press
Publication Date: 
1982
Number of Pages: 
420
Format: 
Hardcover
Price: 
95.95
ISBN: 
978-0-12-283952-8
Category: 
Monograph
[Reviewed by
Brian Borchers
, on
11/5/2010
]

 Introduction:
Definition of Optimization Problems.
Classification of Optimization Problems.
Overview of Topics.
Fundamentals:
Introduction to Errors in Numerical Computation.
Introduction to Numerical Linear Algebra.
Linear Equations. Matrix Factorizations.
Elements of Multivariate Analysis.
Optimality Conditions:
Characterization of a Minimum.
Unconstrained Optimization.
Linearly Constrained Optimization.
Nonlinearly Constrained Optimization.
Unconstrained Methods:
Methods for Univariate Functions.
Methods for Multivariate Non-Smooth Functions.
Methods for Multivariate Smooth Functions.
Second Derivative Methods.
First Derivative Methods.
Non-Derivative Methods for Smooth Functions.
Methods for Sums of Squares.
Methods for Large-Scale Problems.
Linear Constraints:
Methods for Linear Equality Constraints.
Active Set Methods for Linear Inequality Constraints.
Special Problem Categories. Problems with Few General Linear Constraints.
Special Forms of the Constraints.
Large-Scale Linearly Constrained Optimization.
Finding an Initial Feasible Point.
Implementation of Active Set Methods.
Nonlinear Constraints:
The Formulation of Algorithms.
Penalty and Barrier Function Methods.
Reduced-Gradient and Gradient-Projection Methods.
Augmented Lagrangian Methods.
Projected Lagrangian Methods.
Lagrange Multiplier Estimates.
Large-Scale Nonlinearly Constrained Optimization.
Special Problem Categories.
Modelling:
Introduction.
Classification of Optimization Problems.
Avoiding Unnecessary Discontinuities.
Problem Transformations.
Scaling. Formulation of Constraints.
Problems with Discrete or Integer Variables.
Practicalities:
Use of Software.
Properties of the Computed Solution.
Assessment of Results.
What Can Go Wrong (and what to do about it).
Estimating the Accuracy of the Problem Functions.
Computing Finite Differences.
More About Scaling.
Questions and Answers.
Bibliography.
Index.