Trading Order for Degree in Creative Telescoping

Details Trading Order for Degree in Creative Telescoping Trading Order for Degree in Creative Telescoping

2011-08-23

arxiv.org/abs/1108.4508v2

Computer Science

Symbolic Computation

Scientific paper

We analyze the differential equations produced by the method of creative telescoping applied to a hyperexponential term in two variables. We show that equations of low order have high degree, and that higher order equations have lower degree. More precisely, we derive degree bounding formulas which allow to estimate the degree of the output equations from creative telescoping as a function of the order. As an application, we show how the knowledge of these formulas can be used to improve, at least in principle, the performance of creative telescoping implementations, and we deduce bounds on the asymptotic complexity of creative telescoping for hyperexponential terms.

Affiliated with

Also associated with

No associations

Rating

Trading Order for Degree in Creative Telescoping does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Trading Order for Degree in Creative Telescoping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trading Order for Degree in Creative Telescoping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-66885