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

一个共轭梯度方法的全局收敛性

洪玲  莫利柳  韦增欣  
【摘要】:给出一种较弱的线搜索:寻找一个步长tk=jρkΔk满足f(xk+jρdk)-f(xk)≤αjρgkTdk-m2(jρ)2‖dk‖2,α∈(0,1),ρ∈(0,1),m0和gkT+1dk+10,将此线搜索应用于求解共轭梯度公式的βk*,得到一种新共轭梯度算法,并证明新算法具有全局收敛,用数值实验说明新算法是有效的.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 文新辉;牛顿类法解大型问题的一种算法[J];新疆石油学院学报;1989年00期
2 唐健,段虞荣;无约束优化的信赖域算法[J];重庆大学学报(自然科学版);1991年01期
3 孙棣华,杨永臻;无约束优化加速搜索法及其在模型参数估计中的应用[J];重庆大学学报(自然科学版);1991年06期
4 范宏生,陶永林;无约束优化的一种改进的梯度法[J];上海第二工业大学学报;1991年01期
5 曾建平,雷宏;时间序列模型辨识的非线性规划方法[J];系统工程与电子技术;1993年03期
6 杨平,王宇;无约束优化问题的一种新的变尺度法[J];吉林工业大学学报;1994年02期
7 时贞军;无约束优化的超记忆梯度算法[J];工程数学学报;2000年02期
8 罗新龙;基于动力系统的无约束优化问题的方法分析[J];系统工程与电子技术;2000年04期
9 章祥荪,陈中文,张菊亮;无约束优化的自适应信赖域方法(英文)[J];运筹学学报;2001年01期
10 杜守强,陈元媛;一类在新的线搜索下的共轭梯度法[J];滨州师专学报;2002年04期
中国重要会议论文全文数据库 前7条
1 张让;张文生;谢靖;;地球物理多参数反演中的正则化参数优选问题[A];1991年中国地球物理学会第七届学术年会论文集[C];1991年
2 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年
3 时贞军;;一个新的无约束优化超记忆梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 时贞军;孙国;;对角稀疏拟牛顿法及其收敛特征[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 李敏;汤京永;时贞军;;曲线搜索下的超记忆梯度法及其全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 王春杰;;求解无约束优化问题的一种下降算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
7 王晨;张秀军;徐安农;;一类共轭梯度法的全局收敛性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前4条
1 孙清滢;非线性最优化超记忆梯度算法与GLP梯度投影算法研究[D];大连理工大学;2004年
2 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
3 李应博;我国农业信息服务体系研究[D];中国农业大学;2005年
4 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈元媛;Shamanskii修正牛顿法的研究[D];曲阜师范大学;2003年
2 闻小永;二次逼近与非线性优化的共线调比方法[D];南京理工大学;2003年
3 周光明;一些新的非线性共轭梯度法[D];湘潭大学;2003年
4 徐畅;一类共轭梯度法的研究[D];南京航空航天大学;2004年
5 张兴;SWP线搜索下非线性共轭梯度法全局收敛性理论研究[D];广西大学;2004年
6 喻高航;一个修正的PRP公式在无约束优化中的应用[D];广西大学;2004年
7 傅锦华;解无约束优化问题的自适应信赖域法[D];南京师范大学;2004年
8 李莉;无约束优化与约束优化的非单调信赖域算法[D];宁夏大学;2004年
9 李军祥;一类大型稀疏无约束优化的算法[D];大连理工大学;2005年
10 蒋苏达;锥模型拟牛顿信赖域方法[D];南京航空航天大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978