Computation of the Hoffman constant

Authors: J. Peña, J. Vera, and L. Zuluaga

Matlab files: HoffmanCode.zip

These matlab files implement an algorithm to compute the Hoffman constant of a matrix as described in the paper "An algorithm to compute the Hoffman constant of a system of linear constraints".

The main matlab functions are
Hoffman.m: compute Hoffman constant of A
experiments.m: compute the Hoffman constant for a random set of matrices and produce boxplots as in Section 3 of the above paper.

Details on their usage are provided in the online help.

Last updated April, 2018.