Accelerated Backward Forward Method for Convex Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914516301774848 |
|---|---|
| author | Wang, Zepeng Peypouquet, Juan |
| author_facet | Wang, Zepeng Peypouquet, Juan |
| contents | We analyze the convergence rate of an accelerated backward forward method for solving convex composite optimization problems. The method was developed by Taylor, Hendrickx and Glineur, and is different from the FISTA algorithm in its placement of the proximal operator. When the smooth part of the objective function is convex, we establish a fast convergence rate of $\mathcal{O}\left( \frac{1}{k^2} \right)$ for the function values, and prove the weak convergence of the iterates. When the smooth part is strongly convex, we propose a variant of the method, and establish an accelerated linear convergence rate for the function values. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_26420 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Accelerated Backward Forward Method for Convex Optimization Wang, Zepeng Peypouquet, Juan Optimization and Control We analyze the convergence rate of an accelerated backward forward method for solving convex composite optimization problems. The method was developed by Taylor, Hendrickx and Glineur, and is different from the FISTA algorithm in its placement of the proximal operator. When the smooth part of the objective function is convex, we establish a fast convergence rate of $\mathcal{O}\left( \frac{1}{k^2} \right)$ for the function values, and prove the weak convergence of the iterates. When the smooth part is strongly convex, we propose a variant of the method, and establish an accelerated linear convergence rate for the function values. |
| title | Accelerated Backward Forward Method for Convex Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.26420 |