Duality of Hoffman constants

Javier F. Pena, Juan C. Vera, Luis F. Zuluaga

We show that a suitable Slater condition implies a duality inequality between the Hoffman constants of the following feasibility problems: $$ \begin{array}{r} Ax-b \in S\\ x \in R…