位置:成果数据库 > 期刊 > 期刊详情页
差分代换与不等式机器证明
  • 期刊名称:广州大学学报(自然科学版),5: (2), 1-7, 2006
  • 时间:0
  • 分类:TP3[自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广州大学计算机教育软件研究所,广东广州510006
  • 相关基金:国家重点基础研究发展规划项目(2004CB318003)及国家自然科学基金项目(NNSFC-10471044)资助
  • 相关项目:组合几何全局最优化问题的机械化解法
作者: 杨路
中文摘要:

设计了一个试探性的计算机程序SDS,用于证明多项式不等式,或等价地,用于判定多项式的非负性.将各变量按一定方式分割成较小的非负量,将变量替换后的多项式合并同类项,然后看是否所有的系数都是非负的.该方法不是完备的,但实验结果表明该程序对许多情况有效.不少次数较高或变量较多的多项式,除了SDS,还没有任何其他软件能做.

英文摘要:

A program named SDS is designed for polynomial inequality proving, in other words, for decision of nonnegativity of polynomials. The basic idea is: split the variables into smaller nonnegative quantities, then, collect the terms and see whether the coefficients all are nonnegative. The method has been used to prove symmetric' polynomial inequalities for so many years that the origin is unavailable. This is a heuristic, not a complete algorithm. However, it was demonstrated to be very efficient in practice. Quite a number of polynomial inequalities was not proven until program SDS is employed.

同期刊论文项目
期刊论文 14 会议论文 15 著作 1
同项目期刊论文