收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

黄元元  
【摘要】:共轭梯度法具有迭代格式简单,存储量小等优点,是求解大规模无约束优化问题的常用方法.目前,共轭梯度法求解单调非线性方程组方面也受到了关注,并取得了一定的进展.在众多的共轭梯度法中,满足充分下降条件的充分下降共轭梯度法往往更为有效.本文重点研究这类方法,并用它们求解一般的非线性无约束优化问题和非线性方程组.从求解一般可微的无约束优化问题出发,讨论了一类充分下降共轭梯度法的统一框架,然后,将该框架下的共轭梯度法加以推广,用于求解带有凸约束的非线性方程组和不可微的无约束凸优化问题.所取得的研究成果主要有以下几点:1.在前人所做工作的基础上,研究求解一般无约束优化问题的一类充分下降共轭梯度法,且这类算法归属于一个统一的框架.首先,从理论上证明,该框架下的共轭梯度法满足充分下降条件,且在只要求步长满足弱Wolfe线搜索的条件下强收敛.其次,设计了该框架下的几个具体的下降方法,通过求解大规模的无约束优化测试问题,验证了这类算法的有效性.2.研究只利用梯度信息的共轭梯度法.通过将一个混合型Dai-Yuan共轭梯度法与Dong提出的一个实用的步长准则相结合,来求解可微的无约束优化问题所对应的驻点方程.该改进后的方法只利用了目标函数的梯度信息,避免了函数估值,提高了数值性能,为求解一般的非线性方程组提供了方便.理论证明得到了该改进方法的全局收敛性.数值试验表明,该方法既可以有效的求解一般的无约束优化问题,又可以有效的求解边界值问题,具有了更广泛的应用范围.3.将几个改进的基本共轭梯度法和混合型共轭梯度法与Dong提出的Armijo型线搜索相结合来求解可微的无约束优化问题所对应的驻点方程.通过CUTEr测试问题和边界值问题研究这些方法的数值行为.数值结果表明这些方法是有效的,并且可以求解那些只利用梯度信息的问题,混合型共轭梯度法比基本共轭梯度法更为有效.4.研究具有充分下降条件的共轭梯度法的两个一般框架.通过引入超平面投影方法,将这两个框架算法应用到具有凸约束的非线性单调方程组上.在一定条件下,证得这两类算法的全局收敛性.数值试验表明,这两个框架下的算法是有效的,并且可以用来求解大规模的不可微方程组.5.提出一类具有充分下降性质的共轭梯度法来求解不可微凸的无约束优化问题.这些方法是基于邻点算法和传统的共轭梯度法设计的,在一定条件下全局收敛.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王斌;;共轭梯度法[J];黑龙江科技信息;2010年29期
2 张艳君;赵金玲;徐尔;;求解多集分裂可行问题的一种共轭梯度法[J];数值计算与计算机应用;2013年04期
3 解惠青;共轭梯度法的一个计算公式[J];南京航空航天大学学报;2000年06期
4 雷伟华;一类带非精确线搜索的共轭梯度法之收敛性[J];南宁师范高等专科学校学报;2000年03期
5 刘云,梁玉梅;几类非精确线搜索下共轭梯度法的收敛条件(英文)[J];广西科学;2001年01期
6 莫降涛;修正Hestenes-Stiefel共轭梯度法及其收敛性[J];广西大学学报(自然科学版);2001年01期
7 梁玉梅,刘云;一类新共轭梯度法在几种非精确线搜索下的收敛性(英文)[J];广西大学学报(自然科学版);2001年02期
8 谭欣星,席光;共轭梯度法在三维复杂流动数值分析中的应用[J];水动力学研究与进展(A辑);2002年01期
9 徐泽水;一类新的共轭梯度法(英文)[J];数学杂志;2002年01期
10 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期
11 周光明,刘树人;基于子空间子集最优的共轭梯度法[J];湘潭大学自然科学学报;2005年03期
12 智红英;王希云;;一种新线性搜索下的混合共轭梯度法[J];太原科技大学学报;2006年06期
13 宋晓红;;一种混合的共轭梯度法[J];西南民族大学学报(自然科学版);2007年04期
14 林穗华;黄海;;一个双参数的共轭梯度法簇[J];西南师范大学学报(自然科学版);2007年06期
15 孙中波;段复建;;一个充分下降的共轭梯度法[J];桂林电子科技大学学报;2008年05期
16 洪玲;莫利柳;韦增欣;;一个改进的共轭梯度法及其收敛性(英文)[J];数学研究与评论;2009年01期
17 洪玲;莫利柳;陶艳蓉;;具有充分下降性的共轭梯度法及其收敛性[J];福州大学学报(自然科学版);2009年01期
18 张燕;徐尔;;精确一维搜索下几种共轭梯度法的分析比较[J];北京工商大学学报(自然科学版);2009年01期
19 王丽平;;不完全左共轭梯度法及其数值表现[J];南京大学学报数学半年刊;2009年01期
20 刘东毅;邵琛;;下降对称的Polak-Ribiere-Polyak共轭梯度法[J];天津大学学报;2010年04期
中国重要会议论文全文数据库 前10条
1 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 孙树立;陈璞;;求解多右端向量方程组的块共轭梯度法及其相关研究进展[A];计算爆炸力学进展[C];2006年
3 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 王川龙;朱金香;;非单调混合共轭梯度法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
5 陈珑;刘兴高;;一种基于PRP共轭梯度法的新型动态优化方法及其应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
6 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
7 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 陈璞;肖梃松;孙树立;袁明武;;预条件共轭梯度法的实现以及一些改进[A];第七届全国结构工程学术会议论文集(第Ⅰ卷)[C];1998年
9 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 支希哲;孟光;徐松平;;多级隔振系统优化设计的共轭梯度法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
中国博士学位论文全文数据库 前4条
1 黄元元;求解无约束优化问题及非线性方程组的共轭梯度法[D];西安电子科技大学;2014年
2 邓松海;若干新型谱共轭梯度算法及应用研究[D];中南大学;2013年
3 戴志锋;非线性共轭梯度法与鲁棒最优投资组合[D];湖南大学;2013年
4 钟萍;Newton-PCG型算法的效率分析[D];中国农业大学;2002年
中国硕士学位论文全文数据库 前10条
1 曾维强;含有多个参数的非线性共轭梯度法研究[D];广东技术师范学院;2015年
2 李双安;共轭梯度法在大规模信号重构问题中的应用[D];桂林电子科技大学;2015年
3 鞠静洁;几类优化问题的算法研究[D];青岛大学;2015年
4 屈明恩;无约束优化问题的共轭梯度法研究[D];西安电子科技大学;2014年
5 郑丽;几种共轭梯度法的研究[D];重庆大学;2009年
6 邓小红;一类新型的杂交共轭梯度法[D];广西大学;2007年
7 姚馨;解大规模优化问题的锥模型共轭梯度法[D];南京航空航天大学;2010年
8 张颖;有关共轭梯度法的一些研究[D];大连理工大学;2012年
9 杨瑞;两种修正的共轭梯度法及其全局收敛性分析[D];渤海大学;2012年
10 张元园;共轭梯度法的改进[D];西南大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978