摘要 | 第1-7页 |
Abstract | 第7-11页 |
第1章 绪论 | 第11-26页 |
·非线性互补问题及其等价形式 | 第11-13页 |
·基于非光滑方程组的数值算法 | 第13-17页 |
·非光滑牛顿法 | 第13-14页 |
·光滑化算法 | 第14-16页 |
·无导数算法 | 第16-17页 |
·非光滑凸极小化问题 | 第17-19页 |
·本文的主要工作 | 第19-20页 |
·本文的各章节安排 | 第20页 |
·记号及基本概念 | 第20-26页 |
·记号 | 第21页 |
·基本概念 | 第21-26页 |
第2章 与非线性互补问题等价的几乎光滑方程组及牛顿法 | 第26-39页 |
·与非线性互补问题等价的几乎光滑方程组 | 第26-29页 |
·函数S(x)的性质 | 第29-32页 |
·牛顿法及其收敛性 | 第32-35页 |
·数值实验 | 第35-37页 |
·本章小结 | 第37-39页 |
第3章 解非线性互补问题的光滑化牛顿法和同伦光滑化方法 | 第39-56页 |
·绝对值函数的光滑化 | 第39-43页 |
·求解NCP(F)的一种光滑化牛顿法 | 第43-51页 |
·求解NCP(F)的一种同伦光滑化方法 | 第51-55页 |
·本章小结 | 第55-56页 |
第4章 求解对称互补问题的无导数共轭梯度型算法 | 第56-68页 |
·两种无导数共轭梯度型算法 | 第56-59页 |
·收敛性分析 | 第59-64页 |
·数值试验 | 第64-67页 |
·本章小结 | 第67-68页 |
第5章 求解非光滑凸极小化问题的一类共轭梯度型算法 | 第68-80页 |
·预备知识 | 第68-69页 |
·共轭梯度型算法及其收敛性 | 第69-79页 |
·TTPRP型算法 | 第73-76页 |
·TMPRP型算法 | 第76-77页 |
·MFR型算法 | 第77-79页 |
·本章小结 | 第79-80页 |
第6章 求解非光滑凸极小化问题的谱共轭梯度型算法 | 第80-87页 |
·SVFR算法描述 | 第80-82页 |
·收敛性分析 | 第82-86页 |
·本章小结 | 第86-87页 |
结论 | 第87-89页 |
参考文献 | 第89-97页 |
致谢 | 第97-98页 |
附录A 攻读学位期间完成和发表的学术论文目录 | 第98-99页 |
附录B 第二章测试问题和初始点 | 第99-100页 |
附录C 第四章测试问题和初始点 | 第100-102页 |