求解非线性等式约束优化问题的新锥模型信赖域方法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:chongyou2025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法具有很好的稳定性和很强的收敛性,锥模型是二次模型的推广,有更多的自由度,两者相结合能发挥更好的优势.新锥模型信赖域子问题在此基础上取消了锥模型对水平向量的限制,分为三种情形给出锥模型信赖域子问题.本文主要研究工作是首次应用新锥模型信赖域子问题解非线性等式约束问题,提出了一个解此问题的新锥模型信赖域算法,证明了新算法的全局收敛性,并进行了数值比较实验.   本论文共分为四章.第一章简要介绍了所研究的问题及锥模型信赖域方法的发展现状.第二章讨论子问题的算法.论文首先在当前迭代点将原问题转化线性约束的新锥模型子问题,再用零空间处理技术将约束去除,然后分三种情况讨论,用已有的解锥模型子问题的算法进行求解,从而获得新锥模型信赖域子问题算法.在第三章中论文选择适当的度量函数作为价值函数,利用信赖域框架进行迭代,最终提出了求解非线性等式约束优化问题的新锥模型信赖域算法,并证明了新算法的全局收敛性.在第四章中,我们针对第三章给出的算法进行数值比较实验,分析数值结果,得出有益的结论.理论与数值结果表明本文提出的算法是一个值得关注的有效算法.
其他文献
本文研究利用LQ随机最优控制理论来求解非完备市场下的连续时间最优投资组合问题。   最优投资组合问题是金融投资领域讨论最为集中的话题,而Harry Markowitz的均值-方差
学位
学位
关于蛋白质家族、结构和新功能的统计推断是应用数理统计的一个前沿交叉研究方向。本文以蛋白质结构分类数据库SCOP和序列分类数据库Pfam为基础,研究有关蛋白质家族和折叠子
学位
在计算数学研究领域中,函数插值是一个较为重要的研究课题,近年来很多学者也把目光放在了多元函数插值的方面上。多元函数插值将在空间插值以及对车、船等的外形光滑曲度方面做
本文利用Liu and Yuan[21]求解非线性规划的思想给出了一种零空间原始对偶内点算法来求解带有等式约束的非线性半定规划问题。   本算法的内部算法通过计算每一步的值空问
(R)-Fuzzy集是李洪兴教授最近在研究复杂系统控制问题时提出的一种新型的模糊概念,它是熟知的Zadeh Fuzzy集的推广,亦把双枝Fuzzy集作为特例。在(R)-Fuzzy集的基础上提出了赋权
谈建立特区和对外开放2000年11月15日上午,我去深圳迎宾馆桂园,看望谷牧同志。当谈到深圳等几个经济特区的建立和对外开放时,我说:听华国锋同志讲,经济特区的建立和对外开放
近年来幼儿舞蹈受到了越来越多家长的青睐,他们纷纷将自己孩子送去学习舞蹈,但是家长们往往在孩子学习舞蹈一段时间后就不忍心让他们继续学习了,归根究底是因为家长们觉得孩
陵优4号是重庆市涪陵区农科所利用自育三系不育系陵405A与自育恢复系涪恢98070配组育成的籼型杂交水稻新组合。该组合具有丰产性好、生育期适中等特点,于2010年5月通过重庆市
美术教育是幼儿教育活动的基本组成部分,在美术教育中培养幼儿创造性具有十分重要的作用.在传统幼儿美术教育过程中,往往是采用教师示范、幼儿模仿的教学形式,这种教学形式没