关于非线性约束条件下的Polak算法的一些讨论

被引:20
作者
章祥荪
机构
[1] 中国科学院应用数学研究所
关键词
线性约束; Polak; 引理; 指标集; 章祥荪; 有界闭集; 算法;
D O I
暂无
中图分类号
学科分类号
摘要
E.Polak将J.B.Rosen的梯度投影法推广到非线性约束的问题时,为了保证算法的收敛性,在约束集上要加上一个复杂的假设。本文指出,在约束集合有界的条件下,这一假设可由一简明的假设所替代。对算法本身,作了相应的改动,对可行区域为有界的情形,保证迭代点列的聚点为最优解.对于可行区域无界的问题,修改后的算法保证,当迭代计算得出一在有界集上的无穷序列{xk}时,{xk}的任一极限点为最优解。
引用
收藏
页码:1 / 13
页数:13
相关论文
共 2 条
[1]   改进的Rosen-Polak方法 [J].
章祥荪 .
应用数学学报, 1979, (03) :257-267
[2]   一个新的既约梯度法及其收敛性 [J].
越民义 ;
韩继业 .
中国科学, 1979, (04) :345-356