arrow
Return

Distributed and Parallel ADMM for Structured Nonconvex Optimization Problem

delete2021-09-01
delete19
PRE
AI
X
Xiangfeng Wang
J
Junchi Yan
金博 (Bo Jin) *
W
Wenhao Li
DOI:10.1109/TCYB.2019.2950337delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The nonconvex optimization problems have recently attracted significant attention. However, both efficient algorithm and solid theory are still very limited. The difficulty is even pronounced for structured large-scale problems in many real-world applications. This article proposes an application-driven algorithmic framework for structured nonconvex optimization problems with distributed and parallel techniques, which jointly handles the high dimensionality of model parameters and distributed training data. The theoretical convergence of our algorithm is established under moderate assumptions. We apply the proposed method to popular multitask applications, including a multitask reinforcement learning problem. The promising performance demonstrates our framework is effective and efficient.
Keywords:
Task analysis
Optimization
Convergence
Linear programming
Machine learning
Signal processing algorithms
Minimization
Distributed
large-scale optimization
multitask reinforcement learning
nonconvex optimization
parallel
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25
S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159