求解无约束优化问题的一类新的下降算法

被引:30
作者
潘翠英
陈兰平
机构
[1] 首都师范大学数学科学学院
关键词
无约束最优化; 下降类算法; Wolfe线搜索; 全局收敛性;
D O I
暂无
中图分类号
O221.2 [非线性规划];
学科分类号
070105 [运筹学与控制论];
摘要
本文对求解无约束优化问题提出了一类新的下降算法,并且给出了HS算法与其相结合的两类杂交算法.在Wolfe线搜索下不需给定下降条件,即证明了它们的全局收敛性.数值实验表明新的算法十分有效,尤其是对求解大规模问题而言.
引用
收藏
页码:88 / 98
页数:11
相关论文
共 4 条
[1]
An efficient hybrid conjugate gradient method for unconstrained optimization [J].
Dai, YH ;
Yuan, Y .
ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) :33-47
[2]
GLOBAL CONVERGENCE RESULT FOR CONJUGATE-GRADIENT METHODS [J].
HU, YF ;
STOREY, C .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 71 (02) :399-405
[3]
EFFICIENT HYBRID CONJUGATE-GRADIENT TECHNIQUES [J].
TOUATIAHMED, D ;
STOREY, C .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 64 (02) :379-397
[4]
Integer and Nolinear Programming..Zoutendijk G;.North-Holland.1970,