Access the full text.
Sign up today, get DeepDyve free for 14 days.
References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.
Bostan, Chen, Chyzak, Li Rational-Functions Telescopers: Blending Creative Telescoping with Hermite Reductionâ Alin Bostan1 , Shaoshi Chen1,2 , Fr´d´ric Chyzak1 , and Ziming Li2 e e 1 Algorithms project, INRIA Paris-Rocquencourt, France. 2 Key Lab of Mathematics Mechanization, AMSS, Beijing, China. The long-term goal initiated in this work is to obtain fast algorithms and implementations for de nite integration in the framework of (di erential) creative telescoping introduced in [1]. Our approach bases on complexity analysis, by obtaining tight degree bounds on the various di erential operators and polynomials involved in the method and its variants. To make the problem more tractable, we restrict in this work to the integration of rational functions. Indeed, by considering a more constrained class of inputs, we are able to blend the general method of creative telescoping with the well-known Hermite reduction [3]. The rational class already has many applications, for instance in combinatorics, where many non-trivial problems are encoded as diagonals of rational formal power series, themselves expressible as integrals. Given a rational function f K(x, y) (in characteristic zero), the core of (di erential) creative telescoping consists in obtaining a linear di erential operator L in K(x) Dx and
ACM SIGSAM Bulletin – Association for Computing Machinery
Published: Jul 29, 2010
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.