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

解线性约束问题的新锥模型信赖域方法

作　者: 贺婷
导　师: 倪勤
学　校: 南京航空航天大学
专　业: 运筹学与控制论
关键词: 线性约束优化问题锥模型信赖域方法投影梯度法
分类号: O221.2
类　型: 硕士论文
年　份: 2007年
下　载: 57次
引　用: 0次
阅　读: 论文下载

内容摘要

锥模型信赖域方法在1996年被首次提出,而新锥模型信赖域子问题在2005年被提出。这个新子问题取消了对水平向量的限制,使得锥模型能更好地逼近原目标函数。本文以此为基础,给出了求解线性约束优化问题的新锥模型信赖域算法。本文首先将线性等式约束优化问题转化为无约束优化问题,利用解无约束优化问题的新锥模型信赖域方法框架进行求解。然后,论文将转化后的新锥模型信赖域子问题的解再返回到线性等式约束优化问题中,并推出求解公式;在此基础上提出了求解线性等式约束优化问题的新锥模型信赖域算法。论文对新算法得到的解和收敛性进行了理论分析和证明。接着,论文利用投影梯度法中的有效集技术,将新算法推广到解一般线性约束优化问题。最后,论文分别对解线性等式约束优化问题和一般线性约束优化问题的新算法与标准投影梯度法进行了数值比较实验,并初步分析了实验结果。本文所获得的理论结果和数值实验表明解线性约束优化问题的新锥模型信赖域算法是一个值得关注和研究的算法。

全文目录

摘要  4-5
Abstract  5-8
第一章绪论  8-10
第二章解线性等式约束优化问题的新锥模型子问题  10-16
  2.1 线性等式约束优化问题的子问题  10-11
  2.2 子问题的求解  11-15
  2.3 解线性等式约束优化问题子问题的算法  15-16
第三章线性等式约束优化问题的新锥模型信赖域算法及其收敛性  16-26
  3.1 线性等式约束优化问题的新锥模型信赖域算法  16-17
  3.2 算法的收敛性分析  17-26
第四章求解一般线性约束优化问题的新锥模型信赖域方法  26-31
  4.1 算法提出的理论依据  26-29
  4.2 求解一般线性约束优化问题的算法  29-31
第五章数值实验  31-36
  5.1 求解线性等式约束优化问题的数值实验  31-33
  5.2 求解一般线性约束优化问题的数值实验  33-36
结论  36-37
参考文献  37-40
致谢  40-41
在学期间的研究成果及发表的学术论文  41

解线性约束问题的新锥模型信赖域方法

内容摘要

全文目录

相似论文