求解无约束优化问题及非线性方程组的共轭梯度法

来源 :西安电子科技大学 | 被引量 : 5次 | 上传用户:qiuzhilv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法具有迭代格式简单,存储量小等优点,是求解大规模无约束优化问题的常用方法.目前,共轭梯度法求解单调非线性方程组方面也受到了关注,并取得了一定的进展.在众多的共轭梯度法中,满足充分下降条件的充分下降共轭梯度法往往更为有效.本文重点研究这类方法,并用它们求解一般的非线性无约束优化问题和非线性方程组.从求解一般可微的无约束优化问题出发,讨论了一类充分下降共轭梯度法的统一框架,然后,将该框架下的共轭梯度法加以推广,用于求解带有凸约束的非线性方程组和不可微的无约束凸优化问题.所取得的研究成果主要有以下几点:1.在前人所做工作的基础上,研究求解一般无约束优化问题的一类充分下降共轭梯度法,且这类算法归属于一个统一的框架.首先,从理论上证明,该框架下的共轭梯度法满足充分下降条件,且在只要求步长满足弱Wolfe线搜索的条件下强收敛.其次,设计了该框架下的几个具体的下降方法,通过求解大规模的无约束优化测试问题,验证了这类算法的有效性.2.研究只利用梯度信息的共轭梯度法.通过将一个混合型Dai-Yuan共轭梯度法与Dong提出的一个实用的步长准则相结合,来求解可微的无约束优化问题所对应的驻点方程.该改进后的方法只利用了目标函数的梯度信息,避免了函数估值,提高了数值性能,为求解一般的非线性方程组提供了方便.理论证明得到了该改进方法的全局收敛性.数值试验表明,该方法既可以有效的求解一般的无约束优化问题,又可以有效的求解边界值问题,具有了更广泛的应用范围.3.将几个改进的基本共轭梯度法和混合型共轭梯度法与Dong提出的Armijo型线搜索相结合来求解可微的无约束优化问题所对应的驻点方程.通过CUTEr测试问题和边界值问题研究这些方法的数值行为.数值结果表明这些方法是有效的,并且可以求解那些只利用梯度信息的问题,混合型共轭梯度法比基本共轭梯度法更为有效.4.研究具有充分下降条件的共轭梯度法的两个一般框架.通过引入超平面投影方法,将这两个框架算法应用到具有凸约束的非线性单调方程组上.在一定条件下,证得这两类算法的全局收敛性.数值试验表明,这两个框架下的算法是有效的,并且可以用来求解大规模的不可微方程组.5.提出一类具有充分下降性质的共轭梯度法来求解不可微凸的无约束优化问题.这些方法是基于邻点算法和传统的共轭梯度法设计的,在一定条件下全局收敛.
其他文献
<正>可能谁也没有想到,集天才、谦逊、顾家等美好形象为一身的扎克伯格,会因为一场前所未有的网络安全问题被推上风口浪尖。《纽约时报》和《卫报》相继曝光Facebook上5000万
介绍了解放牌CA141汽车悬架系统前后钢板弹簧及减振器的使用、维修注意事项。前、后钢板弹簧U形螺栓夹紧部位的所有结合面均为铸锻加工面,配合精度不高,因此,新车投人使用后,
<正>我们在上体育课时不可避免会遇到风雨雪天,由于,没有室内场馆,雨雪天体育课除了一些城里学校部分班级,能在校室内体育馆等室内场地作体操与一般身体素质训练,或在教室内
<正>旅游虚拟仿真在职业教育实训的设计中占有重要的地位。本文通过研究职业教育实训设计,以云南省曲靖财经学校现有实训条件为基础,结合旅游虚拟仿真实训技术,探讨了旅游服
变速器作为传动系统的重要组成部分,提升其传动效率可改善传动系统的整体效率。本文以某5档手动变速器为研究对象,通过台架试验研究不同工况下齿轮精度对变速器传动效率的影
近年来,许多开采技术条件复杂、品位低的铁矿床正采用充填采矿法大规模开发,需要大规模、低成本、少排废等充填技术配套。铁矿床的充填技术从废石充填、分级尾砂充填发展到全
目的探讨与研究护理干预对尿毒症血液透析患者的心理作用的影响。方法选取2016年11月至2018年12月在我院接受治疗的70例尿毒症血液透析患者作为研究对象,将其按照治疗顺序进
针对近年来河流、湖泊富营养化现象的日益严重,尤其是水体营养盐磷浓度的超标而急需对富营养化水体中磷的去除问题,本文采用吸附法来处理。采用3种改性方法对5种吸附剂进行改
介绍了桥梁深水桩基础钻孔桩的工作平台,从护筒埋设、泥浆制备、钻进成孔、灌注水下混凝土等方面,探讨了钻孔灌注桩的关键施工技术,并提出了施工中防塌孔及防缩径措施,保证了
为了解厌氧/好氧运行的序批式反应器(SBR)中,强化生物除磷(EBPR)与同步硝化反硝化(SND)的耦合脱氮除磷特性,以实际低C/N(约为3.5)生活污水为处理对象,先通过调控进水C/N考察其对EBPR