Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Integration of rational functions in SAC-2

  • 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))

  • 158 Accesses

Abstract

This paper describes the algorithms used in an implementation of rational function integration in SAC-2, and gives a complexity analysis. The routines compute the transcendental part of the integral, expressing it over the extension field of least possible degree.

This was supported by a grant from the Deutscher Akademischer Austauschdienst.

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. G E Collins, The Calculation of Multivariate Polynomial Resultants, Journal of the Association for Computing Machinery 18 No. 4(October 1971).

    Google Scholar 

  2. C Hermite, Oeuvres de Charles Hermite. 1912.

    Google Scholar 

  3. L Kronecker, Grundzüge einer arithmetischen Theorie der algebraischen Grössen, Journal für reine und angewante Mathematik 92(1882).

    Google Scholar 

  4. A Schönhage, Factorization of Univariate Integer Polynomials by Diophantine Approximation and an Improved Basis Reduction Algorithm, Lecture Notes in Computer Science 172(July 1984).

    Google Scholar 

  5. T J Smedley, Bounds for Algorithms on Polynomials Over Algebraic Extension Fields, Internal Report, University of Waterloo, (To Appear).

    Google Scholar 

  6. B M Trager, Algebraic Factoring and Rational Function Integration, Proc. ACM Symp. on Symbolic and Algebraic Computation, (1976).

    Google Scholar 

  7. P Weigel, Factorisierung von Polynomen über Q(α) nach einem verbesserten Algorithmus von Kronecker, Report No. 23/83, Universität Karlsruhe, (1983).

    Google Scholar 

  8. D Y Y Yun, Fast Algorithms for Rational Function Integration, Information Processing 77, North Holland Pub., (1977).

    Google Scholar 

Download references

Author information

Author notes

  1. Trevor J. Smedley

    Present address: Dept. of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

Authors and Affiliations

  1. Universität Karlsruhe, 7500, Karlsruhe

    Trevor J. Smedley

Authors
  1. Trevor J. Smedley
    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

Smedley, T.J. (1986). Integration of rational functions in SAC-2. 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_742

Download citation

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

  • 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