
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:297301 (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