A Unified Analysis of Hoffman’s Bound via Fenchel Duality

DOI10.1137/0806015zbMath0849.90093OpenAlexW1991607307MaRDI QIDQ4884036

James V. Burke, Paul Tseng

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

zbMATH Keywords

error boundconvex coneFenchel dualityHoffman's boundpartially infinite-dimensional settingpositively homogeneous convex functionsolution set of a linear system

Mathematics Subject Classification ID

Convex programming (90C25) Sensitivity, stability, well-posedness (49K40) Sensitivity, stability, parametric optimization (90C31) Programming in abstract spaces (90C48) Semi-infinite programming (90C34)

Related Items (21)

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 ⋮ Lipschitzian stability in linear semi-infinite optimization ⋮ 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

This page was built for publication: A Unified Analysis of Hoffman’s Bound via Fenchel Duality