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

求解方程组和光滑模型的共轭梯度法研究

胡午杰  
【摘要】:随着科技的发展以及对大数据中的海量信息分析和提取的需要,越来越多的实际问题转化为大规模的数学问题.优化问题作为数学的一个重要研究领域,为社会、经济等领域提供了性价比较高的解决方案,有效节约了资源和降低了成本.其中,大规模非线性方程组因在气候预测、工程设计、物理学、金融等方面的广泛应用而引起了广大学者的关注.共轭梯度、牛顿系列、信赖域等算法是求解非线性方程组和光滑问题的有效工具.本文在已有研究结果的基础上,提出修正三项共轭梯度法和非线性共轭梯度法分别求解大规模非线性方程组模型和光滑问题并介绍和证明了两种算法的重要数学性质.针对大规模非线性方程组模型,本文基于经典的LS公式、三项共轭梯度公式以及投影技术,提出了新的三项共轭梯度算法.其中,算法不需其他条件下自动具有充分下降性和信赖域性质,在一般的假设条件下具有全局收敛性.算法的数值实验证明比类似的优化算法有着更高的算法效率.针对大规模光滑问题,基于最速下降法的特点,结合流行的线搜索技术和新的搜索方向提出了非线性共轭梯度法.其中,算法不仅自动具有充分下降性、信赖域性,满足一定的条件时具有全局收敛性,而且算法在每次的迭代过程中有更大的下降量,因此有了较快的收敛速度.一定程度上,新算法不仅丰富了优化理论知识,而且数值实验证明算法具有较强的竞争性.


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 王森森;张俊容;韩信;王逸云;;一类具有充分下降性的混合型谱共轭梯度法[J];西南大学学报(自然科学版);2017年05期
2 邵淑婷;杜守强;;求解一类特殊极大值函数方程的光滑谱共轭梯度法[J];上海工程技术大学学报;2017年02期
3 江羡珍;陈永福;冯华丽;孙玉辉;;一个充分下降的杂交共轭梯度法[J];玉林师范学院学报;2015年05期
4 陈倩;江羡珍;;解无约束优化的一个谱共轭梯度法[J];玉林师范学院学报;2016年02期
5 林穗华;;一类下降的谱共轭梯度法[J];广西民族师范学院学报;2013年03期
6 孟姗姗;熊丽涢;廖月红;;非精确线搜索下一类新的混合共轭梯度法研究[J];河池学院学报;2011年02期
7 乌彩英;赵越;;无约束优化问题新的谱共轭梯度法(英文)[J];内蒙古大学学报(自然科学版);2011年06期
8 韦增欣;李颜君;黄海东;;无约束优化问题的一种新的共轭梯度法(英文)[J];广西大学学报(自然科学版);2007年04期
9 王艳;田志远;陈元媛;郑希锋;;一种线搜索下三项共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年02期
10 时贞军;一类基于共轭梯度法的下降算法[J];枣庄师专学报;2000年02期
11 郑寿炳;关于“共轭梯度法”[J];南京高师学报;1995年04期
12 杨学昌;拟共轭梯度法[J];高压电器;1987年04期
13 郭建;;修正共轭梯度法的不变性及收敛性[J];运筹学杂志;1987年01期
14 江泽佳,姜可薰,黄平;求解三维非线性电磁场的SSOR共轭梯度法[J];重庆大学学报(自然科学版);1988年02期
15 费建中;一种带参数的不完全Cholesky分解共轭梯度法[J];计算数学;1988年01期
16 江羡珍;简金宝;;一个自调节Polak-Ribiere-Polyak型共轭梯度法[J];应用数学学报;2017年03期
17 林穗华;黄海;;一个新的谱共轭梯度法[J];工程数学学报;2014年06期
18 魏志强;张愿章;;复共轭梯度法的结构[J];哈尔滨理工大学学报;2012年04期
19 朱花;王希云;;一种无约束优化问题的谱共轭梯度法[J];太原科技大学学报;2010年03期
中国重要会议论文全文数据库 前10条
1 刘洪伟;;基于一种新的共轭下降法的函数最小化(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 王川龙;朱金香;;非单调混合共轭梯度法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
4 陈珑;刘兴高;;一种基于PRP共轭梯度法的新型动态优化方法及其应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
5 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
6 陈璞;肖梃松;孙树立;袁明武;;预条件共轭梯度法的实现以及一些改进[A];第七届全国结构工程学术会议论文集(第Ⅰ卷)[C];1998年
7 杜守强;陈元媛;;在新的Wolfe线搜索下三项共轭梯度法的全局收敛性(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 卓立军;易法军;孟松鹤;Daniel Lesnic;;烧蚀材料热解反应非线性热源参数识别反问题[A];2018年全国固体力学学术会议摘要集(上)[C];2018年
9 汤伟;袁志敏;王帅;佟永亮;任革健;王孟效;;基于共轭梯度的混合PSO算法及其在定量控制中的应用[A];2019中国制浆造纸自动化技术与智能制造研讨会论文集[C];2019年
10 梁峰;钱若军;;预优共轭梯度法在结构有限元分析中的应用[A];第十届空间结构学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 韩雯雯;基于共轭梯度法的瞬态多参量导热反问题研究及在核电中的应用[D];北京化工大学;2017年
2 刘金魁;无约束最优化问题与非线性方程组的若干解法研究[D];重庆大学;2016年
3 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
4 戴志锋;非线性共轭梯度法与鲁棒最优投资组合[D];湖南大学;2013年
5 邓松海;若干新型谱共轭梯度算法及应用研究[D];中南大学;2013年
6 张磊;锥形电磁波入射无界粗糙表面散射与反散射问题研究[D];吉林大学;2013年
7 董晓亮;自适应共轭梯度法的研究[D];西安电子科技大学;2015年
8 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
9 梁盛军;复电阻率法三维正反演问题研究[D];中国地质大学(北京);2011年
10 钟萍;Newton-PCG型算法的效率分析[D];中国农业大学;2002年
中国硕士学位论文全文数据库 前10条
1 王慧婷;几种混合共轭梯度法及其全局收敛性[D];河南理工大学;2018年
2 胡午杰;求解方程组和光滑模型的共轭梯度法研究[D];广西大学;2019年
3 周鑫;加速自适应Perry共轭梯度法的进一步研究[D];海南大学;2019年
4 张翔;基于Dai-Kou三项共轭梯度法的修正算法[D];重庆师范大学;2019年
5 王慧敏;共轭梯度法在信号恢复问题中的应用[D];内蒙古大学;2019年
6 俞海龙;基于修正PRP共轭梯度法的探地雷达时间域全波形反演[D];吉林大学;2019年
7 李春念;求解非光滑和光滑优化问题的几类共轭梯度方法[D];广西大学;2018年
8 张莉林;基于DK方法的两类修正共轭梯度法[D];重庆师范大学;2018年
9 李安玭;几类含几个参数的非线性共轭梯度法研究[D];广东技术师范学院;2018年
10 师娟娟;无约束优化的谱共轭梯度法研究[D];桂林电子科技大学;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978