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

有界约束半光滑系统的非单调投影梯度信赖域方法

应晶晶  
【摘要】:最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。随着信息化和计算机的普及,数值最优化方法得到了迅速的发展,广泛应用于实际生活的众多领域,如国防、工业生产、交通运输、金融、经济计划、工程设计、生产管理等。 目前国内外已有很多文章研究解决有界约束半光滑系统,但是其中涉及解决有界约束半光滑欠定方程组的方法却很少。从现实生活中来看,有界约束欠定(即方程组个数小于变量个数)半光滑系统的应用更为广泛。因此,本论文主要针对有界约束欠定半光滑系统提出了非单调投影梯度信赖域方法和非单调投影Levenberg-Marquardt信赖域方法。 本文将非单调投影梯度信赖域方法推广到解决有界约束欠定半光滑系统的情况,基于无穷范数意义下有界约束的半光滑系统构建信赖域子问题,并得到搜索方向进行回代。文中利用半光滑高斯-牛顿方程在可行域投影得到投影高斯牛顿的试探步,在正则解附近信赖域策略将转化为投影高斯-牛顿的完全步,从而既保证了全局收敛性,也得到了算法的局部超线性收敛速率。这将非单调投影梯度信赖域方法推广至欠定方程组的情况,使该方法有着更广泛的实际应用。 文中同时考虑到高斯-牛顿法的不足之处,提出结合Levenberg-Marquardt方法和非单调投影梯度信赖域策略的新算法来解决有界约束欠定半光滑系统,分别讨论该算法的全局收敛性和局部收敛速率,并证明了系统在较弱的局部误差界即系统可能奇异的条件下该算法仍具有局部二次收敛速度。 此外,文中利用数学软件Matlab编程,对非单调投影梯度信赖域算法进行数值实验,表明所提供算法的有效性和可靠性。 本文共分为四章,第一章介绍了最优化理论基础知识。第二章讨论了用非单调投影梯度信赖域算法解决有界约束欠定半光滑系统问题。在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明了所提供的算法的有效性和可行性。第三章结合Levenberg-Marquardt方法和非单调投影信赖域策略,给出求解有界约束欠定半光滑系统的第二种方法,并且给出了该算法的全局收敛性和局部收敛速率。最后,对本文的工作进行总结,并进一步提出改进方面和研究方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐江花;马昌凤;刘宁;;求解非线性方程组的非单调自适应信赖域方法[J];合肥工业大学学报(自然科学版);2011年05期
2 朱德通;投影Hessian的内点回代算法解线性约束优化问题(英文)[J];上海师范大学学报(自然科学版);2003年04期
3 宇振盛,王长钰;凸约束优化问题的带记忆模型信赖域算法(英文)[J];应用数学;2004年02期
4 张乐瑛,朱德通;线性不等式约束优化的弧线路径信赖域算法[J];高校应用数学学报A辑(中文版);2005年04期
5 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期
6 赵丹;;一个新的非单调自适应信赖域方法[J];淮海工学院学报(自然科学版);2009年02期
7 马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期
8 袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期
9 贾春霞;;凸约束非线性方程组的非单调信赖域算法(英文)[J];上海师范大学学报(自然科学版);2007年04期
10 赵丹;王淑玲;;非单调自适应信赖域算法[J];商丘师范学院学报;2010年03期
11 刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期
12 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
13 唐江花;;无约束优化问题的信赖域半径趋于0的信赖域方法[J];桂林电子科技大学学报;2010年06期
14 段翀;陈国庆;贾秀敏;;互补约束优化问题的一个非单调信赖域法[J];内蒙古大学学报(自然科学版);2010年05期
15 高峰,侯亚君;关于一类凸约束非光滑最优化问题的信赖域算法[J];沈阳航空工业学院学报;1997年04期
16 后六生,孙文瑜;三项预处理共轭梯度法与信赖域子问题[J];南京师大学报(自然科学版);2001年03期
17 孙冬梅;朱德通;;有界约束非线性方程组的仿射尺度内点信赖域方法(英文)[J];上海师范大学学报(自然科学版);2007年06期
18 杨郁;王希云;;基于信赖域子问题的共轭梯度法[J];太原科技大学学报;2010年06期
19 庞善民;陈兰平;;一类带非单调线搜索的信赖域算法[J];计算数学;2011年01期
20 崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期
中国重要会议论文全文数据库 前10条
1 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 林伟;李忠献;倪一清;;基于信赖域方法的MR阻尼器瞬时最优半主动控制[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
5 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年
7 伍世虔;方志军;梁伟;;精确辨识单幅图像离焦参数的方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
8 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
9 丁晓东;;UOBYQA算法的一个修正(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 余岭;尹涛;朱宏平;;基于模型修正的水工弧形闸门损伤识别与健康诊断[A];首届全国水工抗震防灾学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
2 王云娟;变分不等式问题的仿射内点信赖域方法和应用[D];上海师范大学;2009年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
5 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
6 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年
7 顾超;滤子方法求解非线性优化问题[D];上海师范大学;2009年
8 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年
9 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
10 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
中国硕士学位论文全文数据库 前10条
1 应晶晶;有界约束半光滑系统的非单调投影梯度信赖域方法[D];上海师范大学;2011年
2 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
3 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
4 俞昊东;解非线性互补问题的非单调信赖域方法[D];同济大学;2008年
5 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
6 李红;求解无约束优化问题的一类带线搜索的自适应信赖域算法[D];首都师范大学;2007年
7 张华;非单调自动确定信赖域半径的信赖域算法研究[D];首都师范大学;2007年
8 董建新;求解非线性互补问题的光滑信赖域方法[D];太原科技大学;2010年
9 张智勇;线性不等式约束半光滑系统的仿射内点信赖域方法[D];上海师范大学;2012年
10 周群艳;利用负曲率方向和非单调技术解无约束优化问题的方法[D];南京师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978