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

An inexact hybrid splitting method for separable convex optimization

作　　者：曾玉华[1,2] 杨赟[3] 彭拯[3] 

机构地区：[1]湖南大学数学与计量经济学院,湖南长沙410082 [2]湖南第一师范学院数学与计算科学学院,湖南长沙410025 [3]福州大学数学与计算机科学学院,福建福州350116

出　　处：《福州大学学报（自然科学版）》2015年第3期305-310,共6页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61170308);湖南省科技计划基金资助项目(2014SK3235);福建省教育厅重点基金资助项目(JA14037);福州大学科技启动基金资助项目(XRC-1043)

摘　　要：针对一类有四个块变量的可分离凸优化问题,提出一种非精确混合分裂算法.在每一轮迭代中,该算法需要求解四个子问题,根据子问题计算工作量的大小,将四个子问题分为两组,每组包含工作量相当的两个子问题.算法在组内执行平行分裂方法,两组间执行交替方向方法,并允许迭代子问题的非精确求解.在适当的条件下,证明了所提出的混合分裂算法具有全局收敛性.For a separable convex optimization with four block-variables,this paper proposes an inexact hybrid splitting method. At each iteration of the proposed method,four subproblems need to be solved. It partitions them into two groups based on the view of computational point. A parallel splitting method is performed in a group,while an alternating direction method is performed between the groups. All iteration subproblems admit inexact solution. This paper proves global convergence of the proposed method under some suitable conditions.

关 键 词：可分离凸优化 平行分裂算法 交替方向算法 非精确求解 

分 类 号：O222[理学—运筹学与控制论]