Generalized hermite reduction, creative telescoping and definite integration of d-finite functions

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationISSAC 2018 - Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
PublisherAssociation for Computing Machinery
Pages95-102
Number of pages8
ISBN (Electronic)9781450355506
DOIs
Publication statusPublished - 11 Jul 2018
Event43rd ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2018 - New York, United States
Duration: 16 Jul 201819 Jul 2018

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Conference

Conference43rd ACM International Symposium on Symbolic and Algebraic Computation, ISSAC 2018
Country/TerritoryUnited States
CityNew York
Period16/07/1819/07/18

Fingerprint

Dive into the research topics of 'Generalized hermite reduction, creative telescoping and definite integration of d-finite functions'. Together they form a unique fingerprint.

Cite this