Mathematical Foundation for Signal Processing on Spatially Distributed Networks

空间分布的数据网络由大量具有数据收集、处理和共享能力的协作代理组成。它已被广泛应用于(无线)传感器网络、智能电网和其他工程和科学领域，因为它比将收集的数据传输到中央处理设施的更传统形式的数据网络具有一些实用优势。然而，分布数据处理任务，如滤波、去噪和压缩，提出了一些新的挑战。虽然这些问题在最近几年得到了很大的关注，但数学理论与工程实践之间还存在着差距。研究人员致力于为空间分布的数据网络上的信号处理开发一个数学基础，这对工程应用具有实际意义。研究生参与了这项研究。研究生参与研究，用稀疏图描述空间分布的数据网络的拓扑结构。空间分布的数据网络上的数据处理是由网络中的代理执行的，其中许多代理可以用良好的局部化矩阵和积分算子来描述，原则上可以根据这些矩阵和积分算子来描述和全局优化网络行为。但这可能是一个不切实际的大优化问题。主要的研究人员研究如何将一个大的网络分割成一组重叠的小的网络，这些小的网络的单独的全局优化可以用来逼近大网络的全局优化。通过这种方式，他的目标是为在具有工程应用的此类网络上进行信号处理开发一个数学基础。在这里，他强调了图上良好局部化矩阵的应用调和分析和数值分析，稳定的空间分布数据网络的设计，空间分布数据网络中由代理实现的快速算法，无相信号重构，以及与图上的信号处理相结合的深度学习。研究生参与研究。这一奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

A spatially distributed data network consists of a large number of cooperative agents that have data collecting, processing, and sharing capabilities. It has been widely used in (wireless) sensor networks, smart power grids, and other engineering and science fields, because it offers some practical advantages over the more traditional form of data network that ships collected data to central processing facilities. However, distributing the data processing tasks, such as filtering, denoising, and compressing, raises some new challenges. While these have received much attention in recent years, there still is a gap between mathematical theory and engineering practice. The investigator works to develop a mathematical foundation for signal processing on spatially distributed data networks that has practical consequences for engineering applications. Graduate students participate in the research. Graduate students participate in the research.The topological structure of a spatially distributed data network is described by a sparse graph. Data processing on a spatially distributed data network is performed by agents in the network; many of them can be described by well-localized matrices and integral operators, in terms of which the network behavior can in principle be described and optimized globally. But this could be an impractically large optimization problem. The principal investigator studies how to split a large network into a set of overlapping smaller ones whose separate global optimizations can be used to approximate the global optimization of the large network. In this way, he aims to develop a mathematical foundation for signal processing on such networks that has engineering applications. Here he emphasizes applied harmonic analysis and numerical analysis of well-localized matrices on graphs, design of stable spatially distributed data networks, fast algorithms implemented by agents in spatially distributed data networks, phaseless signal reconstruction, and deep learning coupled to signal processing on graphs. Graduate students participate in the research.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.