Optimization Online


Steplength selection in gradient projection methods for box-constrained quadratic programs

Serena Crisci (serena.crisci***at***unife.it)
Valeria Ruggiero (valeria.ruggiero***at***unife.it)
Luca Zanni (luca.zanni***at***unimore.it)

Abstract: The role of the steplength selection strategies in gradient methods has been widely investigated in the last decades. Starting from the work of Barzilai and Borwein (1988), many efficient steplength rules have been designed, that contributed to make the gradient approaches an effective tool for the large-scale optimization problems arising in important real-world applications. Most of these steplength rules have been thought in unconstrained optimization, with the aim of exploiting some second-order information for achieving a fast annihilation of the gradient of the objective function. However, these rules are successfully used also within gradient projection methods for constrained optimization, though, to our knowledge, a detailed analysis of the effects of the constraints on the steplength selections is still not available. In this work we investigate how the presence of the box constraints affects the spectral properties of the Barzilai-Borwein rules in quadratic programming problems. The proposed analysis suggests the introduction of new steplength selection strategies speci cally designed for taking account of the active constraints at each iteration. The results of a set of numerical experiments show the effectiveness of the new rules with respect to other state of the art steplength selections and their potential usefulness also in case of box-constrained non-quadratic optimization problems.

Keywords: box-constrained optimization, gradient projection methods, steplength rules, Hessian spectral properties.

Category 1: Nonlinear Optimization

Category 2: Nonlinear Optimization (Bound-constrained Optimization )


Download: [PDF]

Entry Submitted: 09/21/2018
Entry Accepted: 09/21/2018
Entry Last Modified: 06/14/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society