【摘 要】
：
共轭梯度法是求解大规模无约束优化问题的一类常用的而且十分有效的迭代算法,相比于Newton法和拟Newton法,它的显著优点是算法简单和存储空间小.众所周知,经典的共轭梯度法中
论文部分内容阅读
共轭梯度法是求解大规模无约束优化问题的一类常用的而且十分有效的迭代算法,相比于Newton法和拟Newton法,它的显著优点是算法简单和存储空间小.众所周知,经典的共轭梯度法中,不同的方法其全局收敛性和数值表现也有所不同.自然地,很多学者试着构造一种既具有良好的全局收敛性又具有优秀的数值表现的新算法.一种想法,是直接对经典的共轭参数βk进行改良.另一种想法,就是将收敛性好和数值计算性能优良的共轭参数βk进行有效混合.本文主要考虑通过后一种想法来构造新算法.最近,学者们提出了一些混合共轭梯度法并得到了一些好的成果.受他们的启发,本文提出了两类新的混合共轭梯度法,分析 了其性质和全局收敛性,并给出了大量的数值结果.其主要成果如下:1.受Dai 和 Wen(Applied Mathematics and Computation,2012,218(14):7421-7430.),Jian 等(Applied Mathematical Modelling,2015,39(3):1281-1290.)和Wei 等(Applied Mat,hematics and Computation,2006,183(2):1341-1350.)的启发,本文提出了 NHC法,并给出了新共轭参数βkNHC的计算公式.共轭参数βkNHC具有性质(?)无论采用何种线搜索策略,NHC法在每一步迭代过程中都能生成一个充分下降方向.而且,在标准的Wolfe线搜索条件下,提出的算法能全局收敛.最后,我们做了大量的数值实验.数值结果也说明了提出的算法具有良好的计算性能.2.受 Dai 和 Wen(Applied Mathematics and Computation,2012,218(14):7421-7430.)和 Wei 等(Applied Mathematics and Computation,2006,179(2):407-430.)的启示,我们提出了一类新的求解无约束优化问题的混合共轭梯度法,即HZW法.HZW法的共轭参数βkNZW满足0 ≤ βkHZW ≤ βkFR这样的性质.并且,在每一步迭代过程中,HZW法总是能生成一个充分下降方向.在标准的Wolfe线搜索下,HZW法具有全局收敛性.此外,数值实验也表明我们的算法是有效的和可行的.
其他文献
可持续发展战略,既是当今国际社会的一个潮流,也是我国本世纪发展的重大战略选择.可持续发展的理论蕴含,应到哲学的深处去寻找,可持续发展的提出,是思维方式更新的表征;也是
目的:了解我院酒精所致精神和行为障碍住院患者的临床特征。方法:对2011年1月1日-2013年12月31日出院的酒精所致精神和行为障碍住院患者,通过查阅患者的住院病历并收集相关信
自国际金融危机爆发至今,世界经济进入深度而缓慢的修复期,我国商业银行需要应对的流动性风险问题逐渐增加,随着我国金融改革步伐的加快和城商行业务拓展领域的增大,城商行流
目的1.建立四君子汤的HPLC指纹图谱及同时测定其中6种成分含量的方法。2.评价四君子汤梯度乙醇提取物调节高糖高脂饮食联合腹腔注射小剂量(40mg·kg-1)链脲佐菌素(STZ)致Ⅱ型糖尿病(T2DM)小鼠糖脂代谢紊乱作用。3.评价四君子汤不同提取物对Ⅱ型糖尿病(T2DM)大鼠肾损伤的干预作用。方法1.质量控制研究采用Diamonsil C18色谱柱(250 mm×4.6 mm,5μm),流动相为
阐述邓小平关于农业、农村和农民问题的若干思想,主要包括:强调农民问题是我们实现小康目标的关键问题,把发展农村生产力放在首位;确立了我国农业和农村发展的现代化战略目标
随着社会经济的发展和城市化进程的加快,我国传统的家庭结构也在随着改变,小学生放学后无人接送的问题日益凸显,托管机构应运而生。托管机构作为衔接学校教育与家庭教育的纽带,承担着小学生放学后、家长接回家之前的社会教育职责,不仅缓解了家长翘班接孩子的烦恼,还为小学生提供了认识更多朋友、培养兴趣爱好的平台。然而,小学生“托管机构”存在的诸多问题,影响着托管教育效果的发挥,不利于小学生的成长和成才。本文以赣南
由于工程机械工作环境比较恶劣,在作业过程中机械的电气工程系统常会发生故障,若不能得到及时维修,将会影响整个施工进度。因此,在日常的设备管理中,应多从维护和管理方面进
情景教学法是二十世纪前期兴起的一种外语教学方法,该教学法重视听说,强调情景感知,在对外汉语教学过程当中非常有效率,在汉语学习的初级阶段更是如此。但是在对外汉语的实际
随着中国经济进入新常态,改革开放进入深水区,中美贸易战的持续升级,中国迫切需要使人民币国际化,使其经济融入全球金融体系,并摆脱美元霸权。而随着人民币国际化的迅猛发展,离岸人民币外汇市场也在迅速发展,并且其交易量已经远超在岸人民币外汇市场。这表明离岸市场发挥了不可忽略的作用,人民币离岸市场对中国经济的影响越来越重要。不同于在岸人民币外汇市场受中国人民银行调控,离岸人民币外汇市场的运作是完全由市场供求
文章运用相关原理与法则,从"给力"本体所具备的语言功能和大众主体所具有的文化心理的角度,分析了"给力热"中热称网语、热用潮流、热探词源、热望转正等语言现象产生的原因。