Accession Number : AD0616561

Title :   DYNAMIC PROGRAMMING AND GAUSSIAN ELIMINATION.

Descriptive Note : Revised ed.,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Lehman,R. Sherman

Report Date : 21 MAR 1960

Pagination or Media Count : 7

Abstract : In a previous paper (On some applications of dynamic programming to matrix theory, Illinois J. Math., 1:297-301 (1957)), Bellman has shown that the functional equation technique of dynamic programming leads to an algorithm for solving linear equations when the matrix is a Jacobi matrix. The purpose of this note is to show that the algorithm is essentially the same as Gaussian elimination. (Author)

Descriptors :   (*DYNAMIC PROGRAMMING, MATRICES(MATHEMATICS)), (*MATRICES(MATHEMATICS), DYNAMIC PROGRAMMING), STATISTICAL PROCESSES, FUNCTIONS(MATHEMATICS), EQUATIONS

Distribution Statement : APPROVED FOR PUBLIC RELEASE