vix.ing · top · new · best · stats · spec

A Fast Approach to Creative Telescoping

2010/04/30 by Christoph Koutschan · 2 citations
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algebra over a field #Ansatz #Computer science #Differential (mechanical device) #Engineering #Mathematical analysis #Mathematics #Nonlinear Waves and Solitons #Numerical methods for differential equations #Operator (biology) #Polynomial and algebraic computation #Pure mathematics #Task (project management) #Telescoping series #Theoretical computer science #cs.SC #math.CO #msc:33F10 #msc:68W30

paper · pdf · doi:10.1007/s11786-010-0055-0

published as Mathematics in Computer Science 4(2-3), pp. 259-266, 2010 · 9 pages, 1 table, final version as it appeared in the journal

openalex publication_date 2010/09/01 · arxiv created 2011/06/27 · arxiv updated 2011/06/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

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.

Citations

Cited by