论文部分内容阅读
本文主要研究含有特殊参数的三项非线性共轭梯度算法及其推广形式,并应用于求解大规模非线性单调方程组、图像去噪和压缩感知。第一章介绍所研究问题的学术背景和相关研究成果以及一些相关的知识。第二章提出一个含有谱商参数的三项无导数投影算法。首先,提出一个含谱商参数的三项共轭梯度法,该方法满足Dai-Liao共轭条件、拟Newton割线方程和充分下降条件,而且这些性质不依赖于线搜索。然后结合Solodov和Svaiter提出的投影技术,得到一个含有谱商参数的三项无导数投影算法。在恰当的假设条件下,该算法是全局和R阶线性收敛的。最后,该算法应用于求解大规模单调非线性方程组,取得了较好的数值实验结果。第三章提出一个含有单个自适应参数的三项共轭梯度法,该方法在任何线搜索下都是充分下降的。其自适应参数是通过极小化相关矩阵的最大特征值和条件数的一个上界来获得的。在Wolfe线搜索条件下,证明了该方法的全局收敛性。对160个标准测试函数的实验结果,表明该方法是有效的。最后,用该方法求解一个图像去噪模型,取得了较好的实验结果。第四章提出两个含有单个自适应参数的三项无导数投影算法。首先构造一个含有单个自适应参数的三项共轭梯度法,自适应参数是通过极小化相关矩阵与BFGS迭代矩阵之间的距离获得的。结合投影技术,提出两个三项无导数投影算法。在恰当的假设条件下,证明了两个算法的全局收敛性和R阶线性收敛速率。最后我们应用这两个算法来求解大规模含有凸约束的单调非线性方程组和一个压缩感知问题,取得了较好的实验结果。第五章提出一个含有双参数的三项投影算法。首先构造一个含有双参数的三项共轭梯度法,其搜索方向是下降的并且满足动态的修正型自适应共轭条件。参数是通过极小化对称相关矩阵和Perry阵获得的。然后结合投影技术,提出一个三项投影算法。在恰当的假设条件下,该算法是全局和R阶线性收敛的。最后该算法应用于求解大规模含有凸约束的单调非线性方程组和一个压缩感知问题,取得了较好的实验结果。