Accession Number : ADA181320

Title :   Using Parallel Function Evaluations to Improve Hessian Approximations for Unconstrained Optimization.

Descriptive Note : Technical rept.,

Corporate Author : COLORADO UNIV AT BOULDER DEPT OF COMPUTER SCIENCE

Personal Author(s) : Byrd,Richard H ; Schnabel,Robert B ; Shultz,Gerald A

PDF Url : ADA181320

Report Date : 30 Mar 1987

Pagination or Media Count : 43

Abstract : This paper presents a new class of methods for solving unconstrained optimization problems on parallel computers. The methods are intended to solve small to moderate dimensional problems where function and derivative evaluation is the dominant cost. They utilize multiple processors to evaluate the function, (finite difference) gradient, and a portion of the finite difference Hessian simultaneously at each iterate. We introduce three types of new methods, which all utilize the new finite difference Hessian information in forming the new Hessian approximation at each iteration; they differ in whether and how they utilize the standard secant information from the current step as well. We present theoretical analyses of the rate of convergence of several of these methods. We also present computational results which illustrate their performance on parallel computers when function evaluation is expensive.

Descriptors :   *PARALLEL PROCESSORS, TEST AND EVALUATION, MULTIPROCESSORS, PARALLEL ORIENTATION, THEORY, SIZES(DIMENSIONS), COMPUTERS, OPTIMIZATION, PROBLEM SOLVING, COMPUTATIONS, INTERACTIONS

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE