凸可行问题的块迭代次梯度投影算法

• 作者: 党亚峥 薛中会 高岩
• 来源期刊: 河南理工大学学报：自然科学版
• 学科: 数学
• 关键词: 块迭代 次梯度 收敛性 凸可行问题
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 基础学科
• 页码范围: 116-120
• 页数: 5页
• 分类号: O224.1
• 字数: 3767字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9787.2012.01.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岩	上海理工大学管理学院	168	883	15.0	23.0
2	薛中会	河南理工大学物理化学学院	17	29	3.0	4.0