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 条
  • [31] An inertial Halpern-type algorithm involving monotone operators on real Banach spaces with application to image recovery problems
    Muangchoo, Kanikar
    Adamu, Abubakar
    Ibrahim, Abdulkarim Hassan
    Abubakar, Auwal Bala
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08):
  • [32] Inertial Halpern-type Tseng’s method for approximating a solution to monotone inclusion problems with fixed point constraint
    Grace Nnennaya Ogwo
    Bertin Zinsou
    Hammed Anuoluwapo Abass
    Olawale Kazeem Oyewole
    Rendiconti del Circolo Matematico di Palermo Series 2, 2025, 74 (1):
  • [33] A STRONG CONVERGENCE HALPERN-TYPE INERTIAL ALGORITHM FOR SOLVING SYSTEM OF SPLIT VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Mebawondu, A. A.
    Jolaoso, L. O.
    Abass, H. A.
    Oyewole, O. K.
    Aremu, K. O.
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2021, 11 (06): : 2762 - 2791
  • [34] Novel extended Halpern-type convergence algorithms for the split common fixed point problem involving a-demicontractive operators
    Xu, H. -Y.
    Lan, H. -Y.
    Zhao, Y.
    Ye, Y.
    OPTIMIZATION, 2023,
  • [35] Two inertial proximal coordinate algorithms for a family of nonsmooth and nonconvex optimization problems
    Dang, Ya Zheng
    Sun, Jie
    Teo, Kok Lay
    Automatica,
  • [36] Some accelerated alternating proximal gradient algorithms for a class of nonconvex nonsmooth problems
    Xin Yang
    Lingling Xu
    Journal of Global Optimization, 2023, 87 : 939 - 964
  • [37] Some accelerated alternating proximal gradient algorithms for a class of nonconvex nonsmooth problems
    Yang, Xin
    Xu, Lingling
    JOURNAL OF GLOBAL OPTIMIZATION, 2023, 87 (2-4) : 939 - 964
  • [38] Inertial Halpern-type methods for variational inequality with application to medical image recovery
    Adam, Aisha Aminu
    Adamu, Abubakar
    Ibrahim, Abdulkarim Hassan
    Ozsahin, Dilber Uzun
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 139
  • [39] Convergence of a Halpern-type iteration algorithm for a class of pseudo-contractive mappings
    Chidume, C. O.
    De Souza, G.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (07) : 2286 - 2292
  • [40] Convergence of a modified Halpern-type iteration algorithm for quasi-φ-nonexpansive mappings
    Qin, Xiaolong
    Cho, Yeol Je
    Kang, Shin Min
    Zhou, Haiyun
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1051 - 1055
12345