Accession Number : AD0636535
Title : ON THE CONVERGENCE OF SOME FEASIBLE DIRECTION ALGORITHMS FOR NONLINEAR PROGRAMMING.
Descriptive Note : Technical rept.
Corporate Author : STANFORD UNIV CALIF DEPT OF INDUSTRIAL ENGINEERING
Personal Author(s) : Topkis ,Donald M. ; Veinott,Arthur F. , Jr
Report Date : 05 AUG 1966
Pagination or Media Count : 27
Abstract : Recently Goldstein has considered the problem of determining conditions on the selection of directions in feasible direction algorithms for unconstrained maximization problems which assure the gradient vanishes in the limit. This paper extends his work (when specialized to Euclidian spaces) in various ways, notably by considering constrained maximization problems and by allowing a wider choice in the selection of the step size. For example we allow the ''optimal'' step size among others. We give conditions on the directions which assure convergence to a stationary point in feasible direction algorithms for maximizing a real valued continuous function on a closed set. We also apply this result to establish convergence to a stationary point of several known methods (e.g., Cauchy's method of steepest ascents, the Newton-Raphson method, and ufrank and Wolfe's method), a simple variant of one of Zoutendijk's methods that eliminates the need for his ''anti-zigzagging'' procedures, and some new second order methods that require quadratic programs to be solved at each stage. (Author)
Descriptors : (*ALGORITHMS, *NONLINEAR PROGRAMMING), OPTIMIZATION
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE