Spectral Properties of Barzilai--Borwein Rules in Solving Singly Linearly Constrained Optimization Problems Subject to Lower and Upper Bounds
From MaRDI portal
Publication:5110558
DOI10.1137/19M1268641zbMath1461.65139MaRDI QIDQ5110558
Serena Crisci, Valeria Ruggiero, Federica Porta, Luca Zanni
Publication date: 20 May 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
gradient projection methodsHessian spectral propertiessingly linearly and bound constrained optimizationstep length rules
Numerical mathematical programming methods (65K05) Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30)
Related Items
Comparison of active-set and gradient projection-based algorithms for box-constrained quadratic programming, A gradient method exploiting the two dimensional quadratic termination property, Adaptive step size rules for stochastic optimization in large-scale learning, On the convergence properties of scaled gradient projection methods with non-monotone Armijo-like line searches, A Regularized Affine-Scaling Trust-Region Method for Parametric Imaging of Dynamic PET Data, Equipping the Barzilai--Borwein Method with the Two Dimensional Quadratic Termination Property, Hybrid limited memory gradient projection methods for box-constrained optimization problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An asymptotically optimal gradient algorithm for quadratic optimization with low computational cost
- Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
- An efficient gradient method using the Yuan steplength
- Variable metric quasi-Fejér monotonicity
- An affine scaling method for optimization problems with polyhedral constraints
- Accelerating gradient projection methods for \(\ell _1\)-constrained signal recovery by steplength selection rules
- Gradient methods with adaptive step-sizes
- Monotone projected gradient methods for large-scale box-constrained quadratic programming
- New adaptive stepsize selections in gradient methods
- Constrained global optimization: algorithms and applications
- Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
- Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
- Support-vector networks
- Steplength selection in gradient projection methods for box-constrained quadratic programs
- On the steplength selection in gradient methods for unconstrained optimization
- On the asymptotic behaviour of some new gradient methods
- New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
- Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations
- A Variable Metric Forward-Backward Method with Extrapolation
- On spectral properties of steepest descent methods
- New convergence results for the scaled gradient projection method
- A scaled gradient projection method for constrained image deblurring
- Two-Point Step Size Gradient Methods
- Generating box-constrained optimization problems
- Some Numerical Results Using a Sparse Matrix Updating Formula in Unconstrained Optimization
- Gradient Method with Retards and Generalizations
- Numerical Optimization
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- A Nonmonotone Line Search Technique for Newton’s Method
- Penalized maximum likelihood image restoration with positivity constraints: multiplicative algorithms
- Nonnegative least-squares image deblurring: improved gradient projection approaches
- Gradient projection methods for quadratic programs and applications in training support vector machines
- A Rapidly Convergent Descent Method for Minimization
- The cyclic Barzilai-–Borwein method for unconstrained optimization
- DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES
- A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.
- Benchmarking optimization software with performance profiles.
