点此搜书

代数方程组和计算复杂性理论
  • 作 者:徐森林,王则柯著
  • 出 版 社:北京:科学出版社
  • 出版年份:1989
  • ISBN:7030009983
  • 标注页数:228 页
  • PDF页数:237 页
  • 请阅读订购服务说明与试读!

文档类型

价格(积分)

购买连接

试读

PDF格式

9

立即购买

点击试读

订购服务说明

1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。

2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源237 ≥228页】

图书下载及付费说明

1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。

2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)

3、所有的电子图书都是原书直接扫描方式制作而成。

第一章 代数方程的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

购买PDF格式(9分)
返回顶部