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

An algorithm for finding all polynomial solutions of nonlinear difference equations

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

Difference equations are a major aspect of computer algebra;yet,there are currently few studies on solving general nonlinear difference equations.Inspired by the homogeneous balance principle that works well for solving nonlinear differential equations,we use it to find polynomial solutions for a wide range of nonlinear difference equations,in which a new n-order expansion method is proposed to process the powerless cases of the homogeneous balance principle.They are combined together as an algorithm that can be used to find all polynomial solutions of nonlinear difference equations.The algorithm is implemented in Maple,and the experiments show that it is effective and efficient.