PVT算法在求解凸约束优化问题中的应用

摘要：

用Rosen(1961)的投影梯度的方法求解约束凸规划问题的对偶问题时,需要计算投影梯度方向,”1”中引入了并行梯度分配算法(PGD)来求解.本文对其推广,引入了并行变量转换算法(PVT),利用并行变量转换算法和Rosen的投影梯度算法相结合,给出了求解凸约束优化问题的一种新方法,并说明当精度选的合适时,该算法是有效的.

关键词： 数学规划 非线性规划 投影梯度 并行算法 凸约束最优化

作者: 黄利国 孙莉 贺国平

作者单位: 山东科技大学信息科学与工程学院(山东青岛)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(下卷)

会议地点: 南京

会议语种:中文

页码: 503-507

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）