A closed formula for local sensitivity analysis in mathematical programming
- 1 January 2006
- journal article
- research article
- Published by Informa UK Limited in Engineering Optimization
- Vol. 38 (1), 93-112
- https://doi.org/10.1080/03052150500229418
Abstract
This article introduces a method for local sensitivity analysis of practical interest. A theorem is given that provides a general and neat manner to obtain all sensitivities of a general nonlinear programming problem (around a local minimum) with respect to any parameter irrespective of it being a right-hand side, objective function or constraint constant. The method is based on the well-known duality property of mathematical programming, which states that the partial derivatives of the primal objective function with respect to the constraints' right-hand side parameters are the optimal values of the dual problem variables. For the parameters or data for which sensitivities are sought to appear on the right-hand side, they are converted into artificial variables and set to their actual values, thus obtaining the desired constraints. If the problem is degenerated and partial derivatives do not exist, the method also permits obtaining the right, left, and also directional derivatives, if they exist. In addition to its general applicability, the method is also computationally inexpensive because the necessary information becomes available without extra calculations. Moreover, analytical relations among sensitivities, locally valid, are straightforwardly obtained. It is also shown how the roles of the objective function and any of the active constraints (equality or inequality) can be exchanged leading to equivalent optimization problems. This permits obtaining the sensitivities of any constraint with respect to the parameters without the need of repeating the calculations. The method is illustrated by its application to two examples, one degenerated and the other one of a competitive market.Keywords
This publication has 25 references indexed in Scilit:
- Coderivatives in parametric optimizationMathematical Programming, 2004
- Fast method for computing power system security margins to voltage collapseIEE Proceedings - Generation, Transmission and Distribution, 2004
- Identification of variable frequency induction motor models from operating dataIEEE Transactions on Energy Conversion, 2002
- Bidding strategies based on bid sensitivities in generation auction marketsIEE Proceedings - Generation, Transmission and Distribution, 2002
- Interior point method applied to voltage collapse problems and system-losses-reductionIEE Proceedings - Generation, Transmission and Distribution, 2002
- Optimal power flow solutions under variable load conditionsIEEE Transactions on Power Systems, 2000
- Procedures for the Identification of Multiple Outliers in Linear ModelsJournal of the American Statistical Association, 1993
- A Generalized Extreme Studentized Residual Multiple-Outlier-Detection Procedure in Linear RegressionTechnometrics, 1991
- A simple graphic for assessing influence in regressionJournal of Statistical Computation and Simulation, 1986
- Detection of Influential Observation in Linear RegressionTechnometrics, 1977