基于最小二乘的三项共轭梯度方法

来源 :广西大学 | 被引量 : 0次 | 上传用户:wlhlesley
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化作为运筹学与控制论学科的一个重要组成部分,其研究的问题广泛来源于实际应用,比如常见的有经济管理、工程设计、最优控制、石油勘探等问题.无约束优化问题是优化领域研究的一类基本而重要的问题。求解无约束最优化问题的方法主要有最速下降法、牛顿法、拟牛顿法、共轭梯度法和信赖域方法等。其中,共轭梯度法迭代简单,存储和计算量小,是求解大规模无约束优化问题较有效的方法之一。目前三项共轭梯度法是共轭梯度方法研究的热点之一,本文主要研究求解无约束最优化问题和非线性方程组的三项共轭梯度方法。  针对无约束优化问题,本文基于最小二乘技术提出了求解大规模无约束最优化问题的三项共轭梯度方法。对数值结果和性质比较好的三项共轭梯度方法,结合最小二乘技术对其进行逼近,提出新的三项共轭梯度法迭代公式。  该算法具有如下优点:  (1)算法在不考虑线搜索的前提下,具有下降性,即算法的下降性不依赖于线搜索技术的选择;  (2)在一定的条件下,算法具有全局收敛性;  (3)通过数值试验,说明算法对于大规模无约束优化问题具有很好的数值结果。  对大规模非线性方程组问题进行研究,提出改进的Polak-Ribiére-Polyak(PRP)投影三项共轭算法,并证明该算法的全局收敛性,由于本文提出的算法具有低存储的优点,因而可以用来求解大规模非线性方程组.数值结果表明当方程组的维数较高时,该算法仍具有很好的数值结果。
其他文献
随着我国对环境保护工作的重视程度和节能减排工作开展日益完善,国家出台了相关法律法规规定,必须对固定污染源在线监测系统设备进行验收比对监测。所以目前对大气环境污染较严
本文共分四章:第一章为引言,将给出本文研究的方程模型的物理意义,研究现状及主要结果;第二章给出本文要用到的记号及常用不等式;在第三章中,我们研究了具有弱阻尼项的板方程
一、业务简介rn中国联通以宽带骨干光纤网络以及完善的城域网为基础,较早启动了“万栋楼工程”,通过专线接入商业楼宇,向跨国公司、国内企事业单位提供针对性的整体电信服务
随着科学技术的不断发展,在物理学、化学、数学、生物学、医学、经济学、工程学、控制论等科学领域出现了各种各样的常微分方程问题,这些问题日益引起了人们的广泛重视.而常微分
《诗经》是我国第一部诗歌总集,其中的《国风》可以说是我国古代优秀地方民歌的集合,它是我国现实主义诗歌优良传统的源头,其思想内容和艺术成就,对我国文学,尤其是诗歌的发
学位
同调光滑性是关于结合代数的一种同调性质.作为交换意义下光滑性的非交换版本,同调光滑性在非交换代数几何,量子群,算子代数,数学物理等数学领域都扮演着重要角色.许多同调光滑代
本文通过对荣华二采区10
常微分方程解的振动性是微分方程解的重要性态之一,随着自然科学和生产技术的不断发展,在许多应用问题中均出现了微分方程是否有振动解存在或者微分方程的一切解是否均为振动解
微分方程的振动性理论是微分方程定性理论中的一个十分重要的分支,在数学模型的建立与研究、物理理论的研究与应用、工程学等方面都具有意义深远的影响.自S.Hilger提出测度链理