DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0745958
Title:
Comparison of Several Gradient Algorithms for Mathematical Programming Problems
Corporate Author:
RICE UNIV HOUSTON TX AERO-ASTRONAUTICS GROUP
Report Date:
1972-06-01
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.
Pages:
0031
Distribution Statement:
Approved for public release; distribution is unlimited.
Contract Number:
AF-AFOSR-2185-72
File Size:
1.43MB
