The gradient projection method with Armijo's step size on manifolds

DOI10.1134/S0965542521110038MaRDI QIDQ2059547zbMATH OpenOpenAlexFDO

Authors R. A. Kamalov, Maxim V. Balashov

Publication date 14 December 2021

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542521110038

zbMATH Keywords

Armijo step sizegradient projection methodmatrix manifoldsnonconvex optimization problemproximal smoothness

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)

Recommendations

• Gradient projection method on matrix manifolds
• The gradient projection algorithm for smooth sets and functions in nonconvex case
• The gradient projection algorithm for a proximally smooth set and a function with Lipschitz continuous gradient
• scientific article; zbMATH DE number 6731404
• A note on the gradient projection method with exact stepsize rule

Cites work

• Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
• Convergence to equilibrium for discretizations of gradient-like flows on Riemannian manifolds
• Convex programming in Hilbert space
• Gradient projection and conditional gradient methods for constrained nonconvex minimization
• Gradient projection method on matrix manifolds
• scientific article; zbMATH DE number 1282147 (Why is no real title available?)
• scientific article; zbMATH DE number 681023 (Why is no real title available?)
• scientific article; zbMATH DE number 823375 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• scientific article; zbMATH DE number 3293978 (Why is no real title available?)
• Introductory lectures on convex optimization. A basic course.
• Minimizing a quadratic over a sphere
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• Projection-like retractions on matrix manifolds
• Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
• Strong and Weak Convexity of Sets and Functions
• The Geometry of Algorithms with Orthogonality Constraints
• The gradient projection algorithm for smooth sets and functions in nonconvex case
• The Gradient Projection Method Along Geodesics

Cited in

(12)

• Gradient projection method on matrix manifolds
• The gradient projection algorithm for a proximally smooth set and a function with Lipschitz continuous gradient
• The Gradient Projection Method Using Curry’s Steplength
• An adaptive Riemannian gradient method without function evaluations
• The Lezanski-Polyak-Lojasiewicz inequality and the convergence of the gradient projection algorithm
• Gradient projection method on the sphere, complementarity problems and copositivity
• On some problems with multivalued mappings
• Lipschitz continuity of the metric projection operator and convergence of gradient methods
• A decentralized proximal gradient tracking algorithm for composite optimization on Riemannian manifolds
• Decentralized projected Riemannian gradient method for smooth optimization on compact submanifolds embedded in the Euclidean space
• Variational graph p-Laplacian eigendecomposition under p-orthogonality constraints
• The Polyak-Lojasiewicz condition for a strongly convex function on a smooth manifold and its application

This page was built for publication: The gradient projection method with Armijo's step size on manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2059547)