Sharp Estimates for Hoffman's Constant for Systems of Linear Inequalities and Equalities

DOI10.1137/S1052623402403505zbMath1072.90028MaRDI QIDQ4441970

Constantin Zalinescu

Publication date: 19 January 2004

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

multifunction; convex function; linear inequality; Hoffman constant

Mathematics Subject Classification ID

90C25: Convex programming

90C48: Programming in abstract spaces

Related Items

Comments on: Stability in linear optimization and related topics. A personal tour, Error bounds for mixed integer linear optimization problems, Variational relation problems: existence of solutions and fixed points of contraction mappings, Weak sharpness for gap functions in vector variational inequalities, A note on weak sharp minima in multicriteria linear programming, Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization, The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs, A generalization of the Karush-Kuhn-Tucker theorem for approximate solutions of mathematical programming problems based on quadratic approximation, Sharp minima for multiobjective optimization in Banach spaces, Weak sharp minima for piecewise linear multiobjective optimization in normed spaces, Weak sharp minima for set-valued vector variational inequalities with an application, From error bounds to the complexity of first-order descent methods for convex functions, Perturbation of error bounds, An approach to calmness of linear inequality systems from Farkas lemma