Decomposition and Successive Decomposition Methods and Algorithms for Nonconvex Optimization
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913131947622400 |
|---|---|
| author | Zhai, Yiqing Cui, Ying Tsang, Danny H. K. |
| author_facet | Zhai, Yiqing Cui, Ying Tsang, Danny H. K. |
| contents | Existing results on decomposition methods and algorithms for nonconvex problems are minimal. Parallel decomposition algorithms do not exist for nonconvex problems with coupling nonlinear equality constraints. Besides, decomposition structures (i.e., coupling variables and constraints) are not fully exploited in designing decomposition methods and algorithms. In this paper, we consider nonconvex problems with decomposition structures that are more general than those handled in the existing literature. We propose primal and dual decomposition and successive primal and successive dual decomposition methods and algorithms for these nonconvex problems, which exploit decomposition structures, allow for parallel and distributed implementations, produce the original nonconvex problems' stationary points, and offer good opportunities to achieve superior tradeoff between convergence performance and computation time. Finally, we compare the proposed methods and algorithms, extend them to indirect and two-level decomposition methods and algorithms, and provide examples and numerical results to demonstrate their respective values. Notably, the proposed decomposition and successive decomposition methods and algorithms generalize the basic ones for convex problems, and the proposed successive decomposition methods and algorithms extend the existing ones for nonconvex problems, together enriching the decomposition theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_15594 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Decomposition and Successive Decomposition Methods and Algorithms for Nonconvex Optimization Zhai, Yiqing Cui, Ying Tsang, Danny H. K. Optimization and Control Existing results on decomposition methods and algorithms for nonconvex problems are minimal. Parallel decomposition algorithms do not exist for nonconvex problems with coupling nonlinear equality constraints. Besides, decomposition structures (i.e., coupling variables and constraints) are not fully exploited in designing decomposition methods and algorithms. In this paper, we consider nonconvex problems with decomposition structures that are more general than those handled in the existing literature. We propose primal and dual decomposition and successive primal and successive dual decomposition methods and algorithms for these nonconvex problems, which exploit decomposition structures, allow for parallel and distributed implementations, produce the original nonconvex problems' stationary points, and offer good opportunities to achieve superior tradeoff between convergence performance and computation time. Finally, we compare the proposed methods and algorithms, extend them to indirect and two-level decomposition methods and algorithms, and provide examples and numerical results to demonstrate their respective values. Notably, the proposed decomposition and successive decomposition methods and algorithms generalize the basic ones for convex problems, and the proposed successive decomposition methods and algorithms extend the existing ones for nonconvex problems, together enriching the decomposition theory. |
| title | Decomposition and Successive Decomposition Methods and Algorithms for Nonconvex Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.15594 |