Online citations, reference lists, and bibliographies.
← Back to Search

Perturbation Approach To Sensitivity Analysis In Mathematical Programming

E. Castillo, A. Conejo, Carmen Castillo, R. Mínguez, D. Ortigosa
Published 2006 · Mathematics

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
This paper presents a perturbation approach for performing sensitivity analysis of mathematical programming problems. Contrary to standard methods, the active constraints are not assumed to remain active if the problem data are perturbed, nor the partial derivatives are assumed to exist. In other words, all the elements, variables, parameters, Karush–Kuhn–Tucker multipliers, and objective function values may vary provided that optimality is maintained and the general structure of a feasible perturbation (which is a polyhedral cone) is obtained. This allows determining: (a) the local sensitivities, (b) whether or not partial derivatives exist, and (c) if the directional derivative for a given direction exists. A method for the simultaneous obtention of the sensitivities of the objective function optimal value and the primal and dual variable values with respect to data is given. Three examples illustrate the concepts presented and the proposed methodology. Finally, some relevant conclusions are drawn.
This paper references
10.2514/3.51191
Sensitivity of Optimum Solutions of Problem Parameters
J. Sobieszczanski-Sobieski (1982)
Sensitivity of Optimal Solutions to Problems Parameters
J. S. Sobieski (1982)
Numerical Optimization Techniques for Engineering Design: With Applications
G. Vanderplaats (1984)
10.1061/(ASCE)0733-9399(1989)115:7(1577)
Parametric Sensitivity in First Order Reliability Theory
P. Bjerager (1989)
10.1007/978-94-017-2490-6_27
Sensitivity Analysis in Reliability-Based Shape Optimization
J. Sørensen (1992)
10.1007/978-94-017-2490-6
Optimization and Artificial Intelligence in Civil and Structural Engineering
B. H. V. Topping (1992)
10.2307/3009696
Nonlinear Programming: Theory and Algorithms
M. Bazaraa (1993)
10.1057/jors.1994.129
Nonlinear Programming: Theory and Algorithms (2nd Edition)
Hector A. Rosales-Macedo (1993)
10.1061/(ASCE)0733-9399(1994)120:1(198)
Sensitivity Analysis of Reliability‐Based Optimal Solution
I. Enevoldsen (1994)
10.1007/978-3-642-56628-8
Linear Optimization and Extensions
M. Padberg (1995)
Theory and algorithms for linear optimization - an interior point approach
Kees Roos (1998)
10.1002/9781118032893
Orthogonal sets and polar methods in linear algebra : applications to matrix calculations, systems of equations, inequalities, and linear programming
E. Castillo (1999)
Numerical optimization techniques for engineering design
G. Vanderplaats (1999)
10.1137/S0895479898349720
An Orthogonally Based Pivoting Transformation of Matrices and Some Applications
E. Castillo (2001)
10.1002/9780471225294
Building and Solving Mathematical Programming Models in Engineering and Science
Antonio J. Conejo (2001)
10.1016/S0024-3795(01)00500-6
Obtaining simultaneous solutions of linear subsystems of inequalities and duals
E. Castillo (2002)
10.1002/9780471225294
Building and solving mathematical programming models in engineering and science
E. C. Ron (2002)
Numerical recipes in C
W. Press (2002)
Obtaining Simultaneous Solutions of Linear Subsystems of Equations and Inequalities
E. Castillo (2002)



This paper is referenced by
Sensitivity Analysis of Passenger Behavioral Model for Dynamic Pricing of Shared Mobility on Demand
Vineet J. Nair (2021)
Learning to Solve the AC-OPF using Sensitivity-Informed Deep Neural Networks
M. Singh (2021)
A Novel Interactive Two-stage Joint Retail Electricity Market for Multiple Microgrids
Chunyi Huang (2021)
10.1016/j.ijepes.2020.106466
Operation of an all-solar power system in Saudi Arabia
Musfer Alraddadi (2021)
10.1016/j.apenergy.2019.114331
Sensitivity analysis of volt-VAR optimization to data changes in distribution networks with distributed energy resources
D. Mak (2020)
10.1007/978-3-030-39476-9_4
Small-Model and Measurement-Error Sensitivities
Urban Kuhar (2020)
10.35833/MPCE.2020.000658
Sensitivity-based Vulnerability Assessment of State Estimation
G. Constante-Flores (2020)
10.1109/TSG.2018.2823398
The Impact of Model and Measurement Uncertainties on a State Estimation in Three-Phase Distribution Networks
Urban Kuhar (2019)
10.1007/978-981-15-1592-7_13
Value Function Calculus and Applications
Kazufumi Ito (2018)
10.1002/TEE.22496
A low‐carbon dispatch of power system incorporating active distribution networks based on locational marginal emission
Jingzhe Hu (2018)
10.1016/j.ejor.2017.11.003
Sensitivity and covariance in stochastic complementarity problems with an application to North American natural gas markets
S. Sankaranarayanan (2018)
Continuous Optimization Sensitivity and covariance in stochastic complementarity problems with an application to North American natural gas markets
S. Sankaranarayanan (2018)
10.14195/2183-203X_46_1
Affect, Reason, Risk and Rationality
P. Slovic (2018)
10.1109/TPWRS.2017.2781722
Decomposition of Market-Settlement Surplus Using Pseudo-IV-Optimal Power Flow
D. Kiran (2018)
10.1109/ACCESS.2018.2804380
Impact of Data Quality in Home Energy Management System on Distribution System State Estimation
Jeong-won Kang (2018)
10.1109/TPWRS.2018.2846737
Model-Agnostic Linear Estimation of Generator Rotor Speeds Based on Phasor Measurement Units
F. Milano (2018)
10.1145/3152042.3152061
Distributed Algorithm Design for Probabilistic Demand Response
Joshua Comden (2017)
10.1145/3152042.3152064
Phase Balancing in Power Distribution Network with Data Center
W. Wang (2017)
10.1049/IET-GTD.2017.0141
Differential-privacy preserving optimal power flow in smart grid
Zequ Yang (2017)
10.1109/TPWRS.2016.2598874
Data Perturbation-Based Sensitivity Analysis of Real-Time Look-Ahead Economic Dispatch
Dae-Hyun Choi (2017)
10.1061/(ASCE)WR.1943-5452.0000577
Short-Term Hydropower Optimization and Assessment of Operational Flexibility
D. Karimanzira (2016)
Sensitivity and Covariance in Stochastic Complementarity Problems with an Application to Natural Gas Markets
Sriram Sankaranarayanan (2016)
10.1109/TPWRS.2015.2508720
Transfer Capability Improvement Through Market-Based Operation of Series FACTS Devices
M. Sahraei-Ardakani (2016)
10.1016/J.ENERGY.2016.10.062
A framework for sensitivity analysis of data errors on home energy management system
Dae-Hyun Choi (2016)
10.1109/TSTE.2015.2406322
Optimal bidding strategy of a strategic wind power producer in the short-term market
T. Dai (2016)
10.1109/PESGM.2017.8274532
Transfer Capability Improvement Through Market-Based Operation of Series FACTS Devices
M. Sahraei-Ardakani (2016)
10.1109/CDC.2016.7798483
A study on the sensitivity matrix in power system state estimation by using sparse principal component analysis
A. Molin (2016)
10.1109/PESGM.2015.7286375
Stochastic Reactive Power Management in Microgrids With Renewables
V. Kekatos (2015)
10.1109/TPWRS.2014.2369452
Stochastic Reactive Power Management in Microgrids With Renewables
V. Kekatos (2015)
10.1109/PESGM.2016.7742004
Optimal Bidding Strategy of a Strategic Wind Power Producer in the Short-Term Market
T. Dai (2015)
10.1007/S12544-014-0153-1
Sensitivity analysis of train schedule of a railway track network using an optimization modeling technique
Malik Muneeb Abid (2015)
10.1155/2014/141636
A United Method for Sensitivity Analysis of the Locational Marginal Price Based on the Optimal Power Flow
Liu Yang (2014)
See more
Semantic Scholar Logo Some data provided by SemanticScholar