收藏本站
《吉林大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

一类共轭梯度方法及其收敛性

马明娟  
【摘要】: 本文主要研究全局优化的共轭梯度法.全文内容共分五章,第一章是绪论,从第二章到第五章为论文主体部分. 在第二章中,我们结合谱的概念给出了一系列共轭梯度法.并在一致凸函数的情况下,给出了算法的收敛性分析和一些数据比较,通过与其它文献中的数据进行类比,说明了算法具有一定的优越性. 在第三章中,我们进一步结合谱的概念和广义拟牛顿条件给出了一个关于参数t的共轭梯度法.并在特殊的表示形式下,给出了算法的收敛性证明.另外,我们还通过对大量的测试函数进行测试,给出了与其他文献中数据的比较. 在第四章中,我们分别在第二章和第三章中给出的搜索方向下,利用非单调的线搜索条件进行搜索,并给出了收敛性证明,同时给出了大量的数据进行比较和说明. 在第五章中,我们结合单调和非单调搜索条件,给出了一种新的搜索条件,并在新的搜索条件下对一些测试函数进行测试.
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:O224

【引证文献】
中国硕士学位论文全文数据库 前1条
1 陈曦;求解二次规划逆问题的信赖域共轭梯度法[D];辽宁工程技术大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 董晓亮;李郴良;唐清干;李安坤;;一类无约束优化问题的的共轭梯度法[J];桂林电子工业学院学报;2006年03期
2 戚后铎,韩继业,刘光辉;修正Hestenes-Stiefel共轭梯度算法[J];数学年刊A辑(中文版);1996年03期
3 ;A NONMONOTONE CONJUGATE GRADIENT ALGORITHM FOR UNCONSTRAINED OPTIMIZATION[J];Journal of Systems Science and Complexity;2002年02期
4 韩继业,刘光辉,孙德锋,尹红霞;TWO FUNDAMENTAL CONVERGENCE THEOREMS FOR NONLINEAR CONJUGATE GRADIENT METHODS AND THEIR APPLICATIONS[J];Acta Mathematicae Applicatae Sinica(English Series);2001年01期
【共引文献】
中国期刊全文数据库 前10条
1 M.Khan;T.Hayat;Y.Wang;;Slip effects on shearing flows in a porous medium[J];Acta Mechanica Sinica;2008年01期
2 景书杰;张志荣;;在Wolfe步长搜索下的一类新的共轭梯度算法[J];安阳工学院学报;2007年06期
3 王俊波;田源;任章;;基于最优化问题的混合再入制导方法[J];北京航空航天大学学报;2010年06期
4 谢铁军,陈明文,程涛;带有参数的Perry-Shanno无记忆拟牛顿方法的收敛性[J];北京科技大学学报;2000年06期
5 张静;;无约束非线性规划的共轭梯度法研究综述[J];北京联合大学学报(自然科学版);2008年02期
6 吴伟霞;王开荣;刘金魁;;Armijo型线搜索下的新共轭梯度法的全局收敛性[J];北京工商大学学报(自然科学版);2008年01期
7 刘炜;;一个求解约束全局优化问题的单参数填充函数方法[J];北京师范大学学报(自然科学版);2012年02期
8 高明,刘希玉,盛立;一种新的全局优化前馈神经网络[J];滨州师专学报;2004年04期
9 史晓艳;;租车问题的优化模型探讨[J];长春理工大学学报;2010年11期
10 马明娟;付苗苗;;全局优化的两参填充函数算法[J];长春师范学院学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前10条
1 ;Modeling Inverse-Hysteretic Systems Based on Expanded Input Space[A];第二十六届中国控制会议论文集[C];2007年
2 ;Neural Networks Based Model for Systems with Input Hysteresis[A];第二十七届中国控制会议论文集[C];2008年
3 ;Structure Prediction and Analysis of Organophosphate Pesticides Hydrolase from Pseudomonas stutzeri HS-D36[A];节能环保 和谐发展——2007中国科协年会论文集(二)[C];2007年
4 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
5 ;A Generalized Fletcher-Reeves Method with Global Convergence Property[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 谢铁军;;无记忆拟牛顿方法收敛性的几个充分性条件[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
8 连淑君;王长钰;;在Armijo型线搜索下共轭梯度法簇的全局收敛性[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
9 李梅霞;王长钰;;线搜索下带误差项的Dai-Yuan共轭梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 杜守强;陈元媛;;在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
3 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
4 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
5 王学健;小分子类肽APN抑制剂的活性评价及其抗肿瘤作用机制研究[D];山东大学;2010年
6 马子魁;基于拟静力学方法的球轴承动力学特性研究[D];浙江大学;2010年
7 蔡斌;钢筋混凝土结构可靠性若干问题研究[D];吉林大学;2011年
8 常胜;半挂汽车列车动态特性分析与鲁棒控制[D];吉林大学;2011年
9 罗海;CT图像重建及运动伪影校正方法研究[D];中国科学技术大学;2011年
10 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 杜珊珊;非光滑方程组的半光滑牛顿算法[D];哈尔滨师范大学;2010年
2 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
3 姚惠;非单调无导数的增广拉格朗日方法[D];大连理工大学;2010年
4 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
5 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
6 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
7 甘云志;求解模糊线性和非线性系统的共轭梯度法[D];湘潭大学;2010年
8 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
9 郭晓妹;商业银行信贷风险管理[D];淮北师范大学;2010年
10 张春阳;弱拟法锥条件下非凸优化组合同伦算法[D];长春工业大学;2010年
【同被引文献】
中国期刊全文数据库 前9条
1 王开荣;郑丽;刘金魁;;两类修正的HS共轭梯度法[J];重庆工学院学报(自然科学版);2009年02期
2 张秀军;徐安农;;一种新的非线性共轭梯度法的全局收敛性[J];广西科学;2005年04期
3 周斌;高立;戴彧虹;;求解大规模带边界约束二次规划问题的单调投影梯度法[J];中国科学(A辑:数学);2006年05期
4 刘金魁;王开荣;;一种改进的共轭梯度法及全局收敛性[J];经济数学;2008年03期
5 ;A NOTE ON THE NONLINEAR CONJUGATE GRADIENT METHOD[J];Journal of Computational Mathematics;2002年06期
6 王开荣;曹伟;王银河;;Armijo型线搜索下的谱CD共轭梯度法[J];山东大学学报(理学版);2010年11期
7 宁亚楠;王希云;;Armijo搜索下的谱共轭梯度法[J];太原科技大学学报;2011年02期
8 叶峰;刘红卫;周水生;刘三阳;;极大极小问题的光滑化信赖域共轭梯度法[J];西北大学学报(自然科学版);2010年06期
9 ;Conjugate Gradient Methods with Armijo-type Line Searches[J];Acta Mathematicae Applicatae Sinica(English Series);2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 马明娟;黄庆道;邓键;;非精确条件下的共轭梯度方法[J];吉林大学学报(理学版);2009年03期
2 张友兰;白素琴;;共轭梯度方法的应用[J];河北省科学院学报;1993年04期
3 韩松,李建国;直接自适应调节的共轭梯度方法[J];哈尔滨师范大学自然科学学报;1999年02期
4 朱志伟;一个新的共轭梯度类型方法[J];广西师范学院学报(自然科学版);2004年02期
5 侍子云,徐大川;混合共轭梯度技巧[J];洛阳大学学报;1997年04期
6 张立卫;收敛共轭梯度方法参数β_k的条件(英文)[J];运筹学学报;1999年02期
7 张华军;赵金;王瑞;马坦;;基于非线性共轭梯度的同时扰动随机逼近方法[J];华中科技大学学报(自然科学版);2009年01期
8 林涛,朱德通;有界变量约束优化的仿射投影共轭梯度路径内点方法[J];上海师范大学学报(自然科学版);2005年03期
9 刘金魁;;一种新的非线性共轭梯度方法及其收敛性(英文)[J];数学杂志;2013年06期
10 孙清滢;求解非线性等式约束优化问题的共轭梯度投影算法[J];工程数学学报;2004年02期
中国重要会议论文全文数据库 前3条
1 谷同祥;刘兴平;;预条件多搜索方向共轭梯度方法[A];中国工程物理研究院科技年报(2003)[C];2003年
2 毕竞;袁伟;;线性约束共轭梯度常模算法的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 陈飞武;;迭代求解大型线性方程组的新方法[A];中国化学会第26届学术年会理论化学方法和应用分会场论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 胡朝明;几类谱共轭梯度方法理论及数值行为研究[D];中南大学;2012年
2 马明娟;一类共轭梯度方法及其收敛性[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 蒲小丽;共轭梯度分解算法及其应用[D];南京航空航天大学;2012年
2 黄文姬;线性约束优化的仿射内点共轭梯度路径方法及其应用[D];上海师范大学;2010年
3 张杨;共轭梯度型方法的进一步研究与改进[D];重庆大学;2012年
4 王珏钰;非线性(无)约束问题的共轭梯度路径法[D];上海师范大学;2013年
5 张勇;有界变量约束非线性方程组的仿射共轭梯度路径法[D];上海师范大学;2009年
6 姚胜伟;一个新的共轭梯度公式及其应用[D];广西大学;2007年
7 鲍吉锋;有界变量约束非线性优化问题的仿射共轭梯度路径法及其应用[D];上海师范大学;2008年
8 陈闫;重磁共轭梯度聚焦反演研究与应用[D];吉林大学;2014年
9 陈泽;解大规模无约束优化问题的移动渐近线和共轭梯度混合算法[D];南京航空航天大学;2012年
10 林涛;线性约束优化的仿射内点预条件共轭梯度路径法[D];上海师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026