Convergence analysis of accelerated algorithms via a mixed-order dynamical system for separable nonsmooth convex optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917359525036032 |
|---|---|
| author | Li, Geng-Hua Zhao, Hai-Yi Sun, Xiangkai |
| author_facet | Li, Geng-Hua Zhao, Hai-Yi Sun, Xiangkai |
| contents | For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates time scales and a Tikhonov regularization term. We observe that different types of multipliers lead to distinct algorithms. For the implicit multiplier and semi-implicit multiplier, we develop a new primal-dual joint algorithm and a new splitting algorithm, respectively. Our proposed joint algorithm can reduce to an algorithm for solving the corresponding non-separable linearly constrained convex optimization problem. Then, we establish the nonergodic convergence properties of all our proposed algorithms. Moreover, we derive that the sequences generated by these algorithms strongly converge to the minimal norm solution. Finally, numerical experiments are conducted to validate the practical performance of the proposed algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_23046 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convergence analysis of accelerated algorithms via a mixed-order dynamical system for separable nonsmooth convex optimization Li, Geng-Hua Zhao, Hai-Yi Sun, Xiangkai Optimization and Control 34D05, 37N40, 46N10, 90C25 F.2.1; G.1.3; G.1.6 For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates time scales and a Tikhonov regularization term. We observe that different types of multipliers lead to distinct algorithms. For the implicit multiplier and semi-implicit multiplier, we develop a new primal-dual joint algorithm and a new splitting algorithm, respectively. Our proposed joint algorithm can reduce to an algorithm for solving the corresponding non-separable linearly constrained convex optimization problem. Then, we establish the nonergodic convergence properties of all our proposed algorithms. Moreover, we derive that the sequences generated by these algorithms strongly converge to the minimal norm solution. Finally, numerical experiments are conducted to validate the practical performance of the proposed algorithms. |
| title | Convergence analysis of accelerated algorithms via a mixed-order dynamical system for separable nonsmooth convex optimization |
| topic | Optimization and Control 34D05, 37N40, 46N10, 90C25 F.2.1; G.1.3; G.1.6 |
| url | https://arxiv.org/abs/2603.23046 |