Accession Number:

ADA026976

Title:

NLP Sensitivity Analysis for RHS Perturbations. A Brief Survey and Second-Order Extensions.

Descriptive Note:

Interim technical rept.,

Corporate Author:

GEORGE WASHINGTON UNIV WASHINGTON D C INST FOR MANAGEMENT SCIENCE AND ENGINEERING

Report Date:

1976-04-20

Pagination or Media Count:

64.0

Abstract:

The paper first presents a brief historical survey of the introduction of Lagrange multipliers in characterizing optimality and duality in mathematical programming. Attention is focused on the interpretation of optimal Lagrange multipliers as a first-order measure of the sensitivity of the optimal value function of the problem with right-hand side perturbations of the constraints. For the latter problem, explicit formulas are then obtained for calculating the first derivatives of a Kuhn-Tucker triple, resulting in second-order characterizations of the optimal value function. Approximation formulas are developed for the algorithm based on the logarithmic-quadratic penalty function. Applications are indicated, e.g., in obtaining sharper estimates of the optimal value of a problem with different constraint right-hand sides, in applying a well known approach to solving a class of large-scale decomposable nonlinear programming problems, and in supplementing the rich theoretical developments associated with a first-order analysis of the optimal value function of the problem with perturbations in the right-hand sides of the constraints. Author

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE