arrow
返回

Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method

delete2018-08-01
delete53
PRE
AI
C
Chong‐Xiao Shi
G
Guang‐Hong Yang *
DOI:10.1016/j.automatica.2018.04.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, the augmented Lagrange (AL) algorithm for distributed optimization is studied. Compared with the existing results, this paper uses different techniques, including the factorization of weighted Laplacian and the spectral decomposition technique, to prove the linear convergence of the AL algorithm, and simultaneously provides a novel description on the convergence rate. First, by using an important factorization of weighted Laplacian, it is proved that the linear convergence of the AL algorithm can be achieved via a simplified analysis procedure. Within this framework, a novel quantitative description on the convergence rate is then provided based on spectral decomposition technique. Meanwhile, by determining the monotonicity of an auxiliary function, a connection between convergence rate, step size and edge weights is established. Finally, simulation examples illustrate the theoretical results. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Distributed optimization
Augmented Lagrange method
Convergence analysis
Factorization of weighted Laplacian
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

err分享
err收藏
Distributed Economic Dispatch for Smart Grids With Random Wind Power
err2016-05-01
err243
PREAI
errGuo, Fanghong; Wen, Changyun; Mao, Jianfeng; Song, Yong-Duan
err分享
err收藏
Effect of ω-3 fatty acids on rectal mucosal cell proliferation in subjects at risk for colon cancerΩ-3脂肪酸对结肠癌高危人群直肠黏膜细胞增殖的影响
err1992-09-01
err0
errOAAI
errMarcello Anti; Giancarlo Marra; Franco Armelao; Gianna Maria Bartoli; Rita Ficarelli; Antonio Percesepe; Italo De Vitis; Giorgio Maria; Luigi Sofo; Gian Ludovico Rapaccini; Nicola Gentiloni; Elisabetta Piccioni; Giacinto Miggiano
err分享
err收藏
Fast Distributed Gradient Methods快速分布梯度法
err2014-05-01
err463
errOAAI
errJakovetic, Dusan; Xavier, Joao; Moura, Jose M. F.
err分享
err收藏
学者 查看更多内容