ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR LINEAR INVERSE PROBLEMS

被引:36
|
作者
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 条
  • [1] Relaxing Alternating Direction Method of Multipliers (ADMM) for Linear Inverse Problems
    Wu, Zehui
    Lu, Shuai
    NEW TRENDS IN PARAMETER IDENTIFICATION FOR MATHEMATICAL MODELS, 2018, : 317 - 345
  • [2] AN ALTERNATING DIRECTION METHOD OF MULTIPLIERS WITH THE CONDITIONAL GRADIENT TOTAL VARIATION METHOD FOR LINEAR INVERSE PROBLEMS
    Bentbib, A. H.
    Bouhamidi, A.
    Kreit, K.
    EURASIAN JOURNAL OF MATHEMATICAL AND COMPUTER APPLICATIONS, 2023, 11 (02): : 4 - 39
  • [3] Preconditioned alternating direction method of multipliers for inverse problems with constraints
    Jiao, Yuling
    Jin, Qinian
    Lu, Xiliang
    Wang, Weijie
    INVERSE PROBLEMS, 2017, 33 (02)
  • [4] On the alternating direction method of multipliers for nonnegative inverse eigenvalue problems with partial eigendata
    Zhao, Zhi
    Bai, Zhengjian
    Chen, Guizhi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 239 : 114 - 134
  • [5] An alternating direction method of multipliers for the solution of matrix equations arising in inverse problems
    Zhang, Jianjun
    Nagy, James G.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (04)
  • [6] Alternating Direction Method of Multipliers for Linear Programming
    He B.-S.
    Yuan X.-M.
    Journal of the Operations Research Society of China, 2016, 4 (4) : 425 - 436
  • [7] On the linear convergence of the alternating direction method of multipliers
    Mingyi Hong
    Zhi-Quan Luo
    Mathematical Programming, 2017, 162 : 165 - 199
  • [8] On the linear convergence of the alternating direction method of multipliers
    Hong, Mingyi
    Luo, Zhi-Quan
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 165 - 199
  • [9] An Alternating Direction Method of Multipliers for Inverse Lithography Problem
    Chen, Junqing
    Liu, Haibo
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2023, 16 (03): : 820 - 846
  • [10] Dual Alternating Direction Method of Multipliers for Inverse Imaging
    Song, Li
    Ge, Zhou
    Lam, Edmund Y.
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2022, 31 : 3295 - 3308