ON THE APPLICATIONS OF DYNAMIC PROGRAMMING TO MATRIX THEORY

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 12, 1956
Accession Number
AD0605074

Entities

People

  • Richard E. Bellman

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Computations
  • Computer Programming
  • Computers
  • Digital Computers
  • Dynamic Programming
  • Eigenvalues
  • Engineering
  • Equations
  • Linear Systems
  • Matrix Theory
  • Sequences

Fields of Study

  • Mathematics

Readers

  • Operations Research
  • Structural Dynamics.
  • Systems Analysis and Design