Global convergence of a class of collinear scaling algorithms with inexactline searches on convex functions

Citation
Ka. Ariyawansa et N. Begashaw, Global convergence of a class of collinear scaling algorithms with inexactline searches on convex functions, COMPUTING, 63(2), 1999, pp. 145-169
Citations number
20
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTING
ISSN journal
0010485X → ACNP
Volume
63
Issue
2
Year of publication
1999
Pages
145 - 169
Database
ISI
SICI code
0010-485X(1999)63:2<145:GCOACO>2.0.ZU;2-Y
Abstract
Ariyawansa [2] has presented a class of collinear scaling algorithms for un constrained minimization. A certain family of algorithms contained in this class may be considered as an extension of quasi-Newton methods with the Br oyden family [11] of approximants of the objective function Hessian. Byrd, Nocedal and Yuan [7] have shown that all members except the DFP [11] method of the Broyden convex family of quasi-Newton methods with Armijo [1] and G oldstein [12] line search termination criteria are globally and q-superline arly convergent on uniformly convex functions. Extension of this result to the above class of collinear scaling algorithms of Ariyawansa [2] has been impossible because line search termination criteria for collinear scaling a lgorithms were not known until recently. Ariyawansa [4] has recently propos ed such line search termination criteria. In this paper, we prove an analog ue of the result of Byrd, Nocedal and Yuan [7] for the family of collinear scaling algorithms of Ariyawansa [2] with the line search termination crite ria of Ariyawansa [4].