A new analysis on the Barzilai-Borwein gradient method

DOI10.1007/S40305-013-0007-XzbMATH Open1334.90162OpenAlexW2160618584MaRDI QIDQ457542FDOQ457542

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

Recommendations

scientific article; zbMATH DE number 2221953
A new modified Barzilai-Borwein gradient method for the quadratic minimization problem
\(R\)-linear convergence of the Barzilai and Borwein gradient method
A Barzilai-Borwein conjugate gradient method
On the Barzilai and Borwein choice of steplength for the gradient method
The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
An efficient Barzilai-Borwein conjugate gradient method for unconstrained optimization
The Barzilai and Borwein gradient method with nonmonotone line search for nonsmooth convex optimization problems
On the asymptotic behaviour of some new gradient methods
Nonmonotone globalization techniques for the Barzilai-Borwein gradient method

zbMATH Keywords

unconstrained optimization condition number quadratic function \(R\)-superlinear convergence Barzilai and Borwein gradient method

Mathematics Subject Classification ID

Nonlinear programming (90C30) Methods of reduced gradient type (90C52)

Cites Work

Gradient projection methods for quadratic programs and applications in training support vector machines
Nonmonotone Spectral Projected Gradient Methods on Convex Sets
The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
Two-Point Step Size Gradient Methods
Sparse Reconstruction by Separable Approximation
A Nonmonotone Line Search Technique for Newton’s Method
On the behavior of the gradient norm in the steepest descent method
On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method
New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
\(R\)-linear convergence of the Barzilai and Borwein gradient method
On the Barzilai and Borwein choice of steplength for the gradient method
On the asymptotic behaviour of some new gradient methods

Cited In (23)

An effective first order reliability method based on Barzilai-Borwein step
On the convergence and mesh-independent property of the Barzilai-Borwein method for PDE-constrained optimization
On the asymptotic behaviour of some new gradient methods
On the rate of convergence of projected Barzilai-Borwein methods
On \(R\)-linear convergence analysis for a class of gradient methods
A Barzilai-Borwein-like iterative half thresholding algorithm for the \(L_{1/2}\) regularized problem
A Positive Barzilai–Borwein-Like Stepsize and an Extension for Symmetric Linear Systems
Cyclic gradient methods for unconstrained optimization
On initial point selection of the steepest descent algorithm for general quadratic functions
New stepsizes for the gradient method
Title not available (Why is that?)
Analysis of the Barzilai-Borwein step-sizes for problems in Hilbert spaces
On the Barzilai and Borwein choice of steplength for the gradient method
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
Delayed gradient methods for symmetric and positive definite linear systems
Barzilai-Borwein-like method for solving large-scale non-linear systems of equations
A Barzilai-Borwein conjugate gradient method
A family of spectral gradient methods for optimization
On the Barzilai–Borwein gradient methods with structured secant equation for nonlinear least squares problems
An adaptive Lagrangian algorithm for optimal portfolio deleveraging with cross-impact
A new gradient method via least change secant update
Gradient-based method with active set strategy for \(\ell _1\) optimization

Uses Software

CONV_QP
GPDT

This page was built for publication: A new analysis on the Barzilai-Borwein gradient method

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