| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-8页 |
| 符号说明 | 第8-9页 |
| 第一章 引言 | 第9-12页 |
| §1.1 广义线性互补问题的提出和进展 | 第9-10页 |
| §1.2 本文的主要工作 | 第10-12页 |
| 第二章 求解广义线性互补问题的一种内点算法 | 第12-21页 |
| §2.1 预备知识 | 第12-14页 |
| §2.2 算法及其复杂性 | 第14-21页 |
| 第三章 广义线性互补问题的阻尼高斯-牛顿算法 | 第21-31页 |
| §3.1 预备知识 | 第21-23页 |
| §3.2 稳定点和非奇异条件 | 第23-25页 |
| §3.3 算法及复杂性 | 第25-29页 |
| §3.4 数值试验 | 第29-31页 |
| 第四章 广义线性互补问题的牛顿内点法 | 第31-42页 |
| §4.1 预备知识 | 第31-32页 |
| §4.2 扰动牛顿内点算法和收敛性 | 第32-37页 |
| §4.3 预估-校正内点算法和收敛性 | 第37-42页 |
| 参考文献 | 第42-45页 |
| 攻读学位期间发表的学术论文 | 第45页 |
| 攻读学位期间参加的科研项目 | 第45-47页 |
| 致谢 | 第47-48页 |