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 条
  • [1] Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
    He, Xin
    Hu, Rong
    Fang, Ya-Ping
    AUTOMATICA, 2022, 146
  • [2] Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems
    Xin He
    Rong Hu
    Ya-Ping Fang
    Numerical Algorithms, 2022, 90 : 1669 - 1690
  • [3] Inertial accelerated primal-dual methods for linear equality constrained convex optimization problems
    He, Xin
    Hu, Rong
    Fang, Ya-Ping
    NUMERICAL ALGORITHMS, 2022, 90 (04) : 1669 - 1690
  • [4] Primal-dual stochastic distributed algorithm for constrained convex optimization
    Niu, Youcheng
    Wang, Haijing
    Wang, Zheng
    Xia, Dawen
    Li, Huaqing
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2019, 356 (16): : 9763 - 9787
  • [5] Fast primal-dual projected linear iterations for distributed consensus in constrained convex optimization
    Necoara, Ion
    Dumitrache, Ioan
    Suykens, Johan A. K.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 1366 - 1371
  • [6] Study of a primal-dual algorithm for equality constrained minimization
    Armand, Paul
    Benoist, Joel
    Omheni, Riadh
    Pateloup, Vincent
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 59 (03) : 405 - 433
  • [7] Study of a primal-dual algorithm for equality constrained minimization
    Paul Armand
    Joël Benoist
    Riadh Omheni
    Vincent Pateloup
    Computational Optimization and Applications, 2014, 59 : 405 - 433
  • [8] A primal-dual flow for affine constrained convex optimization
    Luo, Hao
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2022, 28
  • [9] A fast primal-dual algorithm via dynamical system with variable mass for linearly constrained convex optimization
    Jiang, Ziyi
    Wang, Dan
    Liu, Xinwei
    OPTIMIZATION LETTERS, 2024, 18 (08) : 1855 - 1880
  • [10] Primal-dual algorithm for distributed constrained optimization
    Lei, Jinlong
    Chen, Han-Fu
    Fang, Hai-Tao
    SYSTEMS & CONTROL LETTERS, 2016, 96 : 110 - 117