Some continuity properties of polyhedral multifunctions
From MaRDI portal
Publication:3896861
DOI10.1007/BFB0120929zbMath0449.90090OpenAlexW1583089965MaRDI QIDQ3896861
Publication date: 1981
Published in: Mathematical Programming Studies (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0120929
linear complementarityparametric programmingpolyhedral convex setscontinuity propertiespolyhedral multifunctions
Sensitivity, stability, parametric optimization (90C31) Set-valued maps in general topology (54C60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items (only showing first 100 items - show all)
Optimality conditions for sparse nonlinear programming ⋮ Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints ⋮ On the convergence of iterative methods for symmetric linear complementarity problems ⋮ On M-stationary conditions and duality for multiobjective mathematical programs with vanishing constraints ⋮ From Calmness to Hoffman Constants for Linear Semi-infinite Inequality Systems ⋮ Projection-based local and global Lipschitz moduli of the optimal value in linear programming ⋮ First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints ⋮ An augmented Lagrangian method with constraint generation for shape-constrained convex regression problems ⋮ Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications ⋮ Analysis of M-stationary points to an EPEC modeling oligopolistic competition in an electricity spot market ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ Sensitivity and stability analysis for nonlinear programming ⋮ Uniformity and inexact version of a proximal method for metrically regular mappings ⋮ Optimal Control Problems with Terminal Complementarity Constraints ⋮ Optimality conditions for disjunctive programs with application to mathematical programs with equilibrium constraints ⋮ Continuity of the solution map in parametric affine variational inequalities ⋮ Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland's principle ⋮ A relaxed projection method for variational inequalities ⋮ Unnamed Item ⋮ Calmness as a Constraint Qualification for M-Stationarity Conditions in MPECs ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ Estimates of generalized hessians for optimal value functions in mathematical programming ⋮ Dynamic vaccination games and variational inequalities on time-dependent sets ⋮ An investigation on semismooth Newton based augmented Lagrangian method for image restoration ⋮ On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function ⋮ Variational Analysis of Composite Models with Applications to Continuous Optimization ⋮ Metric regularity and Lipschitzian stability of parametric variational systems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Error bounds for solutions of linear equations and inequalities ⋮ Strong metric subregularity of mappings in variational analysis and optimization ⋮ Calmness of the Optimal Value in Linear Programming ⋮ A short proof of the sticky face lemma ⋮ On M-stationarity conditions in MPECs and the associated qualification conditions ⋮ Necessary optimality conditions and exact penalization for non-Lipschitz nonlinear programs ⋮ An approach to calmness of linear inequality systems from Farkas lemma ⋮ Enhanced Fritz John stationarity, new constraint qualifications and local error bound for mathematical programs with vanishing constraints ⋮ A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications ⋮ Unified linear convergence of first-order primal-dual algorithms for saddle point problems ⋮ Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions ⋮ Subdifferentials and stability analysis of feasible set and Pareto front mappings in linear multiobjective optimization ⋮ Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems ⋮ Unnamed Item ⋮ The radius of metric subregularity ⋮ Error bounds and a condition number for the absolute value equations ⋮ Superlinear convergence of the sequential quadratic method in constrained optimization ⋮ Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes ⋮ Calmness of partial perturbation to composite rank constraint systems and its applications ⋮ A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ On estimating the regular normal cone to constraint systems and stationarity conditions ⋮ Some new existence, sensitivity and stability results for the nonlinear complementarity problem ⋮ Optimization and discrete approximation of sweeping processes with controlled moving sets and perturbations ⋮ Variational conditions and the proto-differentiation of partial subgradient mappings ⋮ Two-level value function approach to non-smooth optimistic and pessimistic bilevel programs ⋮ Calmness of partially perturbed linear systems with an application to the central path ⋮ Convergence rates for boundedly regular systems ⋮ A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems ⋮ New verifiable stationarity concepts for a class of mathematical programs with disjunctive constraints ⋮ Optimality conditions for the simple convex bilevel programming problem in Banach spaces ⋮ On calmness conditions in convex bilevel programming ⋮ Complementary problems with polynomial data ⋮ Calmness of the argmin mapping in linear semi-infinite optimization ⋮ Differential variational inequalities ⋮ A solution differentiability result for evolutionary quasi-variational inequalities ⋮ Solution continuity in variational conditions ⋮ On the convergence of combined relaxation methods for variational inequalties ⋮ A new relative error criterion for the proximal point algorithm ⋮ Weak sharp efficiency and growth condition for vector-valued functions with applications ⋮ Linear Convergence of the Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems ⋮ Deregulated electricity markets with thermal losses and production bounds: models and optimality conditions ⋮ On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope ⋮ A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications ⋮ Continuity of solutions for parametric variational inequalities in Banach space ⋮ Isolated calmness of solution mappings in convex semi-infinite optimization ⋮ Second-order variational analysis in second-order cone programming ⋮ New analysis of linear convergence of gradient-type methods via unifying error bound conditions ⋮ Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions ⋮ Metric subregularity and/or calmness of the normal cone mapping to the \(p\)-order conic constraint system ⋮ Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints ⋮ On Lipschitzian Properties of Implicit Multifunctions ⋮ 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 ⋮ On Lipschitz behaviour of some generalized derivatives ⋮ Computation of graphical derivatives of normal cone maps to a class of conic constraint sets ⋮ On M-stationary points for mathematical programs with equilibrium constraints ⋮ On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming ⋮ A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems ⋮ Calmness of constraint systems with applications ⋮ Constraint Qualifications and Optimality Conditions in Bilevel Optimization ⋮ Sensitivity analysis for constraint and variational systems by means of set-valued differentiation ⋮ Efficient Sparse Hessian-Based Semismooth Newton Algorithms for Dantzig Selector ⋮ On calmness of the argmin mapping in parametric optimization problems ⋮ Sufficient Optimality Conditions in Bilevel Programming ⋮ Primal superlinear convergence of SQP methods in piecewise linear-quadratic composite optimization ⋮ Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis ⋮ Calmness and calculus: two basic patterns ⋮ Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions ⋮ Sufficient conditions for metric subregularity of constraint systems with applications to disjunctive and ortho-disjunctive programs
This page was built for publication: Some continuity properties of polyhedral multifunctions
