Stability in Nonlinear Programming

J. P. Evans
J. P. Evans
University of North Carolina, Chapel Hill, North Carolina
Search for more papers by this author
,
F. J. Gould
F. J. Gould
University of North Carolina, Chapel Hill, North Carolina
Search for more papers by this author

J. P. Evans

University of North Carolina, Chapel Hill, North Carolina

Search for more papers by this author

F. J. Gould

University of North Carolina, Chapel Hill, North Carolina

Search for more papers by this author

Published Online:1 Feb 1970https://doi.org/10.1287/opre.18.1.107

Abstract

This paper establishes necessary and sufficient conditions for constraint set stability requiring neither convex constraint functions not convex constraint sets. These conditions then lead to a sufficiency result for the continuity of the optimal objective values as the right-hand side varies. Applications to quasiconvex functions are presented.

Cited by
- A bilevel optimization model for the newsvendor problem with the focus theory of choice
  10 August 2022 | 4OR, Vol. 21, No. 3
- UNIPOPT: Univariate projection-based optimization without derivatives
  Computers & Chemical Engineering, Vol. 127
- Finding sets of solutions to systems of nonlinear inequalities
  2 September 2017 | Computational Mathematics and Mathematical Physics, Vol. 57, No. 8
- On multi-parametric programming and its applications in process systems engineering
  Chemical Engineering Research and Design, Vol. 116
- Continuity of Optimal Solution Functions and their Conditions on Objective Functions
  SIAM Journal on Optimization, Vol. 25, No. 4
- Hölder continuity of perturbed solution set for convex optimization problems
  Applied Mathematics and Computation, Vol. 232
- An application of the nonuniform covering method to global optimization of mixed integer nonlinear problems
  17 August 2011 | Computational Mathematics and Mathematical Physics, Vol. 51, No. 8
- Versions of the method of nonuniform coverings for global optimization of mixed integer nonlinear problems
  15 May 2011 | Doklady Mathematics, Vol. 83, No. 2
- Stability of vector optimization problems with fuzzy weights in the objective functions and fuzzy matrix parameters in the constraints
  Information Sciences, Vol. 178, No. 6
- Smooth Optimization Problems. Saddle Point Conditions
- Upper and Lower Semicontinuity for Set-Valued Mappings Involving Constraints
  Journal of Optimization Theory and Applications, Vol. 106, No. 3
- Rough Stability of Solutions to Nonconvex Optimization Problems
- The Lower Semicontinuity of Optimal Solution Sets
  Journal of Mathematical Analysis and Applications, Vol. 207, No. 1
- Differentiable selection of optimal solutions in parametric linear programming
  1 January 1997 | Proceedings of the American Mathematical Society, Vol. 125, No. 3
- An optimization result for set-valued mappings and a stability property in vector problems with constraints
  Journal of Optimization Theory and Applications, Vol. 90, No. 1
- Some concepts of stability analysis in combinatorial optimization
  Discrete Applied Mathematics, Vol. 58, No. 2
- The linear complementarity problem with a parametric input
  European Journal of Operational Research, Vol. 81, No. 2
- On the stability of general convex programs under slater’s condition and primal solution boundedness
  20 March 2007 | Optimization, Vol. 32, No. 4
- Existence and continuity of solutions for vector optimization
  Journal of Optimization Theory and Applications, Vol. 81, No. 3
- Quantitative Stability of Variational Systems II. A Framework for Nonlinear Conditioning
  SIAM Journal on Optimization, Vol. 3, No. 2
- Stability of discrete optimization problems
  Cybernetics and Systems Analysis, Vol. 29, No. 3
- Average shadow prices in mathematical programming
  Journal of Optimization Theory and Applications, Vol. 74, No. 1
- Sensitivity and stability analysis for nonlinear programming
  Annals of Operations Research, Vol. 27, No. 1
- On the lower semicontinuity of the feasible region of nonlinear mixed-integer parametric programming
  Optimization, Vol. 21, No. 4
- Characterization of the optimal set of the multicriterion optimization problem
  USSR Computational Mathematics and Mathematical Physics, Vol. 28, No. 5
- An Algorithm for Multi-Level Optimization Problem with Leader-Follower Stratgy
- Combinatorial behavior of extreme points of perturbed polyhedra
  Journal of Mathematical Analysis and Applications, Vol. 127, No. 1
- Extensions of Radstrom's lemma with application to stability theory of mathematical programming
  Journal of Mathematical Analysis and Applications, Vol. 117, No. 2
- On constrained maxima of convex functions
  Operations Research Letters, Vol. 5, No. 1
- Stability in vector maximization—A survey
  European Journal of Operational Research, Vol. 25, No. 2
- On the boundeness of certain point-to-set maps and its application in optimization
- Input optimization: I. Optimal realizations of mathematical models
  Mathematical Programming, Vol. 31, No. 3
- Bounds from noisy linear measurements
  IEEE Transactions on Information Theory, Vol. 31, No. 4
- An index for operational flexibility in chemical process design. Part I: Formulation and theory
  17 June 2004 | AIChE Journal, Vol. 31, No. 4
- Post-optimality sensitivity analysis in abstract spaces with applications to continuous-time programming problems
  Journal of Optimization Theory and Applications, Vol. 45, No. 3
- Optimal value functions in parametric programming
  Zeitschrift für Operations Research, Vol. 29, No. 1
- Perturbed convex programming in reflexive Banach spaces
  Nonlinear Analysis: Theory, Methods & Applications, Vol. 9, No. 1
- References
- A decision process over variables and their number: Two-phase optimality conditions
  European Journal of Operational Research, Vol. 15, No. 3
- The Historical Development of Parametric Programming
- Linear parametric programming—A brief survey
  27 February 2009
- A sufficient condition for lower semicontinuity of solution sets of systems of convex inequalities
  27 February 2009
- On stability analysis in mathematical programming
  27 February 2009
- Stability of compromise solution in multicriteria decision-making problems
  Journal of Optimization Theory and Applications, Vol. 40, No. 1
- Characterizing an optimal input in perturbed convex programming
  Mathematical Programming, Vol. 25, No. 1
- References
- Perturbed minimization, with constraints adjoined or deleted
  27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 14, No. 1
- Stable discretization of extremal problems and its applications in mathematical programming
  Mathematical Notes of the Academy of Sciences of the USSR, Vol. 31, No. 2
- Numerical Approach to the Optimal Design Problem for Regression Models with Correlated Errors
- Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming
  25 February 2009
- Discrete approximation and stability in extremal problems
  USSR Computational Mathematics and Mathematical Physics, Vol. 22, No. 4
- Basic results in the development of sensitivity and stability analysis in nonlinear programming
  Computers & Operations Research, Vol. 9, No. 1
- An explicit solution to the multi-level programming problem
  Computers & Operations Research, Vol. 9, No. 1
- An efficient algorithm for solving constrained nonlinear programming problems
  Computers & Industrial Engineering, Vol. 6, No. 4
- Nachweis von Stabilität bei Optimierungsaufgaben mit Hilfe von Dualitätsbeziehungen
  1 March 1981 | Operations-Research-Spektrum, Vol. 3, No. 1
- Continuous perturbations of infinite optimization problems
  Journal of Optimization Theory and Applications, Vol. 32, No. 2
- Interval analytic treatment of convex programming problems
  Computing, Vol. 24, No. 2-3
- Stability of nondominated solutions in multicriteria decision-making
  Journal of Optimization Theory and Applications, Vol. 30, No. 2
- Strongly Stable Stationary Solutions in Nonlinear Programs
- Stability in multicriteria optimization
  Journal of Mathematical Analysis and Applications, Vol. 68, No. 2
- Parametrische Optimierung und Vektoroptimierung
- Extensions of the continuity of point-to-set maps: Applications to fixed point algorithms
  24 February 2009
- On the lower semicontinuity of optimal sets in convex parametric optimization
  24 February 2009
- On $\Phi $-Convexity in Extremal Problems
  SIAM Journal on Control and Optimization, Vol. 16, No. 2
- Differential Stability in Nonlinear Programming
  SIAM Journal on Control and Optimization, Vol. 15, No. 2
- Sensitivität und Anwendbarkeit von Straf‐Barriere‐Methoden
  22 November 2006 | ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 57, No. 4
- Global stability of optimization problems
  5 July 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 8, No. 3
- Projection on a Cone, Penalty Functionals and Duality Theory for Problems with Inequaltity Constraints in Hilbert Space
  SIAM Journal on Control and Optimization, Vol. 15, No. 1
- Sensitivity analysis for nonlinear programming using penalty methods
  1 December 1976 | Mathematical Programming, Vol. 10, No. 1
- Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
  SIAM Journal on Numerical Analysis, Vol. 13, No. 4
- The continuity of the optimum in parametric programming and applications to stochastic programming
  Journal of Optimization Theory and Applications, Vol. 18, No. 3
- Stability in convex quadratic parametric programming
  27 June 2007 | Mathematische Operationsforschung und Statistik, Vol. 7, No. 2
- Stability theorems for infinitely constrained mathematical programs
  Journal of Optimization Theory and Applications, Vol. 16, No. 5-6
- On the Continuity of the Optimal Policy Set for Linear Programs
  SIAM Journal on Applied Mathematics, Vol. 28, No. 2
- Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms
  Mathematical Programming, Vol. 7, No. 1
- Concerning the Solution Vector for Parametric Programming Problems
  SIAM Journal on Applied Mathematics, Vol. 26, No. 2
- A sufficient condition for continuity of optimal sets in mathematical programming
  Journal of Mathematical Analysis and Applications, Vol. 45, No. 2
- Convergence properties of local solutions of sequences of mathematical programming problems in general spaces
  Journal of Optimization Theory and Applications, Vol. 13, No. 1
- Stability of the solution of definite quadratic programs
  Mathematical Programming, Vol. 5, No. 1
- Absolutely continuous constrained maximizers
  3 August 2013 | Journal of Optimization Theory and Applications, Vol. 12, No. 2
- Point-to-Set Maps in Mathematical Programming
  SIAM Review, Vol. 15, No. 3
- Stetigkeitsfragen bei der Diskretisierung Konvexer Optimierungsprobleme
- Zur Diskretisierung Von Extremalproblemen
  23 August 2006
- Bounds for error in the solution set of a perturbed linear program
  Linear Algebra and its Applications, Vol. 6
- Über die Stetigkeit des Extremalwertes nichtkonvexer Optimierungsaufgaben mit einer Anwendung auf die Diskretisierung von Kontrollproblemen
  22 November 2006 | ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 52, No. 9
- An example of an ill-conditioned nlp problem
  Mathematical Programming, Vol. 1, No. 1

Volume 18, Issue 1

January-February 1970

Pages 1-192

Article Information

Metrics

Information

Published Online:February 01, 1970

Cite as

J. P. Evans, F. J. Gould, (1970) Stability in Nonlinear Programming. Operations Research 18(1):107-118.

https://doi.org/10.1287/opre.18.1.107

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Stability in Nonlinear Programming

Abstract

Volume 18, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News