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

来源 :湖南大学 | 被引量 : 0次 | 上传用户:qqw2020843
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出求解凸约束单调非线性方程组的一种修正Polak-Ribière-Polyak(MPRP)算法和Scaled coniugate gradient(SCALCG)算法。在较弱的条件下,证明两种算法的全局收敛性,并通过数值试验验证算法的有效性。   第1章,简要回顾求解无约束最优化问题的MPRP和SCALCG算法。MPRP是共轭梯度法中数值表现较好的算法之一,该算法具有收敛速度快和存储量小的优点,适合求解大规模问题。SCALCG算法可以理解为是拟牛顿法与共轭梯度法的结合算法,也适合求解大规模问题.本章还简单介绍凸约束单调非线性方程组的发展背景。   第2章,提出一种求解凸约束单调非线性方程组的MPRP方法。在合理的假设条件下,证明算法的全局收敛性。并通过数值试验对所提出的算法加以检验,结果表明提出的算法是有效的和稳定的。最后,我们对提出的算法进行改进,数值试验表明改进的算法比原算法有更好的数值表现。   第3章,提出一种求解凸约束单调非线性方程组的SCALCG方法。在较弱的条件下,证明算法的全局收敛性。我们的数值试验结果表明提出的算法是有效的和稳定的。最后,我们对提出的算法进行改进,大量的数值试验表明改进的算法比原算法有更好的数值表现。  
其他文献
对于运输车,尤其是油气运输车来说,驾驶员对车辆的熟练程度和操作习惯以及维护保养都是车辆的使用寿命能否长久的决定性因素,其中,以维护保养最为关键,认真的进行车辆的保养有助于
从籼稻‘龙特甫B’来源的转基因后代中筛选获得一份淡黄叶突变体ygl-11,并对其进行了遗传分析和基因克隆研究。遗传分析表明,该淡黄叶突变性状受1对隐性核基因控制,并且与导
高俊才,1982年毕业于河海大学农水系。先后任国家发展和改革委员会农村经济司副司长、巡视员,教授级高级工程师。现任国家发展和改革委员会农村经济司巡视员。水利经过“十五
不确定性推理是指在缺乏足够信息的情况下,运用相关知识推断出合理或者近乎合理的结论.由Dempster及其学生Shaf er在贝叶斯理论的基础上提出的D-S证据理论是不确定性推理、多源信息融合及决策分析等领域的重要方法.但运用D-S证据理论处理冲突证据时可能会造成处理结果与直觉相悖的情况.这一问题得到了国内外研究者们的广泛关注,很多学者对D-S证据融合方法进行了改进,但还是存在一些问题,如Murph
学位
以转入甘蔗脯氨酸合成酶基因ScP5CS反义片段的转基因烟草与野生型烟草为材料,研究PEG6000与NaCl处理对转基因与野生型烟草植株生长及其T0代种子萌发的影响。结果表明,在17mmo
有限域上典型群的几何学在图论方面具有广泛的应用.顾振华和万哲先先生研究了特征为奇数的正交图的性质及它们的自同构,在此基础上,本文利用正交空间中m维全迷向子空间构造了一
期刊
图像分割是一种根据研究的需要将其划分为若干个有意义的区域的图像处理技术,图像分割质量的好坏直接影响后续图像处理的效果。图像分割的方法有很多,有些方法可适用于任何图
受到埋藏在土壤中腐蚀性物质的影响,管道在自然条件下必然会发生一定的腐蚀。本文阐述了原油管线腐蚀的危害,探讨分析了原油管线的内外腐蚀原因,并提出了原油管线腐蚀的预防措施