R-linear convergence of the Barzilai and Borwein gradient method
From MaRDI portal
Publication:2783762
DOI10.1093/IMANUM/22.1.1zbMath1002.65069OpenAlexW1982067912MaRDI QIDQ2783762
Publication date: 20 December 2002
Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/imanum/22.1.1
unconstrained optimizationconjugate gradient methodsstrictly convex\(R\)-linear convergencenon-monotone line searchtwo-point step size gradient method
Related Items (only showing first 100 items - show all)
A residual algorithm for finding a fixed point of a nonexpansive mapping ⋮ A new simple model trust-region method with generalized Barzilai-Borwein parameter for large-scale optimization ⋮ Stable equilibrium configuration of two bar truss by an efficient nonmonotone global Barzilai-Borwein gradient method in a fuzzy environment ⋮ Hybrid spectral gradient method for the unconstrained minimization problem ⋮ Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ A smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedron ⋮ On initial point selection of the steepest descent algorithm for general quadratic functions ⋮ New inexact line search method for unconstrained optimization ⋮ Gradient methods with adaptive step-sizes ⋮ Implicit and adaptive inverse preconditioned gradient methods for nonlinear problems ⋮ 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 ⋮ Monotone projected gradient methods for large-scale box-constrained quadratic programming ⋮ A joint matrix minimization approach for multi-image face recognition ⋮ Steepest descent method with random step lengths ⋮ Modified subspace Barzilai-Borwein gradient method for non-negative matrix factorization ⋮ A Barzilai and Borwein scaling conjugate gradient method for unconstrained optimization problems ⋮ Runge-Kutta-like scaling techniques for first-order methods in convex optimization ⋮ A transformation of accelerated double step size method for unconstrained optimization ⋮ Scaled diagonal gradient-type method with extra update for large-scale unconstrained optimization ⋮ Several efficient gradient methods with approximate optimal stepsizes for large scale unconstrained optimization ⋮ A new two-step gradient-type method for large-scale unconstrained optimization ⋮ Cooperative concurrent asynchronous computation of the solution of symmetric linear systems ⋮ Spectral projected subgradient with a momentum term for the Lagrangean dual approach ⋮ Adjoint-free calculation method for conditional nonlinear optimal perturbations ⋮ The Uzawa-MBB type algorithm for nonsymmetric saddle point problems ⋮ Analysis of the Barzilai-Borwein step-sizes for problems in Hilbert spaces ⋮ An efficient gradient method with approximately optimal stepsize based on tensor model for unconstrained optimization ⋮ A spectral algorithm for large-scale systems of nonlinear monotone equations ⋮ On the steplength selection in gradient methods for unconstrained optimization ⋮ A dynamical Tikhonov regularization for solving ill-posed linear algebraic systems ⋮ Fast gradient methods with alignment for symmetric linear systems without using Cauchy step ⋮ A modified conjugate gradient algorithm with cyclic Barzilai-Borwein steplength for unconstrained optimization ⋮ An accelerated double step size model in unconstrained optimization ⋮ Linear convergence analysis of the use of gradient projection methods on total variation problems ⋮ A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand ⋮ A unified formulation for generalized oilfield development optimization ⋮ Implementation of an optimal first-order method for strongly convex total variation regularization ⋮ Solving inverse source problems by the orthogonal solution and kernel correction algorithm (OSKCA) with applications in fluorescence tomography ⋮ Impulse noise removal by a nonmonotone adaptive gradient method ⋮ The chaotic nature of faster gradient descent methods ⋮ Quadratic regularization projected Barzilai-Borwein method for nonnegative matrix factorization ⋮ A new analysis on the Barzilai-Borwein gradient method ⋮ Accelerated double direction method for solving unconstrained optimization problems ⋮ On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm ⋮ A survey of gradient methods for solving nonlinear optimization ⋮ Scalar correction method for solving large scale unconstrained minimization problems ⋮ Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing ⋮ Efficient projected gradient methods for cardinality constrained optimization ⋮ Convergence of supermemory gradient method ⋮ An efficient Barzilai-Borwein conjugate gradient method for unconstrained optimization ⋮ A new projected Barzilai-Borwein method for the symmetric cone complementarity problem ⋮ An efficient gradient method using the Yuan steplength ⋮ New stepsizes for the gradient method ⋮ A linearly convergent stochastic recursive gradient method for convex optimization ⋮ Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems ⋮ A Barzilai-Borwein type method for minimizing composite functions ⋮ Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials ⋮ Multivariate spectral gradient method for unconstrained optimization ⋮ Memory gradient method with Goldstein line search ⋮ On a scalable nonparametric denoising of time series signals ⋮ An effective first order reliability method based on Barzilai-Borwein step ⋮ A new modified Barzilai-Borwein gradient method for the quadratic minimization problem ⋮ Hybridization of accelerated gradient descent method ⋮ Stochastic gradient descent with Barzilai-Borwein update step for SVM ⋮ A computation study on an integrated alternating direction method of multipliers for large scale optimization ⋮ An efficient gradient method with approximate optimal stepsize for large-scale unconstrained optimization ⋮ The projected Barzilai-Borwein method with fall-back for strictly convex QCQP problems with separable constraints ⋮ A new spectral method for \(l_1\)-regularized minimization ⋮ A hybrid ODE-based method for unconstrained optimization problems ⋮ Modified nonmonotone Armijo line search for descent method ⋮ Convex constrained optimization for large-scale generalized Sylvester equations ⋮ Two spectral gradient projection methods for constrained equations and their linear convergence rate ⋮ An implicit preconditioning strategy for large-scale generalized Sylvester equations ⋮ Steplength selection in gradient projection methods for box-constrained quadratic programs ⋮ A box constrained gradient projection algorithm for compressed sensing ⋮ Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming ⋮ Scalar correction method for finding least-squares solutions on Hilbert spaces and its applications ⋮ Residual methods for the large-scale matrix \(p\)th root and some related problems ⋮ On nonmonotone Chambolle gradient projection algorithms for total variation image restoration ⋮ Exact spectral-like gradient method for distributed optimization ⋮ A delayed weighted gradient method for strictly convex quadratic minimization ⋮ On DC based methods for phase retrieval ⋮ Numerical construction of spherical \(t\)-designs by Barzilai-Borwein method ⋮ A framework of constraint preserving update schemes for optimization on Stiefel manifold ⋮ On the asymptotic convergence and acceleration of gradient methods ⋮ Subspace Barzilai-Borwein gradient method for large-scale bound constrained optimization ⋮ A new gradient method via quasi-Cauchy relation which guarantees descent ⋮ Some projection methods with the BB step sizes for variational inequalities ⋮ On \(R\)-linear convergence analysis for a class of gradient methods ⋮ Accelerated augmented Lagrangian method for total variation minimization ⋮ A family of spectral gradient methods for optimization ⋮ A descent algorithm without line search for unconstrained optimization ⋮ A dynamical view of nonlinear conjugate gradient methods with applications to FFT-based computational micromechanics ⋮ A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations ⋮ A first order reliability method based on hybrid conjugate approach with adaptive Barzilai-Borwein steps ⋮ On the acceleration of the Barzilai-Borwein method ⋮ Diagonal BFGS updates and applications to the limited memory BFGS method
This page was built for publication: R-linear convergence of the Barzilai and Borwein gradient method
