1: \begin{abstract}

2:     Minimization of a smooth function on a sphere or, more generally,

3:     on a smooth manifold, is the simplest non-convex optimization

4:     problem. It has a lot of applications. Our goal is to propose a

5:     version of the gradient projection algorithm for its solution and

6:     to obtain results that guarantee convergence of the algorithm

7:     under some minimal natural assumptions. We use the

8:     Le\v{z}anski-Polyak-Lojasiewicz condition on a manifold to prove

9:     the global linear convergence of the algorithm.

10:     Another method well fitted for the problem is  the conditional gradient (Frank-Wolfe) algorithm.

11:     We examine some conditions which guarantee global convergence of full-step version of the method

12:     with linear rate.

13: 

14:     \keywords{Key words: Minimization on a sphere, smooth functions, proximally smooth set,

15:         strongly convex set, gradient projection method,

16:         Le\v{z}anski-Polyak-Lo\-ja\-sie\-wicz condition, Frank-Wolfe method, nonconvex optimization}

17: \end{abstract}

18: