| | | | | 一个新的两点梯度法 | | | 陈宇 | | | 构造一个新的解无约束优化问题的两点梯度法,类似共轭梯度法,在构造搜索方向时,充分利用上次迭代点的信息·采用强Powell-Wolf搜索准则产生步长,在较弱条件下,算法总体收敛,并且至少线性收敛·数值实验表明,在计算量和结果精度方面明显优于最速下降法·
【作者单位】：怀化学院数学系 湖南怀化418008
【关键词】：无约束优化;两点梯度法;Powell-Wolf搜索准则;总体收敛
【分类号】：O224
【DOI】：cnki:ISSN:1671-9743.0.2006-02-008
【正文快照】：
1引言考虑如下无约束优化问题minf(x),x∈Rn(1)其中f(x)中Rn→R1上的连续可微函数·大多数求解问题(1)的算法是迭代算法,其一般形式为xk+1=xk+αkdk(2)其中xk为当前迭代点,dk为搜索方向,αk迭代步长·最速下降法就是求解问题(1)的一种迭代算法,但这种算法在迭代过程中会产生“锯齿“现象,越接近最小点,前进越难·本文提出的两点梯度法,类似共轭梯度法,在构造搜索方向时,充分利用上次迭代点的信息·采用强Powell-Wolf搜索准则产生步长,在较弱条件下,算法总体收敛·数值实验表明,在计算量方面明显优于最速下降法·本文用到的范数‖·‖为欧… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | A New Two-point Step Size Gradient Algorithm | | | CHEN Yu (Department of Mathematics;Huaihua Unversity;Huaihua;Hunan 418008) | | | This paper presents a new tow-point step size gradient algorithm for unconstrained optimization,which is similar to conjugate gradient methods.At any iterate,it makes full use of the information of previous iterate to construct the search direction.Employing strong Powell-Wolf rule to get the step size,the algorithm is globally convergent and at least linearly convergent under common conditions.The numerical result shows the algorithm is better than the steepest method at the aspect of computational quantity and the precision of the result.
【Keyword】：unconstrained optimization;tow-point gradient algorithm;strong Powell-Wolf;globally convergent |
| | | | | | 1 | 张义燊,王荣生,夏尊铨; 初始域收缩的一种方法(Ⅰ) [J];大连理工大学学报; 1981年02期 | | 2 | 谢少英,赵惇殳,王世萍; 型材散热器的优化设计 [J];电子机械工程; 2001年03期 | | 3 | 贺玉文,赵学军,杨士强,钟玉琢; 全局运动估计及其在视频编码中的应用 [J];高技术通讯; 2001年08期 | | 4 | 林文浩; 约束条件下确定施肥量的优化方法 [J];福建农林大学学报(自然科学版); 1987年02期 | | 5 | 张可村,王燕军; 无约束广义几何规划的一种最新算法 [J];高等学校计算数学学报; 2001年04期 | | 6 | 邓云凯,王宇,杨贤林,张志敏; 基于对比度最优准则的自聚焦优化算法研究 [J];电子学报; 2006年09期 | | 7 | 张乐瑛,朱德通; 线性不等式约束优化的弧线路径信赖域算法 [J];高校应用数学学报A辑(中文版); 2005年04期 | | 8 | 吕剑,何颖波,田常津,张方举,陈成军,邓宏见; 泰勒杆实验对材料动态本构参数的确认和优化确定 [J];爆炸与冲击; 2006年04期 | | 9 | 魏淑云; 无约束优化中的张量方法 [J];重庆师范大学学报(自然科学版); 2006年02期 | | 10 | 杨大地; 梯级水电站有功功率最优分配问题的数学模型的探讨 [J];重庆大学学报(自然科学版); 1982年04期 |
|
| | | | | | 1 | 蒋寻寒,曹祖庆; 一组性能优良的水和水蒸汽高精度特性公式 [A];安徽省电机工程学会优秀学术论文集（2002-2003） [C]; 2005年 | | 2 | 李艳平,何渝; 应用谷峰法求解连续函数总体极值的设计与实现 [A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下） [C]; 2006年 | | 3 | 王晨,张秀军,徐安农; 一类共轭梯度法的全局收敛性 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 4 | 贾豫葛,李小凡,张美根,龙桂华; 地震全波信赖域全局最优化反演 [A];中国地球物理学会第22届年会论文集 [C]; 2006年 | | 5 | 罗俊,蒋铃鸽,何晨,郑春雷; 线型无线传感网中能量有效的节点配置方案 [A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集 [C]; 2006年 | | 6 | 杨晓辉,唐清干; 非线性约束条件下的共轭投影梯度法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 7 | 李丰兵; 一种新的求解非线性规划的混合遗传算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 8 | 樊铁成,马孜,罗勋杰; Pareto遗传算法在集装箱配载优化中的应用 [A];第二十四届中国控制会议论文集（下册） [C]; 2005年 | | 9 | 王春杰; 求解无约束优化问题的一种下降算法 [A];第八届中国青年运筹信息管理学者大会论文集 [C]; 2006年 | | 10 | 李金屏,何苗,刘明军,杨波; 提高BP小波神经网络收敛速度的研究 [A];2001年中国智能自动化会议论文集（下册） [C]; 2001年 |
|
| | | | | | 1 | 陈宇; 一个新的两点梯度法 [J];怀化学院学报; 2006年02期; 37-40 | | 2 | 张宏伟,李军祥,王君; 大型稀疏无约束优化的分划组修正算法 [J];高等学校计算数学学报; 2005年S1期; 366-369 | | 3 | 田勇; 一个改进的求无约束优化问题的BFGS方法 [J];贵州科学; 1992年01期; 57-62 | | 4 | 田亚娟,何郁波,马昌凤; 一种新共轭梯度法的全局收敛性 [J];桂林电子科技大学学报; 2006年03期; 59-61 | | 5 | 林仁; 解无约束优化问题的MBFGS过滤器算法 [J];长沙电力学院学报(自然科学版); 2006年04期; 99-102 | | 6 | 孙文娟,刘庆怀,王彩玲; 无约束非凸优化问题同伦算法的一个收敛性定理 [J];吉林大学学报(理学版); 2006年04期; 59-60 | | 7 | 王春杰; 求解无约束优化问题的一种下降算法3 [J];洛阳大学学报; 2006年02期; 28-30 | | 8 | 管永娟,朱德通; 无约束优化问题的Lanczos路径方法 [J];高等学校计算数学学报; 2005年S1期; 114-117 | | 9 | 杜守强,王春杰,陈元媛; 超记忆梯度算法的全局收敛性 [J];上海第二工业大学学报; 2006年02期; 62-66 | | 10 | 董晓亮,李郴良,唐清干,李安坤; 一类无约束优化问题的的共轭梯度法 [J];桂林电子科技大学学报; 2006年03期; 56-58 |
|
|
|
