arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.07098cs.DC
收藏

网络中的分布式最小二乘迭代法综述

Distributed Least-Squares Iterative Methods in Networks: A Survey

Lei Shi, Liang Zhao, Wen-Zhan Song, Goutham Kamath, Yuan Wu, Xuefeng Liu

摘要:

许多科学和工程应用都涉及到求解由现场测量形成的线性最小二乘系统。在分布式信息物理系统(CPS)中,用于测量的每个传感器节点往往只知道最小二乘系统的部分独立行。为了计算最小二乘解,他们需要在一个集中的位置收集所有这些测量值,然后计算解。这些数据汇集和计算由于带宽和时间限制而效率低下,并且有时由于数据隐私问题而不可行。因此,分布式计算在许多现实世界的应用中是强烈优选或需要的,例如:智能电网、目标跟踪等。为了计算线性方程的大型稀疏系统的最小二乘,迭代法是自然的候选者,并且有很多关于这一点的研究,然而,它们中的大多数与集中式/并行计算的效率有关,而只有少数明确地与分布式计算有关,或者具有应用于分布式网络的潜力。本文综述了几个研究团体中有代表性的迭代法。其中一些最初并不是为这种需求而设计的,所以我们稍微修改了它们以适应我们的要求并保持一致性。在本文中,我们首先勾勒出算法的框架,然后分析其完成时间和通信成本。据我们所知,这是分布式网络中的分布式最小二乘的第一次调查。

英文摘要:

Many science and engineering applications involve solving a linear least-squares system formed from some field measurements. In the distributed cyber-physical systems (CPS), often each sensor node used for measurement only knows partial independent rows of the least-squares system. To compute the least-squares solution they need to gather all these measurement at a centralized location and then compute the solution. These data collection and computation are inefficient because of bandwidth and time constraints and sometimes are infeasible because of data privacy concerns. Thus distributed computations are strongly preferred or demanded in many of the real world applications e.g.: smart-grid, target tracking etc. To compute least squares for the large sparse system of linear equation iterative methods are natural candidates and there are a lot of studies regarding this, however, most of them are related to the efficiency of centralized/parallel computations while and only a few are explicitly about distributed computation or have the potential to apply in distributed networks. This paper surveys the representative iterative methods from several research communities. Some of them were not originally designed for this need, so we slightly modified them to suit our requirement and maintain the consistency. In this survey, we sketch the skeleton of the algorithm first and then analyze its time-to-completion and communication cost. To our best knowledge, this is the first survey of distributed least-squares in distributed networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑