Abstract
A numerical algorithm for minimizing a convex function on a smooth surface is proposed. The algorithm is based on reducing the original problem to a sequence of convex programming problems. Necessary extremum conditions are examined, and the convergence of the algorithm is analyzed.
Similar content being viewed by others
References
T. F. Minnibaev and Yu. A. Chernyaev, “Iterative algorithm for mathematical programming problems with preconvex constraints,” Comput. Math. Math. Phys. 50 (5), 792–794 (2010).
F. P. Vasil’ev, Numerical Methods for Solving Extremum Problems (Nauka, Moscow, 1980) [in Russian].
A. M. Dulliev and V. I. Zabotin, “Iteration algorithm for projecting a point on a nonconvex manifold in a normed linear space,” Comput. Math. Math. Phys. 44 (5), 781–784 (2004).
V. I. Zabotin and N. K. Arutyunova, “Two algorithms for finding the projection of a point onto a nonconvex set in a normed space,” Vychisl. Mat. Mat. Fiz. 53 (3), 344–349 (2013).
N. K. Arutyunova, A. M. Dulliev, and V. I. Zabotin, “Algorithms for projecting a point onto a level surface of a continuous function on a compact set,” Comput. Math. Math. Phys. 54 (9), 1395–1401 (2014).
V. F. Dem’yanov and L. V. Vasil’ev, Nondifferential Optimization (Nauka, Moscow, 1981) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Yu.A. Chernyaev, 2016, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2016, Vol. 56, No. 3, pp. 387–393.
Rights and permissions
About this article
Cite this article
Chernyaev, Y.A. Numerical algorithm for solving mathematical programming problems with a smooth surface as a constraint. Comput. Math. and Math. Phys. 56, 376–381 (2016). https://doi.org/10.1134/S0965542516030027
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542516030027