求解单调非线性方程组的谱尺度拟牛顿法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:zhangyongqihx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拟牛顿法是求解无约束优化问题和非线性方程组的一类非常有效的方法,该方法具有收敛速度快,数值效果好等优点。然而,众所周知,拟牛顿法产生的矩阵是稠密的,而且当其被用来求解大规模问题时,拟牛顿矩阵通常趋于病态。针对此缺陷,本文采用谱尺度技术改善拟牛顿方程,缩小矩阵的条件数,有效阻止拟牛顿矩阵趋于病态.在此基础上,再结合已有的拟牛顿法修正技术及有限记忆存储技术,提出了求解单调非线性方程组的四个有效的谱尺度BFGS算法,然后在较弱的条件,证明了所提出算法的全局收敛性。而且理论分析表明,采用了谱尺度技术的BFGS算法有效地缩小了拟牛顿矩阵的条件数。   在第二章,本文利用超平面投影思想及修正BFGS算法,提出了求解单调非线性方程组的谱尺度修正BFGS算法,并给出了算法的全局收敛性分析,然后将其与修正的BFGS算法进行了数值比较。在第三章,本文结合保守的BFGS修正技术,提出了求解单调非线性方程组的谱尺度保守BFGS算法,并给出了全局收敛性结果和数值比较。在第四章,为求解大规模非线性方程组,本文结合有限记忆存储技术和谱尺度技术,提出了两个带有限记忆的谱尺度BFGS算法,并给出了它们的全局收敛性分析与数值比较。数值结果表明,这两个算法能有效地求解较大规模的非线性方程组。
其他文献
线性方程组的求解是代数学的一个重要组成部分,广泛应用于数学与其它科学领域。本文在前人研究的基础上,以线性方程组解结构发展的时间顺序为主线,对线性方程组求解的历史发展进
作为生物识别领域最常使用的判别特征,人脸识别一直以来都是人们广泛关注的课题。人脸图像的采集方式造成的数据多样化以及个人隐私观念的限制导致的样本数不足的特点,使得对于
循环码作为一类重要的线性码,因其在有限域上具有极好的代数性质,而得到了深入地研究。由循环码与其对偶码的关系所得到的几类更为特殊的循环码成为一个新的研究热点,例如自对偶
影响负荷有很多因素,本文不对影响电力系统负荷的所有因素进行讨论,只考虑负荷量与温度之间的变化关系,分别选取了灰色神经网络模型、单纯BP神经网络模型、改进BP神经网络模型,对09年辽宁省12月部分日期电力系统负荷进行预测,并检验其精度。经检验,所得到的改进BP神经网络模型明显优于其他两个模型。采用此模型对我国的短期电力系统负荷进行预测具有一定的现实意义和可行性。
本文主要研究了两类带有非局部项的椭圆方程解的存在性问题.首先,研究了 Kirchhoff类型椭圆方程解的存在性,其中包括基态解、多解、负能量解和变号解的存在性.其次,对Schr?di