图 书 馆
平均算法与分布式优化Averaging algorithms and distributed optimization |
|
| 课程网址: | http://videolectures.net/nipsworkshops2010_tsitsiklis_aad/ |
| 主讲教师: | John N. Tsitsiklis |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 2011-01-13 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In distributed averaging and consensus algorithms, processors exchange and update certain values (or "estimates", or "opinions") by forming a local average with the values of their neighbors. Under suitable conditions, such algorithms converge to consensus (every processor ends up holding the same value) or even average-consensus (consensus is achieved on the average of the initial values held by the processors). Algorithms of this type have been proposed as a subroutine of distributed optimization methods, used to combine the results of different processors while a master algorithm is running. We overview a few applications of averaging algorithms, with a focus on gradient-like optimization methods. We then proceed to highlight some results, old and new, with a focus on convergence rates. We finally discuss some open problems. |
| 关 键 词: | 分布式平均; 一致性算法; 收敛率 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-07：lxf |
| 阅读次数: | 47 |