| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-12页 |
| ·线性规划简介 | 第6-7页 |
| ·内点法的介绍 | 第7-8页 |
| ·线性规划的研究现状及进展 | 第8-9页 |
| ·Mehrotra 型预估-矫正算法 | 第9-10页 |
| ·本文的主要工作和内容安排 | 第10-12页 |
| 第二章 线性规划的一种二阶不可行预估-矫正算法 | 第12-24页 |
| ·引言 | 第12-14页 |
| ·算法 1 | 第14-15页 |
| ·算法的复杂性分析 | 第15-22页 |
| ·本章小结 | 第22-24页 |
| 第三章 基于窄邻域的多项式弧搜索不可行内点算法 | 第24-38页 |
| ·引言 | 第24页 |
| ·问题描述 | 第24-25页 |
| ·算法 2 | 第25-28页 |
| ·算法的收敛性分析 | 第28-36页 |
| ·本章小结 | 第36-38页 |
| 第四章 基于宽邻域的多项式弧搜索不可行内点算法 | 第38-48页 |
| ·算法搜索方向 | 第38-39页 |
| ·算法 3 | 第39-41页 |
| ·算法的复杂性分析 | 第41-47页 |
| ·本章小结 | 第47-48页 |
| 结束语 | 第48-50页 |
| 致谢 | 第50-52页 |
| 参考文献 | 第52-58页 |
| 在读期间论文发表情况 | 第58-59页 |