Condition Numbers, the Barrier Method, and the Conjugate-Gradient Method

We show that the condition numbers of the systems of linear equations arising during application of an interior-point method can be nicely bounded in terms of a quantity which is naturally interpreted as the condition number of the system of inequalities to which the method is being applied. We rely on the bound to analyze the efficiency of the conjugate-gradient method in approximately solving the linear equations.