1 引言

2 算法概述

3 预备知识

3.1 Karmarkar标准型

3.2 向量在线性空间中的投影

3.3 在球上求线性函数的极值

3.4 标准单纯型S的内切球与外接球半径

3.5 投影变换

3.6 势函数

3.7 几个不等式

3.8 两个矩阵结果

4 算法步骤与解释

4.1 算法步骤

4.2 对算法的解释

5 算法证明与计算复杂性分析

6 一般情况的处理

6.1 理论方法

6.2 实用方法

7 算法的改进

7.1 算法步骤

7.2 算法证明

7.3 时间复杂性估计