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

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].