Homogenous analytic center cutting plane methods for convex problems and variational inequalities
Cahiers de recherche; 1997.18
|Abstract||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 feasibility problem, the variational inequality problem and the problem of constrained minimization. Our analysis is valid even for the problems whose solution belongs to the boundary of the domain|
This document has no fulltext available yet, but you can contact its author by using the form below.
|NESTOROV, Yurii, VIAL, Jean-Philippe. Homogenous analytic center cutting plane methods for convex problems and variational inequalities. 1997 https://archive-ouverte.unige.ch/unige:5915|