BIT Numerical Mathematics

, Volume 17, Issue 3, pp 344–350 | Cite as

Pyramids: A data type for matrix representation in Pascal

  • N. Solntseff
  • D. Wood
Article

Abstract

Pyramids, a new data structure for the representation of matrices, are introduced. The motivation for this is Strassen's algorithm for matrix multiplication. The basic operations for pyramids are described in Pascal.

Keywords and Phrases

matrix multiplication Strassen's algorithm data structures Pascal data encoding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Co., Reading, Mass. (1974).Google Scholar
  2. 2.
    J. Cohen and M. Roth,On the implementation of Strassen's fast multiplication algorithm, Acta Informatica, 6 (1976), 341–355.CrossRefGoogle Scholar
  3. 3.
    R. A. DeMillo, S. C. Eisenstat, and R. E. Lipton,Preserving average proximity in arrays, Univ. of Wisconsin, Milwaukee, Report TR-CS-76-4 (1976).Google Scholar
  4. 4.
    R. A. Finkel and J. L. Bentley,Quad trees: a data structure for retrieval on composite keys, Acta Informatica, 4 (1974), 1–9.CrossRefGoogle Scholar
  5. 5.
    A. N. Haberman,Critical comments on the programming language Pascal, Acta Informatica, 3 (1973), 45–57.Google Scholar
  6. 6.
    K. Jensen and N. Wirth,Pascal User Manual and Report, Second Edition, Springer-Verlag, New York - Heidelberg - Berlin (1975).Google Scholar
  7. 7.
    A. L. Rosenberg and L. Snyder,Toward a theory of data encoding, extended abstract in: H. P. Crowder (ed.), 1976 IBM Symposium on Mathematics and Computation, IBM Report RA82 (1976), 145–161.Google Scholar
  8. 8.
    V. Strassen,Gaussian elimination is not optimal, Numerische Mathematik, 13 (1969), 354–356.Google Scholar
  9. 9.
    N. Wirth,Comment on a note on dynamic arrays in Pascal, SIGPLAN Notices, 11 (1976), 37–38.Google Scholar
  10. 10.
    D. Wood,A comparison of two methods of encoding arrays, in preparation (1977).Google Scholar
  11. 11.
    Proceedings of Conference on Data: Abstraction, Definition and Structure, March 22–24, 1976, Salt Lake City, Utah, ACM SIGPLAN Notices, 11 (1976 Special Issue), 190 pp.Google Scholar

Copyright information

© BIT Foundations 1977

Authors and Affiliations

  • N. Solntseff
    • 1
  • D. Wood
    • 1
  1. 1.Computer Science Group Department of Applied MathematicsMcMaster UniversityHamiltonCanada

Personalised recommendations