| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第7-10页 |
| 1.1 二阶锥互补问题介绍 | 第7-8页 |
| 1.2 本文结构 | 第8页 |
| 1.3 记号说明 | 第8-10页 |
| 2 一般的矩阵分裂算法 | 第10-19页 |
| 2.1 矩阵分裂算法的基本框架 | 第10-12页 |
| 2.2 块的SOR(BSOR)方法 | 第12-14页 |
| 2.3 LCP(κ~l,A,u)的二分牛顿迭代法(BNI) | 第14-16页 |
| 2.4 方程(M-sJ_n)x=-q的求解 | 第16-19页 |
| 3 算法实现与数值实验 | 第19-22页 |
| 3.1 算法实现 | 第19页 |
| 3.2 数值实验 | 第19-22页 |
| 4 二阶锥规划问题 | 第22-28页 |
| 4.1 二阶锥规划(SOCP)问题的最优性条件 | 第22-23页 |
| 4.2 相关的Jacobi阵及其非奇异性 | 第23-25页 |
| 4.3 线搜索方法 | 第25-26页 |
| 4.4 实例计算 | 第26-28页 |
| 参考文献 | 第28-29页 |
| 致谢 | 第29-30页 |