有关共轭梯度法的一些研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:chaoshi648
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度方法是解决大规模的非线性优化问题的一种重要的方法.它仅需利用目标函数值和梯度函数值,却克服了最速下降方法收敛慢的缺点,并且它还具有无矩阵的存储以及二次终止性的优点.基于具有的上述优点,共轭梯度方法在大型工业、航空航天、化工工程等应用领域出现的特大规模的优化问题中有着不容忽视的作用,因此成为我国国内比较热门的研究方向.所以,本文就共轭梯度方法进行了一些研究:(1)第一章简要介绍了共轭梯度法以及经典共轭梯度法的基本知识,并且介绍了几种共轭梯度法新的研究方向以及本文主要的工作;(2)第二章在DY共轭梯度方法基础之上,提出了一种新的谱共轭梯度方法.首先,证明新方法不依赖任何的线搜索规则具有着充分的下降性,并据此提出了相应的算法.接着,在Wolfe线搜索规则的前提下,证明新算法对一致凸函数的最优化问题有着全局收敛性;(3)第三章在Grippo等人提出的非单调线搜索技术基础之上,提出了一种新的非单调谱共轭梯度方法.首先,证明新方法不依赖任何的线搜索规则具有着充分的下降性,并据此提出了相应的算法.接着,在非单调Armijo型线搜索规则的前提下,证明新算法对解决无约束最优化问题有着全局收敛性.
其他文献
目的探讨以局灶性磨玻璃结节(fGGN)为主要影像学表现的肺腺癌患者的18F-氟代脱氧葡萄糖(18FFDG)正电子发射断层显像(PET)/计算机断层扫描(CT)代谢情况及影像学征象与表皮生长
<正>在京津冀协同发展格局下,媒体进行文化区域对接与区域联合,主动打破界限,是互利共赢的好事,也是破解难题的好办法。要矫正坐标,精准分析读者及受众,形成连续性和品牌力。
介绍了浙江艺术职业学院舞台影视技术等艺术科技类专业人才培养模式的探索、实践和成效。
毕业率是衡量高职院校办学成果的重要指标,反映高职教育人才培养质量。然而,随着高职教育的快速发展和扩招,人才培养出现一系列问题,教学质量参差不齐,甚至很多学生不能按期
作为WEB2.0时代两个最重要的在线个人应用,博客和维基的兴起可溯源于自由软件和内容开放运动的背景,它们蕴含了互联网全部的元精神,并共同喻言了互联网作为社会空间和个人媒
从社会性别的视角对高职教育过程中的性别公平问题进行研究,目的是发现其发展过程中所产生的性别不公平问题。由男权文化、制度构建的个人性别意识的偏差、学科专业认识上的
目的:探讨限量环个数对宫颈癌固定野调强放疗计划的影响,为限量环的个数设置提供参考。方法:选取于某院行宫颈癌根治术后调强放疗患者30例,基于CMS XiO 4.80计划系统分别对同
<正> 今年5月3日世贸组织总干事穆尔召集了世界各地区发展银行的领导人和相关代表在日内瓦举行了一次非正式座谈会,目的是推动和贯彻多哈会议制定的贸易发展计划。与会人员所
红外热成像技术是一项非接触式的测试技术。通过细致测量目标表面的温度变化及其分布,可以反映表面流场的状况、应用该技术对自然转捩、人工转捩及三角翼表面流场进行了测量,并
求解线性方程组是众多学科与工程计算以及数值代数的基本问题之一。传统的线性方程组高斯消元串行算法中消元这一操作有大量的重复计算,大大限制了它的运行效率。文章提出了