| 摘要 | 第1-3页 |
| ABSTRACT（英文摘要） | 第3-4页 |
| 主要符号对照表 | 第4-7页 |
| 第一章 最优化理论基础 | 第7-13页 |
| ·最优化问题简介 | 第7-8页 |
| ·最优性条件 | 第8-9页 |
| ·最优化方法的结构 | 第9-10页 |
| ·信赖域方法 | 第10-13页 |
| 第二章 半光滑理论 | 第13-17页 |
| ·半光滑的定义 | 第13页 |
| ·半光滑的相关重要性质 | 第13-14页 |
| ·半光滑投影类牛顿方法 | 第14-17页 |
| ·投影类牛顿算法 | 第14-15页 |
| ·收敛性分析 | 第15-17页 |
| 第三章 半光滑投影信赖域方法 | 第17-28页 |
| ·引言 | 第17-18页 |
| ·半光滑投影信赖域算法 | 第18-20页 |
| ·临界准则 | 第18页 |
| ·试探步的计算 | 第18-19页 |
| ·投影信赖域算法 | 第19-20页 |
| ·全局收敛性分析 | 第20-25页 |
| ·局部收敛速率 | 第25-28页 |
| 第四章 半光滑仿射尺度内点信赖域方法 | 第28-39页 |
| ·引言 | 第28-29页 |
| ·仿射尺度内点信赖域算法 | 第29-30页 |
| ·全局收敛性分析 | 第30-34页 |
| ·局部收敛速率 | 第34-39页 |
| 第五章 数值结果 | 第39-42页 |
| 第六章 小结 | 第42-46页 |
| 致谢 | 第46-47页 |
| 攻读硕士学位期间的研究成果 | 第47-49页 |