Equipping the Barzilai--Borwein Method with the Two Dimensional Quadratic Termination Property
From MaRDI portal
Publication:5013590
DOI10.1137/21M1390785zbMath1481.90244arXiv2010.12130OpenAlexW3216302575MaRDI QIDQ5013590
Yakui Huang, Xin-Wei Liu, Yu-Hong Dai
Publication date: 1 December 2021
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.12130
unconstrained optimizationBarzilai-Borwein methodbox-constrained optimizationquadratic termination propertyextreme eigenvalue problemsingly linearly box-constrained optimization
Related Items
Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems, A tensor optimization algorithm for computing Lagrangians of hypergraphs, A gradient method exploiting the two dimensional quadratic termination property, A new subspace minimization conjugate gradient method for unconstrained minimization, Proximal gradient/semismooth Newton methods for projection onto a polyhedron via the duality-gap-active-set strategy, An overview of nonlinear optimization, On \(R\)-linear convergence analysis for a class of gradient methods
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An efficient gradient method using the Yuan steplength
- On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method
- Gradient methods with adaptive step-sizes
- New adaptive stepsize selections in gradient methods
- Algorithms for bound constrained quadratic programming problems
- The trace minimization method for the symmetric generalized eigenvalue problem
- Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming
- Analysis of monotone gradient methods
- Support-vector networks
- Steplength selection in gradient projection methods for box-constrained quadratic programs
- On the asymptotic convergence and acceleration of gradient methods
- A family of spectral gradient methods for optimization
- CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization
- On the steplength selection in gradient methods for unconstrained optimization
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- On the asymptotic directions of the s-dimensional optimum gradient method
- A Grassmann--Rayleigh Quotient Iteration for Computing Invariant Subspaces
- R-linear convergence of the Barzilai and Borwein gradient method
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- On the rate of convergence of projected Barzilai–Borwein methods
- A scaled gradient projection method for constrained image deblurring
- Two-Point Step Size Gradient Methods
- A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
- Gradient Method with Retards and Generalizations
- Inexact spectral projected gradient methods on convex sets
- Alternate step gradient method*
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- A Nonmonotone Line Search Technique for Newton’s Method
- Spectral Properties of Barzilai--Borwein Rules in Solving Singly Linearly Constrained Optimization Problems Subject to Lower and Upper Bounds
- Gradient methods exploiting spectral properties
- Structured Quasi-Newton Methods for Optimization with Orthogonality Constraints
- On the Barzilai and Borwein choice of steplength for the gradient method
- The cyclic Barzilai-–Borwein method for unconstrained optimization
- A Direct Formulation for Sparse PCA Using Semidefinite Programming
- Benchmarking optimization software with performance profiles.
- Adaptive two-point stepsize gradient algorithm
- Relaxed steepest descent and Cauchy-Barzilai-Borwein method
