• Login
    View Item 
    •   MINDS@UW Home
    • MINDS@UW Madison
    • College of Letters and Science, University of Wisconsin–Madison
    • Department of Computer Sciences, UW-Madison
    • CS Technical Reports
    • View Item
    •   MINDS@UW Home
    • MINDS@UW Madison
    • College of Letters and Science, University of Wisconsin–Madison
    • Department of Computer Sciences, UW-Madison
    • CS Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The SAC-1 Polynomial Linear Algebra System

    Thumbnail
    File(s)
    TR154.pdf (5.789Mb)
    Date
    1972
    Author
    Collins, G.E.
    McClellan, M.T.
    Publisher
    University of Wisconsin-Madison Department of Computer Sciences
    Metadata
    Show full item record
    Abstract
    This system is the tenth in a series of subsystems comprising the SAC-1 System for Symbolic and Algebraic Calculation, The present subsystem consists of programs implementing modular algorithms for linear equations solution, matrix inversion, determinant calculation, null space basis generation, and matrix multiplication, all for matrices with integer or polynomial entries, For each program in the system is given a functional specification, a11 algorithm description, an analytical computing time, and a Fortran program listing. Empirically observed computing times for some of the key programs are presented. Also, a test program is supplied as an aid in implementing the system and to illustrate its use.
    Permanent Link
    http://digital.library.wisc.edu/1793/57754
    Citation
    TR154
    Part of
    • CS Technical Reports

    Contact Us | Send Feedback
     

     

    Browse

    All of MINDS@UWCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Contact Us | Send Feedback