| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-9页 |
| 2 相关理论 | 第9-19页 |
| ·有限minimax问题简介 | 第9-10页 |
| ·凝聚函数法 | 第10-12页 |
| ·既约梯度法 | 第12页 |
| ·线性规划 | 第12-16页 |
| ·单纯形法 | 第14页 |
| ·原始对偶内点法 | 第14-16页 |
| ·解优化问题的简单方法 | 第16-19页 |
| ·最速下降法 | 第16-17页 |
| ·不精确线搜索 | 第17-19页 |
| 3 解严格线性不等式组的几个方法 | 第19-29页 |
| ·问题(P)转化为minimax问题 | 第19-21页 |
| ·算法 | 第21-29页 |
| ·求解问题(D1)的算法 | 第21-22页 |
| ·求解问题(D2)的算法 | 第22-25页 |
| ·求解问题(D3)的算法 | 第25-29页 |
| 4 数值实验 | 第29-31页 |
| 结论 | 第31-33页 |
| 参考文献 | 第33-35页 |
| 攻读硕士学位期间发表学术论文情况 | 第35-37页 |
| 致谢 | 第37-39页 |