Accession Number : AD0672149

Title :   A DATA STRUCTURE CALCULUS FOR MATRICES,

Corporate Author : BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH INFORMATION SCIENCES LAB

Personal Author(s) : Bayer,Rudolf ; Witzgall,Christoph

Report Date : MAY 1968

Pagination or Media Count : 72

Abstract : A matrix calculus is introduced with the intention to develop data structures suitable for a high level algorithmic language for Mathematical Programming. The paper investigates how the special structure of matrices can be described and utilized for efficient computing by saving memory space and avoiding superfluous operations. The power of the calculus is increased by introducing lists, lists of lists, etc. of matrices and by extending ordinary matrix operators to list operators and cumulative operators over lists. Effective algorithms are given which use symbolic manipulations of matrix and list expressions so as to find the forms best suited for computation. These forms are called normal forms. Several completeness results are obtained in the sense that for each expression an equivalent expression in normal form can be found within a specified calculus. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, *MATHEMATICAL PROGRAMMING), MATRICES(MATHEMATICS), OPERATORS(MATHEMATICS), LINEAR PROGRAMMING, ALGORITHMS, SYMBOLS

Subject Categories : Operations Research
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE