| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 1 绪论 | 第8-20页 |
| 1.1 SLP研究背景 | 第8-13页 |
| 1.1.1 LP的主要发展 | 第8-9页 |
| 1.1.2 SLP的产生及思想 | 第9-10页 |
| 1.1.3 SLP算法的研究现状 | 第10-13页 |
| 1.2 filter算法的研究现状 | 第13-17页 |
| 1.2.1 filter算法的基本思想 | 第13-15页 |
| 1.2.2 信赖域法的思想 | 第15-17页 |
| 1.2.3 线性filter思想 | 第17页 |
| 1.3 本文研究思路 | 第17-20页 |
| 2 新算法的主要思想及原理 | 第20-33页 |
| 2.1 本文filter算法的基本思想 | 第20-21页 |
| 2.2 LP子问题的讨论 | 第21-22页 |
| 2.2.1 RTR子问题(将信赖域法与Robinson法结合)的原理 | 第21-22页 |
| 2.2.2 RTR子问题的求解 | 第22页 |
| 2.3 本文关键点——试验步的构成及其求解 | 第22-23页 |
| 2.4 投影步的求解 | 第23-24页 |
| 2.5 filter的构造 | 第24-28页 |
| 2.5.1 接受准则的修改 | 第24-26页 |
| 2.5.2 讨论信赖域半径的更新问题 | 第26-27页 |
| 2.5.3 对海森矩阵B_k的近似选取 | 第27-28页 |
| 2.6 LP子问题的可行性修复阶段 | 第28-30页 |
| 2.7 新算法 | 第30-33页 |
| 3 算法的收敛性证明 | 第33-40页 |
| 4 数值试验 | 第40-47页 |
| 总结和展望 | 第47-49页 |
| 致谢 | 第49-50页 |
| 参考文献 | 第50-53页 |