并行技术在约束凸规划化问题的对偶算法中的应用

• 作者: 张立卫 高桂英
• 来源期刊: 经济数学
• 关键词: 约束凸规划 并行算法 投影梯度
• 年，卷（期）: 2003,（2）
• 页码范围: 67-71
• 页数: 5页
• 字数: 2122字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2003.02.011

摘要

用Rosen(1961)的投影梯度的方法求解约束凸规划化问题的对偶问题,在计算投影梯度方向时,涉及求关于原始变量的最小化问题的最优解.我们用并行梯度分布算法(PGD)计算出这一极小化问题的近似解,证明近似解可以达到任何给定的精度,并说明当精度选取合适时,Rosen方法仍然是收敛的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立卫	大连理工大学应用数学系	45	134	6.0	9.0
2	高桂英	大连理工大学应用数学系	8	10	2.0	3.0