Generalized Hermite reduction, creative telescoping and definite integration of D-finite functions

A Bostan, F Chyzak, P Lairez, B Salvy - Proceedings of the 2018 ACM …, 2018 - dl.acm.org
Proceedings of the 2018 ACM International Symposium on Symbolic and …, 2018dl.acm.org
Hermite reduction is a classical algorithmic tool in symbolic integration. It is used to
decompose a given rational function as a sum of a function with simple poles and the
derivative of another rational function. We extend Hermite reduction to arbitrary linear
differential operators instead of the pure derivative, and develop efficient algorithms for this
reduction. We then apply the generalized Hermite reduction to the computation of linear
operators satisfied by single definite integrals of D-finite functions of several continuous or …
Hermite reduction is a classical algorithmic tool in symbolic integration. It is used to decompose a given rational function as a sum of a function with simple poles and the derivative of another rational function. We extend Hermite reduction to arbitrary linear differential operators instead of the pure derivative, and develop efficient algorithms for this reduction. We then apply the generalized Hermite reduction to the computation of linear operators satisfied by single definite integrals of D-finite functions of several continuous or discrete parameters. The resulting algorithm is a generalization of reduction-based methods for creative telescoping.
ACM Digital Library