用自动微分分划组的修正算法解大型稀疏无约束优化问题
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-14页 |
| ·引言 | 第8-9页 |
| ·求解无约束优化问题方法的综述 | 第9-11页 |
| ·研究专题 | 第11页 |
| ·本文的内容和结构 | 第11-14页 |
| 2 Newton方法及其变体 | 第14-20页 |
| ·Newton方法简介 | 第14-15页 |
| ·CPR算法 | 第15-17页 |
| ·列修正拟Newton法 | 第17-20页 |
| 3 自动微分求导技术 | 第20-30页 |
| ·引言 | 第20-21页 |
| ·自动微分基本原理 | 第21-26页 |
| ·前向模式 | 第22-24页 |
| ·后向模式 | 第24-26页 |
| ·多维函数的自动微分 | 第26-27页 |
| ·自动微分与差分的比较 | 第27-30页 |
| 4 二阶导数的计算 | 第30-38页 |
| ·Hesse阵与向量乘积 | 第30-31页 |
| ·一般Hesse矩阵的计算 | 第31-32页 |
| ·用自动微分计算具有稀疏结构的Hesse矩阵 | 第32-38页 |
| ·引言 | 第32-33页 |
| ·直接法求Hesse矩阵 | 第33-34页 |
| ·间接法求Hesse矩阵 | 第34-38页 |
| 5 基于自动微分的分划组的修正算法 | 第38-48页 |
| ·引言 | 第38-39页 |
| ·PGC算法 | 第39-40页 |
| ·ADPGC算法 | 第40-42页 |
| ·数值实验 | 第42-48页 |
| 参考文献 | 第48-52页 |
| 攻读硕士学位期间发表学术论文情况 | 第52-54页 |
| 致谢 | 第54-55页 |