Abstract <p>It is proved that any strongly convex Lipschitz differentiable function satisfies the Polyak–Lojasiewicz condition on a proximally smooth <i>C</i><sup>1</sup>-smooth manifold under a certain relationship between the proximal smoothness constant of the manifold and strong convexity constant of the function. This condition guarantees a linear convergence rate of the gradient projection method for minimizing the function on the manifold. An algorithm for finding a metric projection of a point located sufficiently close to a manifold onto this manifold is proposed.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Polyak–Lojasiewicz Condition for a Strongly Convex Function on a Smooth Manifold and Its Application

  • M. V. Balashov

摘要

Abstract

It is proved that any strongly convex Lipschitz differentiable function satisfies the Polyak–Lojasiewicz condition on a proximally smooth C1-smooth manifold under a certain relationship between the proximal smoothness constant of the manifold and strong convexity constant of the function. This condition guarantees a linear convergence rate of the gradient projection method for minimizing the function on the manifold. An algorithm for finding a metric projection of a point located sufficiently close to a manifold onto this manifold is proposed.