A Unified Analysis of Hoffman’s Bound via Fenchel Duality
From MaRDI portal
Publication:4884036
DOI10.1137/0806015zbMath0849.90093OpenAlexW1991607307MaRDI QIDQ4884036
Publication date: 8 July 1996
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0806015
error boundconvex coneFenchel dualityHoffman's boundpartially infinite-dimensional settingpositively homogeneous convex functionsolution set of a linear system
Convex programming (90C25) Sensitivity, stability, well-posedness (49K40) Sensitivity, stability, parametric optimization (90C31) Programming in abstract spaces (90C48) Semi-infinite programming (90C34)
Related Items
Convergence rate analysis of an asynchronous space decomposition method for convex Minimization, From Calmness to Hoffman Constants for Linear Semi-infinite Inequality Systems, Optimality conditions for variational problems in incomplete functional spaces, Error bounds in mathematical programming, A Gauss-Newton method for convex composite optimization, Error bounds of constrained quadratic functions and piecewise affine inequality systems, Error Bound Characterizations of the Conical Constraint Qualification in Convex Programming, About error bounds in metrizable topological vector spaces, Global error bound for convex inclusion problems, An easily computable upper bound on the Hoffman constant for homogeneous inequality systems, Exact penalty and error bounds in DC programming, Random algorithms for convex minimization problems, Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions, Error bounds for systems of lower semicontinuous functions in Asplund spaces, New characterizations of Hoffman constants for systems of linear constraints, Duality for Optimization Problems with Infinite Sums, Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems, Hoffman's least error bounds for systems of linear inequalities, Weak sharp minima revisited. II: Application to linear regularity and error bounds, Error bounds for convex differentiable inequality systems in Banach spaces
