English

A Fast Approach to Creative Telescoping

Symbolic Computation 2011-06-28 v2 Combinatorics

Abstract

In this note we reinvestigate the task of computing creative telescoping relations in differential-difference operator algebras. Our approach is based on an ansatz that explicitly includes the denominators of the delta parts. We contribute several ideas of how to make an implementation of this approach reasonably fast and provide such an implementation. A selection of examples shows that it can be superior to existing methods by a large factor.

Keywords

Cite

@article{arxiv.1004.3314,
  title  = {A Fast Approach to Creative Telescoping},
  author = {Christoph Koutschan},
  journal= {arXiv preprint arXiv:1004.3314},
  year   = {2011}
}

Comments

9 pages, 1 table, final version as it appeared in the journal

R2 v1 2026-06-21T15:12:19.360Z