Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/72087
Type: Artigo de periódico
Title: Spectral projected gradient and variable metric methods for optimization with linear inequalities
Author: Andreani, R
Birgin, EG
Martinez, JM
Yuan, JY
Abstract: A family of variable metric methods for convex constrained optimization was introduced recently by Birgin, Martinez and Raydan. One of the members of this family is the inexact spectral projected gradient (ISPG) method for minimization with convex constraints. At each iteration of these methods a strictly convex quadratic function with convex constraints must be (inexactly) minimized. In the case of the ISPG method it was shown that, in some important applications, iterative projection methods can be used for this minimization. In this paper the particular case in which the convex domain is a polytope described by a finite set of linear inequalities is considered. For solving the linearly constrained convex quadratic subproblem a dual approach is adopted, by means of which subproblems become (not necessarily strictly) convex quadratic minimization problems with box constraints. These subproblems are solved by means of an active-set box-constraint quadratic optimizer with a proximal-point type unconstrained algorithm for minimization within the current faces. Convergence results and numerical experiments are presented.
Subject: linearly constrained optimization
projected gradient
non-monotonic line search
spectral gradient
Country: Inglaterra
Editor: Oxford Univ Press
Rights: fechado
Identifier DOI: 10.1093/imanum/drh020
Date Issue: 2005
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOS000227771000001.pdf205.02 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.