摘要 | 第5-7页 |
ABSTRACT | 第7-8页 |
符号对照表 | 第10-11页 |
缩略语对照表 | 第11-14页 |
第一章 绪论 | 第14-28页 |
1.1 对称锥互补问题的研究现状及研究意义 | 第14-17页 |
1.2 内点算法的研究现状 | 第17-19页 |
1.3 本文的主要工作与结构安排 | 第19-20页 |
1.4 欧几里得若当代数与对称锥 | 第20-28页 |
第二章 单调对称锥非线性互补问题的齐次算法 | 第28-48页 |
2.1 引言 | 第28-30页 |
2.2 算法及预备知识 | 第30-33页 |
2.3 复杂度分析 | 第33-46页 |
2.3.1 非线性变换 φH的相关性质 | 第34-38页 |
2.3.2 复杂度分析 | 第38-46页 |
2.4 小结 | 第46-48页 |
第三章 对称锥非线性互补问题的不可行路径跟踪内点算法 | 第48-74页 |
3.1 引言 | 第48-49页 |
3.2 算法及预备知识 | 第49-58页 |
3.2.1 基本概念 | 第49-51页 |
3.2.2 算法框架 | 第51-58页 |
3.3 复杂度分析 | 第58-69页 |
3.4 数值结果 | 第69-72页 |
3.4.1 线性互补问题 | 第69-70页 |
3.4.2 非线性互补问题 | 第70-71页 |
3.4.3 半定线性互补问题 | 第71-72页 |
3.5 小结 | 第72-74页 |
第四章 对称锥非线性互补问题的不可行预估校正算法 | 第74-90页 |
4.1 引言 | 第74-75页 |
4.2 算法及预备知识 | 第75-78页 |
4.3 算法的复杂度分析 | 第78-87页 |
4.4 数值实验 | 第87-89页 |
4.5 小结 | 第89-90页 |
第五章 对称锥非线性互补问题的自适应不可行预估校正算法 | 第90-106页 |
5.1 引言 | 第90-91页 |
5.2 算法及预备知识 | 第91-94页 |
5.3 算法的复杂度分析 | 第94-103页 |
5.4 数值结果 | 第103-104页 |
5.5 小结 | 第104-106页 |
第六章 结论与展望 | 第106-108页 |
6.1 研究结论 | 第106页 |
6.2 研究展望 | 第106-108页 |
参考文献 | 第108-122页 |
致谢 | 第122-124页 |
作者简介 | 第124-126页 |