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

具有非单调线搜索的半光滑牛顿法

栗婉茹  
【摘要】: 半光滑牛顿法开始于20世纪90年代早期,随着人们对半光滑问题研究的不断深入,该方法的研究得到迅速发展,并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中,通常采取的是单调线搜索,而在实际问题中,非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解;对一些性态不好的函数的优化问题,非单调线搜索也非常有效。 本文结合非单调线搜索,提出了一个新的求解互补问题的半光滑牛顿算法,并对算法进行了收敛性分析,在一定的假设下,理论上得到了算法的全局收敛性和局部超线性收敛性,而且本文对这个算法进行了数值实现。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 房明磊;陈凤华;张聪;;在非单调线搜索下的CD共轭梯度法的收敛性[J];内蒙古师范大学学报(自然科学汉文版);2008年05期
2 杜守强,陈元媛;非单调共轭梯度法的全局收敛结果[J];洛阳大学学报;2002年04期
3 莫利柳;洪玲;韦增欣;;一类非单调修正β_k~(WYL)算法的全局收敛性[J];广西大学学报(自然科学版);2007年02期
4 郑跃;刘君娥;;一类新的非单调信赖域算法[J];高等数学研究;2008年04期
5 陈元媛,杜守强;一类无约束优化问题的非单调共轭梯度法[J];曲阜师范大学学报(自然科学版);2003年01期
6 胡平;倪勤;;一个松弛非单调线搜索法[J];数值计算与计算机应用;2010年03期
7 赖海英,朱德通;无约束最优化的共轭梯度路非单调信赖域算法(英文)[J];上海师范大学学报(自然科学版);2002年04期
8 于静静;焦宝聪;;Perry-Shanno无记忆拟牛顿方法在非单调搜索下的收敛性[J];首都师范大学学报(自然科学版);2006年06期
9 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[J];应用数学;2007年01期
10 黄亮;陈忠;谷军;;基于非单调线搜索的无记忆拟牛顿法的全局收敛性[J];四川理工学院学报(自然科学版);2008年03期
11 孙中波;段复建;;一类无约束优化的非单调共轭梯度法[J];河南师范大学学报(自然科学版);2010年01期
12 陈茜;桂胜华;;线搜索(LS)共轭梯度法非单调算法的全局收敛性[J];上海第二工业大学学报;2007年02期
13 陈茜;贺向阳;;带记忆的非单调无约束优化算法的全局收敛性[J];上海第二工业大学学报;2007年03期
14 孙清滢;崔彬;王长钰;;新非单调线搜索规则的Lampariello修正对角稀疏拟牛顿算法[J];计算数学;2008年03期
15 张静;;一类新的非单调线性搜索BFGS算法[J];河北师范大学学报(自然科学版);2009年03期
16 汤京永;董丽;;一类新的非单调记忆梯度法及其全局收敛性(英文)[J];数学理论与应用;2009年02期
17 程李晴;;非单调Armijo型线搜索下Liu-Storey共轭梯度法的收敛性[J];新乡学院学报(自然科学版);2009年02期
18 张静;;一类非单调修正DY共轭梯度法[J];河北科技大学学报;2009年04期
19 汤京永;董丽;;非单调线搜索下的记忆梯度法及其全局收敛性[J];四川师范大学学报(自然科学版);2010年01期
20 李红;焦宝聪;;一类带线搜索的非单调自适应信赖域算法[J];首都师范大学学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前3条
1 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
2 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前9条
1 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
2 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
3 王勇;两类问题的互补求解方法及二阶锥互补问题解的性质[D];天津大学;2012年
4 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
5 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
6 庞志峰;图像去噪问题中的几类非光滑数值方法[D];湖南大学;2010年
7 倪铁;求解互补问题的光滑牛顿算法[D];天津大学;2010年
8 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
9 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 栗婉茹;具有非单调线搜索的半光滑牛顿法[D];天津大学;2008年
2 郭元宝;非单调线搜索及其应用[D];中国石油大学;2011年
3 费云云;基于α分位数的非单调线搜索及其应用[D];中南大学;2011年
4 胡胜龙;几类优化问题的数值算法分析[D];天津大学;2010年
5 朱花;关于两项修正的谱共轭梯度算法研究[D];太原科技大学;2010年
6 陈茜;非单调共轭梯度算法的收敛性[D];同济大学;2008年
7 庞善民;一类带线搜索的非单调信赖域算法[D];首都师范大学;2009年
8 张慧宇;线性规划的一类反问题的扰动方法[D];大连理工大学;2008年
9 冯冬冬;一类精细修正牛顿法和拟牛顿法研究[D];中南大学;2012年
10 朱琴;解无约束优化问题的非单调修改的BFGS方法[D];南京师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978