Fast primal-dual algorithm with Tikhonov regularization for a linear equality constrained convex optimization problem

被引:0
|
作者
Zhu, Ting-Ting [1 ]
Fang, Ya-Ping [1 ]
Hu, Rong [2 ]
机构
[1] Sichuan Univ, Dept Math, Chengdu 610064, Sichuan, Peoples R China
[2] Chengdu Univ Informat Technol, Dept Appl Math, Chengdu 610225, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear equality constrained convex optimization problem; Fast primal-dual algorithm; Tikhonov regularization; Convergence rate; The minimal norm solution; Strong convergence; INERTIAL DYNAMICS; CONVERGENCE; SYSTEM;
D O I
10.1007/s11075-025-02010-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a fast primal-dual algorithm with Tikhonov regularization for solving a linear equality constrained convex optimization problem in a Hilbert space. When the Tikhonov regularization coefficient converges rapidly to zero, we prove that the proposed algorithm enjoys fast convergence rates for the objective function, the primal-dual gap and the feasibility violation, while when the Tikhonov regularization coefficient converges slowly to zero, we prove that the primal sequence generated by the algorithm converges strongly to the minimal norm solution of the problem. Finally, we perform some numerical experiments to illustrate the efficiency of our algorithm.
引用
收藏
页数:30
相关论文
共 50 条
  • [21] A primal-dual algorithm for minimizing a non-convex function subject to bound and linear equality constraints
    Conn, AR
    Gould, NIM
    NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 15 - 49
  • [22] A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates
    Quoc Tran-Dinh
    Liu, Deyi
    OPTIMIZATION METHODS & SOFTWARE, 2023, 38 (01): : 184 - 217
  • [23] Local Linear Convergence of a Primal-Dual Algorithm for the Augmented Convex Models
    Sun, Tao
    Barrio, Roberto
    Jiang, Hao
    Cheng, Lizhi
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 69 (03) : 1301 - 1315
  • [24] Local Linear Convergence of a Primal-Dual Algorithm for the Augmented Convex Models
    Tao Sun
    Roberto Barrio
    Hao Jiang
    Lizhi Cheng
    Journal of Scientific Computing, 2016, 69 : 1301 - 1315
  • [25] Accelerated Primal-Dual Algorithm for Distributed Non-convex Optimization
    Zhang, Shengjun
    Bailey, Colleen P.
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [26] A primal-dual algorithm framework for convex saddle-point optimization
    Zhang, Benxin
    Zhu, Zhibin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [27] A second order primal-dual algorithm for nonsmooth convex composite optimization
    Dhingra, Neil K.
    Khong, Sei Zhen
    Jovanovic, Mihailo R.
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [28] A primal-dual algorithm framework for convex saddle-point optimization
    Benxin Zhang
    Zhibin Zhu
    Journal of Inequalities and Applications, 2017
  • [29] Exponential Convergence of Primal-Dual Dynamical System for Linear Constrained Optimization
    Luyao Guo
    Xinli Shi
    Jinde Cao
    IEEE/CAAJournalofAutomaticaSinica, 2022, 9 (04) : 745 - 748
  • [30] A Modified Primal-Dual Algorithm for Structured Convex Optimization with a Lipschitzian Term
    Yin, Chao
    Xu, Hai-Wen
    Yang, Jun-Feng
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024,