A new analysis on the Barzilai-Borwein gradient method
From MaRDI portal
Publication:457542
DOI10.1007/s40305-013-0007-xzbMath1334.90162OpenAlexW2160618584MaRDI QIDQ457542
Publication date: 29 September 2014
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40305-013-0007-x
unconstrained optimizationcondition numberquadratic function\(R\)-superlinear convergenceBarzilai and Borwein gradient method
Related Items (16)
A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem ⋮ On initial point selection of the steepest descent algorithm for general quadratic functions ⋮ On the Barzilai–Borwein gradient methods with structured secant equation for nonlinear least squares problems ⋮ On the rate of convergence of projected Barzilai–Borwein methods ⋮ A Positive Barzilai–Borwein-Like Stepsize and an Extension for Symmetric Linear Systems ⋮ A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems ⋮ A new adaptive Barzilai and Borwein method for unconstrained optimization ⋮ A Barzilai-Borwein conjugate gradient method ⋮ Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems ⋮ Unnamed Item ⋮ An adaptive Lagrangian algorithm for optimal portfolio deleveraging with cross-impact ⋮ Gradient-based method with active set strategy for $\ell _1$ optimization ⋮ New stepsizes for the gradient method ⋮ An effective first order reliability method based on Barzilai-Borwein step ⋮ On \(R\)-linear convergence analysis for a class of gradient methods ⋮ A family of spectral gradient methods for optimization
Uses Software
Cites Work
- On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method
- On the behavior of the gradient norm in the steepest descent method
- On the asymptotic behaviour of some new gradient methods
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- R-linear convergence of the Barzilai and Borwein gradient method
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- Two-Point Step Size Gradient Methods
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Sparse Reconstruction by Separable Approximation
- A Nonmonotone Line Search Technique for Newton’s Method
- On the Barzilai and Borwein choice of steplength for the gradient method
- Gradient projection methods for quadratic programs and applications in training support vector machines
This page was built for publication: A new analysis on the Barzilai-Borwein gradient method
