Accession Number:

AD0605074

Title:

ON THE APPLICATIONS OF DYNAMIC PROGRAMMING TO MATRIX THEORY

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1956-11-12

Pagination or Media Count:

11.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE