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

大规模非线性方程组和无约束优化方法研究

刘浩  
【摘要】:非线性优化是运筹学的一个重要分支,而非线性优化问题的求解又和非线性方程组的求解密切相连.本文对大规模非线性方程组的牛顿法、大规模非线性最优化的非单调有限储存方法及二次插值模型直接搜索法等作了系统的研究,获得了系列的研究结果.整篇论文文分三个部分,共八章. 第一章是绪论,讨论了本文的研究目的、意义、研究现状和主要研究内容. 第二章是预备知识,讨论了求解非线性方程组的牛顿法、不精确牛顿法及一些改进牛顿法;求解大规模无约束最优化的截断牛顿法、信赖域牛顿法及非线性共轭梯度法;还讨论了直接搜索法的起源及其发展,介绍了单纯型法、模式搜索法、线性搜索法等一些直接搜索法. 第三章对非线性方程组的雅可比矩阵的结构进行了研究,提出了一个部分利用雅可比矩阵信息的不完全牛顿法,证明了这种算法的局部线性、超线性、平方收敛性定理,并对适合不完全牛顿法的特殊问题作了详细的讨论和分析,对设计的一些算例进行了数值试验,试验结果表明新算法能够有效求解雅可比矩阵稠密且满足某些特殊性质的大规模非线性方程组. 第四章先对求解大规模无约束的有限储存方法作了介绍,然后重点研究了非单调线搜索下的有限储存算法,得到了两个非单调线搜索有限储存拟牛顿法,给出和证明了算法的收敛性定理,利用标准的试验函数对两个算法进行了大量的数值试验,试验结果表明这两个算法是非常有效的. 本文第五至七章研究了二次插值模型直接搜索法的算法和理论.第五章首先介绍了二次插值模型直接搜索算法的发展概况,然后在一种新的插值点集合几何充分下,给出了一类新的Lagrange二次插值模型直接算法,证明了这类新算法全局收敛到问题的一阶稳定点. 第六章提出了一种可以减少代数运算并适应较大规模问题的二次三对角插值模型算法,对二次三对角插值模型算法与一般二次插值模型算法的数值结果进行了比较,并对二次三对角插值模型算法的收敛性进行了分析,证明了算法的整体收敛性. 第七章研究了Lagrange二次插值模型直接搜索法的参数分析,这些参数包括初始插值半径、信赖域初始半径、位移接受准则及信赖域半径调节参数,通过对二十个标准问题超过61万次的数值试验,得到了算法对于信赖域初始半径较为敏感,而对其他的参数不敏感的结论.数值试验表明初始插值半径应该与信赖域初始半径相同,通过大量数值试验给出了初始信赖域半径的选择范围及其他参数的推荐值.这些推荐值对工程上使用二次插值模型法是有益的. 最后,我们对本文中所提出的算法作了总结,并提出了一些值得进一步研究的问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩乐;喻高航;关履泰;;求解大规模非线性方程组的分层多元谱梯度算法[J];高等学校计算数学学报;2011年01期
2 胡斐;赵治国;;基于MATLAB的非线性方程组遗传解法[J];计算机时代;2010年03期
3 罗佩珠;一类特殊非线性方程组[J];数学学报;1964年05期
4 林广明;;一类解线性和非线性方程组的并行算法[J];深圳大学学报(理工版);1990年Z2期
5 李有明;;关于解非线性方程组Krawczyk算法的进一步研究[J];应用数学与计算数学学报;1991年02期
6 刘健,袁建平;一种求解非线性方程组的混沌算法[J];哈尔滨商业大学学报(自然科学版);2001年01期
7 张朝阳,陈同英;在给定适当区间内搜索非线性方程组的解[J];福建农林大学学报(自然科学版);2005年01期
8 周茵,曾金平;m步非线性多重分裂Newton法的收敛性[J];应用数学;2005年04期
9 苏本跃;盛敏;;非线性方程求解的一种新方法[J];安庆师范学院学报(自然科学版);2006年01期
10 郭楠;;凸约束非线性方程组的非单调投影L-M方法[J];苏州大学学报(自然科学版);2006年01期
11 刘长河;汪元伦;;求非线性方程组的数值解的MRV迭代法的特殊应用[J];北京建筑工程学院学报;2006年03期
12 许小勇;张海芳;钟太勇;;求解非线性方程及方程组的模拟退火算法[J];航空计算技术;2007年01期
13 杜宁;;含参离散同伦法的改进[J];西华师范大学学报(自然科学版);2007年01期
14 彭灵翔;李于锋;;用实数编码遗传算法解非线性方程组[J];延安大学学报(自然科学版);2007年02期
15 袁功林;鲁习文;韦增欣;;具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法[J];计算数学;2007年03期
16 岳崇山;景海斌;张贺;;Maple在非线性方程求解中的应用[J];石家庄学院学报;2007年06期
17 郭楠;陈卫忠;;凸约束非线性方程组投影L-M算法的收敛速度[J];苏州市职业大学学报;2008年02期
18 姜浩;韩亚利;成礼智;;基于区间—遗传算法求解非线性方程组[J];计算机工程与应用;2009年25期
19 屈爱平;;一种基于Memetic算法的非线性方程组求解算法[J];山东理工大学学报(自然科学版);2010年04期
20 余加艾,亢政刚;解非线性方程组的一种新算法[J];工程数学学报;1988年02期
中国重要会议论文全文数据库 前10条
1 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 武贺;吕立华;;板带轧机负荷按比例分配算法研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
3 刘艳芳;洪炳熔;;用两颗GPS卫星确定低轨卫星轨道的线性变换和牛顿下山算法[A];中国空间科学学会空间探测专业委员会第十一次学术会议论文集[C];1998年
4 蒋小奎;孙超;;采用匹配滤波和二次插值的方法改善DPCA的精度[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
5 谷同祥;戴自换;刘兴平;;二维三温能量方程的部分Newton迭代法[A];中国工程物理研究院科技年报(2005)[C];2005年
6 欧斐君;谢松法;;解微分方程反问题在标枪动力学中的应用[A];一九八四年运动技术生物力学研究方法讨论会论文汇编(二)[C];1984年
7 杨本立;;非线性方程组行处理法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
8 黄奎邦;;CTVD格式在磁流体数值模拟中的应用[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
9 杨维国;徐国彬;;薄膜结构的找形分析研究[A];第九届空间结构学术会议论文集[C];2000年
10 杨炘;陈展辉;;人工神经网络在中国宏观外债模型中应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
2 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
3 胡军其;一类水波方程-BCL方程组的适定性[D];复旦大学;2007年
4 寇继生;JFNK方法的若干改进及其在二维河道水流数值模拟中的应用[D];武汉大学;2007年
5 武敏;求解非线性方程组的若干迭代算法之研究[D];浙江大学;2008年
6 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
7 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
8 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年
9 田强;凝聚态中若干非线性现象的理论研究[D];北京师范大学;1998年
10 储诚山;改进混合遗传算法用于给水管网优化设计的研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 李学领;机构综合的多项式解[D];上海海事大学;2004年
2 殷巧玉;用Newton型分裂方法求解非线性方程组[D];哈尔滨理工大学;2008年
3 王伟;不精确拟牛顿法的收敛性[D];大连理工大学;2006年
4 刘静;解非线性方程组高阶迭代算法的收敛性分析[D];浙江大学;2004年
5 夏红卫;界约束非线性方程组的仿射尺度内点信赖域法[D];苏州大学;2006年
6 冯茜;奇异权函数无单元伽辽金法及其应用研究[D];西安理工大学;2007年
7 李红伟;非线性方程组问题的自适应信赖域方法研究[D];曲阜师范大学;2006年
8 张勇;有界变量约束非线性方程组的仿射共轭梯度路径法[D];上海师范大学;2009年
9 邓安生;求解最优化问题和非线性方程组的非线性共轭梯度法[D];湖南大学;2010年
10 代晓东;最优化理论求解钻柱接触非线性问题[D];大庆石油学院;2005年
中国重要报纸全文数据库 前10条
1 晏焱;我市语言文字网正式开通[N];营口日报;2008年
2 本报记者 张俊;年终总结,意义何在?[N];中国社会报;2006年
3 于士凯;“网购网换网拼”成主流省钱方式[N];北京商报;2008年
4 okboy;让垃圾广告见鬼去[N];电脑报;2003年
5 肖可;依靠搜索引擎上演王者归来?[N];中华工商时报;2004年
6 舞月飞;网上收藏淘并快乐着[N];中国改革报;2007年
7 舞月飞;网上收藏 淘并快乐着[N];中国证券报;2007年
8 周童;美洲豹的一大步[N];计算机世界;2007年
9 伍裕标;P2P我们还有什么选择[N];中国电脑教育报;2002年
10 红尘;草莓网购物GO GO GO ![N];中国电脑教育报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978