随笔分类 -  Algorithm

有向图和双随机转移矩阵关系的探讨
摘要:When does a digraph admit a doubly stochastic adjacency matrix Doubly Stochastic: 对于每一个节点,如果输入权重和输出权重都等于1,那么就是双随机的有向图。简而言之,如果允许双重随机邻接矩阵的有向图,称为具有双重随机性质 阅读全文

posted @ 2019-05-11 21:48 风来水面 阅读(2167) 评论(0) 推荐(0)

精确的一阶分布式算法:Extra
摘要:简介:避免数据融合中心(a data fusion center)或是远程通信(a long distance communication)又或是提供更好的负载平衡(better load balance),即一般的分布式计算的背景。 特点:exact:准确收敛constant stepsize:固 阅读全文

posted @ 2019-05-11 21:39 风来水面 阅读(1122) 评论(1) 推荐(0)

平衡有向图上的异步随机投影算法
摘要:Asynchronous Gossip-Based Random Projection Algorithm Over Networks 概述本篇论文讨论的是在有向平衡的拓扑结构下的,带约束的分布式次梯度投影算法。首先,根据次梯度下降算法的性质,步长必定是逐渐下降的才能最终收敛于最优解;对于一个固定的 阅读全文

posted @ 2019-05-11 21:36 风来水面 阅读(457) 评论(0) 推荐(0)

分布式对偶平均法(DDA)
摘要:Consensus-Based Distributed Optimization: Practical Issues and Applications in Large-Scale Machine Learning 摘要 本文讨论了实际的基于共识的分布式优化算法。在基于共识的优化算法中,节点用共识迭 阅读全文

posted @ 2019-05-11 21:26 风来水面 阅读(1397) 评论(0) 推荐(0)

Push-Diging
摘要:Push-DIGing Algorithm For $k=0,1,2, \cdots$ do $\mathbf{u}(k+1)=\mathbf{C}(k)(\mathbf{u}(k)-\alpha \mathbf{y}(k))$ $\mathbf{v}(k+1)=\mathbf{C}(k) \mat 阅读全文

posted @ 2019-05-11 15:36 风来水面 阅读(361) 评论(0) 推荐(0)