An implementation of Halpern-type proximal algorithms for nonsmooth problems

被引：0
|
作者：
Sun, Lei [1 ]
Chen, Heng [2 ]
Fan, Xiaodong [3 ]
机构：
[1] Bohai Univ, Coll Informat Sci & Technol, Jinzhou 121013, Peoples R China
[2] Chinese Peoples Liberat Army, Uint 78046, Chengdu 610031, Peoples R China
[3] Bohai Univ, Dept Math, Jinzhou 121013, Peoples R China
来源：
PROCEEDINGS OF 2016 IEEE ADVANCED INFORMATION MANAGEMENT, COMMUNICATES, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IMCEC 2016) | 2016年
基金：
中国国家自然科学基金;
关键词：
proximal point algorithm; maximal monotone operator; nonsmooth problem; Halpern type algorithm; Subdifferential; APPROXIMATION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper develops two implementations of Halpern-type proximal algorithms (HPAI and HPA2) solving nonsmooth problems. We prove their convergence to the solutions of the problems under the new conditions. Applying this idea to the Basis Pursuit model in image/signal processing, a new Halpern-type proximal algorithm (HPA) for the model is obtained. Experiments show that the Halpern-type proximal algorithm has better descent property than the usual proximal algorithm (PA) for the Basis Pursuit model.
引用
收藏
页码：969 / 973
页数：5
相关论文
共 50 条
  • [1] Inexact Halpern-type proximal point algorithm
    O. A. Boikanyo
    G. Moroşanu
    Journal of Global Optimization, 2011, 51 : 11 - 26
  • [2] Inexact Halpern-type proximal point algorithm
    Boikanyo, O. A.
    Morosanu, G.
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (01) : 11 - 26
  • [3] Quantitative results on a Halpern-type proximal point algorithm
    Leustean, Laurentiu
    Pinto, Pedro
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (01) : 101 - 125
  • [4] Quantitative results on a Halpern-type proximal point algorithm
    Laurenţiu Leuştean
    Pedro Pinto
    Computational Optimization and Applications, 2021, 79 : 101 - 125
  • [5] HALPERN-TYPE PROXIMAL POINT ALGORITHM IN CAT(0) SPACES
    Okeke, Chibueze Christian
    TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2023, 61 (02) : 801 - 823
  • [6] On Halpern-type sequences with applications in variational inequality problems
    Jaipranop, Ch
    Saejung, S.
    OPTIMIZATION, 2022, 71 (03) : 675 - 710
  • [7] STRONG CONVERGENCE OF HALPERN-TYPE PROJECTION SUBGRADIENT ALGORITHMS WITH LINEAR SEARCH FOR SPLIT EQUILIBRIUM PROBLEMS
    Yao, Yonghong
    Postolache, Mihai
    Yao, Jen-Chih
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (02) : 363 - 373
  • [8] Strong convergence of the Modified Halpern-type iterative algorithms in Banach spaces
    Cho, Yeol Je
    Qin, Xiaolong
    Kang, Shin Min
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (01): : 51 - 68
  • [9] Halpern-type proximal point algorithm in complete CAT(0) metric spaces
    Heydari, Mohammad Taghi
    Ranjbar, Sajad
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (03): : 141 - 159
  • [10] Explicit Halpern-type iterative algorithm for solving equilibrium problems with applications
    Muangchoo, Kanikar
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2022, 25 (02): : 115 - 132
12345