作者：党亚峥；薛中会；高岩

作者单位：河南理工大学物理化学学院上海理工大学管理学院

摘要：投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.

基金：国家自然科学基金项目(10671126)；河南理工大学青年基金(Q-2009)；

关键词：块迭代;次梯度;收敛性;凸可行问题;

DOI：10.16186/j.cnki.1673-9787.2012.01.002

分类号：O224