A Unified Analysis of Hoffman’s Bound via Fenchel Duality

DOI10.1137/0806015zbMATH Open0849.90093OpenAlexW1991607307MaRDI QIDQ4884036FDOQ4884036

Paul Tseng, James V. Burke

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, parametric optimization (90C31) Sensitivity, stability, well-posedness (49K40) Semi-infinite programming (90C34) Programming in abstract spaces (90C48)

Cited In (22)

• Error bounds of constrained quadratic functions and piecewise affine inequality systems
• Error Bound Characterizations of the Conical Constraint Qualification in Convex Programming
• Duality for Optimization Problems with Infinite Sums
• Convergence rate analysis of an asynchronous space decomposition method for convex Minimization
• Global error bound for convex inclusion problems
• Error bounds in mathematical programming
• New characterizations of Hoffman constants for systems of linear constraints
• Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems
• Optimality conditions for variational problems in incomplete functional spaces
• 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
• Hoffman's least error bounds for systems of linear inequalities
• Lipschitzian stability in linear semi-infinite optimization
• Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
• A Gauss-Newton method for convex composite optimization
• About error bounds in metrizable topological vector spaces
• Error bounds for convex differentiable inequality systems in Banach spaces
• Error bounds for systems of lower semicontinuous functions in Asplund spaces
• From Calmness to Hoffman Constants for Linear Semi-infinite Inequality Systems
• Title not available (Why is that?)
• Weak sharp minima revisited. II: Application to linear regularity and error bounds

   Recommendations

• Title not available (Why is that?) 👍 👎
• Computable Error Bounds For Convex Inequality Systems In Reflexive Banach Spaces 👍 👎
• Error bounds for convex differentiable inequality systems in Banach spaces 👍 👎
• Extension of Hoffman’s Error Bound to Polynomial Systems 👍 👎

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4884036)