利用扩张的互补问题求解线性规划的光滑型算法
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-6页 |
| 第一章 线性规划 | 第6-12页 |
| ·线性规划基本理论 | 第6-8页 |
| ·线性规划问题 | 第6-7页 |
| ·线性规划问题的一些重要结论 | 第7-8页 |
| ·单纯形方法简介 | 第8-10页 |
| ·单纯形方法的基本思想 | 第8-10页 |
| ·单纯形法的计算步骤 | 第10页 |
| ·本文内容安排 | 第10-12页 |
| 第二章 线性互补问题 | 第12-20页 |
| ·线性互补问题 | 第12-14页 |
| ·线性互补问题的一般形式 | 第12-13页 |
| ·线性互补问题的推广形式 | 第13-14页 |
| ·线性互补问题的分类 | 第14页 |
| ·线性互补问题的常见算法 | 第14-17页 |
| ·旋转类算法 | 第14-15页 |
| ·内点算法 | 第15-16页 |
| ·光滑算法 | 第16-17页 |
| ·线性互补问题的光滑算法 | 第17-20页 |
| ·线性规划问题互补形式的转化 | 第17页 |
| ·光滑型算法的应用 | 第17-20页 |
| 第三章 扩大系统及其一些特性 | 第20-23页 |
| ·构造线性互补问题的扩大系统 | 第20-21页 |
| ·OPC 和AMLCP 的关系 | 第21-23页 |
| 第四章 光滑型算法及其收敛性 | 第23-35页 |
| ·光滑型算法的步骤 | 第23-24页 |
| ·光滑型算法的特性 | 第24-27页 |
| ·光滑型算法的全局收敛性 | 第27-35页 |
| 第五章 数值试验 | 第35-39页 |
| ·数值试验算例及结果 | 第35-37页 |
| ·结果分析 | 第37-39页 |
| 第六章 总结 | 第39-40页 |
| 参考文献 | 第40-43页 |
| 发表论文和参加科研情况说明 | 第43-44页 |
| 致谢 | 第44页 |
