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

【摘要】：给出一种较弱的线搜索:寻找一个步长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*,得到一种新共轭梯度算法,并证明新算法具有全局收敛,用数值实验说明新算法是有效的.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南