Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Classics in Applied Mathematics)

Fiacco, Anthony V., McCormick, Garth P.

ISBN 10: 0898712548 / ISBN 13: 9780898712544

Editore: Society for Industrial and Applied Mathematics, 1987

Riguardo questo articolo

Codice articolo Abebooks206341

Dati bibliografici

Titolo: Nonlinear Programming: Sequential ...

Casa editrice: Society for Industrial and Applied Mathematics

Data di pubblicazione: 1987

Legatura: Paperback

Descrizione articolo

Riassunto:

A reprint of the original volume, which won the Lanchester Prize awarded by the Operations Research Society of America for the best work of 1968. Although out of print for nearly 15 years, it remains one of the most referenced volumes in the field of mathematical programming. Recent interest in interior point methods generated by Karmarkar's Projective Scaling Algorithm has created a new demand for this book because the methods that have followed from Karmarkar's bear a close resemblance to those described. There is no other source for the theoretical background of the logarithmic barrier function and other classical penalty functions. Analyzes in detail the 'central' or 'dual' trajectory used by modern path following and primal/dual methods for convex and general linear programming. As researchers begin to extend these methods to convex and general nonlinear programming problems, this book will become indispensable to them.

Contenuti:

1. Introduction; 2. Mathematical Programming Theory; 3. Interior Point Unconstrained Minimization Techniques; 4. Exterior Point Unconstrained Minimization Techniques; 5. Extrapolation in Unconstrained Minimization Techniques; 6. Convex Programming; 7. Other Unconstrained Minimization Techniques; 8. Computational Aspects of Unconstrained Minimization Algorithms; Author Index; Subject Index.