A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization

Hong-lu Li (), Rong Hu (), Xin He () and Yi-bin Xiao ()
Additional contact information
Hong-lu Li: University of Electronic Science and Technology of China
Rong Hu: Chengdu University of Technology
Xin He: Xihua University
Yi-bin Xiao: University of Electronic Science and Technology of China

Journal of Optimization Theory and Applications, 2025, vol. 207, issue 2, No 15, 34 pages

Abstract: Abstract In a Hilbert space, we propose a class of general mixed-order primal-dual dynamical systems with Tikhonov regularization for a convex optimization problem with linear equality constraints. The proposed dynamical system is characterized by three time-dependent parameters, i.e., general viscous damping, time scaling, and Tikhonov regularization coefficients, which can incorporate as special cases some existing mixed-order primal-dual dynamical systems in the literature. With some appropriate conditions on the parameters, we analyze by constructing suitable Lyapunov functions the asymptotic convergence properties of the proposed dynamical system, where a convergence rate of $$\mathcal {O}(\frac{1}{t^2\beta (t)})$$ O ( 1 t 2 β ( t ) ) for the objective function error and a convergence rate of $$o(\frac{1}{\beta (t)})$$ o ( 1 β ( t ) ) for the primal-dual gap are established. Moreover, we further prove the strong convergence of the trajectory generated by the proposed dynamical system. Finally, we carry out some numerical experiments to illustrate the obtained theoretical results of the proposed dynamical system.

Keywords: Convex optimization problem with linear equality constraints; Mixed-order primal-dual dynamical system; Lyapunov function; Asymptotic convergence; Strong convergence; 34D05; 37N40; 46N10; 65B99; 90C25 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-025-02798-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:207:y:2025:i:2:d:10.1007_s10957-025-02798-y

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-025-02798-y

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().