求解对称非线性方程组PRP型算法研究

来源 :长沙理工大学 | 被引量 : 1次 | 上传用户:wajohn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性共轭梯度法是求解对称正定线性方程组的一种非常有效的算法,其显著特点是具有二次终止性,即算法在有限步迭代后收敛到问题的解.该方法后来被推广到求解一般的无约束最优化问题,即所谓的非线性共轭梯度法.由于其具有算法简洁、易于编程、存储量小、收敛速度较快等特点,目前非线性共轭梯度法已经成为一类求解大型非线性优化问题的有效算法.在所有非线性共轭梯度法中,经典的Polak-Ribiere-Polyak (PRP)方法被公认为属于数值最有效的算法之列.尽管PRP方法数值上很成功,但其收敛性理论却不是尽如人意,关键性的困难在于其不是一种下降型算法,即使对采用强Wolfe线性搜索的强凸函数也是如此.因此,要保证其全局收敛性,往往需要对其进行修正从而得到一些改进型的PRP方法.最近,周伟军通过采用某种非单调线性搜索策略证明了原始的PRP方法求解非凸优化问题具有全局收敛性.本文的目的是将求解无约束最优化问题的原始无修正的PRP方法推广到求解对称非线性方程组,同时避免计算中使用问题的Jacobian矩阵或者其度量函数的精确梯度,使得构造的算法能求解相对大型的问题.本文主要研究内容如下:第一章,简要介绍问题的研究背景和相关预备知识.第二章,对于对称非线性方程组的求解,通过充分利用问题的对称性结构,基于度量函数的近似梯度,我们提出了两种近似的PRP型算法.其中一种是基于交替方向法思想的PRP算法,简称为近似PRP算法1;另一种是基于范数近似下降的PRP算法,简称为近似PRP算法2.我们证明了这两种方法都是优良定义的,同时证明了算法产生的残量序列是有界并收敛的.第三章,在适当的假设条件下,证明了第二章所提出的两种算法求解对称非线性方程组具有全局收敛性.此外,还证明了近似PRP算法1具有R-线性收敛速度.第四章,我们进行了一些数值试验,数值结果表明本文所提出的两种算法求解对称非线性方程组非常有效.
其他文献
21世纪以来,伴随着互联网技术的发展,特别是移动互联网的飞速发展,各类网络应用快速普及,人们越来越受益于网络所带来的便捷服务。互联网用户数爆发式增长,微信、QQ、推特、微博等社交媒体用户数数以亿计。数据显示,新浪微博2018年月活用户量已经达到4.62亿人次。人们通过微博、微信朋友圈等发表自己的心情,以及对于各类事件的观点、看法等,这些数据信息能够很直观的反映出社会舆论情况。文本情感分析,即对文本
目的比较口服美洛昔康的国产制剂与进口制剂的溶出度。方法采用体外溶出度法,以pH7.4磷酸盐缓冲液为溶出介质,紫外-可见分光光度法为测定方法。结果进口美洛昔康溶出快速均匀
在F-T柴油中添加10%体积比的甲醇、乙醇与丁醇燃料,研究不同的醇燃料对于发动机性能的影响。研究结果表明:相对于0#柴油,混合燃料燃烧始点提前,燃烧放热中心向后推迟,燃烧放
<正>赣县从2005年就开始了三品一标认证工作,到2012年底,全县共有5个蔬菜品种获得了无公害农产品产地认证和产品认证,全县已完成无公害农产品生产基地认证三个,面积达到6000
综合叙述了近年来国内外有关西瓜抗枯萎病机理研究和抗性遗传的报道,其中着重阐述了西瓜枯萎病菌的专化性及其生理小种的种类,并提出了一系列综合防治措施,以期对西瓜的生产、研
<正>这些年,我在办公室从事文秘工作,写了一些公文材料,主要归功于领导的教诲点拨,同事的帮助支持,各处室局站提供的良好素材。笔者总结了一下个人写作的一点心得体会,供参考
系统报道了油菜优化测土配方施肥中的七大参数:每形成百公斤油菜籽所需养分量、土壤供氮量(校正函数)、目标产量、肥料利用率、磷钾肥激发效应、磷钾肥计算系数等。经田间试验和
目的为中成药及保健食品中非法添加化学药品检验工作的开展提出参考意见。方法针对中成药及保健食品中非法添加化学药品检验过程中存在的问题,提出相应的解决措施。结果扩大
火炮导弹等武器的精度越来越高,而与之相匹配的武器测试评估与训练系统明显滞后。针对传统的四元阵、五元阵定位精度较低,采用单基阵精确定向多基阵融合定位的原理,将小孔径
平均球径计算方法及其在生产过程中的变化徐应先湖北省老河口市光化水泥厂(441814)球磨机通常是用研磨体的平均球径来分析磨机各仓的工作状况,并作为检验级配是否合理的主要依据,平均球