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

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

张丽炜  
【摘要】:信赖域方法具有很好的稳定性和很强的收敛性,锥模型是二次模型的推广,有更多的自由度,两者相结合能发挥更好的优势.新锥模型信赖域子问题在此基础上取消了锥模型对水平向量的限制,分为三种情形给出锥模型信赖域子问题.本文主要研究工作是首次应用新锥模型信赖域子问题解非线性等式约束问题,提出了一个解此问题的新锥模型信赖域算法,证明了新算法的全局收敛性,并进行了数值比较实验. 本论文共分为四章.第一章简要介绍了所研究的问题及锥模型信赖域方法的发展现状.第二章讨论子问题的算法.论文首先在当前迭代点将原问题转化线性约束的新锥模型子问题,再用零空间处理技术将约束去除,然后分三种情况讨论,用已有的解锥模型子问题的算法进行求解,从而获得新锥模型信赖域子问题算法.在第三章中论文选择适当的度量函数作为价值函数,利用信赖域框架进行迭代,最终提出了求解非线性等式约束优化问题的新锥模型信赖域算法,并证明了新算法的全局收敛性.在第四章中,我们针对第三章给出的算法进行数值比较实验,分析数值结果,得出有益的结论.理论与数值结果表明本文提出的算法是一个值得关注的有效算法.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王庆;王希云;;锥模型信赖域方法中水平向量的选取[J];太原科技大学学报;2008年06期
2 杨旭岩,王东升,王宏杰;锥模型的拟牛顿型信赖域方法中的水平向量的选取[J];河南机电高等专科学校学报;2001年04期
3 杨扬;孙文瑜;;求解非线性最小二乘问题的自适应锥模型信赖域算法(英文)[J];南京师大学报(自然科学版);2007年01期
4 李改弟;;一个自动确定信赖域半径的信赖域方法[J];工程数学学报;2006年05期
5 蔡惠萍;苏珂;张敏静;叶国妍;唐加冕;肖楠;;求解一般非线性约束优化问题的多维滤子信赖域方法[J];石家庄学院学报;2009年03期
6 刘刚;无约束最优化的一个信赖域梯度路径法[J];河南师范大学学报(自然科学版);1998年01期
7 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期
8 周广路,孙清滢,孟令和;半无限极大极小问题的信赖域方法[J];曲阜师范大学学报(自然科学版);1997年04期
9 马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期
10 袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期
11 高峰,侯亚君;关于一类凸约束非光滑最优化问题的信赖域算法[J];沈阳航空工业学院学报;1997年04期
12 宋秋生,张立卫;无约束拟可微优化的信赖域方法的全局收敛性[J];应用数学学报;2004年01期
13 徐成贤,杨旭岩;无约束最优化锥模型拟牛顿信赖域方法的收敛性(英)[J];应用数学;1998年02期
14 刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期
15 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
16 后六生,孙文瑜;三项预处理共轭梯度法与信赖域子问题[J];南京师大学报(自然科学版);2001年03期
17 韩乔明,盛松柏;解非线性最小二乘问题的锥模型算法[J];高等学校计算数学学报;1995年01期
18 王希云;仝建;;求解非线性系统的信赖域方法[J];工程数学学报;2008年01期
19 孙莉;贺国平;;结合有效集和多维滤子技术的拟Newton信赖域算法(英文)[J];应用数学;2010年04期
20 刘光辉,徐大川;一类非光滑最优化信赖域算法[J];曲阜师范大学学报(自然科学版);1994年02期
中国重要会议论文全文数据库 前10条
1 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 张欣;倪勤;;子空间锥模型信赖域子问题算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 林伟;李忠献;倪一清;;基于信赖域方法的MR阻尼器瞬时最优半主动控制[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
7 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年
8 伍世虔;方志军;梁伟;;精确辨识单幅图像离焦参数的方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 丁晓东;;UOBYQA算法的一个修正(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
2 赵利娟;求解无约束和界约束优化问题的锥信赖域方法的研究[D];南京师范大学;2013年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
5 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年
6 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
7 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
8 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
9 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
10 潘宗浩;日冕物质抛射的冰激凌—锥模型在空间天气现象中的应用[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 张丽炜;求解非线性等式约束优化问题的新锥模型信赖域方法[D];南京航空航天大学;2009年
2 吴海平;一个新锥模型信赖域算法[D];南京航空航天大学;2006年
3 傅锦华;解无约束优化问题的自适应信赖域法[D];南京师范大学;2004年
4 贺婷;解线性约束问题的新锥模型信赖域方法[D];南京航空航天大学;2007年
5 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
6 刘景辉;无约束最优化问题的信赖域方法研究[D];福建师范大学;2013年
7 杨扬;解无约束优化及非线性最小二乘问题的自适应信赖域算法[D];南京师范大学;2006年
8 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
9 吴晓丽;新锥模型二维子空间信赖域算法[D];南京航空航天大学;2009年
10 张亮;无导数优化中自校正几何的楔形信赖域方法[D];南京师范大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978