ON THE APPLICATIONS OF DYNAMIC PROGRAMMING TO MATRIX THEORY
RAND CORP SANTA MONICA CA
Pagination or Media Count:
The purpose of the paper is to discuss some applications of the functional equation technique of dynamic programming to some questions of matrix theory. Consideration is first given to the solution of a system of linear equations, Ax b, where A is a Jacobi matrix. Then the same problem is discussed for the case where A is almost a block-diagonal matrix. Matrices of this type arise in the study of weaklycoupled mechanical or electrical systems. Finally, the calculation of the largest or smallest characteristic values of matrices of this type are discussed.
- Operations Research