Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Matrix operations over integral domains using nested APL

Published: 15 July 1992 Publication History

Abstract

This paper deals with the use of APL to solve matrix theory problems with elements that are members of an integral domain. Two types of integral domains are used to illustrate the methods developed in this paper, integers (Z) and polynomials with real coefficients (Re[X]). However, the method of approach can be easily generalized to include other integral domains.
APL2, due to its generalized data representations and rich functional semantics, was chosen to implement the solution to this problem. For each integral domain presented, a method of data representation is developed, and implementations of the necessary “primitive” functions (Addition, Multiplication, Division, and Comparison) are given.
Finally, this newly developed system of functions and data representation is used to solve several of the most common Matrix Algebra problems. A simple recursive determinant and an implementation of Euclid's Greatest Common Divisor Algorithm are presented. Then, with these building blocks, a general algorithm for finding Smith's Canonical form and an algorithm to find the Invariant Factors are presented.

References

[1]
Rudolph, Lu, CIS 680: Matrix Theory, Lecture Notes, Syracuse University, Fall 1985
[2]
Smiley, Maleolm F., Algebra of Matrices, Allyn and Bacon, Boston, MA, 1965

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGAPL APL Quote Quad
ACM SIGAPL APL Quote Quad  Volume 23, Issue 1
July 1992
309 pages
ISSN:0163-6006
DOI:10.1145/144052
Issue’s Table of Contents
  • cover image ACM Conferences
    APL '92: Proceedings of the international conference on APL
    July 1992
    326 pages
    ISBN:0897914775
    DOI:10.1145/144045

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 1992
Published in SIGAPL Volume 23, Issue 1

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)64
  • Downloads (Last 6 weeks)6
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media