Accession Number : AD0824039

Title :   DYNAMIC PROGRAMMING USING SHIFT VECTORS.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CA STANFORD ELECTRONICS LABS

Personal Author(s) : Wong, Peter J.

Report Date : AUG 1967

Pagination or Media Count : 81

Abstract : A new procedure is presented to handle the excessive computer storage requirements of dynamic programming. The procedure consists in describing the state of the system in terms of a new quantity called a shift vector, and performing the conventional dynamic programming algorithm. The procedure is applicable to systems described by coupled nonlinear difference and differential equations, and to a small class of distributed parameter systems. Shift vectors have the property of evolving in time with a reduced number of degrees of freedom. This property of shift vectors allows one to decompose the state space into blocks, so that data can be efficiently interchanged between primary and secondary computer memories. A secondary result is that the shift vector description allows one to perform interpolation calculations required in conventional dynamic programming in a greatly reduced state space. (Author)

Descriptors :   (*DYNAMIC PROGRAMMING, COMPUTER PROGRAMMING), COMPUTER LOGIC, OPTIMIZATION, MEMORY DEVICES, ALGORITHMS, NONLINEAR DIFFERENTIAL EQUATIONS, DIFFERENCE EQUATIONS, RECURSIVE FUNCTIONS.

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE