Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
From MaRDI portal
Publication:4717558
DOI10.1137/S1052623495284029zbMath0899.49004MaRDI QIDQ4717558
Asen L. Dontchev, R. Tyrrell Rockafellar
Publication date: 9 November 1998
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
variational inequalitiesstrong regularityLipschitz stabilitycomplementarity problemcritical face condition
Convex programming (90C25) Sensitivity, stability, well-posedness (49K40) Variational inequalities (49J40) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Analysis of M-stationary points to an EPEC modeling oligopolistic competition in an electricity spot market, Uniformity and inexact version of a proximal method for metrically regular mappings, Unnamed Item, Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming, Data perturbations in stochastic generalized equations: statistical robustness in static and sample average approximated models, Generalized differentiation of a class of normal cone operators and sensitivity of optimal control problems, Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials, Convex and nonconvex sweeping processes with velocity constraints: well-posedness and insights, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, Role of subgradients in variational analysis of polyhedral functions, On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property, Variational Convexity of Functions and Variational Sufficiency in Optimization, Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives, Continuous Selections of Solutions to Parametric Variational Inequalities, A Chain Rule for Strict Twice Epi-Differentiability and Its Applications, Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition, METRIC REGULARITY—A SURVEY PART II. APPLICATIONS, Fuzzy calculus for coderivatives of multifunctions, Unnamed Item, Convergence Analysis of Sample Average Approximation of Two-Stage Stochastic Generalized Equations, On the Aubin property of solution maps to parameterized variational systems with implicit constraints, On the characterizations of solutions to perturbed l1 conic optimization problem, coderivatives of set-valued mappings: Calculus and applications, Isolated zeros of lipschitzian metrically regular -Functions, Equilibrium problems with equilibrium constraints via multiobjective optimization, Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation, A Parametric Newton Method for Optimization Problems in Hilbert Spaces, Unnamed Item, Metric regularity: characterizations, nonsmooth variations and successive approximation∗, Linearly perturbed generalized polyhedral normal cone mappings and applications, Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces, On calculating the normal cone to a finite union of convex polyhedra†, On Some Open Problems in Optimal Control, Coderivatives and the Solution Map of a Linear Constraint System, Local Monotonicity and Full Stability for Parametric Variational Systems, On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications, On Lipschitzian Properties of Implicit Multifunctions, Unnamed Item, Approximation of Fixed Points of Metrically Regular Mappings, On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications, Full Stability in Finite-Dimensional Optimization, Optimization and equilibrium problems with equilibrium constraints in infinite-dimensional spaces, On a Semismooth* Newton Method for Solving Generalized Equations, Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms, Perturbation analysis of second-order cone programming problems, Calmness of constraint systems with applications, Unnamed Item, Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, Openness, Hölder Metric Regularity, and Hölder Continuity Properties of Semialgebraic Set-Valued Maps, Partial Second-Order Subdifferentials in Variational Analysis and Optimization, The radius of metric regularity, Iterative solving of generalized equations with calm solution mappings, Stability analysis for composite optimization problems and parametric variational systems, Inverse truss design as a conic mathematical program with equilibrium constraints, Optimality conditions for sparse nonlinear programming, Normally admissible stratifications and calculation of normal cones to a finite union of polyhedral sets, Coderivatives of implicit multifunctions and stability of variational systems, A note on Lipschitzian stability of variational inequalities over perturbed polyhedral convex sets, Compressibility and gravity effects in internal fluid-structure vibrations: basic equations and appropriate variational formulations, Properties associated with the epigraph of the \(l_1\) norm function of projection onto the nonnegative orthant, On Cournot-Nash-Walras equilibria and their computation, Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland's principle, Stability of generalized equations under nonlinear perturbations, Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems, Estimates of generalized hessians for optimal value functions in mathematical programming, Error bounds in mathematical programming, Aubin property and uniqueness of solutions in cone constrained optimization, Convergence of inexact Newton methods for generalized equations, Approximation of the steepest descent direction for the O-D matrix adjustment problem, Parametric method for global optimization, Affine variational inequalities on normed spaces, Normal and mixed partial second-order subdifferentials in variational analysis and optimization, Least gradient problems with Neumann boundary condition, Local convergence analysis of Newton's method for solving strongly regular generalized equations, Equations on monotone graphs, Lipschitzian stability of parametric variational inequalities over generalized polyhedra in Banach spaces, On the dimension of max-min convex sets, On regular coderivatives in parametric equilibria with non-unique multipliers, A short proof of the sticky face lemma, On variational inequalities over polyhedral sets, Approximations and generalized Newton methods, Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces, Solution stability of a linearly perturbed constraint system and applications, New sharp necessary optimality conditions for mathematical programs with equilibrium constraints, Nonlinear perturbations of polyhedral normal cone mappings and affine variational inequalities, On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization, Smoothed state estimates under abrupt changes using sum-of-norms regularization, Generalized differentiation of piecewise linear functions in second-order variational analysis, Hölder metric regularity of set-valued maps, Characterizing convexity of a function by its Fréchet and limiting second-order subdifferentials, Stability of a cubically convergent method for generalized equations, Convex parametric piecewise quadratic optimization: theory and algorithms, Exact formulae for coderivatives of normal cone mappings to perturbed polyhedral convex sets, Full stability of general parametric variational systems, A class of smoothing SAA methods for a stochastic mathematical program with complementarity constraints, Jacobian nonsingularity in nonlinear symmetric conic programming problems and its application, Some results about the isolated calmness of a mixed variational inequality problem, Local convergence of some iterative methods for generalized equations., On optimal control of a sweeping process coupled with an ordinary differential equation, Sensitivity analysis of a stationary point set map under total perturbations. I: Lipschitzian stability, Sensitivity analysis of a stationary point set map under total perturbations. II: Robinson stability, Implicit mapping theorem for extended metric regularity in metric spaces, Extending the Kantorovich's theorem on Newton's method for solving strongly regular generalized equation, Lipschitz-like property relative to a set and the generalized Mordukhovich criterion, Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities, Necessary conditions in multiobjective optimization with equilibrium constraints, Group nearest-neighbor queries in the \(L_1\) plane, Coderivatives related to parametric extended trust region subproblem and their applications, On \(M\)-stationary points for a stochastic equilibrium problem under equilibrium constraints in electricity spot market modeling., On the Aubin property of a class of parameterized variational systems, Generalized differentiation of a class of normal cone operators, Parametric proximal-point methods, Top-\(k\) Manhattan spatial skyline queries, Multiobjective optimization problems with equilibrium constraints, Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions, Local convergence of Newton-like methods for generalized equations, Lipschitzian stability of parametric variational inequalities over perturbed polyhedral convex sets, Solution continuity in variational conditions, New results on linearly perturbed polyhedral normal cone mappings, An iterative method for semistable solutions, Newton-type methods: a broader view, A general iterative procedure for solving nonsmooth generalized equations, Optimization problems with equilibrium constraints and their numerical solution., Reachability and controllability of a particle in a dielectrophoretic system, Stability results for polyhedral complementarity problems, The split closure of a strictly convex body, Coderivatives of normal cone mappings and Lipschitzian stability of parametric variational inequalities, Smooth depth contours characterize the underlying distribution, Stability of Mann's iterates under metric regularity, Second-order characterizations of tilt stability with applications to nonlinear programming, A condition number theorem in convex programming, On the Lipschitz modulus of the argmin mapping in linear semi-infinite optimization, Partial exact penalty for mathematical programs with equilibrium constraints, An inertial proximal scheme for nonmonotone mappings, Policy iteration in finite templates domain, On stability of M-stationary points in mpccs, On relaxing the Mangasarian-Fromovitz constraint qualification, High precision series solutions of differential equations: ordinary and regular singular points of second order ODEs, Characterizations of linear suboptimality for mathematical programs with equilibrium constraints, A proof of the necessity of linear independence condition and strong second-order sufficient optimality condition for Lipschitzian stability in nonlinear programming, On the co-derivative of normal cone mappings to inequality systems, Tikhonov regularization of metrically regular inclusions, Sensitivity analysis of boundary equilibria, Test configurations, large deviations and geodesic rays on toric varieties, On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives, Convergence of the method of chords for solving generalized equations, Nonconvex differential calculus for infinite-dimensional multifunctions, Linearized M-stationarity conditions for general optimization problems, Perturbation analysis of nonlinear semidefinite programming under Jacobian uniqueness conditions, On Newton's method for solving generalized equations, Variational analysis and full stability of optimal solutions to constrained and minimax problems