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

求解约束优化与半定互补问题的信赖域方法

宇振盛  
【摘要】:信赖域方法是求解非线性最优化问题的一类重要数值计算方法,由于它具有较好的可靠性和很强的收敛性,因而在近三十年来受到了最优化研究界的重视。特别是近几年来,一直是最优化领域的一个研究重点。目前,信赖域方法已经和传统的线搜索方法并列为非线性规划的两类主要数值方法。在变分不等式与互补问题及平衡约束优化问题中也有信赖域算法可见,在最近兴起的filter方法中,信赖域方法也起着重要的作用。 本文主要研究非线性优化中的信赖域方法。其中包括信赖域子问题的构造、求解以及在约束优化及半定互补问题中的应用。全文共分六章。 第一章:简单介绍信赖域方法的起源及发展现状。 第二章:给出了带记忆的信赖域子问题模型。该模型不仅包含当前点的信息而且包含着过去迭代点的信息,从而使我们可以从更全局的角度来求得信赖域试探步,避免了传统信赖域方法中试探步的求取完全依赖于当前点的信息而过于局部化的困难。将此模型应用到凸约束优化及等式约束优化问题,在几种不同的非单调信赖域技术下,获得了方法的全局收敛性。 第三章:利用谱投影梯度方法与一个新的非单调线搜索技术给出了求解信赖域子问题的一个方法,在一般的假设条件下获得了方法的全局收敛性。 第四章:分析了求解一般非线性方程组的有效集信赖域-CG方法的全局收敛性。将一般非线性方程组问题转化为带非负约束的极小化问题,并利用有效集信赖域对其进行求解,其中信赖域子问题是利用截断共轭梯度方法求解的。在不需要聚点存在的条件下获得了算法的全局收敛性。 第五章:将Nocedal与Yuan的组合信赖域与线搜索技术应用到等式约束优化问题。通过求解某一信赖域子问题及对罚因子的矫正,证明了信赖域步为价值函数提供了一个下降方向。为允许负曲率方向及克服Maratos效应,我们在信赖域试探步中加入二阶校正步,线搜索时采用非单调技术。在一般信赖域方法的假 摘要 设条件下,我们证明了该方法的全局收敛性及局部收敛速度.数值试验表明了该 方法的有效性. 第六章:给出了求解非线性半定互补间题的一个新的光滑效益函数,在不需 要单调及LIPschitz连续的条件下,证明了效益函数的水平集有界且稳定点即为 全局极小点.进一步地,给出了求解带半定约束极小化间题的信赖域算法,其中 信赖域子问题是利用截断共扼梯度法近似求解的.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 仝建;王希云;;求解非线性方程组的非单调自适应信赖域方法[J];太原科技大学学报;2008年04期
2 唐江花;马昌凤;刘宁;;求解非线性方程组的非单调自适应信赖域方法[J];合肥工业大学学报(自然科学版);2011年05期
3 朱德通;投影Hessian的内点回代算法解线性约束优化问题(英文)[J];上海师范大学学报(自然科学版);2003年04期
4 宇振盛,王长钰;凸约束优化问题的带记忆模型信赖域算法(英文)[J];应用数学;2004年02期
5 张乐瑛,朱德通;线性不等式约束优化的弧线路径信赖域算法[J];高校应用数学学报A辑(中文版);2005年04期
6 赵丹;;一个新的非单调自适应信赖域方法[J];淮海工学院学报(自然科学版);2009年02期
7 赵丹;王淑玲;;非单调自适应信赖域算法[J];商丘师范学院学报;2010年03期
8 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期
9 唐江花;;无约束优化问题的信赖域半径趋于0的信赖域方法[J];桂林电子科技大学学报;2010年06期
10 马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期
11 袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期
12 孙冬梅;朱德通;;有界约束非线性方程组的仿射尺度内点信赖域方法(英文)[J];上海师范大学学报(自然科学版);2007年06期
13 杨郁;王希云;;基于信赖域子问题的共轭梯度法[J];太原科技大学学报;2010年06期
14 庞善民;陈兰平;;一类带非单调线搜索的信赖域算法[J];计算数学;2011年01期
15 刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期
16 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
17 后六生,孙文瑜;三项预处理共轭梯度法与信赖域子问题[J];南京师大学报(自然科学版);2001年03期
18 崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期
19 童小娇,徐燕;非线性约束优化问题的组合信赖域与线搜索算法[J];长沙电力学院学报(自然科学版);2001年03期
20 童小娇,周叔子;解非线性约束优化问题的依赖域算法(英文)[J];数学研究与评论;2004年03期
中国重要会议论文全文数据库 前10条
1 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
3 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 林伟;李忠献;倪一清;;基于信赖域方法的MR阻尼器瞬时最优半主动控制[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
5 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年
6 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 伍世虔;方志军;梁伟;;精确辨识单幅图像离焦参数的方法[A];第十四届全国图象图形学学术会议论文集[C];2008年
8 王晓;;一种新的求解非线性规划的滤子信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
9 丁晓东;;UOBYQA算法的一个修正(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 余岭;尹涛;朱宏平;;基于模型修正的水工弧形闸门损伤识别与健康诊断[A];首届全国水工抗震防灾学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
2 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
5 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
6 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
7 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
8 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
9 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
10 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
2 应晶晶;有界约束半光滑系统的非单调投影梯度信赖域方法[D];上海师范大学;2011年
3 李红;求解无约束优化问题的一类带线搜索的自适应信赖域算法[D];首都师范大学;2007年
4 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
5 董朝丽;求解互补问题的数值方法的一些研究[D];福建师范大学;2011年
6 俞昊东;解非线性互补问题的非单调信赖域方法[D];同济大学;2008年
7 顾益明;非线性约束优化问题的信赖域内点算法[D];上海师范大学;2004年
8 张华;非单调自动确定信赖域半径的信赖域算法研究[D];首都师范大学;2007年
9 周群艳;利用负曲率方向和非单调技术解无约束优化问题的方法[D];南京师范大学;2006年
10 李树君;几类信赖域算法的研究[D];长沙理工大学;2008年
中国重要报纸全文数据库 前10条
1 记者 尕玛多吉 拉巴次仁;提前做好抗灾准备[N];新华每日电讯;2001年
2 记者 明大军、高路、魏建华;以色列撤离加沙进入第二天[N];人民日报;2005年
3 本报记者 张晓敏 本报通讯员 张战华;这桩婚庆合同可否解除[N];人民法院报;2003年
4 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
5 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
6 徐立凡;中美关系的“定”与“不定”[N];华夏时报;2006年
7 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
8 桑可朝 张栋;学习,为西峡农信联社“提速加油”[N];中华合作时报;2003年
9 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
10 本报记者 郑莹莹;成倍增加投入提速施工[N];成都日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978