NESTEROV, Yurii; VIAL, Jean-Philippe - Center for Operations Research and Econometrics (CORE), … - 1997
In this paper we consider a new analytic center cutting plane method in a projective space. We prove the efficiency estimates for the general scheme and show that these results can be used in the analysis of a feasibility problem, the variational inequality problem and the problem of constrained...