The cyclic Barzilai-–Borwein method for unconstrained optimization
DOI10.1093/IMANUM/DRL006zbMATH Open1147.65315OpenAlexW2144331407MaRDI QIDQ5480392FDOQ5480392
Authors: William Hager, Klaus Schittkowski, Hongchao Zhang, Yuhong Dai
Publication date: 1 August 2006
Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/imanum/drl006
Recommendations
- PACBB: a projected adaptive cyclic Barzilai-Borwein method for box constrained optimization
- An efficient Barzilai-Borwein conjugate gradient method for unconstrained optimization
- A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization
- \(R\)-linear convergence of the Barzilai and Borwein gradient method
- A new adaptive Barzilai and Borwein method for unconstrained optimization
convergencealgorithmunconstrained optimizationnumerical experimentsconjugate gradient algorithmgradient methodconvex quadratic programmingnon-monotone line searchcyclic Barzilai-Borwein method
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Convex programming (90C25) Nonlinear programming (90C30)
Cited In (81)
- Nomonotone spectral gradient method for sparse recovery
- On efficiency of nonmonotone Armijo-type line searches
- An optimal tri-vector iterative algorithm for solving ill-posed linear inverse problems
- A scalable computational platform for particulate Stokes suspensions
- Prediction-correction method with BB step sizes
- An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization
- Impulse noise removal by a nonmonotone adaptive gradient method
- Hybrid limited memory gradient projection methods for box-constrained optimization problems
- Gradient descent and fast artificial time integration
- Hybrid spectral gradient method for the unconstrained minimization problem
- On the regularizing behavior of the SDA and SDC gradient methods in the solution of linear ill-posed problems
- A cyclic projected gradient method
- Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems
- The chaotic nature of faster gradient descent methods
- On the rate of convergence of projected Barzilai-Borwein methods
- An efficient gradient method using the Yuan steplength
- On \(R\)-linear convergence analysis for a class of gradient methods
- Scaling techniques for gradient projection-type methods in astronomical image deblurring
- Duality-based algorithms for total-variation-regularized image restoration
- Steplength selection in gradient projection methods for box-constrained quadratic programs
- Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
- A cyclic block coordinate descent method with generalized gradient projections
- An affine-scaling interior-point CBB method for box-constrained optimization
- Notes on the Dai-Yuan-Yuan modified spectral gradient method
- Nonmonotone spectral method for large-scale symmetric nonlinear equations
- Variable metric techniques for forward-backward methods in imaging
- Randomized algorithms for high quality treatment planning in volumetric modulated arc therapy
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- A box constrained gradient projection algorithm for compressed sensing
- A convexity enforcing \(C^0\) interior penalty method for the Monge-Ampère equation on convex polygonal domains
- Subsampled nonmonotone spectral gradient methods
- A new nonmonotone filter Barzilai–Borwein method for solving unconstrained optimization problems
- A new adaptive Barzilai and Borwein method for unconstrained optimization
- A subspace modified PRP method for large-scale nonlinear box-constrained optimization
- A framework of constraint preserving update schemes for optimization on Stiefel manifold
- On the steplength selection in gradient methods for unconstrained optimization
- Partial spectral projected gradient method with active-set strategy for linearly constrained optimization
- Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications
- Diagonal BFGS updates and applications to the limited memory BFGS method
- Iterative regularization algorithms for constrained image deblurring on graphics processors
- Subspace Barzilai-Borwein gradient method for large-scale bound constrained optimization
- A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand
- Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing
- Modified active set projected spectral gradient method for bound constrained optimization
- Linear convergence analysis of the use of gradient projection methods on total variation problems
- Computational experience with numerical methods for nonnegative least-squares problems.
- LMBOPT: a limited memory method for bound-constrained optimization
- A reconstruction algorithm for electrical impedance tomography based on sparsity regularization
- Equipping the Barzilai-Borwein method with the two dimensional quadratic termination property
- Barzilai-Borwein-like methods for the extreme eigenvalue problem
- On the inexact scaled gradient projection method
- An affine scaling method for optimization problems with polyhedral constraints
- A family of spectral gradient methods for optimization
- Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization
- Fast gradient methods with alignment for symmetric linear systems without using Cauchy step
- Shrinking gradient descent algorithms for total variation regularized image denoising
- PACBB: a projected adaptive cyclic Barzilai-Borwein method for box constrained optimization
- Scaled diagonal gradient-type method with extra update for large-scale unconstrained optimization
- Scaling techniques for \(\epsilon\)-subgradient methods
- Gradient-based method with active set strategy for \(\ell _1\) optimization
- A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization
- Spectral properties of Barzilai-Borwein rules in solving singly linearly constrained optimization problems subject to lower and upper bounds
- Quadratic regularization projected Barzilai-Borwein method for nonnegative matrix factorization
- A stochastic variance reduced gradient method with adaptive step for stochastic optimization
- A Riemannian nonmonotone spectral method for self-adjoint tangent vector field
- A New Dai-Liao Conjugate Gradient Method based on Approximately Optimal Stepsize for Unconstrained Optimization
- A wedge trust region method with self-correcting geometry for derivative-free optimization
- Algorithm 1035: a gradient-based implementation of the polyhedral active set algorithm
- Cyclic gradient methods for unconstrained optimization
- Delayed weighted gradient method with simultaneous step-sizes for strongly convex optimization
- A modified Cauchy-Barzilai-Borwein method
- A globally optimal tri-vector method to solve an ill-posed linear system
- Delayed gradient methods for symmetric and positive definite linear systems
- Feature selection using stochastic approximation with Barzilai and Borwein non-monotone gains
- On projected alternating BB methods for variational inequalities
- An active set method for bound-constrained optimization
- An efficient gradient method with approximately optimal stepsize based on tensor model for unconstrained optimization
- A gradient method exploiting the two dimensional quadratic termination property
- Several kinds of acceleration techniques for unconstrained optimization first-order algorithms
- A harmonic framework for stepsize selection in gradient methods
- An accurate active set conjugate gradient algorithm with project search for bound constrained optimization
Uses Software
This page was built for publication: The cyclic Barzilai-–Borwein method for unconstrained optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5480392)