几种含参数的共轭梯度法的全局收敛性研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:a3392919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性共轭梯度算法是最优化方法的一个重要组成部分,常用来解决大型无约束最优化问题。无论在科学、工程、经济和管理系统中,还是在政府决策、生产管理、交通运输和军事国防等方面都得到了广泛的应用。  本课题对近年来备受关注的含参数非线性共轭梯度算法的理论性质进行了研究。分别就相关DY方法、相关FR方法在Wolfe线搜索下的全局收敛性进行了研究,并通过数值试验验证了方法的有效性;就相关FR方法、相关PRP和LS方法以及共轭梯度簇在Armijo线搜索下的全局收敛性进行了探讨,所得结果包含且推广了前人研究的成果。  本文的主要工作是:在介绍了共轭梯度法的基本知识、前人所提出的部分共轭梯度法全局收敛性的基础上:  ①提出了含参数的相关DY方法的一类共轭梯度法,该方法同DY方法一样自身具有很好的性质,同时在Wolfe线搜索下证明了新方法的全局收敛性,实验数据也表明了该方法的有效性。  ②在FR方法的基础上提出了一类含参数的共轭梯度法,并在广义Wolfe线搜索和简化的Armijo线搜索下证明了该方法的全局收敛性,同时具有较好的数值实验结果。  ③着重研究了含参数的关于PRP方法和LS方法的共轭梯度法,证明了在Grippp-Lucidi线搜索下该方法的全局收敛性。  ④对前人提出的一簇共轭梯度法进行了推广性讨论,该共轭梯度簇可以看作是FR方法和DY方法的某种凸组合,对凸组合中的参数进行推广,并在新线搜索和适当的条件下证明了方法是全局收敛的。
其他文献
在对图或超图的极值问题研究中,图或超图的拉格朗日函数是一个非常有效的工具.1965年Motzkin和Straus提出图的拉格朗日函数的概念,将图的最大团问题与图的拉格朗日函数联系起来
本文简要论述了混凝土钻孔灌注桩施工工艺,包括工艺流程与技术要求,可供钻孔灌注桩施工中参考运用。
期刊
艾树池,别署余斋,中国书法家协会会员、河北省书法家协会理事、河北省书协篆刻委员会副主任、河北省美术家协会会员。其书、画、印兼修,有《当代河北篆刻家精品集艾树池》《
本文通过理论结合实际,总结了固定资产投资审计中存在的几种风险,并对其防范和控制措施进行了一定的探讨。
期刊
随着我国教育改革的深入和发展,我国的教育不断取得新的进展,其中小学英语中语音教学的发展更是极大的促进了我国小学英语水平的全面提升.在小学的教育过程中,英语中的语音教
摘要:建筑施工安全管理是动态管理,是一项复杂的系统工程。随着国家《建筑法》、《安全生产法》、《建设工程安全生产管理条例》等法律、法规的颁布实施,在法律的角度上规范和约束了建设工程安全生产的行为,取得了显著的成效。但是,目前建筑施工安全生产形势十分严峻,重大施工生产事故时有发生。因此重视建筑工程施工现场安全管理,加强事故防范是当前的重要任务。本文通过对建筑施工现场的安全隐患进行浅析,提出改进目前状况
期刊
随着社会的发展和科技的进步,人类社会进入了信息化时代,数字化信息面临着被窃取、篡改等各种危险。特别是近年来,Internet的飞速发展在最大限度地拓宽权利人的权益范围的同
摘要:遂宁市乡镇公路建设发展迅速,但随之而来的是车辆流量不断增加,为确保行驶路面平顺、舒适、安全、要求我们必须在项目建设施工养护中全面把握好质量关。  关键词公路建设;施工质量;运输管理;路面养护  Abstract: Suining township highway construction development is rapid, but the attendant is the vehic
期刊
【摘要】:作者根据多年的施工经验,对水利工程施工现场混凝土的技术中水下混凝土施工技术、大体积混凝土施工技术等进行了简要的分析,以供大家参考学习之用。  【关键词】:水利工程;施工;技术;混凝土  Abstract: Based on years of experience in construction, the author analyzes water conservancy construc
期刊
图像边缘指的是图像中灰度值的突变部分,是图像最基本的特征之一。因此边缘提取是图像分析中重要的处理步骤,广泛地应用于图像分割、模式识别、逆向工程等方面。传统的边缘提