| 摘要(中文) | 第1-3页 |
| 摘要(英文) | 第3-6页 |
| 1 绪论 | 第6-10页 |
| ·引言 | 第6页 |
| ·拟牛顿法的发展和共线调比方法 | 第6-9页 |
| ·本文研究的内容与技术路线 | 第9-10页 |
| 2 共线调比算法 | 第10-19页 |
| ·算法改进的原因 | 第10-11页 |
| ·新算法的推导 | 第11-16页 |
| ·新算法的一个性质 | 第16-17页 |
| ·新算法与D.C.Sorensen提出的算法的相同点与不同点 | 第17-19页 |
| 3 共线调比算法的局部收敛性 | 第19-29页 |
| ·假设条件 | 第19页 |
| ·局部收敛性 | 第19-29页 |
| 4 Q-超线性收敛 | 第29-36页 |
| ·Q-超线性收敛 | 第29-36页 |
| 5 全局收敛性 | 第36-41页 |
| ·假设条件 | 第36页 |
| ·wolfe搜索及在其搜索下的共线调比BFGS算法 | 第36-37页 |
| ·全局收敛性 | 第37-41页 |
| 6 数值试验 | 第41-54页 |
| ·问题分析 | 第41-43页 |
| ·终止性条件 | 第41页 |
| ·流程图 | 第41-43页 |
| ·程序设计 | 第43-45页 |
| ·界面设计 | 第43页 |
| ·算法类 | 第43-45页 |
| ·程序设计中注意的问题 | 第45页 |
| ·数值试验结果 | 第45-52页 |
| ·Rosonbrock函数(1960) | 第46-47页 |
| ·Wood函数(1968) | 第47-48页 |
| ·Miele_Cantrell函数(1969) | 第48-49页 |
| ·Powell函数(1962) | 第49-51页 |
| ·Dxion函数(1973) | 第51-52页 |
| ·结果分析与讨论 | 第52-54页 |
| ·试验结果分析 | 第52页 |
| ·讨论与不足 | 第52-54页 |
| 7 关于算法的改进和共线调比因子的选取的讨论 | 第54-64页 |
| ·上述共线调比算法的简化 | 第54-55页 |
| ·去掉上述算法中矩阵只用一个向量来增加自由度 | 第55-58页 |
| ·用一个向量来增加自由度 | 第58-61页 |
| ·用一个实数来增加自由度 | 第61-64页 |
| 8 结论 | 第64-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-71页 |