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

DOI10.1134/S0965542521110038zbMATH Open1481.65087OpenAlexW4200492738MaRDI QIDQ2059547FDOQ2059547

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

gradient projection methodmatrix manifoldsproximal smoothnessArmijo step sizenonconvex optimization problem

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introductory lectures on convex optimization. A basic course.
• The Geometry of Algorithms with Orthogonality Constraints
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Strong and Weak Convexity of Sets and Functions
• Convex programming in Hilbert space
• The Gradient Projection Method Along Geodesics
• Minimizing a quadratic over a sphere
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces
• Projection-like retractions on matrix manifolds
• Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality
• Gradient Projection and Conditional Gradient Methods for Constrained Nonconvex Minimization
• The gradient projection algorithm for smooth sets and functions in nonconvex case
• Quadratic optimization with orthogonality constraint: explicit Łojasiewicz exponent and linear convergence of retraction-based line-search and stochastic variance-reduced gradient methods
• Convergence to equilibrium for discretizations of gradient-like flows on Riemannian manifolds
• Gradient projection method on matrix manifolds

Cited In (4)

• The Gradient Projection Method Using Curry’s Steplength
• Gradient projection method on the sphere, complementarity problems and copositivity
• On some problems with multivalued mappings
• The Lezanski-Polyak-Lojasiewicz inequality and the convergence of the gradient projection algorithm

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)