求解可分离凸优化问题的非精确混合分裂算法

• 作者: 彭拯 曾玉华 杨赟
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 数学
• 关键词: 可分离凸优化 平行分裂算法 交替方向算法 非精确求解
• 年，卷（期）: 2015,（3）
• 页码范围: 305-310
• 页数: 6页
• 分类号: O222
• 字数: 3734字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2015.03.0305

摘要

针对一类有四个块变量的可分离凸优化问题,提出一种非精确混合分裂算法.在每一轮迭代中,该算法需要求解四个子问题,根据子问题计算工作量的大小,将四个子问题分为两组,每组包含工作量相当的两个子问题.算法在组内执行平行分裂方法,两组间执行交替方向方法,并允许迭代子问题的非精确求解.在适当的条件下,证明了所提出的混合分裂算法具有全局收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾玉华	湖南大学数学与计量经济学院	29	103	5.0	8.0
3	杨赟	福州大学数学与计算机科学学院	2	2	1.0	1.0
4	彭拯	福州大学数学与计算机科学学院	8	14	2.0	3.0