楼主: xdfhz
132 1

Introduction_to_Averaging_Dynamics_over_Networks [推广有奖]

副教授

57%

还不是VIP/贵宾

-

TA的文库  其他...

xdfhz

New Scientist

威望
0
论坛币
6750 个
学术水平
19 点
热心指数
244 点
信用等级
17 点
经验
26182 点
帖子
488
精华
0
在线时间
171 小时
注册时间
2017-10-19
最后登录
2018-11-7

xdfhz 发表于 2018-8-16 18:30:16 |显示全部楼层
Introduction_to_Averaging_Dynamics_over_Networks.pdf (2.42 MB, 售价: 8 个论坛币)

Contents
1 Graph Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Basic Definitions and Examples . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Paths and Connectivity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Periodicity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Matrices and Eigenvalues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.5 Examples of Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.5.1 Circulant Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.5.2 Product Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.5.3 Cayley Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5.4 De Bruijn Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Bibliographical Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2 Averaging in Time-Invariant Networks . . . . . . . . . . . . . . . . . . . . . . 31
2.1 Rendezvous and Consensus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.2 Averaging on Symmetric Regular Graphs . . . . . . . . . . . . . . . . . . 33
2.3 Stochastic Matrices and Averaging . . . . . . . . . . . . . . . . . . . . . . 35
2.4 Convergence Rate and Eigenvalues . . . . . . . . . . . . . . . . . . . . . . 40
2.5 Consensus Point . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.6 Stochastic Matrices Adapted to a Graph . . . . . . . . . . . . . . . . . . . 44
2.7 Convergence Rate: Examples . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.8 Reversible Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
Bibliographical Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3 Averaging in Time-Varying Networks . . . . . . . . . . . . . . . . . . . . . . . 69
3.1 Time-Varying Updates: Uniform Connectivity . . . . . . . . . . . . . . 69
3.2 Time-Varying Updates: Cut-Balanced Interactions . . . . . . . . . . . 73
3.3 Randomized Updates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
Bibliographical Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4 Performance and Robustness of Averaging Algorithms . . . . . . . . . . 93
4.1 A Deeper Analysis of the Convergence to Consensus . . . . . . . . . 93
4.2 Rendezvous and Linear-Quadratic Control . . . . . . . . . . . . . . . . . 96
4.3 Robustness Against Noise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
4.4 Robustness Against Quantization Errors . . . . . . . . . . . . . . . . . . . 100
4.5 Distributed Inference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Bibliographical Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
5 Averaging with Exogenous Inputs and Electrical Networks . . . . . . . 109
5.1 Electrical Networks and Harmonic Functions . . . . . . . . . . . . . . . 109
5.2 Effective Resistance in Electrical Networks . . . . . . . . . . . . . . . . 116
5.3 Averaging Dynamics with Stubborn Agents . . . . . . . . . . . . . . . . 119
5.4 Estimation from Relative Measurements . . . . . . . . . . . . . . . . . . . 121
Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
Bibliographical Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133

已有 1 人评分论坛币 热心指数 收起 理由
逐梦的太阳 + 5 + 5 奖励积极上传好的资料

总评分: 论坛币 + 5  热心指数 + 5   查看全部评分

钱学森64 发表于 2018-8-16 19:17:27 |显示全部楼层
谢谢分享
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 我要注册

GMT+8, 2018-11-13 15:21