学位论文 > 优秀研究生学位论文题录展示

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

作　者: 刘浩
导　师: 倪勤
学　校: 南京航空航天大学
专　业: 管理科学与工程
关键词: 大规模非线性方程组 不完全牛顿法 无约束最优化 有限储存法 非单调线搜索 直接搜索法 二次插值模型法 参数分析
分类号: O221.2
类　型: 博士论文
年　份: 2008年
下　载: 271次
引　用: 0次
阅　读: 论文下载
 

内容摘要


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

全文目录


摘要  4-6
Abstract  6-10
第一章 绪论  10-16
  1.1 引言  10-12
  1.2 研究的意义  12-13
  1.3 国内外研究现状  13-14
  1.4 本文研究的内容  14-16
第二章 预备知识  16-30
  2.1 解非线性方程组的牛顿法及其改进  16-21
  2.2 解大规模无约束非线性优化问题的方法  21-25
  2.3 直接搜索法  25-30
第三章 解非线性方程组的不完全牛顿法  30-41
  3.1 不完全牛顿法的提出  30-31
  3.2 不完全牛顿法的局部收敛性  31-35
  3.3 特殊的不完全牛顿法  35-38
  3.4 数值试验  38-40
  3.5 结论  40-41
第四章 无约束优化的非单调有限储存法  41-54
  4.1 有限储存 BFGS 法  41-44
  4.2 非单调有限储存BFGS 法  44-49
  4.3 非单调有限储存SSR1 法  49-53
  4.4 结论  53-54
第五章 二次插值模型直接搜索法  54-68
  5.1 二次插值模型直接搜索法  54-59
  5.2 Lagrange 二次插值模型直接搜索法的收敛性  59-67
  5.3 结论  67-68
第六章 二次三对角插值模型法  68-79
  6.1 基本思想  68-69
  6.2 算法  69-71
  6.3 收敛性分析  71-73
  6.4 数值结果  73-77
  6.5 结论  77-79
第七章 二次插值模型法的参数分析  79-87
  7.1 二次插值模型法  79-80
  7.2 数值试验的设计  80-82
  7.3 数值结果的分析  82-86
  7.4 结论  86-87
第八章 总结与展望  87-90
  8.1 本文的主要工作  87
  8.2 本文的创新点  87-88
  8.3 对进一步研究的展望  88-90
参考文献  90-99
致谢  99-100
在学期间的科研成果及发表的学术论文  100

相似论文

  1. 一种新型软钢阻尼器的研制及其在结构减震控制中的应用,TU352.1
  2. 大跨径斜拉桥合理状态确定与性能研究,U448.27
  3. 波形钢腹板PC组合弯箱梁桥力学性能研究,U448.213
  4. 三塔自锚式悬索—斜拉协作体系桥计算方法研究,U448.25
  5. 混合设计高性能钢梁抗弯强度与延性研究,U448.36
  6. 圆钢管混凝土—钢管K形节点的力学性能研究,TU398.9
  7. 应用Rothermel模型的林火蔓延可视化研究,S762
  8. 人工鱼群算法的改进及应用研究,TP301.6
  9. 影响中国城市工业减排因素的半参数分析,F424;F205
  10. 中国省会城市经济增长的收敛性,F299.2
  11. 求解不等式约束非线性优化问题的改进的SQP算法研究,O224
  12. 非线性共轭梯度法的改进,O224
  13. 两种新的非单调线搜索方法,O224
  14. 圆管形共箱封闭母线的研究,TM645
  15. 张弦梁结构人行桥的施工全过程数值模拟及参数分析,U441
  16. 太阳能镜面传动装置的优化设计及三维模型的建立,TH132.44
  17. 镀层金属薄板变形声发射特征研究,TG115.28
  18. PEC柱抗火性能及设计方法研究,TU398.9
  19. 钢板—混凝土组合梁受力性能研究,TU398.9
  20. 异形拱桥拱圈参数与局部应力分析,U441.5
  21. 大跨度混合梁斜拉桥静力稳定性研究,U441

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划） > 非线性规划
© 2012 www.xueweilunwen.com