Parallel alternating direction method of multipliers
In this paper, we consider the distributed optimization problem, where the objective function is the sum of local cost functions. To solve this problem, a new parallel Alternating Direction Method of Multipliers (ADMM) algorithm is developed, which guarantees that the agents cooperatively reach an o...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/154496 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-154496 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1544962021-12-23T07:37:07Z Parallel alternating direction method of multipliers Yan, Jiaqi Guo, Fanghong Wen, Changyun Li, Guoqi School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Distributed Optimization Parallel Algorithm In this paper, we consider the distributed optimization problem, where the objective function is the sum of local cost functions. To solve this problem, a new parallel Alternating Direction Method of Multipliers (ADMM) algorithm is developed, which guarantees that the agents cooperatively reach an optimal agreement. Different from most of the existing ADMM approaches, our algorithm allows all the agents to update their local variables simultaneously in a parallel manner. It is theoretically proved that the local solutions of all the agents could reach a consensus, and converge to the optimal solution asymptotically with the rate of O(1/k). Numerical examples are finally provided to validate the effectiveness of the proposed method. This work was supported in part by the National Natural Science Foundation of China under Grant 61903333, in part by Zhejiang Provincial Natural Science Foundation of China under Grant LQ19F030008. 2021-12-23T07:37:07Z 2021-12-23T07:37:07Z 2020 Journal Article Yan, J., Guo, F., Wen, C. & Li, G. (2020). Parallel alternating direction method of multipliers. Information Sciences, 507, 185-196. https://dx.doi.org/10.1016/j.ins.2019.08.039 0020-0255 https://hdl.handle.net/10356/154496 10.1016/j.ins.2019.08.039 2-s2.0-85070841645 507 185 196 en Information Sciences © 2019 Elsevier Inc. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering Distributed Optimization Parallel Algorithm |
spellingShingle |
Engineering::Electrical and electronic engineering Distributed Optimization Parallel Algorithm Yan, Jiaqi Guo, Fanghong Wen, Changyun Li, Guoqi Parallel alternating direction method of multipliers |
description |
In this paper, we consider the distributed optimization problem, where the objective function is the sum of local cost functions. To solve this problem, a new parallel Alternating Direction Method of Multipliers (ADMM) algorithm is developed, which guarantees that the agents cooperatively reach an optimal agreement. Different from most of the existing ADMM approaches, our algorithm allows all the agents to update their local variables simultaneously in a parallel manner. It is theoretically proved that the local solutions of all the agents could reach a consensus, and converge to the optimal solution asymptotically with the rate of O(1/k). Numerical examples are finally provided to validate the effectiveness of the proposed method. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Yan, Jiaqi Guo, Fanghong Wen, Changyun Li, Guoqi |
format |
Article |
author |
Yan, Jiaqi Guo, Fanghong Wen, Changyun Li, Guoqi |
author_sort |
Yan, Jiaqi |
title |
Parallel alternating direction method of multipliers |
title_short |
Parallel alternating direction method of multipliers |
title_full |
Parallel alternating direction method of multipliers |
title_fullStr |
Parallel alternating direction method of multipliers |
title_full_unstemmed |
Parallel alternating direction method of multipliers |
title_sort |
parallel alternating direction method of multipliers |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/154496 |
_version_ |
1720447145960538112 |