Skip to main content

y′+fy=g

  • Integration
  • Conference paper
  • First Online:

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

Abstract

In this paper, we look closely at the equation of the title, originally considered by Risch, which arises in the integration of exponentials. We present a minor improvement of Risch's original presentation, a generalisation of that presentation to algebraic functions f and g, and a new algorithm for the solution of this equation. Full details of the last two are to appear elsewhere.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  1. Abdali,S.K., Caviness,B.F. & Pridor.A., Modular Polynomial Arithmetic in Partial Fraction Decomposition. Proc. 1977 MACSYMA Users' Conference (NASA Publ. CP-2012) pp. 253–261.

    Google Scholar 

  2. Cherry,G.W., Algorithms for Integrating Elementary Functions in Terms of Lagarithmic Integrals and Error Functions. Ph.D. Thesis, University of Delaware, August 1983.

    Google Scholar 

  3. Davenport,J.H., The Risch Differential Equation. Manuscript, Aug. 1983. Submitted to SIAM J. Comp.

    Google Scholar 

  4. Davenport,J.H., Integration Algorithmique des fonctions elementairement transcendantes sur une courbe algebrique. To appear in Annales de l'Institut Fourier, 34(1984).

    Google Scholar 

  5. Kung, H.T. & Tong, D.M., Fast Algorithms for Partial Fraction Decomposition. SIAM J. Comp. 6(1977) pp. 582–593. MR 58(1979) #13919.

    Google Scholar 

  6. Ostrowski, A.M., Sur l'integrabilite elementaire de quelques classes d'expressions. Comm. Math. Helvet. 18(1946) pp. 283–308.

    Google Scholar 

  7. Risch, R.H., The Problem of Integration in Finite Terms. Trans. AMS 139(1969) pp. 167–189. MR 38(1969) #5759.

    Google Scholar 

  8. Yun,D.Y.Y., Fast Algorithms for Rational Function Integration. Proc. IFIP 1977, North-Holland, 1977, pp. 493–498.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

John Fitch

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Davenport, J.H. (1984). y′+fy=g. In: Fitch, J. (eds) EUROSAM 84. EUROSAM 1984. Lecture Notes in Computer Science, vol 174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032856

Download citation

  • DOI: https://doi.org/10.1007/BFb0032856

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13350-6

  • Online ISBN: 978-3-540-38893-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics