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

求解信赖域子问题改进割线算法研究

郭栋栋  
【摘要】:信赖域方法一直以来都是在非线性优化问题中备受关注的一类计算方法。其研究内容包括信赖域模型的构造与相应算法的研究,常用的模型为二次模型。在二次模型的相关算法中,折线方法是一种有效的算法。本文主要针对折线方法,在王希云与邵安提出的双割线法的基础上,提出了几种改进的割线算法。第一部分,在已有双割线法的基础上新引入一点δrp,得到一种改进折线方法即改进割线法,在Hessian阵正定时,证明了算法的收敛性,得到了较好的数值结果。第二部分,利用B-P分解修正改进割线算法,使得算法可以在Hessian阵不定时,具有良好的数值结果,证明了算法的收敛性。第三部分,应用新拟牛顿方程,提出基于MBFGS的改进割线算法,证明了算法的收敛性。通过数值实验表明该算法得到的最优值更好,迭代次数更少。第四部分,根据改进割线法的构造思路继续分割,构造N段割线算法,即在最优曲线上始终可以找到一点δ_(ri+1p),使得该点的切线方向与θ-δ_(rip)平行,并对该算法的收敛性进行了分析。


知网文化
【相似文献】
中国期刊全文数据库 前18条
1 钟守楠,高飞,纪昌明;遗传信赖域方法[J];数学杂志;2001年04期
2 杨余飞;解约束优化问题的一种信赖域方法[J];湖南大学学报(自然科学版);1998年01期
3 徐成贤,赵英良;信赖域方法最优曲线性质分析[J];高校应用数学学报A辑(中文版);1999年01期
4 袁亚湘;信赖域方法的收敛性[J];计算数学;1994年03期
5 王子若,马升福;求解等式约束最优化的一种信赖域方法[J];吉林工业大学学报;1989年02期
6 孟红燕;刘利英;;一个新的线搜索信赖域方法[J];苏州大学学报(自然科学版);2012年01期
7 杨晓东;李庚银;周明;李国栋;;电压暂降随机预估的自适应信赖域方法[J];中国电机工程学报;2011年04期
8 张晓伟;刘三阳;;一种信赖域遗传算法[J];系统工程与电子技术;2007年08期
9 袁沅;非线性不等式约束规划的信赖域方法[J];中南矿冶学院学报;1994年06期
10 卢雪燕;周永权;;一种新的信赖域粒子群算法[J];计算机工程与科学;2009年05期
11 钟守楠,蔡晓芬,钟良;基于演化的信赖域方法[J];武汉大学学报(理学版);2002年05期
12 刘新;王大尉;;基于信赖域方法的矿井通风网络解算[J];辽宁工程技术大学学报(自然科学版);2008年S1期
13 王长钰;宇振盛;;求解非线性系统的有效集信赖域方法[J];数学物理学报;2006年02期
14 张立卫,唐焕文;线性等式约束优化问题的一个信赖域方法[J];大连理工大学学报;1994年03期
15 缪卫华;孙文瑜;;一个解无约束优化问题的过滤信赖域方法[J];高等学校计算数学学报;2007年01期
16 张勇;朱德通;;非线性等式约束优化问题的仿射信赖域方法[J];数学年刊A辑(中文版);2013年04期
17 刘天宝;高艳超;孙佳慧;程毅;;一种对非线性配准问题的信赖域方法综述[J];电脑知识与技术;2010年16期
18 唐江花;;求解非线性方程组的新的信赖域方法[J];聊城大学学报(自然科学版);2017年01期
中国重要会议论文全文数据库 前6条
1 王华;;关于解非线性约束不可行问题的信赖域方法的局部收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 伍世虔;方志军;梁伟;;精确辨识单幅图像离焦参数的方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 丁阳;林伟;李忠献;;大跨度空间结构地震反应的MR阻尼器半主动控制[A];防振减灾工程理论与实践新进展(纪念汶川地震一周年)——第四届全国防震减灾工程学术研讨会会议论文集[C];2009年
6 蒋德明;董超华;;大气廓线物理反演的最优化方法进展[A];第27届中国气象学会年会大气物理学与大气环境分会场论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 齐丽岩;光滑和非光滑方程组的Levenberg-Marquardt型算法的研究[D];大连理工大学;2018年
2 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
3 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年
4 谭春晓;基于信赖域方法的电阻抗断层成像研究[D];河北工业大学;2014年
5 赵利娟;求解无约束和界约束优化问题的锥信赖域方法的研究[D];南京师范大学;2013年
6 李丹;线性约束优化问题的过滤线搜索的仿射信赖域方法及研究[D];上海师范大学;2017年
7 裴永刚;非线性约束优化问题的过滤线搜索信赖域方法[D];上海师范大学;2014年
8 叶峰;几类非光滑问题的光滑化算法研究[D];西安电子科技大学;2012年
9 王云娟;变分不等式问题的仿射内点信赖域方法和应用[D];上海师范大学;2009年
10 李向利;几类带界约束方程组的算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭栋栋;求解信赖域子问题改进割线算法研究[D];太原科技大学;2018年
2 高亚丽;非光滑优化信赖域束方法及其收敛性分析[D];辽宁师范大学;2018年
3 贾新辉;基于微分方程模型信赖域子问题的改进欧拉法[D];太原科技大学;2017年
4 王英慧;基于线性多步法的信赖域子问题算法研究[D];太原科技大学;2016年
5 李红伟;非线性方程组问题的自适应信赖域方法研究[D];曲阜师范大学;2006年
6 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
7 刘春燕;一类新的非单调信赖域方法[D];广西大学;2006年
8 胡梦英;基于多项式插值的最优化算法研究[D];北京邮电大学;2017年
9 张亮;无导数优化中自校正几何的楔形信赖域方法[D];南京师范大学;2013年
10 陆建艳;新锥模型拟牛顿信赖域方法[D];南京航空航天大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978