UNIGE document Report
previous document  unige:5905  next document
add to browser collection

Homogenous Analytic Center Cutting Plane Methods with Approximate Centers

Year 1998
Collection Cahiers de recherche; 1998.03
Abstract In this paper we consider a homogeneous analytic center cutting plane method in a projective space. We describe a general scheme that uses a homogeneous oracle and computes an approximate analytic center at each iteration. This technique is applied to a convex feasibility problem, to variational inequalities, and convex constrained minimization. We prove that these problems can be solved with the same order of complexity as in the case of exact analytic centers. For the feasibility and the minimization problems rough approximations suffice, but very high precision is required for the variational inequalities. We give an exemple of variational inequality where even the first analytic center needs to be computed with a precision matching the precision required for the solution
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
(ISO format)
NESTEROV, Yurii, PETON, Olivier, VIAL, Jean-Philippe. Homogenous Analytic Center Cutting Plane Methods with Approximate Centers. 1998 https://archive-ouverte.unige.ch/unige:5905

319 hits

0 download


Deposited on : 2010-04-15

Export document
Format :
Citation style :