基于吴特征列算法的整数规划问题-计算数学专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 吴特征列方法，又称特征列方法，与Groebner基方法不同之处在于，它完全采 用零点集的观点来处理问题，又因为对于非线性代数方程组，它所确定的特征列 是特殊的三角列，保持其原来几何性质，因此在几何定理证明中，多项式方程组 求解以及其他许多方面较Groebner基方法更有效。现在吴特征列方法在数学理论研 究、理论物理、机器人制造等诸多领域都得到了广泛的应用。 借助吴特征列方法我们可以求解整数规划问题，虽然早