本书主要介绍作者及其合作者近十年来在不等式机器证明与自动发现方面的工作,兼顾经典结果和方法。全书共分7章,分别介绍和论述多项式的伪除与结式、相对单纯分解、多项式的实根、常系数半代数系统的实解隔离、参系数半代数系统的实解分类、不等式机器证明的降维算法与BOTTEMA程序以及不等式的明证。除第1章及第3章、第7章的部分内容外,余皆作者及合作者的工作。附录介绍了子结式理论和柱形代数分解算法,还包括了对作者自编软件包BOTTEMA的使用说明。
本书可作为高等院校、科研机构数学或计算机科学方向研究生的教材,也可作为相关专业研究人员和工程技术人员的参考书。
样章试读
目录
- 第1章 多项式的伪除与结式
1.1 伪除
1.2 结式
1.3 子结式
1.4 三角列
第2章 相对单纯分解
2.1 多项式关于三角列的结式
2.2 多项式关于三角列的伪除
2.3 相对单纯分解算法
2.4 三角列的相关性
2.5 三角化的半代数系统
2.6 一般的半代数系统
第3章 多项式的实根
3.1 经典结果
3.2 多项式的判别系统
3.3 判别定理的证明
3.4 判别矩阵的某些性质
3.5 多项式的实根隔离
第4章 常系数半代数系统的实解隔离
4.1 单调性与第一算法
4.2 若干实例
4.3 区间算术
4.4 第二算法
4.5 讨论
第5章 参系数半代数系统的实解分类
5.1 边界多项式和判别多项式
5.2 基本算法
5.3 正维数与超定情形
5.4 DISCOVERER与例子
5.5 几何不等式的自动发现
5.6 生物系统稳定性的代数分析
5.7 混成系统的可达性
第6章 不等式机器证明的降维算法与BOTTEMA程序
6.1 半代数系统的不相容性
6.2 基本定义
6.3 降维算法
6.4 关于三角形的不等式
6.5 BOTTEMA程序及若干实例
6.6 全局优化的符号算法与有限核原理
6.7 借助BOTTEMA模拟数学归纳法
6.8 Tarski模型外的一类机器可判定问题
第7章 不等式的明证
7.1 平方和表示
7.2 Schur分拆
7.3 差分代换
参考文献
附录A 子结式
A.1 Habicht定理
A.2 子结式链定理
A.3 子结式多项式余式序列
附录B 柱形代数分解算法
B.1 基本概念
B.2 基本算法
附录C BOTTEMA简易使用指南
C.1 如何安装和运行BOTTEMA
C.2 关于三角形中几何不变量的约定记号列表(可扩充)
C.3 证明不等式型定理的主要指令及其例解
C.4 关于全局优化的主要指令及其例解
附录D 六次多项式根的分类
索引