文章摘要
引用本文:曾玉华,杨 赟,彭 拯.求解可分离凸优化问题的非精确混合分裂算法[J].福州大学学报(自然科学版),2015,43(3):305~310
求解可分离凸优化问题的非精确混合分裂算法
An inexact hybrid splitting method for separable convex optimization
  
DOI:10.7631/issn.1000-2243.2015.03.0305
中文关键词: 可分离凸优化  平行分裂算法  交替方向算法  非精确求解
英文关键词: separable convex optimization  parallel splitting method  alternating direction method  inexact solution
基金项目:
作者单位
曾玉华 湖南大学数学与计量经济学院湖南 长沙 410082湖南第一师范学院数学与计算科学学院湖南 长沙 410025 
杨 赟 福州大学数学与计算机科学学院福建 福州 350116 
彭 拯 福州大学数学与计算机科学学院福建 福州 350116 
摘要点击次数: 868
全文下载次数: 582
中文摘要:
      针对一类有四个块变量的可分离凸优化问题,提出一种非精确混合分裂算法. 在每一轮迭代中,该算法需要求解四个子问题,根据子问题计算工作量的大小,将四个子问题分为两组,每组包含工作量相当的两个子问题. 算法在组内执行平行分裂方法,两组间执行交替方向方法,并允许迭代子问题的非精确求解. 在适当的条件下,证明了所提出的混合分裂算法具有全局收敛性.
英文摘要:
      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.
查看全文   查看/发表评论  下载PDF阅读器
关闭