Efficient primal-dual fixed point algorithms with dynamic stepsize for composite convex optimization problems

被引:5
|
作者
Wen, Meng [1 ]
Tang, Yuchao [3 ]
Cui, Angang [4 ]
Peng, Jigen [2 ]
机构
[1] Xian Polytech Univ, Sch Sci, Xian 710048, Shaanxi, Peoples R China
[2] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
[3] NanChang Univ, Dept Math, Nanchang 330031, Jiangxi, Peoples R China
[4] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Fixed point algorithm; Convex separable minimization; Proximity operator; Dynamic stepsize;
D O I
10.1007/s11045-018-0615-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we propose a new primal-dual fixed point algorithm with dynamic stepsize (PDFP2ODSn) for solving convex minimization problems involving the sum of a smooth function with Lipschitzian gradient and the composition of a nonsmooth convex function with a continuous linear operator. Based on modified Mann iteration and the firmly nonexpansive properties of the proximity operator, we achieve the convergence of the proposed algorithm. Moreover, we give the connection of the proposed algorithm with other existing PDFP2O (Chen et al. in Inverse Probl 29:025011-025033, 2013). Finally, we illustrate the efficiency of PDFP2ODSn through some numerical examples on the CT image reconstruction problem. Numerical results show that our iterative algorithm (PDFP2ODS) performs better than the original one (PDFP2O).
引用
收藏
页码:1531 / 1544
页数:14
相关论文
共 50 条
  • [1] Efficient primal–dual fixed point algorithms with dynamic stepsize for composite convex optimization problems
    Meng Wen
    Yuchao Tang
    Angang Cui
    Jigen Peng
    [J]. Multidimensional Systems and Signal Processing, 2019, 30 : 1531 - 1544
  • [2] An inertial primal-dual fixed point algorithm for composite optimization problems
    Wen, Meng
    Tang, Yuchao
    Cui, Angang
    Peng, Jigen
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2022, 45 (17) : 10628 - 10639
  • [3] Primal-Dual Fixed Point Algorithms Based on Adapted Metric for Distributed Optimization
    Li, Huaqing
    Zheng, Zuqing
    Lu, Qingguo
    Wang, Zheng
    Gao, Lan
    Wu, Guo-Cheng
    Ji, Lianghao
    Wang, Huiwei
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (06) : 2923 - 2937
  • [4] Primal-dual exterior point method for convex optimization
    Polyak, Roman A.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (01): : 141 - 160
  • [5] An efficient primal-dual interior point algorithm for convex quadratic semidefinite optimization
    Zaoui, Billel
    Benterki, Djamel
    Yassine, Adnan
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2129 - 2148
  • [6] Primal-dual symmetry and scale invariance of interior-point algorithms for convex optimization
    Tunçel, L
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 708 - 718
  • [7] PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR CONVEX QUADRATIC CIRCULAR CONE OPTIMIZATION
    Bai, Yanqin
    Gao, Xuerui
    Wang, Guoqiang
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2015, 5 (02): : 211 - 231
  • [8] Primal-dual symmetry and scale invariance of interior-point algorithms for convex optimization
    Department of Combinatorics, Faculty of Mathematics, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    [J]. Math Oper Res, 3 (708-718):
  • [9] Distributed Primal-Dual Proximal Algorithms for Convex Optimization Involving Three Composite Functions
    Ran, Liang
    Li, Huaqing
    Hu, Jinhui
    Lu, Qingguo
    Wang, Zheng
    Li, Zhe
    Chen, Guo
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (01): : 389 - 401
  • [10] Primal-Dual Algorithms for Convex Optimization via Regret Minimization
    Nam Ho-Nguyen
    Kilinc-Karzan, Fatma
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2018, 2 (02): : 284 - 289