Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/54431
Type: Artigo de periódico
Title: An increasing-angle property of the conjugate gradient method and the implementation of large-scale minimization algorithms with line searches
Author: Dai, YH
Martinez, JM
Yuan, JY
Abstract: The search direction in unconstrained minimization algorithms for large-scale problems is usually computed as an iterate of the preconditioned) conjugate gradient method applied to the minimization of a local quadratic model. In line-search procedures this direction is required to satisfy an angle condition that says that the angle between the negative gradient at the current point and the direction is bounded away from pi/2. In this paper, it is shown that the angle between conjugate gradient iterates and the negative gradient strictly increases as far as the conjugate gradient algorithm proceeds. There is fore, the interruption of the conjugate gradient sub-algorithm when the angle condition does not hold is theoretically justified. Copyright (C) 2002 John Wiley Sons, Ltd.
Subject: conjugate gradients
unconstrained minimization
truncated Newton methods
truncated quasi-Newton methods
large scale problems
Country: Inglaterra
Editor: John Wiley & Sons Ltd
Rights: fechado
Identifier DOI: 10.1002/nla.305
Date Issue: 2003
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000183463200003.pdf112.75 kBAdobe PDFView/Open


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