Abstract:
The problem of minimizing a function with a Lipschitz continuous gradient is considered on a proximally smooth subset that is a smooth manifold without boundary. The gradient projection method with Armijo's step size is discussed, and its linear convergence is proved. An exact constant of proximal smoothness is obtained for various matrix sets and manifolds.