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
相关论文
共 44 条
[21]   Accelerated Linearized Bregman Method [J].
Huang, Bo ;
Ma, Shiqian ;
Goldfarb, Donald .
JOURNAL OF SCIENTIFIC COMPUTING, 2013, 54 (2-3) :428-453
[22]   On an asymptotically autonomous system with Tikhonov type regularizing term [J].
Jendoubi, Mohamed Ali ;
May, Ramzi .
ARCHIV DER MATHEMATIK, 2010, 95 (04) :389-399
[23]  
Kang M, 2013, J SCI COMPUT, V56, P515, DOI 10.1007/s10915-013-9686-z
[24]   A Nesterov Type Algorithm with Double Tikhonov Regularization: Fast Convergence of the Function Values and Strong Convergence to the Minimal Norm Solution [J].
Karapetyants, Mikhail ;
Laszlo, Szilard Csaba .
APPLIED MATHEMATICS AND OPTIMIZATION, 2024, 90 (01)
[25]   A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique [J].
Karapetyants, Mikhail A. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (02) :531-569
[26]   An accelerated augmented Lagrangian method for linearly constrained convex programming with the rate of convergence O(1/k2) [J].
Ke, Yi-fen ;
Ma, Chang-feng .
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2017, 32 (01) :117-126
[27]  
László SC, 2024, Arxiv, DOI arXiv:2302.02115
[28]   On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping [J].
Laszlo, Szilard Csaba .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2023, 362 :355-381
[29]  
Lin Z., 2020, Accelerated Optimization for Machine Learning, DOI DOI 10.1007/978-981-15-2910-8
[30]  
Madan R, 2006, IEEE T WIREL COMMUN, V5, P2185, DOI 10.1109/TWC.2006.04667