
Accession Number : AD0707585
Title : NUMERICAL EXPERIMENTS ON QUADRATICALLY CONVERGENT ALGORITHMS FOR FUNCTION MINIMIZATION,
Corporate Author : RICE UNIV HOUSTON TEX AEROASTRONAUTICS GROUP
Personal Author(s) : Huang,HoYi ; Levy,Alejandro V.
Report Date : 1969
Pagination or Media Count : 33
Abstract : The nine quadratically convergent algorithms for function minimization which appeared in another paper by Huang are tested through several numerical examples. Three quadratic functions and four nonquadratic functions are investigated. For the quadratic functions, the results show that, if highprecision arithmetic together with high accuracy in the onedimensional search is employed, all the algorithms behave identically: they all produce the same sequence of points and they all lead to the minimal point in the same number of iterations (this number is equal at most to the number of variables). For the nonquadratic functions, the results show that some of the algorithms behave identically and, therefore, any one of them can be considered to be representative of the entire class. The effect of different restarting conditions on the convergence characteristics of the algorithms is studied. Proper restarting conditions for faster convergence are given. (Author)
Descriptors : (*FUNCTIONS(MATHEMATICS), OPTIMIZATION), (*ITERATIONS, CONVERGENCE), NUMERICAL ANALYSIS, POLYNOMIALS, ALGORITHMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE