线性约束下广义共轭梯度投影法

线性约束下广义共轭梯度投影法线性约束下广义共轭梯度投影法 第12卷第3期山东轻工业学院Vol12No.3 1998年9月JOL-RNALOFsHAND0NGINSTITUTEOFLlG卜rrl删SmY

线性约束下广义共轭梯度投影法 线性约束下广义共轭梯度投影法第12卷第3期山东轻工业学院Vol12No.3 1998年9月JOL-RNALOFsHAND0NGINSTITUTEOFLlG卜rrl删SmYSep.1997线性 约束下广义共轭梯度投影法'}.Z一 王薇潘鸣 (山东轻工业学院基础课部济南250100)(山东日照市东港区三中日照276800) 约束的非线性最优化问题.在较简单的假设条件下,证明了算法的全局收敛性.本算 法具有较广泛的理论和 蜘 词咂啦自,T'YJ禾关键词茎堑竖堕墼髟.可堑工睦立由,竖!堡一?中图法分类号 0221.2 已有了很多改进方法.各类变自Rosen[1960年提出非线性规划的梯度投影法以 来, 形 算法使得投影类算法不断丰富和发展,成为非线性最优化领域的一个研究热点. 通常的方法 是将梯度正交投影到有效约束的补空间.本文以广义共轭投影代替正交投影,给 出了一类带 参数的共轭梯度投影方法,并证明了算法的全局收敛性.原来的投影法只用到了 目标函数的 一 阶导数信息,而本文给出的方法可利用目标函数的二阶导数信息来构造下降方 向,可望提高