Stability Theory for Systems of Inequalities. Part I: Linear Systems

From MaRDI portal
Publication:4079316


DOI10.1137/0712056zbMath0317.90035OpenAlexW2094683072MaRDI QIDQ4079316

Stephen M. Robinson

Publication date: 1975

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0712056



Related Items

Lipschitz-like property for linear constraint systems, New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis, Preprocessing and Regularization for Degenerate Semidefinite Programs, Convexity and Variational Analysis, Stability of systems of linear equations and inequalities: distance to ill-posedness and metric regularity, Extensions of Radstrom's lemma with application to stability theory of mathematical programming, On iterative computation of fixed points and optimization, Extreme points of well-posed polytopes, Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, Combinatorial behavior of extreme points of perturbed polyhedra, Stability in multistage stochastic programming, A characterization of lower semicontinuity of constraint sets, Sensitivity and stability analysis for nonlinear programming, Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints, Extending the applicability of the Gauss-Newton method for convex composite optimization using restricted convergence domains and average Lipschitz conditions, Continuity of the solution map in parametric affine variational inequalities, Characterizing optimality in mathematical programming models, Unnamed Item, A Gauss-Newton method for convex composite optimization, A Unified Study of Necessary and Sufficient Optimality Conditions for Minimax and Chebyshev Problems with Cone Constraints, On games and equilibria with coherent lower expectations, On the complexity of solving feasible systems of linear inequalities specified with approximate data, On the stability of solutions in honlinear programming, Calmness of the Optimal Value in Linear Programming, Stability in multicriteria optimization, Second order sufficient optimality conditions in vector optimization, Solution stability of a linearly perturbed constraint system and applications, Differential stability in infinite-dimensional nonlinear programming, Generic primal-dual solvability in continuous linear semi-infinite programming, Differential stability in optimal control problems, Optimal control of implicit control systems and its applications to differential complementarity problems, Comments on: Stability in linear optimization and related topics. A personal tour, Survey of input optimization1, Perturbation theory for abstract optimization problems, Sur l'existence des cônes fixes pour les processus convexes, Regularity modulus of arbitrarily perturbed linear inequality systems, Robinson metric regularity of parametric variational systems, Existence theorems of equilibrium points in stackelberg, Smooth representation of a parametric polyhedral convex set with application to sensitivity in optimization, Error analysis for convex separable programs: Bounds on optimal and dual optimal solutions, Well-Posedness and Output Regulation for Implicit Time-Varying Evolution Variational Inequalities, An algorithm for finding a solution to the inclusion 0\(\in F(x)\), Minimal representation of convex polyhedral sets, Duality for sets of strong Slater points, A note on implicit multifunction theorems, METRIC REGULARITY—A SURVEY PART II. APPLICATIONS, Gauss-Newton method for convex composite optimizations on Riemannian manifolds, A stable theorem of the alternative: An extension of the Gordan theorem, On metric regularity and the boundary of the feasible set in linear optimization, First order optimality conditions for mathematical programs with semidefinite cone complementarity constraints, The exact penalty principle, Characterization of total ill-posedness in linear semi-infinite optimization, On the equivalence of parametric contexts for linear inequality systems, Variational regularisation for inverse problems with imperfect forward operators and general noise models, Distribution sensitivity in stochastic programming, Stability of random implicit multifunctions in separable Asplund spaces, Convergence of asymptotic directions, Stability analysis for stochastic programs, Sequential quadratic programming methods for parametric nonlinear optimization, Estimates for Kuhn-Tucker points of perturbed convex programs, On the existence of a Lipschitz feedback control in a control problem with state constraints, Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations, Normal coderivative for multifunctions and implicit function theorems, Primal-dual stability in continuous linear optimization, Regularity estimates for convex multifunctions, Metric regularity of the sum of multifunctions and applications, Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions, A comparative study of various notions of approximation of sets, Convergence analysis of inexact proximal point algorithms on Hadamard manifolds, Ill-posedness with respect to the solvability in linear optimization, Distance to ill-posedness and the consistency value of linear semi-infinite inequality systems, Stability of linear inequality systems in a parametric setting, On the continuity of the optimal value in parametric linear optimization: Stable discretization of the Lagrangian dual of nonlinear problems, Metric regularity, tangent sets, and second-order optimality conditions, Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems, Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces, Geometry of optimality conditions and constraint qualifications: The convex case, Coderivatives and the Solution Map of a Linear Constraint System, Uniqueness of solution in linear programming, Point-based sufficient conditions for metric regularity of implicit multifunctions, Approximate subdifferential and metric regularity: The finite-dimensional case, Lagrangian multipliers for generalized affine and generalized convex vector optimization problems of set-valued maps, A new complementarity function and applications in stochastic second-order cone complementarity problems, Lipschitz modulus of the optimal value in linear programming, Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems, A Mountain Pass Lemma and its implications regarding the uniqueness of constrained minimizers, Condition measures and properties of the central trajectory of a linear program, Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity, Topological stability of linear semi-infinite inequality systems, Stability of the extreme point set of a polyhedron, Perturbation bounds for the linear least squares problem subject to linear inequality constraints, Surjectivity of multifunctions under generalized differentiability assumptions, A new constraint qualification condition, Stability of the feasible set for linear inequality systems: A carrier index set approach, Constraint Qualifications and Optimality Conditions in Bilevel Optimization, Stability of the primal-dual partition in linear semi-infinite programming, On the stability of sets defined by a finite number of equalities and inequalities, Lipschitzian properties of multifunctions, Linear convergence of prox-SVRG method for separable non-smooth convex optimization problems under bounded metric subregularity, Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis, Error bounds for approximate solutions of abstract inequality systems and infinite systems of inequalities on Banach spaces, The stationary point set map in general parametric optimization problems, On the continuity of the minima for a family of constrained optimization problems, A stability result for linear Markovian stochastic optimization problems