On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914337983037440 |
|---|---|
| author | Abbaszadehpeivasti, Hadi de Klerk, Etienne Taylor, Adrien |
| author_facet | Abbaszadehpeivasti, Hadi de Klerk, Etienne Taylor, Adrien |
| contents | The difference-of-convex algorithm (DCA) is a well-established nonlinear programming technique that solves successive convex optimization problems. These sub-problems are obtained from the difference-of-convex~(DC) decompositions of the objective and constraint functions. We investigate the worst-case performance of the unconstrained DCA, with and without boosting, where boosting simply performs an additional step in the direction generated by the usual DCA method. We show that, for certain classes of DC decompositions, the boosted DCA is provably better in the worst-case than the usual DCA. While several numerical studies have reported that boosted DCA outperforms classical DCA, a theoretical explanation for this behavior has, to the best of our knowledge, not been given until now. Our proof technique relies on semidefinite programming (SDP) performance estimation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_16569 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA) Abbaszadehpeivasti, Hadi de Klerk, Etienne Taylor, Adrien Optimization and Control The difference-of-convex algorithm (DCA) is a well-established nonlinear programming technique that solves successive convex optimization problems. These sub-problems are obtained from the difference-of-convex~(DC) decompositions of the objective and constraint functions. We investigate the worst-case performance of the unconstrained DCA, with and without boosting, where boosting simply performs an additional step in the direction generated by the usual DCA method. We show that, for certain classes of DC decompositions, the boosted DCA is provably better in the worst-case than the usual DCA. While several numerical studies have reported that boosted DCA outperforms classical DCA, a theoretical explanation for this behavior has, to the best of our knowledge, not been given until now. Our proof technique relies on semidefinite programming (SDP) performance estimation. |
| title | On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA) |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2510.16569 |