Forward-Backward Splitting with Bregman Distances

被引:39
|
作者
Van Nguyen Q. [1 ,2 ]
机构
[1] Department of Mathematics, Hanoi National University of Education, 136 Xuan Thuy Street, Cau Giay dist, Hanoi
[2] Laboratory for Information Theory and Inference Systems (LIONS), École Polytechnique Fédérale de Lausanne, Lausanne
关键词
Banach space; Bregman distance; Forward-backward algorithm; Legendre function; Multivariate minimization; Variable quasi-Bregman monotonicity;
D O I
10.1007/s10013-016-0238-3
中图分类号
学科分类号
摘要
We propose a forward-backward splitting algorithm based on Bregman distances for composite minimization problems in general reflexive Banach spaces. The convergence is established using the notion of variable quasi-Bregman monotone sequences. Various examples are discussed, including some in Euclidean spaces, where new algorithms are obtained. © 2017, Vietnam Academy of Science and Technology (VAST) and Springer Science+Business Media Singapore.
引用
收藏
页码:519 / 539
页数:20
相关论文
共 50 条
  • [41] KERNEL LMS ALGORITHM WITH FORWARD-BACKWARD SPLITTING FOR DICTIONARY LEARNING
    Gao, Wei
    Chen, Jie
    Richard, Cedric
    Huang, Jianguo
    Flamary, Remi
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5735 - 5739
  • [42] CONVERGENCE OF INEXACT FORWARD-BACKWARD ALGORITHMS USING THE FORWARD-BACKWARD ENVELOPE
    Bonettini, S.
    Prato, M.
    Rebegoldi, S.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 3069 - 3097
  • [43] FORWARD-BACKWARD ASYMMETRIES
    BOHM, M
    HOLLIK, W
    [J]. Z PHYSICS AT LEP 1, VOL 1: STANDARD PHYSICS, 1989, : 203 - 234
  • [44] Variable metric forward-backward splitting with applications to monotone inclusions in duality
    Combettes, Patrick L.
    Vu, Bang C.
    [J]. OPTIMIZATION, 2014, 63 (09) : 1289 - 1318
  • [45] On the Strong Convergence of Forward-Backward Splitting in Reconstructing Jointly Sparse Signals
    Dexter, Nick
    Tran, Hoang
    Webster, Clayton G.
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (02) : 543 - 557
  • [46] Convergence analysis of a variable metric forward-backward splitting algorithm with applications
    Cui, Fuying
    Tang, Yuchao
    Zhu, Chuanxi
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [47] A NEW GENERALIZED FORWARD-BACKWARD SPLITTING METHOD IN REFLEXIVE BANACH SPACES
    Sunthrayuth, Pongsakorn
    Yang, Jun
    Cholamjiakt, Prasit
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (07) : 1311 - 1333
  • [48] STRONG CONVERGENCE FOR A MODIFIED FORWARD-BACKWARD SPLITTING METHOD IN BANACH SPACES
    Kimura, Yasunori
    Nakajo, Kazuhide
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2019, 3 (01): : 5 - 18
  • [49] Modified forward-backward splitting methods for accretive operators in Banach spaces
    Pholasa, Nattawut
    Cholamjiak, Prasit
    Cho, Yeol Je
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (05): : 2766 - 2778
  • [50] ON QUASI-NEWTON FORWARD-BACKWARD SPLITTING: PROXIMAL CALCULUS AND CONVERGENCE
    Becker, Stephen
    Fadili, Jalal
    Ochs, Peter
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (04) : 2445 - 2481