求解单调非线性方程组的凸组合算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:panzx777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于求解单调非线性方程组的CGD算法和MPRP算法,提出一种求解单调非线性方程组的凸组合算法,并分别就静态凸组合下降方向、动态凸组合下降方向、静态凸组合下一迭代点和动态凸组合下一迭代点四个方面进行讨论,证明所有算法的全局收敛性,最后通过数值试验验证算法的有效性,并与CGD算法和MPRP算法进行对比,表明凸组合算法在一定程度上优于原来的算法,同时,也将动态凸组合算法与静态凸组合算法进行比较,得出动态凸组合算法比静态凸组合算法要好的结论。   第1章,简要回顾共轭梯度法和单调非线性方程组的内容,介绍求解单调非线性方程组的CGD算法和MPRP算法。   第2章,提出求解单调非线性方程组的下降方向的静态凸组合算法,证明算法的全局收敛性,并通过数值试验对所提出的算法加以验证。   第3章,通过动态的选取组合系数,提出下降方向的动态凸组合算法,并把数值试验的结果与第2章的算法进行比较,动态凸组合下降方向算法的数值结果优于静态凸组合下降方向算法的数值结果。   第4章,主要考虑下一迭代点的静态凸组合,并对算法的全局收敛性进行严格证明,然后通过数值试验对算法进行检验.数值结果表明该算法是求解单调非线性方程组的一种有效算法。   第5章,类似于第3章,考虑组合系数由静态的变成动态的,提出下一迭代点的动态凸组合算法,并通过数值试验结果的比较得出此算法要好于第4章的算法。
其他文献
本文研究负压等熵气体动力系统方程组柯西问题整体解的存在性,即方程组(公式略)在初始条件(ρ(x,0),u(x,0))=(ρ0(x),u0(x))下整体解的存在性的研究。其中P(ρ)=γργ,且-1≤
计算机断层成像技术(Computed Tomography,简称CT)在现代工业和医学中起着非常重要的作用。外部CT重建是在特定要求下的工业和医学应用中提出的一种特殊的CT成像重建技术。由
目前全国正常运营的网贷平台有2000余家,单京沪粤三地,网贷平台数量就有千余家,占半壁江山。  据网贷之家数据显示,截至2017年9月底,北京、上海、广东网贷平台数量总计1067家,其中,北京市正常运营的网贷平台共有385家,较上月减少10家;上海市正常运营的网贷平台共有269家,较上月减少12家;广东省正常运营的网贷平台共有413家,较上月减少8家。  上海問题网贷平台最多  北京、上海、广东9