【摘 要】
:
谱共轭梯度算法的研究迄今虽已取得较丰富成果,但如何更合理选择谱系数和共轭系数,以保持谱方法和共轭梯度方法的计算优点,仍值得深入探讨。此外,合适的线搜索技术对算法效率
论文部分内容阅读
谱共轭梯度算法的研究迄今虽已取得较丰富成果,但如何更合理选择谱系数和共轭系数,以保持谱方法和共轭梯度方法的计算优点,仍值得深入探讨。此外,合适的线搜索技术对算法效率和建立其收敛性理论亦至关重要。针对这些问题,本文对几类新的谱共轭梯度方法的理论及数值行为开展了较广泛和深入的研究,主要研究工作如下:1、鉴于Armijo线搜索可能生成较粗糙步长,我们基于近似Wolfe条件,提出了一种修正的Armijo线搜索规则。结合新的线搜索规则,本文设计了一类求解无约束优化问题的具有充分下降性的谱PRP共轭梯度算法。数值实验表明该算法是有效的。2、研究了一类新的非单调谱共轭梯度方法。一方面,该方法通过引入混合因子,将HS方法和PRP方法结合提出了共轭系数的新的选取方式。通过合适选取谱系数,我们证明了所得搜索方向不依赖于线搜索条件恒为充分下降方向。另一方面,该方法还修正了Zhang和Hager提出的非单调线搜索规则,在更弱的假设条件下证明了全局收敛性。数值试验说明了该方法的数值计算性能优良。3、给出了一种新的求解无约束优化问题的修正谱FR共轭梯度法。由此方法产生的搜索方向是充分下降方向;通过引入一调节系数,调节谱系数和共轭系数,以保证新方法尽量兼备谱方法和共轭梯度法的优越性。结合Wolfe型线搜索,我们给出了算法的全局收敛的证明。数值实验证实了算法的有效性。4、针对一系列具有充分下降的搜索方法,我们抽象了谱共轭梯度法的一般迭代格式,给出了谱系数和共轭系数的选择范围,以保证搜索方向是充分下降方向。对基于标准Armijo线搜索的任何其他线搜索条件,建立该一般迭代格式的全局收敛性理论。
其他文献
<正>随着跨国并购的迅速发展,并购后的整合管理日益受到理论界和实务界的高度重视。商务印书馆出版的《企业跨国并购后的整合管理》一书,是山东大学管理学院博士生导师潘爱玲
随着人类基因组计划的完成,以功能基因组学和蛋白质组学为主要研究内容的后基因组时代已经到来。蛋白质结构与功能关系的研究以及这些研究的实际应用,是蛋白质组学研究的重要
基于投资国货币因素视角分析货币因素对于我国纺织产业对外直接投资(OFDI)的影响,采用2003-2017年的数据,通过灰色关联度及回归分析,实证检验了人民币汇率、金融机构的贷款利
<正>理念创新是宣传思想工作创新的先导,理念创新重在强化三个意识。宣传思想工作必须适应新形势、立足新实践、探索新路径、创造新手段。只有重视基层,才能更好地体现宣传思
对国内外大跨径桥梁按悬索桥、斜拉桥、拱桥和梁桥四种主要桥型进行了综述。上三期分别介绍了悬索桥、斜拉桥和拱桥,本期对梁桥的结构型式,按T构、连续梁、连续刚构和悬臂梁
改革开放以来,随着我国社会经济的快速发展和住房制度改革的深入推进,城乡居民的居住条件得到了明显改善,住房已经从单纯的满足居住需要逐步成为高度市场化的商品。但随着住房市
阿霉素是蒽环类抗肿瘤药物,其心脏毒性成为限制阿霉素用量和使用的主要因素。本人于1998年1月-2003年2月应用生脉注射液保护阿霉素所致的心肌毒性(以化疗或化疗后出现心电图异
近年来,在科学技术的不断发展的背景下,PLC控制技术的技术水平也越来越高。随着计算机技术、通信技术和自动化控制技术的飞速发展,被应用于工业领域。PLC控制技术能够科学合
良好社会治安的前提是国家刑事司法系统的有效运营,国家刑事司法这个大系统又是许多相互作用的子系统构造的,其中检察制度就是重要的子系统。一、日本刑事司法中的检察制度研究
当今社会经济发展加速、信息科技日新月异的同时,社会变得变化也强烈冲击着非营利组织的发展与进步。非营利组织不断发展进步并已经成为社会组成的一个重要部分。为社会提供