Anthony V. Fiacco - Böcker

Presents research contributions and tutorial expositions on current methodologies for sensitivity, stability and approximation analyses of mathematical programming and related problem structures involving parameters. The text features up-to-date findings on important topics, covering such areas as the effect of perturbations on the performance of algorithms, approximation techniques for optimal control problems, and global error bounds for convex inequalities.

This book presents theoretical results, including an extension of constant rank and implicit function theorems, continuity and stability bounds results for infinite dimensional problems, and the interrelationship between optimal value conditions and shadow prices for stable and unstable programs.

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.

This book presents theoretical results, including an extension of constant rank and implicit function theorems, continuity and stability bounds results for infinite dimensional problems, and the interrelationship between optimal value conditions and shadow prices for stable and unstable programs.