Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2605.17819 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913161048752128 |
|---|---|
| author | Ishii, Chise Narushima, Yasushi |
| author_facet | Ishii, Chise Narushima, Yasushi |
| contents | This paper studies the continuous-time dynamics of primal-dual algorithms for linearly constrained convex optimization problems and provides a quantitative convergence analysis using the Lyapunov functions. With the growing prevalence of sparse and low-rank models, large-scale problems involving nonsmooth objective functions have become increasingly important. Our approach addresses nonsmooth and nonstrong convex objective functions, which is particularly effective in extending classical accelerated methods to broader large-scale optimization problems. Building upon the ordinary differential equation (ODE) approach inspired by the recent work on Nesterov's acceleration methods, we extend the analysis to an ODE associated with an optimization problem with linear equality constraints. Moreover, by imposing a geometric condition analogous to the Kurdyka--$£$ojasiewicz (K$£$) property} on the objective function, we derive convergence rates that depend explicitly on the local geometry and establish the $O(1/t^2)$ local convergence rate. For the algorithmic construction, a numerical scheme is derived by discretizing the proposed ODE. Furthermore, we investigate the influence of algorithm parameters and provide insights into their optimal selection. Finally, preliminary numerical experiments are provided to validate the consistency with the theoretical results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_17819 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convergence Analysis via ODE Approach for Convex Optimization with Linear Equality Constraints Ishii, Chise Narushima, Yasushi Optimization and Control This paper studies the continuous-time dynamics of primal-dual algorithms for linearly constrained convex optimization problems and provides a quantitative convergence analysis using the Lyapunov functions. With the growing prevalence of sparse and low-rank models, large-scale problems involving nonsmooth objective functions have become increasingly important. Our approach addresses nonsmooth and nonstrong convex objective functions, which is particularly effective in extending classical accelerated methods to broader large-scale optimization problems. Building upon the ordinary differential equation (ODE) approach inspired by the recent work on Nesterov's acceleration methods, we extend the analysis to an ODE associated with an optimization problem with linear equality constraints. Moreover, by imposing a geometric condition analogous to the Kurdyka--$£$ojasiewicz (K$£$) property} on the objective function, we derive convergence rates that depend explicitly on the local geometry and establish the $O(1/t^2)$ local convergence rate. For the algorithmic construction, a numerical scheme is derived by discretizing the proposed ODE. Furthermore, we investigate the influence of algorithm parameters and provide insights into their optimal selection. Finally, preliminary numerical experiments are provided to validate the consistency with the theoretical results. |
| title | Convergence Analysis via ODE Approach for Convex Optimization with Linear Equality Constraints |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.17819 |