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

一类求解信赖域子问题的欧拉算法

李亮  
【摘要】:信赖域算法是求解无约束优化问题的一类重要的数值计算方法,该算法不仅思想新颖,算法可靠,而且具有很强的收敛性。所以,近二十多年来受到了非线性最优化研究界的高度重视,成为了与传统的线搜索方法并列的两类主要算法之一。在信赖域算法中,信赖域子问题的求解是实现算法的关键,信赖域子问题的求解会直接影响到算法的稳定性及收敛性。迄今为止,经过国内外许多数学工作者的努力,已经提出了如下几类主要的信赖域子问题,即:二次函数模型信赖域子问题、锥模型信赖域子问题、新锥模型信赖域子问题、张量模型信赖域子问题等。其中二次函数模型信赖域子问题是最基础和最重要的一类信赖域子问题。 目前关于求解二次函数模型信赖域子问题的方法主要有精确求解方法、折线法及共轭梯度法等。由于折线法不仅简单有效,而且成本也低,因此折线法成为了求解二次函数模型信赖域子问题最常用的一类方法,受到了越来越多学者的关注。本文则在求解二次函数模型信赖域子问题折线法的基础上做了进一步的研究。首先根据求解二次函数模型信赖域子问题的精确求解方法的思想,得出了最优曲线的参数方程,然后利用最优曲线的参数方程建立了一种最优曲线的微分方程模型,针对此微分方程模型,分别利用求解微分方程的欧拉公式、隐式欧拉公式和梯形公式构造了三条不同的欧拉切线,并提出了相应的三种求解二次函数模型信赖域子问题的欧拉算法。并且分别证明了三种欧拉算法中所构造的折线路径的性质,分析了三种欧拉算法的适定性,数值结果也表明三种算法是有效且可行的。 论文的研究内容具体包括以下几个部分: 第一章:绪论,主要介绍了信赖域算法和信赖域子问题,以及相关的研究现状和研究热点,最后介绍了本文的主要工作。 第二章:在Hessian矩阵正定的前提下,根据求解二次函数模型信赖域子问题的精确求解方法的思想,得出了最优曲线的参数方程,进而根据该参数方程,建立了最优曲线的一种微分方程模型。 第三章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的欧拉公式构造了一条欧拉切线。从而利用欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的欧拉切线算法。证明了欧拉切线路径的性质,分析了欧拉切线算法的适定性,数值实验结果也证明了欧拉切线算法是有效且可行的。 第四章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的隐式欧拉公式构造了一条隐式欧拉切线。从而用隐式欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的隐式欧拉切线算法。证明了隐式欧拉切线路径的性质,分析了隐式欧拉切线算法的适定性,数值实验结果也表明了隐式欧拉切线算法是有效且可行的。 第五章:针对第二章所提出的最优曲线的微分方程模型,利用求解微分方程的梯形公式构造了一条折线,称为平均欧拉切线,几何上可以看出该折线是在欧拉切线和隐式欧拉切线之间。从而利用平均欧拉切线代替最优曲线,提出了一种求解二次函数模型信赖域子问题的平均欧拉切线算法。证明了平均欧拉切线路径的性质,分析了平均欧拉切线算法的适定性,数值结果表明平均欧拉切线算法是有效且可行的,而且平均欧拉切线比欧拉切线和隐式欧拉切线更近似最优曲线。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期
2 袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期
3 刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期
4 林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期
5 后六生,孙文瑜;三项预处理共轭梯度法与信赖域子问题[J];南京师大学报(自然科学版);2001年03期
6 崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期
7 童小娇,徐燕;非线性约束优化问题的组合信赖域与线搜索算法[J];长沙电力学院学报(自然科学版);2001年03期
8 童小娇,周叔子;解非线性约束优化问题的依赖域算法(英文)[J];数学研究与评论;2004年03期
9 刘海林;;非线性最小二乘问题的信赖域方法[J];经济数学;2007年02期
10 袁功林;鲁习文;韦增欣;;具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法[J];计算数学;2007年03期
11 唐健,段虞荣;无约束优化的信赖域算法[J];重庆大学学报(自然科学版);1991年01期
12 陈中文,韩继业;非线性等式和线性不等式约束优化的信赖域方法[J];中国科学A辑;1996年05期
13 赵英良,徐成贤;信赖域子问题使用重新开始策略的共轭梯度法[J];高校应用数学学报A辑(中文版);2003年03期
14 王周宏;一个无约束有限内存信赖域方法及其实现[J];计算数学;2005年04期
15 马昌凤;;求解非线性互补问题的一个非精确信赖域方法[J];数学杂志;2006年01期
16 缪卫华;孙文瑜;;一个解无约束优化问题的过滤信赖域方法[J];高等学校计算数学学报;2007年01期
17 夏红卫;;信赖域方法求解非光滑不等式组[J];常州工学院学报;2009年03期
18 张立卫,唐焕文;线性等式约束优化问题的一个信赖域方法[J];大连理工大学学报;1994年03期
19 周广路,孙清滢,孟令和;半无限极大极小问题的信赖域方法[J];曲阜师范大学学报(自然科学版);1997年04期
20 徐成贤,赵英良;信赖域方法最优曲线性质分析[J];高校应用数学学报A辑(中文版);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];南京师范大学;2013年
2 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
3 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年
4 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
5 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
6 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
7 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
8 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
9 胡淼;振动式离心机动态性能优化设计关键技术与方法研究[D];天津大学;2012年
10 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 王珺;非线性等式约束优化问题的信赖域滤子算法研究[D];太原科技大学;2010年
2 刘景辉;无约束最优化问题的信赖域方法研究[D];福建师范大学;2013年
3 袁液;有界约束非线性不定方程组的仿射内点信赖域方法[D];上海师范大学;2010年
4 李亮;一类求解信赖域子问题的欧拉算法[D];太原科技大学;2014年
5 张亮;无导数优化中自校正几何的楔形信赖域方法[D];南京师范大学;2013年
6 应晶晶;有界约束半光滑系统的非单调投影梯度信赖域方法[D];上海师范大学;2011年
7 陈现平;不等式约束优化问题的信赖域方法[D];曲阜师范大学;2002年
8 肖骁;改进的广义简约梯度法和自适应信赖域方法[D];南京理工大学;2012年
9 张丽炜;求解非线性等式约束优化问题的新锥模型信赖域方法[D];南京航空航天大学;2009年
10 金玉芳;递推二次规划的信赖域方法[D];北京工业大学;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978