Accession Number : AD0762549

Title :   Sensitivity Analysis for Nonlinear Programming Using Penalty Methods.

Descriptive Note : Technical rept.,

Corporate Author : GEORGE WASHINGTON UNIV WASHINGTON D C INST FOR MANAGEMENT SCIENCE AND ENGINEERING

Personal Author(s) : Fiacco,Anthony V.

Report Date : 07 MAR 1973

Pagination or Media Count : 39

Abstract : In the paper the author establishes a theoretical basis for using a penalty-function method to estimate sensitivity information (i.e., the partial derivatives) of a local solution and its associated Lagrange multipliers of a large class of nonlinear programming problems with respect to a general parametric variation in the problem functions. The local solution is assumed to satisfy the second order sufficient conditions for a strict minimum. Although theoretically valid for higher order derivatives, tha analysis concentrates on the estimation of the first order (first partial derivative) sensitivity information, which can be explicitly expressed in terms of the problem functions. For greater clarity, the results are given in terms of the mixed logarithmic-barrier quadratic-loss function. However, the approach is clearly applicable to any twice-differentiable penalty-function algorithm. (Author)

Descriptors :   (*NONLINEAR PROGRAMMING, SENSITIVITY), PARTIAL DIFFERENTIAL EQUATIONS, MATRICES(MATHEMATICS), APPROXIMATION(MATHEMATICS), OPTIMIZATION, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE