自适应共轭梯度法的研究

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:hamainini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束优化问题广泛应用于经济计划、工程设计、生产管理、国防与航空航天等重要领域,因此构造大规模优化问题的计算方法,研究这些方法的理论性质及其实际数值表现具有重要的理论意义和实际应用价值.存储量小和迭代简单的特点使共轭梯度法在求解大规模问题的算法中脱颖而出.在过去的20年中,充分下降条件和共轭性使得共轭梯度法在优化领域更为活跃.本文在总结己有非线性共轭梯度算法的基础上,从实用角度出发,设计出若干能满足上述两个条件的白适应共轭梯度法.主要具体工作如下:1.我们引入了两类白适应的共轭梯度法,该法在每步迭代可满足充分下降条件.与现有方法不同的是,本文提出新的共轭条件是动态调整的,它可视作HS共轭性和DL共轭性的继承与发展.在适当情况下,可证明该法对一般函数全局收敛.2.我们对六类基本共轭梯度法进行了修正,其中的搜索方向满足不依赖于任何搜索条件的充分下降条件.此外,我们提出了一个一般形式的共轭梯度法,对应的搜索方向总是充分下降方向.该方法无须Yuan提出的”步长要有正的下界”的假设条件,可以建立算法的全局收敛性.3.我们构造了一个非一致凸的二维函数,它可以说明这样一种可能性,即无论TTCG方法在极小化我们提出的函数时是否收敛,TTCG方法的收敛性分析中关于‘sTKyK>τ(τ>0是常数)”这一充分条件都不成立.主要原因在于在数量上,sTkyk是恢||2的高阶无穷小.此外,我们提出了一类具有一般形式的三项共轭梯度法,它的搜索方向同时满足白适应共轭条件和充分下降条件.4.原TTDES方法中的某些结果因为参数选取不当需要修正,我们在迭代矩阵条件数最小的意义下找至TTDES方法的最优参数.具体地,既然该迭代矩阵既非对称也不正则,在讨论条件数时,一种谨慎而合理的策略是采取奇异值分析而非特征值分析.5.我们通过不同搜索方向之间的仿射组合而得到新的Hestenes-Stiefel类型不Polak-Ribiere-Polyak类型的三项共轭梯度法.在迭代过程中,搜索方向满足充分下降条件,并能接近拟牛顿方向或满足共轭条件.算法在Wolfe搜索下收敛.6.数值结果显示,本文提出的上述方法适于求解大型优化问题,从而是有效的.白适应的算法机制不仅有益于共轭梯度法的理论与计算,随着时间的推移,它将展示出更有意义的重要性.
其他文献
城乡一体化发展涉及到经济社会的许多领域和许多方面,包括经济发展、社会建设、产业布局、城乡规划等等,但最主要的是要着力破除城乡二元结构。我国城乡二元结构的长期存在,
开放存取是网络环境下发展起来的一种新的学术交流模式,它的出现为读者利用信息资源提供了一个全新途径,同时也为高职图书馆的发展提供了机遇与挑战。高职图书馆应充分利用开放
在正常情况下,汽车仪表盘内的故障警报指示灯是不亮的,有些车主对于仪表盘内的各个警报指示灯也都不熟悉,在警报指示灯亮的时候会手足无措。文章主要根据上汽大众途观车总线
本文通过对玻璃升降阻力进行分析,识别影响玻璃升降平顺性的因素,提出了优化玻璃升降系统设计的一种方法。
逻辑思维能力作为初中生在成长过程中的一种重要能力,不仅对于学生学习成绩的提升有极大的推动作用,同时也可以帮助学生学习到更多有利于自身发展的技能,对于我国初中数学教
目前文献较少关注真实消费者与目标消费者不一致的情况下消费者的品牌态度的变化。本文从自我动机的视角探讨非目标消费群体的品牌使用行为对目标消费者品牌态度的影响。实验
介绍新奥迪A4轿车ESP系统的组成、电控系统、液压单元及工作过程,并对新奥迪A4轿车ESP系统的维护做了简略说明。
报道采自青海寄生高山毛顶蛾Eriocrania semipurpurella alpine Xu,1990(寄主新记录)的姬蜂科中国一新纪录种:毛顶蛾邻凹姬蜂Lathrolestes clypeatus eriocraniae Seyrig,1928,
生态文明建设是关系中华民族永续发展的千年大计,我国必须坚持节约资源和保护环境的基本国策,建立绿色低碳循环发展的经济体系,形成创新、协调、绿色的产业结构与空间布局,推动生态文明建设迈上新台阶。我国作为碳排放总量最多的国家,贯彻落实绿色低碳发展新思路,坚定走生产发展、生态良好的文明发展道路,形成绿色发展方式和生活方式,是解决当前生态环境问题的重要途径。这就必须实行严格的生态环境保护制度,优化产业结构布