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

非线性优化问题的一类非拟牛顿算法研究

刘洪伟  
【摘要】:对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一。文[28]基于校正的非拟牛顿方程,给出了无约束优化的一类非拟牛顿算法。本文结合文[28]中的非拟牛顿法,给出了求解无约束非线性优化问题的一类具有超线性收敛的非拟牛顿算法。 在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件,回顾了无约束优化问题常用的几类导数下降类算法。 在第二章中,就非拟牛顿族在无约束最优化问题上,采用非单调线搜索下是否具有全局收敛性进行了研究。在目标函数满足一致凸的条件下,证明了非拟牛顿族是全局收敛的。 在第三章中,就非拟Newton族在无约束最优化问题上,采用非精确线搜索下是否具有全局收敛性进行了研究。文中提出了一种非拟Newton族校正,并证明在目标函数满足梯度Lipschitz连续的条件下,此校正在Wolfe或Armijo线搜索下具有全局收敛性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李略;韩彩虹;陈翠玲;;无约束改进的自适应三次超估算法[J];中国科技信息;2011年15期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 段复建;张可村;;不等式约束优化问题一个超线性收敛的SQP方法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 杨晓辉;唐清干;;非线性约束条件下的共轭投影梯度法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 王永骥;张晓兰;徐桂英;涂健;;感知器网络的超线性收敛学习算法研究[A];1995年中国控制会议论文集(下)[C];1995年
6 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 王华;;关于解非线性约束不可行问题的信赖域方法的局部收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 李军祥;霍佳震;;截断极大熵方法求解大型稀疏极大极小优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
9 简金宝;黎健玲;;约束优化的一个二次逼近框架及其全局收敛性与收敛速度[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
10 濮定国;丁群艳;;带NCP函数乘子法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
2 王薇;非线性全局优化的变换函数方法[D];上海大学;2005年
3 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
4 刘陶文;BFGS方法及其在求解约束优化问题中的应用[D];湖南大学;2006年
5 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
6 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年
7 唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
8 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
9 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
10 张襄松;几类优化问题的算法及应用研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘洪伟;非线性优化问题的一类非拟牛顿算法研究[D];首都师范大学;2004年
2 郭传好;约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法[D];广西大学;2009年
3 田博士;重新开始的MPRP共轭梯度法及其n-步二次收敛[D];湖南大学;2010年
4 黎健玲;线性互补约束优化问题一个超线性收敛的序列线性方程组算法[D];广西大学;2003年
5 李军利;非线性共轭梯度法及其收敛性[D];长沙理工大学;2012年
6 朱红兰;具有超线性收敛性质的一类广义拟牛顿算法[D];南京航空航天大学;2005年
7 杨正豪;关于一些最优化方法的收敛性[D];南京师范大学;2003年
8 郑海艳;非线性约束最优化超线性收敛的模松弛强次可行方向法[D];广西大学;2005年
9 孙佑兰;求解两类问题的邻近点算法[D];湖南大学;2006年
10 乔中良;BFGS(MBFGS,CBFGS)在信赖域线搜索方法中的应用[D];湖南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978