skip to main content
article
Free Access

On Computing the Exact Determinant of Matrices with Polynomial Entries

Authors Info & Claims
Published:01 January 1975Publication History
First page image

References

  1. 1 BAREISS, E. H. Sylvester's identity and multistep integer-preserving Gaussian ehmination. Math Compt. 22, 103 (july 1968), 565-578.Google ScholarGoogle Scholar
  2. 2 BAR~ISS, E. H Computational solutions of matrix problems over an integral domain. J. Inst. Math. and Appls. 10 (1972), 68-104.Google ScholarGoogle Scholar
  3. 3 BAREISS, E. H., AND MAZUKELLI, D Multmtep elimination over commutative rings. Argonne National Lab Rep. ANL-7898, April 1972.Google ScholarGoogle Scholar
  4. 4 CABAY, S. Exact solution of linear equations. Proc. Second Sympomum on Symbolic and Algebram Manipulation, ACM, Los Angeles, Cahf, March 1971, pp. 392-398 Google ScholarGoogle Scholar
  5. 5 COLLINS, G. The SAC-1 system An introduction and survey. Proc. of the Second Symposium on Symbohc and Algebraic Manipulation, ACM, Los Angeles, Calif., March 1971, pp 144-152. Google ScholarGoogle Scholar
  6. 6 DORR, F W. An example of ill-conditioning in the numemcal solution of singular perturbation problems Math. Comput. 25,114 (April 1971), 271-284.Google ScholarGoogle Scholar
  7. 7 GENTLEMAN, W. M., AND JOHNSON, S.C. Analysis of algorithms, a case study" Determinants of polynomials Proc of the Fifth Annual ACM Symposmm on Theory of Computing, Austin, Texas, April 30, 1973, pp 135-142. Google ScholarGoogle Scholar
  8. 8 HonowiTz, E. The efficient calculation of powers of a polynomial. J. Comput. ,Syst. Sc~. 7, 5 (Oct. 1973), 469-481.Google ScholarGoogle Scholar
  9. 9 HOROWITZ, E., AND SAnNI, S. On computing the determinant of matrices with polynomial entries. Comput Scl Tit 73-180, Cornell U, Ithaca, N Y, June 1973.Google ScholarGoogle Scholar
  10. 10 HOWELL, J., AND GREGORY, R. T Solving systems of linear algebraic equations using residue arithmetic I, II, and III. BIT 9 (1969), 200-224, 324-337, and BIT 10 (1970), 23-27.Google ScholarGoogle Scholar
  11. 11 ISAACSON, E , ANn KELLER, H. B Analys~s of Numemcal Methods Wiley, New York, 1966.Google ScholarGoogle Scholar
  12. 12 KNtTTtt, D. E The Art of Computer Programming, Vol. 2: Semznumerwal Algorithms. Addison- Wesley, Reading, Mass., 1969.Google ScholarGoogle Scholar
  13. 13 LIPsoN, J. D Symbolic methods for the computer solution of linear equations with apphcations to flow graphs Proc of the 1968 Summer Institute on Symbolic Mathematmal Computatmn, IBM, Boston, June 1969, pp 233-303.Google ScholarGoogle Scholar
  14. 14 McCLELLAN, M.T. The exact solution of systems of linear equations with polynomial coefficients. J. ACM 20, 4 (Oct. 1973), 563-588. Google ScholarGoogle Scholar

Index Terms

  1. On Computing the Exact Determinant of Matrices with Polynomial Entries

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image Journal of the ACM
          Journal of the ACM  Volume 22, Issue 1
          Jan. 1975
          172 pages
          ISSN:0004-5411
          EISSN:1557-735X
          DOI:10.1145/321864
          Issue’s Table of Contents

          Copyright © 1975 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 January 1975
          Published in jacm Volume 22, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader