Abstract
The problem of rational function integration that we discuss in this chapter is, given two nonzero polynomials \(f, g \in \mathbb{Z}[x], to compute \int (f/g)\). Most undergraduate calculus textbooks contain a solution by factoring the denominator g into linear polynomials over the complex numbers (or at most quadratic polynomials over the real numbers) and performing a partial fraction decomposition. For rational functions with only simple poles, this algorithmfirst appears in Johann Bernoulli (1703). For symbolic computation, this approach is inefficient since it involves polynomial factorization and computation with algebraic numbers, and the algorithms implemented in most computer algebra systems pursue a different approach due to Hermite (1872).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gerhard, J. (2004). 6. Modular Hermite Integration. In: Modular Algorithms in Symbolic Summation and Symbolic Integration. Lecture Notes in Computer Science, vol 3218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30137-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30137-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24061-7
Online ISBN: 978-3-540-30137-0
eBook Packages: Computer ScienceComputer Science (R0)