一个求非线性差分方程所有多项式解的算法（英文）

摘要

差分方程是计算机代数中一个重要的研究内容,但是目前很少有关于一般非线性差分方程求解方法的研究.受到在非线性微分方程中广泛应用的齐次平衡原则的启发,用其求解大部分非线性差分方程的多项式解.同时,提出了一个新的n阶展开方法,用于求解齐次平衡原则无法求解的情况.结合这两个方法提出了能够找到非线性差分方程所有多项式解的算法.该算法基于Maple实现,实验表明该算法是有效且高效的.