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

一类非单调三参数共轭梯度算法研究

万中  王旭  费云云  
【摘要】:虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李敏;陈宇;屈爱平;;一种充分下降的DY共轭梯度法及其收敛性[J];山东大学学报(理学版);2011年07期
2 李灿;黄双双;;一种修正的WYL共轭梯度法及其全局收敛性[J];红河学院学报;2011年04期
3 董晓亮;;Wolfe搜索下广义共轭梯度法及其全局收敛性[J];桂林电子科技大学学报;2011年04期
4 李晓东;;数论中任意m-order线性齐次递推数列a_n项的快速求解方法[J];北京电子科技学院学报;2011年02期
5 王文虎;杨雨;;二部图的所有极大匹配[J];电脑开发与应用;2011年08期
6 卿倩;胡娟娟;王硕;;广义Wolfe线搜索下共轭梯度法的全局收敛性[J];桂林电子科技大学学报;2011年04期
7 朱铁锋;刘雪英;;对共轭梯度法中标量β_k的一种修正[J];内蒙古工业大学学报(自然科学版);2011年02期
8 钱小燕;;解大型对称矩阵特征值问题的一个子空间加速截断牛顿法[J];山东大学学报(理学版);2011年08期
9 万中;冯冬冬;;无约束优化问题的精细修正牛顿算法[J];高校应用数学学报A辑;2011年02期
10 戈慈水;;《数值分析》课程数值积分的Matlab实现问题的教学研究[J];时代教育(教育教学);2011年07期
11 黄海;;无约束优化的一个充分下降共轭梯度算法[J];经济数学;2011年02期
12 任铭;程瑶;张永胜;;一类偏微分方程的多分裂迭代并行解法[J];现代电子技术;2011年12期
13 莫艳;熊清泉;王学平;;模糊矩阵在inf-α合成算子下的平方根[J];四川师范大学学报(自然科学版);2011年04期
14 韩乐;喻高航;关履泰;;求解大规模非线性方程组的分层多元谱梯度算法[J];高等学校计算数学学报;2011年01期
15 张兰华;刘桂娟;左风华;唐一源;曹宸;薛绍伟;;具有离散性的连续性模型映射[J];数学的实践与认识;2011年10期
16 马秀丽;黄磊;王红霞;孙可心;;C2组织无标度网络模型[J];火力与指挥控制;2011年07期
17 刘群锋;;非单调Frame型直接搜索共轭梯度法[J];计算数学;2011年03期
18 晏林;;基于MATLAB的哥德巴赫猜想实验[J];文山学院学报;2011年03期
19 李冉冉;赵文玲;周金川;;带有锥约束的全局最优化问题的修正拉格朗日方法[J];山东理工大学学报(自然科学版);2011年03期
20 孙峰;王学平;;非负整数对称阵可实现性问题的算法[J];高等学校计算数学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 仇海全;曹炳元;;模糊线性规划的一种解法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 张宇宙;高红伟;王倩;代业明;;具有完美信息的有限扩展型合作对策特征函数的算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 张静;;关于线搜索的Armijo型方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4 程仕军;;具有变动汇率的外汇交易决策模型[A];1994中国控制与决策学术年会论文集[C];1994年
5 王若鹏;卓泽强;;支撑向量回归机的一种光滑化方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 王若鹏;徐红敏;石红;;GSVM优化问题的调节熵函数法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
7 秦成祥;;线性经济系统优化模型的算法及稳定性[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
8 范九伦;裴继红;谢维信;;区间值模糊c-均值聚类算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
9 李双虎;赵会民;;聚类有效性分析[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 李洋洋;朱自强;;一类特殊的有界变量目标规划的算法研制[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 Zhao Peixin;[D];山东大学;2005年
3 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
4 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
5 徐乐顺;N体问题周期解的变分算法[D];吉林大学;2006年
6 汪仲文;几类优化问题的数值方法研究[D];南开大学;2010年
7 甘向阳;中外若干算法的比较研究[D];西北大学;2004年
8 范磊;两类复杂优化问题的高效智能算法研究[D];西安电子科技大学;2012年
9 赵亚莉;广义似变分不等式解的存在性和算法[D];大连理工大学;2006年
10 刘承水;基于数据挖掘的客户序位应用研究[D];华北电力大学(北京);2006年
中国硕士学位论文全文数据库 前10条
1 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
2 徐常伟;域,环,模上Grobner基的性质和算法[D];东北师范大学;2010年
3 戎文晋;最大独立集问题及其成长算法的研究[D];太原理工大学;2004年
4 邢可;一类拟线程通信模型中的排序问题[D];兰州大学;2006年
5 钟文;Groebner基算法的改进及其若干应用[D];暨南大学;2009年
6 邹黎敏;矩阵数值特征和正定矩阵的研究[D];重庆大学;2009年
7 李实;路网连通可靠性分析方法的研究[D];北京交通大学;2009年
8 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
9 谢仲洲;若干类四元数矩阵方程解的研究[D];广西民族大学;2009年
10 张颖;有关共轭梯度法的一些研究[D];大连理工大学;2012年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 邵文海;破译古算之谜[N];吉林日报;2001年
3 本报记者 陶春;计算机时代的东方数学[N];学习时报;2004年
4 石钟慈;冯康院士与辛几何算法[N];中国新闻出版报;2007年
5 王伍权;珠算的起源[N];财会信报;2007年
6 江志伟;古今中外话算盘[N];黄山日报;2006年
7 本报记者 陶世安;从数学古国迈向数学强国[N];人民日报海外版;2001年
8 新疆财经学院 潘丽;浅谈珠算的起源与发展[N];新疆科技报(汉);2001年
9 记者:游雪晴 周清春 首席:高小山;数学机械化:用电脑解放人脑[N];科技日报;2004年
10 郭书春(作者为中国科学院自然科学史所研究员);中国最早的数学著作《算数书》[N];中华读书报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978