共轭梯度算法的全局收敛性研究

来源 :大连理工大学 | 被引量 : 14次 | 上传用户:cannyjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文集中对求解无约束最优化问题的有效方法—共轭梯度法的全局收敛性进行分析。本论文分别就相关FR方法、相关PRP方法、在两种新的Armijo型线搜索下CD、FR、PRP、DY法和共轭梯度法簇的全局收敛性进行了探讨,所得结果包含且推广了前人的有关结果。 第一章介绍了共轭梯度法的基本知识、前人所得的共轭梯度法全局收敛性的部分结果以及本文的主要工作。 第二章提出了两种新的相关FR方法,它们主要表现在共轭梯度法中参数βk相对于βkFR的选取上。这里给出了|βk|与βkFR之比的两种非常宽松的上界估计值,它是建立在关于发散级数的Abel定理基础上的。新的算法包含并推广了以往文献中所建立的相关FR共轭梯度法。第二章分别在多种不同的线搜索下,证明了新的相关共轭梯度法的全局收敛性。 第三章给出了一个βk相对于βkPRP的新的约束条件并在两种Armijo型线搜索之下讨论了相关PRP方法的全局收敛性,其结果包含了Grippo和Lucidi以及袁亚湘和戴彧虹所得的原始PRP方法的全局收敛性。第三章还在一般Wolfe线搜索下得出了带负参数的一般共轭梯度法的全局收敛性,从而使得以往文献中的相关PRP方法的收敛性结果都包含其中,并对相关HS算法进行了讨论。 第四章提出了两种新的Armijo型线搜索,其中的一种线搜索大大简化了Grippo和Lucidi提出的Armijo型线搜索。进而证明了这两种Armijo型线搜索可保证共轭下降法的下降搜索方向的充分下降性。而且在这两种Armijo型线搜索下得到CD法的全局收敛性结果。 第五章讨论了FR方法和PRP方法在第四章提出的两种Armii0型线搜索下的全局收敛性。此外,在这两种Armijo型线搜索下还得出了带负参数的一般共轭梯度法的一般收敛性结果。 第六章在第四章提出的两种Armijo线搜索下,得出对一般非凸函数DY共轭梯度法的全局收敛性,并在这个过程中去掉了第四章中对线搜索参数的某些限制。此外,若函数为严格凸的,则在这两种线搜索及另一种Armijo型线搜索下,均能得到DY共轭梯度法的全局收敛性。 第七章着重讨论一簇共轭梯度法,它可被看作是FR法和DY法的凸组合。在第四章提出的两种Annijo型线搜索下,针对不同的线搜索参数分别讨论了共扼梯度法簇的全局收敛性.
其他文献
<正>中共中央、国务院近日印发了《关于加大改革创新力度加快农业现代化建设的若干意见》(即2015年中央一号文件)。这是2004年以来中央第12次聚焦"三农",发的第12个中央一号
近年来,以区块链技术为代表的创新技术在金融科技领域受到广泛关注。招商银行凭借对市场环境的敏锐嗅觉以及自身技术开发的雄厚实力,在区块链领域积极探索,连续投产了“跨境直联
针对农用车车架自由模态的研究,利用Hypermesh软件功能强大的几何清理和网格划分功能,以及ANSYS软件的有限元分析功能,综合运用它们的优点对农用车车架进行模态分析,获得车架
糖尿病可引起多种神经系统损害,但伴发舞蹈症者甚少。本文报道2例由糖尿病引起偏身舞蹈症。现报告如下。1 病例报告例1,患者,女,64岁,住院号:93313,以“左侧肢体不自主运动半个月”为主诉入院
制约福建旅游品牌竞争力的因素既有宏观因素,又有微观因素。宏观因素主要包括经济支撑力、区位等六个方面,微观因素包括旅游企业的品牌营销战略等五个方面。提升福建旅游品牌
全国拖拉机标准化技术委员会手扶拖拉机专业分会在广东省江门市新会区的挂牌成立,意味着江门地区农机企业在手扶拖拉机的国家、行业标准制定中的话语权得到进一步增强,意味着
本文结合笔者在高压输电线路工程施工多年的实践经验,探讨了高压输电线路工程设计施工等等相关的一些问题。
生态危机的出现及其解决,引发了人们对生态文明的理论研究和建设活动。所谓生态文明是指人及其社会通过生态化的社会实践方式,在处理人(社会)与自然关系以及与之相关的人与人
鞘内注射头孢唑啉钠致截瘫1例浙江省丽水地区医院(323000)丁巧玲,吕丽萍患者男,54岁。1994年8月24日入院,诊断为溴沟脑膜瘤。8月31日全麻下行肿瘤切除术,手术顺利。术后第5日出现切口脑脊液漏,高热39.5℃,头痛
一、GPS测产原理1.硬件产量传感器安置在联合收割机谷仓顶部,接收来自于刮板的谷物冲量。经过其内置的全桥平衡电路,采用应变感应方式,完成谷物冲量到电流信号的变换(这样可实