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.
Similar content being viewed by others
References
K. Ber, E. G. Gol’shtein, and N. A. Sokolov, “Method for Finding a Saddle Point of Function Whose Domain Is Contained in Polyhedron,” Ekon. Mat. Metody 37(3), 97–105 (2001).
E. G. Gol’shtein, “Generalized Saddle Version of the Level Method,” Zh. Vychisl. Mat. Mat. Fiz. 41, 1139–1147 (2001) [Comput. Math. Math. Phys. 41, 1083–1091 (2001)].
C. Lemaréchal, A. Nemirovskii, and Yu. Nesterov, “New Variants of Bundle Methods,” Math. Program. 69, 111–147 (1995).
E. G. Gol’shtein, A. S. Nemirovskii, and Yu. E. Nesterov, “The Level Method, Its Generalization and Applications,” Ekon. Mat. Metody 31(3), 164–180 (1995).
N. A. Sokolov, “New Variants of the Generalized Level Method for Minimization of Convex Nondifferentiable Functions Taking Infinite Values,” Zh. Vychisl. Mat. Mat. Fiz. 48, 2037–2054 (2007) [Comput. Math. Math. Phys. 48, 1952–1969 (2007)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.A. Sokolov, 2009, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2009, Vol. 49, No. 1, pp. 26–50.
Rights and permissions
About this article
Cite this article
Sokolov, N.A. New modifications of the generalized saddle version of the level method. Comput. Math. and Math. Phys. 49, 23–46 (2009). https://doi.org/10.1134/S0965542509010035
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542509010035