点击次数：
论文类型：期刊论文
发表时间：2003-06-15
发表刊物：经济数学
收录刊物：CSCD
卷号：20
期号：2
页面范围：67-71
ISSN号：1007-1660
关键字：约束凸规划;并行算法;投影梯度
摘要：用Rosen(1961)的投影梯度的方法求解约束凸规划化问题的对偶问题,在计算投影梯度方向时,涉及求关于原始变量的最小化问题的最优解.我们用并行梯度分布算法(PGD)计算出这一极小化问题的近似解,证明近似解可以达到任何给定的精度,并说明当精度选取合适时,Rosen方法仍然是收敛的.