最优化的不可行内点算法研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 目录 | 第9-11页 |
| 第一章 引言 | 第11-17页 |
| §1.1 历史与现状 | 第11-12页 |
| §1.2 复杂性理论 | 第12-14页 |
| §1.3 研究内容与主要工作 | 第14-17页 |
| 第二章 线性规划问题 | 第17-29页 |
| §2.1 线性规划的基本知识 | 第17-18页 |
| §2.2 线性规划的内点算法 | 第18-20页 |
| §2.3 不可行内点算法 | 第20-22页 |
| §2.4 基于势函数的不可行内点算法 | 第22-24页 |
| §2.5 非精确不可行内点算法 | 第24-26页 |
| §2.6 数值实验 | 第26-29页 |
| 第三章 凸二次规划问题 | 第29-53页 |
| §3.1 凸二次规划 | 第29-31页 |
| §3.2 内点算法 | 第31-32页 |
| §3.3 一般不可行内点算法 | 第32-37页 |
| §3.4 预估-校正的不可行内点算法 | 第37-45页 |
| §3.5 非精确不可行内点算法 | 第45-49页 |
| §3.6 数值实验 | 第49-53页 |
| 第四章 线性约束凸规划问题 | 第53-83页 |
| §4.1 线性约束的凸规划问题的基本知识 | 第53-55页 |
| §4.2 信赖域仿射尺度算法 | 第55-61页 |
| §4.3 原始不可行内点算法 | 第61-68页 |
| §4.4 势降算法 | 第68-72页 |
| §4.5 不可行内点算法的变形 | 第72-79页 |
| §4.6 关于求解非线性方程组的讨论 | 第79-81页 |
| §4.7 数值实验 | 第81-83页 |
| 第五章 互补问题 | 第83-103页 |
| §5.1 基本知识 | 第83-84页 |
| §5.2 内点算法 | 第84-85页 |
| §5.3 非单调线性互补问题的不可行内点算法 | 第85-93页 |
| §5.4 非单调线性互补问题的势降算法 | 第93-97页 |
| §5.5 非单调线性互补问题的非精确算法 | 第97-98页 |
| §5.6 非线性互补问题的不可行内点算法 | 第98-103页 |
| 参考文献 | 第103-109页 |
| 后记 | 第109-111页 |
| 致谢 | 第111页 |
