Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities

From MaRDI portal





A new analytic center cutting plane method (ACCPM) in an extended space is considered. It offers the further advantage of a unified framework to deal with three different convex problems for which part of the information is given under the form of self-concordant functions. The main idea is to embed the original problem in an extended space and to apply a homogeneous ACCPM to this new conic formulation. The method is applied to the problem of finding a point in a closed convex set, to monotone inequalities over a bounded convex set and to the problem of minimizing a convex function over a compact convex set.











This page was built for publication: Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4702306)