预估校正内点算法研究

摘要	第1-5页
ABSTRACT	第5-7页
第一章 引言	第7-12页
§1.1 算法的计算复杂性	第7页
§1.2 内点算法产生的背景	第7-8页
§1.3 三类经典内点算法	第8-9页
§1.3.1 势函数投影变换法	第8-9页
§1.3.2 仿射尺度算法	第9页
§1.3.3 中心线路径跟踪算法	第9页
§1.4 内点算法的最新进展与研究现状	第9-12页
§1.4.1 不可行内点算法	第10页
§1.4.2 预估校正内点算法	第10-12页
第二章 框式约束线性规划问题的预估校正内点算法	第12-26页
§2.1 问题的基本形式与符号表示	第12-13页
§2.2 算法的具体描述	第13-14页
§2.3 算法的多项式计算复杂性	第14-20页
§2.4 基于MATLAB的数值实验	第20-26页
第三章 框式约束凸二次规划问题的预估校正内点算法	第26-41页
§3.1 问题的基本形式与符号表示	第26-27页
§3.2 算法的具体描述	第27-28页
§3.3 算法的多项式计算复杂性	第28-35页
§3.4 基于MATLAB的数值实验	第35-41页
第四章 总结与展望	第41-42页
参考文献	第42-46页
后记	第46页