超几何项的约化与邻差算子的构造

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:calidaw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在符号计算中,超几何项是一类基本而重要的特殊函数。涉及超几何项的和式及恒等式在计数组合学中广泛存在。Abramov-Petkov(s)ek约化算法主要计算超几何项的极小加法分解,可用于解决超几何项的不定求和问题,从而扩展了Gosper算法。Wilf-Zeilberger理论可以系统地解决一大类涉及超几何项定求和或恒等式证明的问题,是符号计算应用于组合数学、数学物理等领域的重要桥梁。该理论的核心步骤是构造超几何项的邻差算子(telescoper),而构造算法的效率则决定该理论的实用性。  本研究主要内容包括:⑴改进了Abramov-Petkov(s)ek约化算法。和原算法相比,改进后算法在保留原算法输出条件的同时,进一步将超几何项完全分解为可求和部分与不可求和部分之和。此外,改进后的算法不需要求解任何辅助线性差分方程。通过实际例子的测试,证实改进后的算法比原算法更加高效。⑵基于改进的Abramov-Petkov(s)ek约化算法,我们提出构造双变元超几何项极小邻差算子的新算法。该算法允许在构造邻差算子的同时避免计算相应验证函数。验证函数的表达式通常比邻差算子复杂庞大。通过实例测试证实,无论计算验证函数与否,新算法效率均高于经典Zeilberger算法。⑶进一步研究基于约化的邻差算子构造算法,并给出其终止性证明的新论证。该论证不仅提供关于邻差算子存在性的独立证明,而且还可以导出不同于以往的关于极小邻差算子阶数的新上下界。新的上下界或者与已知的上下界相同或者比它们更接近真正的阶数。
其他文献
该文研究了双延迟微分方程的配置法和双比例延迟微分方程配置法的可达阶,以及多比例延迟微分方程的渐近稳定性.首先,我们介绍了延迟微分方程的许多应用和小延迟在实际中的重
该文不利用方程的复化,发展了[47]和[67]中的方法与技巧,在实域中简洁的给出了上述各种情形的统一证明.包括了X有一个尖点和X只有三个有限远奇点的两种临界情形.为了完成上述
该文共分为五章,第一章:随机变量变点问题的研究进展;第二章:讨论位置-尺度参数模型参数变点的非参数检验及其渐近性质;第三章:运用局部比较方法,讨论概率分布变点的非参数统
图的特征值是其对应的邻接矩阵的特征值,其中最大的一个特征值称为图的指数.该文主要研究把一个图作适当变换后,它的特征值和指数会有什么样的改变.主要内容有三部分:第二章
该文以中国软件产业的实际情况为背景,以软件企业的生命周期为线索,探讨了软件企业的融资战略,并结合西方资本结构理论的研究,分析建立了一个适用于中国成熟软件企业的最优资
该文的主要结构与内容:第一章为准备知识.我们将给出完成全文所需的Domain理论和范畴论两方面的基本知识.Domain方面将给出一些基本的定义如定向集、定向完备集、连续Domain、
该文在对这类刀具的特点及国内外发展、研究现状分析的基础上,针对传统刃口定义及其在二轴联动数控加工中存在的问题,以降低产品成本为目的,提出了一种新的刃口设计方法,并在
该论文主要讨论了变分方法在图像处理中的应用.通过构造变正则参数的变分模型,可以对带有噪声的图像进行保持边缘的去噪;通过构造合适的变分模型,可以构造出对带有噪声的数字
大型工程招标中标人的选择问题,是一个常见的、有很大应用价值的问题.这一问题可归类为敏捷制造和供应链管理中的伙伴选择问题.该文建立了这一问题的规划模型并设计了解这些
随着近几年我国高等教育的进一步改革和相关制度的逐渐完善,国内高校开始纷纷实施本科生导师制.本科生导师制注重个性和创新思维训练,被视为培养高素质人才的良好机制,已经日