图书介绍
代数方程组和计算复杂性理论pdf电子书版本下载

- 徐森林,王则柯著 著
- 出版社: 北京:科学出版社
- ISBN:7030009983
- 出版时间:1989
- 标注页数:228页
- 文件大小:5MB
- 文件页数:237页
- 主题词:代数-方程组-计算复杂性-研究
PDF下载
下载说明
代数方程组和计算复杂性理论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一章 代数方程的kuhn算法 1
1. 剖分法与标号法 1
2. 互补轮回算法 7
3. kuhn算法的收敛性(一) 13
4. kuhn算法的收敛性(二) 20
第二章 kuhn算法的效率 30
1. 误差估计 30
2. 成本估计 33
3. 单调性问题 40
4. 关于单调性的结果 48
第三章 Newton方法与逼近零点 55
1. 逼近零点 55
2. 多项式的系数 56
3. 一步Newton迭代 63
4. 达到逼近零点的条件 67
第四章 Kuhn算法与Newton方法的一个比较 74
1. Smale关于Newton方法复杂性理论的概述 74
2. 重零点多项式集合的邻域Up(Wo)及其体积估计 77
3. 用Kuhn算法计算逼近零点 80
1. 增量算法 84
第五章 增量算法Ih,/和成本理论 84
2. Euler算法具有效率k 93
3. 广义逼近零点 104
4. 楔形区域上的Ek迭代 111
5. Euler算法Ek的成本理论 122
6. 效率为k的增量算法Ih,f 132
第六章 同伦算法 139
1. 同伦和指数定理 139
2. 映射的度数和同伦不变性定理 144
3. 多项式映射的Jacobi矩阵 156
4. 代数方程组和解的有界性条件 159
第七章 关于多项式映射零点的概率讨论 166
1. 多项式映射零点的数目 166
2. 多项式映射的孤立零点 179
3. 确定有界区域内解析函数的零点 186
第八章 分片线性逼近 195
1. 分片线性映射的零点集和零点的指数定理 196
2. 分片线性逼近Φδ 206
3. 代数方程组同伦单纯轮回算法的可行概率为1 217
参考文献 226