# Accession Number:

## AD0745958

# Title:

## Comparison of Several Gradient Algorithms for Mathematical Programming Problems

# Descriptive Note:

# Corporate Author:

## RICE UNIV HOUSTON TX AERO-ASTRONAUTICS GROUP

# Personal Author(s):

# Report Date:

## 1972-06-01

# Pagination or Media Count:

## 31.0

# Abstract:

In the paper, the numerical solution of the basic problem of mathematical programming is considered. This is the problem of minimizing a function fx subject to a constraint phix 0. Here, f is a scalar, x an n- vector, and phi a q-vector, with qn. Six variations of the sequential gradient-restoration algorithm and the combined gradient-restoration algorithm are considered, and their relative efficiency in terms of number of iterations for convergence is evaluated. The variations being considered are as follows i SGRA-CR, sequential gradient-restoration algorithm, complete restoration, ii SGRA-IR, sequential gradient-restoration algorithm, incomplete restoration, iii SGRA-OR, sequential gradient-restoration algorithm, optional restoration, iv CGRA-NR, combined gradient-restoration algorithm, no restoration, v CGRA- AR, combined gradient-restoration algorithm, alternate restoration, vi CGRA- OR, combined gradient-restoration algorithm, optional restoration.

# Subject Categories:

- Operations Research