【摘 要】
:
共轭梯度法具有迭代格式、计算简单、低存储要求和全局收敛等特点,是求解大规模无约束优化问题最有效的方法之一.本文从方法的下降性、全局收敛性和计算效率角度来考虑,结合三项共轭梯度方法和割线方程的特点以及新的截断形式,基于Yao等人提出的MDL、MDL+方法、Saman Babaie-Kafaki等人以及Zahra Khoshgam等人提出的割线条件,提出了一个修正的割线方程并给出了两类满足充分下降条件
论文部分内容阅读
共轭梯度法具有迭代格式、计算简单、低存储要求和全局收敛等特点,是求解大规模无约束优化问题最有效的方法之一.本文从方法的下降性、全局收敛性和计算效率角度来考虑,结合三项共轭梯度方法和割线方程的特点以及新的截断形式,基于Yao等人提出的MDL、MDL+方法、Saman Babaie-Kafaki等人以及Zahra Khoshgam等人提出的割线条件,提出了一个修正的割线方程并给出了两类满足充分下降条件的三项共轭梯度方法.首先,介绍了非线性共轭梯度法相关的知识、常用线搜索、研究背景、研究现状,以及两个重要的假设和三个重要的引理,两种处理数值试验数据的方法和本文主要的工作.其次,为了克服MDL方法的非负截断形式不满足充分下降条件且在强Wolfe条件下全局收敛的缺点,本文将MSSML-BFGS方法的思想与DK+方法的截断项代替非负截断结合,对一个修正Dai-Liao(MDL)方法进行了改进,给出了两类三项共轭梯度法-NMDL、NMDL+方法,证明了这两类方法具有充分下降性,并且在Wolfe线搜索下,NMDL方法对一致凸函数具有强收敛性,NMDL+方法对一般函数具有全局收敛性.数值试验表明,NMDL+方法优于HZ+方法和DK+方法.最后,由于标准的割线方程只利用一阶梯度信息而忽略了目标函数信息,并且现有的一些割线方程虽然充分利用了目标函数信息和梯度信息但是不能保证共轭性,故本文结合Saman Babaie-Kafaki等人和Zahra Khoshgam等人提出的割线方程,给出了一个修正的割线方程,并将它应用于NMDL方法和NMDL+方法,提出了两类具有全局收敛性的三项共轭梯度法-SNMDL和SNMDL+方法.证明了在Wolfe线搜索下,SNMDL方法对一致凸函数具有强收敛性,SNMDL+方法对一般函数具有全局收敛性.数值试验表明SNMDL+方法优于HZ+方法和DK+方法.
其他文献
随着我国制造业对机械产品的质量要求越来越高,三坐标测量机已经是机械加工制造企业不可缺少的质量检测仪器。如何完全发挥三坐标测量机(Coordinate measuring machine)的工作性能,使其工作时达到最高测量精度和最快采样速度,是产品质量检测技术研究的重点难点。针对该问题,本文将以车灯灯壳实物为例,使用海克斯康桥式三坐标测量机研究CMM/CAD技术,设计一套关于提升检测精度、检测速度和
随着国家基础设施建设的快速发展,混凝土桥梁建设呈现井喷现象,桥梁结构也更加复杂。由于高强度的使用,桥梁设施养护工作成为越来越重要的一个环节,如何快速高效的发现桥梁病
为了利用生物质燃料油灰分低、热值高的优点,将生物质燃油气化制备合成气与铜渣的高温及其催化性能相结合,选取油酸作为生物质燃油的模型化合物,探究分别在CO_2与空气气氛下生物质燃油催化气化的特性。为了研究铜渣催化气化油酸特性在立式管式炉上进行催化气化实验,并采用XRD、EPMA、XPS和Raman光谱分析废催化剂的变化。研究结果表明:(1)对油酸在不同升温速率(10k/min、20k/min、30k/
金属-气体电池由于较高的理论能量密度和环境友好的特点,成为目前研究的热点。其中,锂-氧气(Li-O_2)电池具有最大的理论能量密度,因而备受关注。此外,锂-二氧化碳(Li-CO_2)电池为实现二氧化碳捕捉和储能一体化提供可能。但是,两种电池目前都存在过电位高、循环稳定性差、倍率性能差等问题。通常,阴极的结构和催化活性决定了Li-O_2和Li-CO_2电池的电化学性能。因此,对阴极进行设计和研究是当
目的:铁蛋白轻链(FTL)是组成铁蛋白的2个重要亚基之一,研究表明其在胶质母细胞及组织中高表达,其表达和患者的临床生存率成负相关,其可能参与到胶质母细胞的重要生理病理机制。胶质母细胞肿瘤是中枢神经系统最常见的恶性肿瘤,而目前还没有铁蛋白轻链对其凋亡级自噬的相关研究。本研究旨在探究FTL对人胶质母细胞瘤的凋亡自噬的关系,在细胞水平研究下调FTL对人胶质母细胞瘤凋亡及自噬的影响及其可能的机制。方法:s
海上溢油以及船舶漏油事件频发,造成我国渤海湾石油烃污染日趋严重,海洋大型底栖动物数量和种类急剧下降,海洋环境风险剧增,而渤海湾沉积物中石油烃对大型底栖动物污染毒理机制不清,导致渤海湾海洋环境修复缺乏理论与技术依据。故本研究团队对渤海湾沉积物及大型底栖动物群落进行了长期监测,本文通过对结果进行数据分析,并开展沉积物中石油烃对优势种四角蛤蜊毒性模拟实验,研究渤海湾沉积物中石油烃对大型底栖动物的影响,从
目的探讨超声对扁桃体的显示率、体积估算的准确率,进一步研究超声在儿童鼾症甚至阻塞性睡眠呼吸暂停综合征中的应用价值。方法(1)对某小学数百名学生进行初步询问,根据家长描述是否存在鼻塞、呼吸不畅、打鼾等情况分为对照组和实验组,将面部畸形、过于肥胖导致无法测量扁桃体及既往行扁桃体摘除者排除,入对照组131人,入实验组121人。(2)根据2011年美国儿童扁桃体切除术临床实践指南(摘要)及中华医学会耳鼻咽
拟南芥AtKEA家族包括6个基因。基因序列分析显示,AtKEA家族与细菌K~+/H~+反向转运体Ec Kef B和Ec Kef C具有很高相似性,暗示AtKEA可能编码K~+/H~+反向转运体。目前研究发现,A
单绕组宽转子齿结构无轴承开关磁阻电机(BSRMWR)不仅具有结构简单、控制灵活、高速运行、容错率高等优点,而且便于实现转矩与悬浮力解耦控制,研究意义重大。目前大多数研究都集中于单绕组BSRMWR电动运行模式,由于该电机能够同时实现旋转与悬浮功能,并且在分布式发电系统、全电/多电船舶、飞机等高速发电领域具有更优越的应用条件,因此其发电运行模式作为另一种运行模式也需得到关注。本文针对12/8极单绕组B
生物柴油具有可再生、可持续和可生物降解的特点,是化石柴油的环保替代品。非均相碱催化剂具有活性高、易分离、腐蚀小等优点,大力研究和开发非均相碱催化剂对生物柴油实现工