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.
Preview
Unable to display preview. Download preview PDF.
7. References
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.
Cherry,G.W., Algorithms for Integrating Elementary Functions in Terms of Lagarithmic Integrals and Error Functions. Ph.D. Thesis, University of Delaware, August 1983.
Davenport,J.H., The Risch Differential Equation. Manuscript, Aug. 1983. Submitted to SIAM J. Comp.
Davenport,J.H., Integration Algorithmique des fonctions elementairement transcendantes sur une courbe algebrique. To appear in Annales de l'Institut Fourier, 34(1984).
Kung, H.T. & Tong, D.M., Fast Algorithms for Partial Fraction Decomposition. SIAM J. Comp. 6(1977) pp. 582–593. MR 58(1979) #13919.
Ostrowski, A.M., Sur l'integrabilite elementaire de quelques classes d'expressions. Comm. Math. Helvet. 18(1946) pp. 283–308.
Risch, R.H., The Problem of Integration in Finite Terms. Trans. AMS 139(1969) pp. 167–189. MR 38(1969) #5759.
Yun,D.Y.Y., Fast Algorithms for Rational Function Integration. Proc. IFIP 1977, North-Holland, 1977, pp. 493–498.
Author information
Authors and Affiliations
Editor information
Rights 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