Skip to main content
SpringerLink
Log in

Exact computation of the characteristic polynomial of an integer matrix

  • Conference paper
  • First Online:
Algebraic Algorithms and Error-Correcting Codes (AAECC 1985)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 229))

  • 174 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chatres, B.E., “Controlled Precision Calculations and the Danilevskii's Method”, Brown University, Division of Applied Mathematics Report, 1964.

    Google Scholar 

  2. Demidovich, B.P. and Maron, I.A., “Computational Mathematics”, Mir Publishers, Moscow, pp. 412–419, 1976.

    Google Scholar 

  3. Fank, W.I., “Computing Eingenvalues of Complex Matrices by Determinant Evaluation and by Methods of Danilevskii and Wielandt”, J. Siam, Vol. 6, pp. 378–392, 1958.

    Google Scholar 

  4. Hansen, E.R., “On the Danilevskii Method”, JACM. Vol. 10, pp. 102–109.

    Google Scholar 

  5. Koblitz, N., “P-adic Numbers, p-adic Analysis and Zeta Functions”, Springer-Verlag, Berlin, 1977.

    Google Scholar 

  6. Kornerup, P. and Gregory, R.T., “Mapping Integer and Hensel Codes onto Farey Fractions”, BIT 23, 1983.

    Google Scholar 

  7. Krishnamurthy, E.V., Mahadev Rao, T. and Subramanian, K., “Finite Segment p-adic Number System with Application to Exact Computation”, Proc. Indian Academy of Science, Vol. 81, Sec. A, No. 2, pp. 58–79, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Concordia University, 1455 de Maisonneuve Blvd. West, H3G 1M8, Montreal, Canada

    Asish Mukhopadhyay & Vangalur S. Alagar

Authors
  1. Asish Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vangalur S. Alagar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Calmet

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mukhopadhyay, A., Alagar, V.S. (1986). Exact computation of the characteristic polynomial of an integer matrix. In: Calmet, J. (eds) Algebraic Algorithms and Error-Correcting Codes. AAECC 1985. Lecture Notes in Computer Science, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16776-5_735

Download citation

  • DOI: https://doi.org/10.1007/3-540-16776-5_735

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16776-1

  • Online ISBN: 978-3-540-39855-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation