| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 目录 | 第6-8页 |
| 主要符号对照表 | 第8-9页 |
| 第一章 引言 | 第9-16页 |
| ·变分不等式问题简介 | 第9-10页 |
| ·线性约束凸优化问题的PPA算法 | 第10-13页 |
| ·介绍松弛PPA算法和本文的主要工作 | 第13-16页 |
| 第二章 变分不等式的基本性质 | 第16-20页 |
| ·投影的基本性质及单调算子的定义 | 第16-18页 |
| ·变分不等式与等价的投影方程 | 第18-19页 |
| ·三个基本不等式 | 第19-20页 |
| 第三章 基于Dual-Primal松弛PPA的收缩算法 | 第20-23页 |
| ·Dual-Primal松弛PPA生成预测点 | 第20-21页 |
| ·初等的收缩算法 | 第21-22页 |
| ·一般的收缩算法 | 第22-23页 |
| 第四章 算法的收敛性证明 | 第23-27页 |
| 第五章 算法的具体实现以及数值试验 | 第27-34页 |
| ·简单介绍最短距离和问题 | 第27-30页 |
| ·欧氏模下的最短距离和问题 | 第27-29页 |
| ·l_1-模下的最短距离和问题 | 第29-30页 |
| ·l_∞-模下的最短距离和问题 | 第30页 |
| ·最短距离和问题的松弛PPA实现 | 第30-31页 |
| ·数值试验 | 第31-34页 |
| 第六章 结论与展望 | 第34-35页 |
| 参考文献 | 第35-37页 |
| 致谢 | 第37-38页 |