0
$\begingroup$

I have a question about the degeneracy of the analytic center of a set of linear inequalities.

When the set of linear inequalities is degenerate, I guess that the analytic center would also be degenerate.

I think that this is an example

$ \begin{cases} x_1+x_2+x_3+x_4\leq 4\\ 3x_1+x_2+x_3+x_4\leq 6 \end{cases} $

I guess people have worked on this before and I hope some references could be pointed out.

Thanks!

1 Answers 1

1

This paper: A Surface of Analytic Centers and Primal-Dual Infeasible-Interior-Point Algorithms for Linear Programming provides the answer to this question.