Abstract:
New modifications are proposed for the iterative method that seeks a saddle point of a convex-concave function whose efficient set is contained in the Cartesian product of polyhedra. The convergence rate of these modifications is estimated.
Key words:convex-concave function, saddle point, level method.