用户登录
期刊信息
  • 主管单位:
  • 上海市教育委员会
  • 主办单位:
  • 上海理工大学
  • 主  编:
  • 庄松林
  • 地  址:
  • 上海市军工路516号
  • 邮政编码:
  • 200093
  • 联系电话:
  • 021-55277251
  • 电子邮件:
  • xbzrb@usst.edu.cn
  • 国际标准刊号:
  • 1007-6735
  • 国内统一刊号:
  • 31-1739/T
  • 邮发代号:
  • 4-401
  • 单  价:
  • 15.00
  • 定  价:
  • 90.00
蒋峰,党亚峥.求解凸优化问题的改进对称交替方向乘子法[J].上海理工大学学报,2020,42(3):269-274.
求解凸优化问题的改进对称交替方向乘子法
A modified symmetric alternating direction method of multipliers for convex optimization problems
投稿时间:2019-05-30  
DOI:10.13255/j.cnki.jusst.20190530012
中文关键词:  凸优化  改进的对称交替方向乘子法  收敛性
英文关键词:convex optimization  modified symmetric alternating direction method of multipliers  convergence
基金项目:上海市自然基金资助项目(17ZR1419000);河南省科技攻关项目(172102310252)
作者单位E-mail
蒋峰 上海理工大学 管理学院 上海 20093 jgdyz@163.com 
党亚峥 上海理工大学 管理学院 上海 20093  
摘要点击次数: 140
全文下载次数: 246
中文摘要:
      对称交替方向乘子法(简称S-ADMM算法)是求解可分离凸优化问题的一种有效方法。该算法利用目标函数的可分离性,将原问题分解成多个极小化子问题,然后交替求解。能否有效地求解子问题对算法的有效性有重要影响。在很多实际应用中,不能精确地求解子问题,或者精确求解子问题花费代价较大。为解决这一问题,提出了一种改进的对称交替方向乘子法(简称MS-ADMM算法)。与一般的S-ADMM算法相比,该算法在x子问题中引入一个半近邻项,近似地求解x子问题,克服了之前算法的不足。在适当的假设下,证明了其收敛性。最后,通过数值计算说明了该算法的有效性。
英文摘要:
      Symmetric alternating direction method of multipliers (S-ADMM) is an efficient method for convex optimization problems with separable structure. The algorithm makes use of the separability of the objective function to decompose the original problem into several minimization subproblems and to solve them alternately.Whether the subproblems can be effectively solved affects the effectiveness of the algorithm. In many practical applications, subproblems cannot be solved precisely, or the cost of solving subproblems precisely is relatively high. To solve this problem, a modified symmetric alternating direction method of multipliers (MS-ADMM) is proposed. Compared to the general symmetric ADMM, this algorithm adds a semi-proximal term to x-subproblem which is then solved approximately. This overcomes the shortcoming of the previous algorithm. The convergence of the sequence generated by the proposed algorithm is proved under some suitable assumptions. Preliminary numerical experiments illustrate the effectiveness of proposed algorithm.
HTML   查看全文  查看/发表评论  下载PDF阅读器