Maximization of a~function with Lipschitz continuous gradient
Fundamentalʹnaâ i prikladnaâ matematika, Tome 18 (2013) no. 5, pp. 17-25
Voir la notice de l'article provenant de la source Math-Net.Ru
In the present paper, we consider (nonconvex in the general case) functions that have Lipschitz continuous gradient. We prove that the level sets of such functions are proximally smooth and obtain an estimate for the constant of proximal smoothness. We prove that the problem of maximization of such function on a strongly convex set has a unique solution if the radius of strong convexity of the set is sufficiently small. The projection algorithm (similar to the gradient projection algorithm for minimization of a convex function on a convex set) for solving the problem of maximization of such a function is proposed. The algorithm converges with the rate of geometric progression.
@article{FPM_2013_18_5_a1,
author = {M. V. Balashov},
title = {Maximization of a~function with {Lipschitz} continuous gradient},
journal = {Fundamentalʹna\^a i prikladna\^a matematika},
pages = {17--25},
publisher = {mathdoc},
volume = {18},
number = {5},
year = {2013},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/FPM_2013_18_5_a1/}
}
M. V. Balashov. Maximization of a~function with Lipschitz continuous gradient. Fundamentalʹnaâ i prikladnaâ matematika, Tome 18 (2013) no. 5, pp. 17-25. http://geodesic.mathdoc.fr/item/FPM_2013_18_5_a1/