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

新锥模型信赖域算法研究

王玉琳  
【摘要】:信赖域算法具有较强的收敛性和稳定性,它是求解非线性规划的重要数值计算方法之一.然而,对于一些非二次性态强、曲率变化较剧烈的函数,用锥模型信赖域算法代替传统的信赖域算法逼近目标函数,效果会更好,可以进一步改进算法,提高算法的效率,因此锥模型信赖域算法的研究引起了普遍的关注. 2005年倪琴提出了新锥模型信赖域算法,突破了传统锥模型信赖域算法仅在超平面一侧求解函数最优值的局限.本文的研究都是基于新锥模型信赖域算法及其框架本身的构造和改进. 第一章首先介绍了信赖域算法、锥模型的基本思想和研究现状. 第二章着重介绍了关于新锥模型信赖域算法的预备知识. 第三章至第五章为本文的特色部分,其中都加入了非单调线搜索技术和自适应技术,并运用新锥模型信赖域子问题的折线法进行求解. 第三章提出了一种基于新锥模型的非单调线搜索信赖域算法,并给出了新算法的全局收敛性证明;将新算法与传统信赖域算法的数值结果进行比较,得到了较好的数值实验结果. 第四章提出了一种基于新锥模型的非单调拟牛顿信赖域算法,主要讨论了锥模型信赖域子问题中参数γ_k在不同情况下的选取,并在一定条件下证明了即使目标函数值非单调,校正公式中B_(k+1)仍是正定的,克服了传统算法的校正公式中B_(k+1)正定性难以保证的局限性. 第五章提出了一种基于新锥模型的非单调自适应信赖域算法.选择新的函数作为参考函数值,这样可以避免以往所选的参考函数值与函数值相差过大,从而加快算法的收敛速度,证明了新算法的全局收敛性,且得到了较好的数值实验结果.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董建新;王希云;王亚;;求解NCP(F)的非单调自适应光滑信赖域算法[J];江南大学学报(自然科学版);2011年03期
2 和文龙;段复建;陆敏;;一种基于非光滑信赖域理论的经济学均衡问题新算法[J];桂林电子科技大学学报;2011年04期
3 李少娟;景书杰;;等式约束下一个带线搜索的信赖域算法[J];郑州轻工业学院学报(自然科学版);2011年04期
4 孙中波;段复建;;不等式约束优化的非单调可行信赖域-SQP算法[J];应用数学学报;2011年04期
5 陈争;马昌凤;;求解信赖域子问题的一个光滑牛顿法[J];福建师范大学学报(自然科学版);2011年04期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 张欣;倪勤;;子空间锥模型信赖域子问题算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
4 王希云;王庆;;一种新锥模型非单调信赖域算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 周玉芬;冯学尚;;1998年11月4~5日三次续发CMEs事件的数值模拟研究[A];中国地球物理学会第二十四届年会论文集[C];2008年
6 秦少玲;屠彦;尹涵春;;场致发射尖端电场分布及其模拟误差研究[A];第四届华东真空科技学术交流展示会学术论文集[C];2003年
7 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
8 贾区耀;杨益农;陈农;;风洞自由飞实验测量M=5,10°半锥角尖锥、钝锥气动动稳定特性[A];第十一届全国分离流·涡运动和流动控制会议论文选集[C];2006年
9 毕志献;张占峰;沈清;武超华;;高超声速圆锥边界层转捩试验研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年
10 徐丹;王东方;曾明;柳军;林贞彬;;非平衡流模拟参数ρ_∞L对辐射特性模拟有效性的分析[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
中国博士学位论文全文数据库 前8条
1 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
2 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 尹涛;基于动力特性的水工钢结构损伤识别理论与试验研究[D];华中科技大学;2007年
5 潘宗浩;日冕物质抛射的冰激凌—锥模型在空间天气现象中的应用[D];中国科学技术大学;2012年
6 薛向辉;日冕物质抛射的对地有效性及近地空间环境的研究[D];中国科学技术大学;2007年
7 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
8 李向利;几类带界约束方程组的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 汪阳;一个新锥模型信赖域算法的研究[D];南京理工大学;2010年
2 吴晓丽;新锥模型二维子空间信赖域算法[D];南京航空航天大学;2009年
3 董杰红;非线性最优化锥模型信赖域算法的改进[D];中国石油大学;2010年
4 王玉琳;新锥模型信赖域算法研究[D];太原科技大学;2011年
5 赵绚;新锥模型信赖域算法研究[D];太原科技大学;2010年
6 何晓燕;锥模型信赖域算法的改进研究[D];辽宁工程技术大学;2009年
7 郎立勤;带回溯线搜索和渐弱过滤技术的新锥模型信赖域算法[D];太原科技大学;2012年
8 邢治业;锥模型带线搜索的非单调信赖域算法[D];太原理工大学;2010年
9 段凤奇;无约束优化问题的自适应过滤信赖域算法[D];太原理工大学;2011年
10 林存宝;基于信赖域算法的中子能谱反演方法研究[D];国防科学技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978