Abstract:
A method for solving saddle-point and other problems is proposed whereby saddle points are found for a convex-concave continuously differentiable function with Lipschitz partial gradients defined on a convex closed subset of Euclidean space. The convergence of the method and its convergence rate estimate are proved using convex analysis tools without assuming that the function is strongly convex-concave.
References