arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.4508cs.SC
收藏

创造性望远镜学位的交易订单

Trading Order for Degree in Creative Telescoping

Shaoshi Chen, Manuel Kauers

摘要:

我们分析的微分方程的创造性伸缩的方法适用于一个超指数项在两个变量。我们证明了低次方程具有高次,而高阶方程具有低次。更确切地说,我们推导出度边界公式,允许估计的程度的输出方程从创造性的伸缩作为一个函数的顺序。作为一个应用程序,我们展示了这些公式的知识可以用来提高,至少在原则上,创造性的伸缩实现的性能,我们推导出超指数项的创造性伸缩的渐近复杂性的界限。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑