RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2020 Volume 60, Number 9, Pages 1453–1461 (Mi zvmmf11125)

This article is cited in 5 papers

Gradient projection method on matrix manifolds

M. V. Balashov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117997 Russia

Abstract: The minimization of a function with a Lipschitz continuous gradient on a proximally smooth subset of a finite-dimensional Euclidean space is considered. Under the restricted secant inequality, the gradient projection method as applied to the problem converges linearly. In certain cases, the linear convergence of the gradient projection method is proved for the real Stiefel or Grassmann manifolds.

Key words: Lipschitz continuous gradient, proximal smoothness, gradient projection method, metric projection, nonconvex optimization problem, restricted secant inequality, Stiefel manifold, Grassmann manifold.

UDC: 519.853.6

Received: 26.11.2019
Revised: 24.12.2019
Accepted: 09.04.2020

DOI: 10.31857/S0044466920090070


 English version:
Computational Mathematics and Mathematical Physics, 2020, 60:9, 1403–1411

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025