求解凸约束单调的非线性方程组的丙种算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:qqw2020843
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出求解凸约束单调非线性方程组的一种修正Polak-Ribière-Polyak(MPRP)算法和Scaled coniugate gradient(SCALCG)算法。在较弱的条件下,证明两种算法的全局收敛性,并通过数值试验验证算法的有效性。   第1章,简要回顾求解无约束最优化问题的MPRP和SCALCG算法。MPRP是共轭梯度法中数值表现较好的算法之一,该算法具有收敛速度快和存储量小的优点,适合求解大规模问题。SCALCG算法可以理解为是拟牛顿法与共轭梯度法的结合算法,也适合求解大规模问题.本章还简单介绍凸约束单调非线性方程组的发展背景。   第2章,提出一种求解凸约束单调非线性方程组的MPRP方法。在合理的假设条件下,证明算法的全局收敛性。并通过数值试验对所提出的算法加以检验,结果表明提出的算法是有效的和稳定的。最后,我们对提出的算法进行改进,数值试验表明改进的算法比原算法有更好的数值表现。   第3章,提出一种求解凸约束单调非线性方程组的SCALCG方法。在较弱的条件下,证明算法的全局收敛性。我们的数值试验结果表明提出的算法是有效的和稳定的。最后,我们对提出的算法进行改进,大量的数值试验表明改进的算法比原算法有更好的数值表现。  
其他文献
不确定性推理是指在缺乏足够信息的情况下,运用相关知识推断出合理或者近乎合理的结论.由Dempster及其学生Shaf er在贝叶斯理论的基础上提出的D-S证据理论是不确定性推理、多源信息融合及决策分析等领域的重要方法.但运用D-S证据理论处理冲突证据时可能会造成处理结果与直觉相悖的情况.这一问题得到了国内外研究者们的广泛关注,很多学者对D-S证据融合方法进行了改进,但还是存在一些问题,如Murph
学位
有限域上典型群的几何学在图论方面具有广泛的应用.顾振华和万哲先先生研究了特征为奇数的正交图的性质及它们的自同构,在此基础上,本文利用正交空间中m维全迷向子空间构造了一
图像分割是一种根据研究的需要将其划分为若干个有意义的区域的图像处理技术,图像分割质量的好坏直接影响后续图像处理的效果。图像分割的方法有很多,有些方法可适用于任何图