On convergence rate estimation for gradient projection method
The author studies the dependency of convergence estimates for the gradient projection method on the behavior of the objective function in a neighborhood of the solution of the problem. In section 1 preliminaries and the definition of conditional sharpness minimum are given. In section 2 the convergence of the gradient projection method to a minimum with various degrees of sharpness is considered. A theorem on finite convergence of the gradient projection method is proved. In section 3 three theorems considering the rate of convergence are proved.
- Convergence and finite termination of gradient projection method with exact stepsize rule
- Three-step method of gradient projection for minimization problems
- scientific article; zbMATH DE number 3904345
- On the convergence of projected gradient processes to singular critical points
- scientific article; zbMATH DE number 4093196
- On the constants in estimators of the rate of convergence of projection methods in the case of sampling of a problem
- On the convergence of projected gradient processes to singular critical points
- The convergence rate of an iterative projection method
- Gradient projection method for optimization problems with a constraint in the form of the intersection of a smooth surface and a convex closed set
- Konvergenzgeschwindigkeit des Zoutendijkschen Gradientenverfahrens
- scientific article; zbMATH DE number 3880057 (Why is no real title available?)
- On convergence degree estimation for a projection-iteration method of solving a constrained minimization problem
- Convergence and finite termination of gradient projection method with exact stepsize rule
- On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
- scientific article; zbMATH DE number 1963385 (Why is no real title available?)
- Convergence properties of the gradient method under conditions of variable-level interference
- scientific article; zbMATH DE number 1431700 (Why is no real title available?)
- Convergence rate of the gradient descent method with dilatation of the space
This page was built for publication: On convergence rate estimation for gradient projection method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1909844)
