Sensitivity Analysis for Parametric Non-Linear Programming Using Penalty Methods

Sensitivity Analysis for Parametric Non-Linear Programming Using Penalty Methods PDF Author: Robert L. Armacost
Publisher:
ISBN:
Category : Inventory control
Languages : en
Pages : 44

Get Book Here

Book Description
Recently, it has been shown that a class of penalty function algorithms can readily be adapted to generate sensitivity analysis information for a large class of parametric nonlinear programming problems. In particular, estimates of the partial derivatives (with respect to the problem parameters) of the components of a solution vector and the optimal value function have been successfully calculated for a number of nontrivial examples. The approach has been implemented using the well known Sequential Unconstrained Minimization Technique (SUMT) computer program. This paper, a continuation and amplification of a recent paper by Armacost, gives a detailed summary of the significant underlying theoretical results, reviews recent additions to the computer program that include Lagrange multiplier sensitivity calculations, and elaborates on the kind of information that can be generated by further analyzing and interpreting results obtained in applying the techique to a well known inventory model. (Author).

Sensitivity Analysis for Parametric Non-Linear Programming Using Penalty Methods

Sensitivity Analysis for Parametric Non-Linear Programming Using Penalty Methods PDF Author: Robert L. Armacost
Publisher:
ISBN:
Category : Inventory control
Languages : en
Pages : 44

Get Book Here

Book Description
Recently, it has been shown that a class of penalty function algorithms can readily be adapted to generate sensitivity analysis information for a large class of parametric nonlinear programming problems. In particular, estimates of the partial derivatives (with respect to the problem parameters) of the components of a solution vector and the optimal value function have been successfully calculated for a number of nontrivial examples. The approach has been implemented using the well known Sequential Unconstrained Minimization Technique (SUMT) computer program. This paper, a continuation and amplification of a recent paper by Armacost, gives a detailed summary of the significant underlying theoretical results, reviews recent additions to the computer program that include Lagrange multiplier sensitivity calculations, and elaborates on the kind of information that can be generated by further analyzing and interpreting results obtained in applying the techique to a well known inventory model. (Author).

Sensitivity Analysis for Nonlinear Programming Using Penalty Methods

Sensitivity Analysis for Nonlinear Programming Using Penalty Methods PDF Author: Anthony V. Fiacco
Publisher:
ISBN:
Category : Approximation theory
Languages : en
Pages : 64

Get Book Here

Book Description
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).

Second-Order Parametric Sensitivity Analysis in NLP and Estimates by Penalty Function Methods

Second-Order Parametric Sensitivity Analysis in NLP and Estimates by Penalty Function Methods PDF Author: Robert L. Armacost
Publisher:
ISBN:
Category : Mathematical optimization
Languages : en
Pages : 59

Get Book Here

Book Description
Pursuing a number of theoretical results recently obtained by Fiacco, this paper continues the development of a basis for calculating first-order changes in a Kuhn-Tucker triple and second-order changes in the optimal value function of a class of general parametric nonlinear programming problems, with respect to a perturbation of the problem parameters. Exploiting problem structure, specific formulas are derived for calculating the first partial derivatives of a Kuhn-Tucker triple. Approximations to these quantities are obtained in parallel throughout, by way of an associated logarithmic-quadratic penalty function. Applications are indicated.

Advances in Sensitivity Analysis and Parametric Programming

Advances in Sensitivity Analysis and Parametric Programming PDF Author: Tomas Gal
Publisher: Springer Science & Business Media
ISBN: 1461561035
Category : Business & Economics
Languages : en
Pages : 595

Get Book Here

Book Description
The standard view of Operations Research/Management Science (OR/MS) dichotomizes the field into deterministic and probabilistic (nondeterministic, stochastic) subfields. This division can be seen by reading the contents page of just about any OR/MS textbook. The mathematical models that help to define OR/MS are usually presented in terms of one subfield or the other. This separation comes about somewhat artificially: academic courses are conveniently subdivided with respect to prerequisites; an initial overview of OR/MS can be presented without requiring knowledge of probability and statistics; text books are conveniently divided into two related semester courses, with deterministic models coming first; academics tend to specialize in one subfield or the other; and practitioners also tend to be expert in a single subfield. But, no matter who is involved in an OR/MS modeling situation (deterministic or probabilistic - academic or practitioner), it is clear that a proper and correct treatment of any problem situation is accomplished only when the analysis cuts across this dichotomy.

Introduction to Sensitivity and Stability Analysis in Nonlinear Programming

Introduction to Sensitivity and Stability Analysis in Nonlinear Programming PDF Author: Fiacco
Publisher: Academic Press
ISBN: 0080956718
Category : Computers
Languages : en
Pages : 381

Get Book Here

Book Description
Introduction to Sensitivity and Stability Analysis in Nonlinear Programming

Sensitivity, Stability, and Parametric Analysis

Sensitivity, Stability, and Parametric Analysis PDF Author: Anthony V. Fiacco
Publisher: North Holland
ISBN:
Category : Mathematics
Languages : en
Pages : 252

Get Book Here

Book Description


Sensitivity Analysis in Parametric Nonlinear Programming

Sensitivity Analysis in Parametric Nonlinear Programming PDF Author: Robert Leo Armacost
Publisher:
ISBN:
Category : Nonlinear programming
Languages : en
Pages : 508

Get Book Here

Book Description


Mathematical Programming with Data Perturbations II, Second Edition

Mathematical Programming with Data Perturbations II, Second Edition PDF Author: Fiacco
Publisher: CRC Press
ISBN: 1000153436
Category : Mathematics
Languages : en
Pages : 174

Get Book Here

Book Description
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.

Non-Linear Parametric Optimization

Non-Linear Parametric Optimization PDF Author: BANK
Publisher: Birkhäuser
ISBN: 3034863284
Category : Science
Languages : en
Pages : 227

Get Book Here

Book Description


Model Parametric Sensitivity Analysis and Nonlinear Parameter Estimation

Model Parametric Sensitivity Analysis and Nonlinear Parameter Estimation PDF Author: Malamas Caracotsios
Publisher:
ISBN:
Category :
Languages : en
Pages : 424

Get Book Here

Book Description