ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR LINEAR INVERSE PROBLEMS

被引:34
|
作者
Jiao, Yuling [1 ]
Jin, Qinian [2 ]
Lu, Xiliang [3 ,4 ]
Wang, Weijie [3 ]
机构
[1] Zhongnan Univ Econ & Law, Sch Math & Stat, Wuhan 430063, Peoples R China
[2] Australian Natl Univ, Inst Math Sci, Canberra, ACT 2601, Australia
[3] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China
[4] Wuhan Univ, Hubei Key Lab Computat Sci, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金; 澳大利亚研究理事会;
关键词
linear inverse problems; alternating direction method of multipliers; Bregman distance; convergence; regularization property; RACHFORD SPLITTING METHOD; REGULARIZATION; ALGORITHMS;
D O I
10.1137/15M1029308
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we propose an iterative method using alternating direction method of multipliers (ADMM) strategy to solve linear inverse problems in Hilbert spaces with a general convex penalty term. When the data is given exactly, we give a convergence analysis of our ADMM algorithm without assuming the existence of a Lagrange multiplier. In case the data contains noise, we show that our method is a regularization method as long as it is terminated by a suitable stopping rule. Various numerical simulations are performed to test the efficiency of the method.
引用
收藏
页码:2114 / 2137
页数:24
相关论文
共 50 条
  • [21] A regularized alternating direction method of multipliers for a class of nonconvex problems
    Jian, Jin Bao
    Zhang, Ye
    Chao, Mian Tao
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [22] A regularized alternating direction method of multipliers for a class of nonconvex problems
    Jin Bao Jian
    Ye Zhang
    Mian Tao Chao
    [J]. Journal of Inequalities and Applications, 2019
  • [23] A generalized alternating direction method of multipliers for tensor complementarity problems
    Liu, Kun
    Zhou, Anwa
    Fan, Jinyan
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 88 (03) : 903 - 921
  • [24] On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers
    Wei Deng
    Wotao Yin
    [J]. Journal of Scientific Computing, 2016, 66 : 889 - 916
  • [25] Alternating direction method of multipliers for nonconvex fused regression problems
    Xiu, Xianchao
    Liu, Wanquan
    Li, Ling
    Kong, Lingchen
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2019, 136 : 59 - 71
  • [26] Alternating Direction Method of Multipliers for Nonlinear Image Restoration Problems
    Chen, Chuan
    Ng, Michael K.
    Zhao, Xi-Le
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (01) : 33 - 43
  • [27] A Dual Alternating Direction Method of Multipliers for the Constrained Lasso Problems
    Wang, Qingsong
    [J]. PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON ALGORITHMS, COMPUTING AND SYSTEMS (ICACS 2018), 2018, : 42 - 47
  • [28] LINEAR CONVERGENCE RATE OF THE GENERALIZED ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR A CLASS OF CONVEX MINIMIZATION PROBLEMS
    Peng, Jianwen
    Zhang, Xueqing
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (08) : 1559 - 1575
  • [29] Proximal Alternating Direction Method of Multipliers for Solving 3-D Electromagnetic Inverse Scattering Problems
    Liu, Yufeng
    Zhu, Zhibin
    Wang, Shuo
    Zhao, Ruwen
    Zhang, Benxin
    [J]. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2024, 72 (02) : 981 - 995
  • [30] An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
    Jian-Jun Zhang
    Jian-Li Zhang
    Wan-Zhou Ye
    [J]. Numerical Algorithms, 2018, 78 : 895 - 910