Parallel computing proximal method for nonsmooth convex optimization with fixed point constraints of quasi-nonexpansive mappings

被引:0
|
作者
Shimizu K. [1 ]
Hishinuma K. [1 ]
Iiduka H. [2 ]
机构
[1] Computer Science Course, Graduate School of Science and Technology, Meiji University, 1-1-1 Higashimita, Tama-ku, Kawasaki-shi, Kanagawa
[2] Department of Computer Science, Meiji University, 1-1-1 Higashimita, Tama-ku, Kawasaki-shi, Kanagawa
来源
Applied Set-Valued Analysis and Optimization | 2020年 / 2卷 / 01期
基金
日本学术振兴会;
关键词
Fixed point; Nonsmooth convex optimization; Parallel computing; Proximal method; Quasi-nonexpansive mapping;
D O I
10.23952/asvao.2.2020.1.01
中图分类号
学科分类号
摘要
We present a parallel computing proximal method for solving the problem of minimizing the sum of convex functions over the intersection of fixed point sets of quasi-nonexpansive mappings in a real Hilbert space. We also provide a convergence analysis of the method for constant and diminishing step sizes under certain assumptions as well as a convergence-rate analysis for a diminishing step size. Numerical comparisons show that the performance of the algorithm is comparable with existing subgradient methods. ©2020 Applied Set-Valued Analysis and Optimization
引用
收藏
页码:1 / 17
页数:16
相关论文
共 50 条
  • [21] SPLIT FIXED POINT PROBLEMS FOR QUASI-NONEXPANSIVE MAPPINGS IN HILBERT SPACES
    Sharma, Shagun
    Chandok, Sumit
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2024, 86 (01): : 109 - 118
  • [22] THE CONTINUOUS DEPENDENCE OF THE FIXED POINTS FOR NONEXPANSIVE AND QUASI-NONEXPANSIVE MAPPINGS IN UNIFORMLY CONVEX BANACH SPACE
    Olatinwo, M. O.
    FIXED POINT THEORY, 2016, 17 (02): : 427 - 434
  • [23] SPLIT FIXED POINT PROBLEMS FOR QUASI-NONEXPANSIVE MAPPINGS IN HILBERT SPACES
    Sharma, Shagun
    Chandok, Sumit
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2024, 86 (01): : 109 - 118
  • [24] The method of cyclic resolvents for quasi-convex functions and quasi-nonexpansive mappings
    Khatibzadeh, Hadi
    Moosavi, Maryam
    ADVANCES IN OPERATOR THEORY, 2024, 9 (04)
  • [25] The split common fixed-point problem for demicontractive mappings and quasi-nonexpansive mappings
    Wang, Yaqin
    Kim, Tae-Hwa
    Fang, Xiaoli
    He, Huimin
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (06): : 2976 - 2985
  • [26] Approximate Fixed Points for Nonexpansive and Quasi-Nonexpansive Mappings in Hyperspaces
    Zeqing Liu
    Jeong Sheok Ume
    Shin Min Kang
    Fixed Point Theory and Applications, 2009
  • [27] Approximate Fixed Points for Nonexpansive and Quasi-Nonexpansive Mappings in Hyperspaces
    Liu, Zeqing
    Ume, Jeong Sheok
    Kang, Shin Min
    FIXED POINT THEORY AND APPLICATIONS, 2009,
  • [28] A modified proximal point algorithm involving nearly asymptotically quasi-nonexpansive mappings
    Sabiya Khatoon
    Watcharaporn Cholamjiak
    Izhar Uddin
    Journal of Inequalities and Applications, 2021
  • [29] Incremental subgradient method for nonsmooth convex optimization with fixed point constraints
    Iiduka, H.
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (05): : 931 - 951
  • [30] A modified proximal point algorithm involving nearly asymptotically quasi-nonexpansive mappings
    Khatoon, Sabiya
    Cholamjiak, Watcharaporn
    Uddin, Izhar
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2021, 2021 (01)