当前位置： 线性规划的Karmarkar算法 > 购买云解压PDF图书
- 作 者：刘奇志编
- 出 版 社：中国人民解放军空军学院出版社
- 出版年份：1986
- ISBN：
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
5
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
1 引言 1
2 算法概述 4
3 预备知识 5
3.1 Karmarkar标准型 5
3.2 向量在线性空间中的投影 5
3.3 在球上求线性函数的极值 6
3.4 标准单纯型S的内切球与外接球半径 7
3.5 投影变换 8
3.6 势函数 9
3.7 几个不等式 10
3.8 两个矩阵结果 11
4 算法步骤与解释 13
4.1 算法步骤 13
4.2 对算法的解释 14
5 算法证明与计算复杂性分析 17
6 一般情况的处理 24
6.1 理论方法 24
6.2 实用方法 30
7 算法的改进 33
7.1 算法步骤 34
7.2 算法证明 35
7.3 时间复杂性估计 38