程，程；蒋英春；孙启宇 空间分布采样和重建。 （英语） Zbl 1435.94164号 申请。计算。哈蒙。分析。 47，第1号，109-148（2019）. 摘要：空间分布式网络包含大量具有有限感知、数据处理和通信能力的代理。最近的技术进步为部署空间分布式网络进行信号采样和重建提供了可能性。本文介绍了在具有创新信号位置的空间分布式网络中，通过耦合代理的分布式采样和重建系统的图结构。采样理论中的一个基本问题是存在采样噪声时信号重建的鲁棒性。对于分布式采样和重建系统，鲁棒性可以降低到其传感矩阵的稳定性。在本文中，我们将分布式采样和重建系统拆分为一系列重叠的较小子系统，并且我们证明了当且仅当其对子系统的准约束具有一致稳定性时，传感矩阵的稳定性成立。由于我们只需要检查受影响子系统的一致稳定性，因此这种新的稳定性准则对于针对代理的补充、替换和损坏设计鲁棒分布式采样和重建系统至关重要。本文还提出了一种指数收敛的分布式信号重建算法，该算法在有界采样噪声存在的情况下对原始信号进行了次优逼近。 引用于20文件 MSC公司： 94C15号机组 图论在电路和网络中的应用 94甲12 信号理论（表征、重建、滤波等） 94A20型 信息与传播理论中的抽样理论 关键词：空间分布式网络；分布式采样与重构系统；图上的信号；分布式算法；有限创新率；斜面尺寸；局部矩阵；逆闭子代数 PDF格式BibTeX公司 XML格式引用 \textit{C.Cheng}等人，应用。计算。哈蒙。分析。47，第1号，109--148（2019年；Zbl 1435.94164） 全文： 内政部 arXiv公司 参考文献： [1] 阿德科克，B。；汉森，A.C。；Poon，C.，《超越一致重构：广义采样的最佳性和尖锐界限，以及均匀重采样问题的应用》，SIAM J.Math。分析。，45, 3132-3167 (2013) ·Zbl 1320.94035号 [2] Akyildiz，I.F。；苏，W。；Sankarasubramaniam，Y。；Cayirci，E.，《无线传感器网络：调查》，《计算机网络》，38，393-422（2002） [3] 阿尔德鲁比，A。；巴斯卡科夫，A。；Krishtal，I.，《倾斜矩阵、巴拿赫框架和采样》，J.Funct。分析。，255, 1667-1691 (2008) ·Zbl 1155.42007年 [4] 阿尔德鲁比，A。；Davis，J。；Krishtal，I.，《动态采样：时空权衡》，应用。计算。哈蒙。分析。，34495-503（2013）·Zbl 1314.94020号 [5] 阿尔德鲁比，A。；Feichtinger，H.，样条空间中多元不规则采样函数的精确迭代重建算法：（L^p）理论，Proc。阿默尔。数学。《社会学杂志》，1262677-2686（1998）·Zbl 2017年6月4日 [6] 阿尔德鲁比，A。；Gröchenig，K.，移位不变样条空间中非均匀采样的Beurling-Londau型定理，J.Fourier Ana。申请。，6, 93-103 (2000) ·Zbl 0964.42020 [7] 阿尔德鲁比，A。；Gröchenig，K.，《变换空间中的非均匀采样和重构》，SIAM Rev.，43，585-620（2001）·Zbl 0995.42022号 [8] 阿尔德鲁比，A。；孙，Q。；Tang，W.S.，《卷积，平移空间的平均采样和单位的卡尔德龙分辨率》，J.Fourier Ana。申请。，11, 215-244 (2005) ·Zbl 1095.42022号 [9] Balan，R.，《非交换Wiener引理、线性独立性和时频移算子代数的特殊性质》，Trans。阿默尔。数学。Soc.，360，3921-3941（2008年）·兹比尔1145.43002 [10] Bertsekas，D.P。；Tsitsiklis，J.，《并行和分布式计算：数值方法》（1989），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0743.65107号 [11] Bi，N。；M.Z.纳希德。；Sun，Q.，《从噪声样本中重建具有有限创新率的信号》，《应用学报》。数学。，107, 339-372 (2009) ·Zbl 1175.94043号 [12] 布鲁，T。；Dragotti，P.L。；Vetterli，M。；马尔齐利亚诺，P。；Coulot，L.，《信号创新的稀疏采样》，IEEE信号处理。Mag.，25，31-40（2008） [13] Cadzow，A.J.，一致线性方程组最小（完全）解的有限算法，SIAM J.Numer。分析。，10, 607-617 (1973) ·Zbl 0261.65033号 [14] Cadzow，A.J.，获得一致线性方程组最小（完全）解的有效算法程序，SIAM J.Numer。分析。，1151-1165年11月11日（1974年）·Zbl 0292.65015号 [15] 坎迪斯，E.J。；J.隆伯格。；Tao，T.，《鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号》，IEEE Trans。通知。理论，52，489-509（2006）·Zbl 1231.94017号 [16] 卡萨扎，P.G。；Kutyniok，G。；Li，S.，Fusion frames and distributed processing，应用。计算。哈蒙。分析。，25, 114-132 (2008) ·Zbl 1258.42029号 [17] Cheng，C。；姜瑜。；Sun，Q.，再生核空间中的采样和Galerkin重建，应用。计算。哈蒙。分析。，41638-659（2016）·Zbl 1360.94182号 [18] Cheng，C。；姜瑜。；Sun，Q.，高维信号的空间分布采样与重构，（2015年国际采样理论与应用会议，2015年国际抽样理论与应用大会，SampTA（2015），IEEE），453-457 [19] Chong，C。；Kumar，S.，《传感器网络：进化、机遇和挑战》，Proc。IEEE，91，1247-1256（2003） [20] O.克里斯滕森。；Strohmer，T.，《有限截面法和框架理论中的问题》，J.近似理论，133221-237（2005）·Zbl 1078.42024号 [21] Chung，F.R.K.，谱图理论（1997），美国数学学会·Zbl 0867.05046号 [22] 科伊夫曼，R。；Weiss，G.，《分析和声非交换性Sur Certains Espaces同质性》，数学课堂讲稿，第242卷（1971年），Springer:Springer纽约，纽约，美国·兹比尔0224.43006 [23] 科廷，T.B。；Bellingham，J.G。；Catipovic，J。；Webb，D.，自治海洋学采样网络，海洋学，686-94（1993） [24] 西扎亚。；Kutyniok，G。；Speegle，D.，仿射子空间Gabor伪框架的Beurling维数，J.Fourier Ana。申请。，14, 514-537 (2008) ·兹比尔1268.42055 [25] 邓，D。；Han，Y.，齐型空间的调和分析（2008），Springer [26] Donoho，D.L.，通过稀疏约束实现超分辨率，SIAM J.Math。分析。，23, 1309-1331 (1992) ·Zbl 0769.42007 [27] Donoho，D.L.，压缩传感，IEEE Trans。通知。理论，521289-1306（2006）·兹比尔1288.94016 [28] Donoho，D.L。；Elad，M.，通过最小化在一般（非正交）字典中实现最优稀疏表示，Proc。国家。阿卡德。科学。美国，1002197-2202（2003）·Zbl 1064.94011号 [29] Dragotti，P.L。；Vetterli，M。；Blu，T.，有限创新率的采样矩和重构信号：Shannon满足Strang-Fix，IEEE Trans。信号处理。，55, 1741-1757 (2007) ·Zbl 1391.94598号 [30] Dutkay，D.E。；Han，D。；孙，Q。；韦伯，E.，《关于指数框架的Beurling维数》，高等数学。，226, 285-297 (2011) ·Zbl 1209.28010号 [31] Dvorkind，T.G。；埃尔达，Y.C。；Matusiak，E.，《非线性和非理想采样：理论和方法》，IEEE Trans。信号处理。，56, 5874-5890 (2008) ·Zbl 1390.94166号 [32] 埃尔达，Y.C。；Unser，M.，《移位变空间中噪声观测的非理想采样和插值》，IEEE Trans。信号处理。，54, 2636-2651 (2006) ·Zbl 1373.94841号 [33] 法雷尔，B。；Strohmer，T.，海森堡群上积分算子的Banach代数的逆闭性，《算子理论》，64，189-205（2010）·兹比尔1212.43002 [34] Feichtinger，H.G。；Gröchenig，K。；Strohmer，T.，非均匀采样理论中的有效数值方法，数值。数学。，69, 423-440 (1995) ·Zbl 0837.65148号 [35] Gröchenig，K.，Sjöstrand类的时频分析，Rev.Mat.Iberoam。，22, 703-724 (2006) ·Zbl 1127.35089号 [36] Gröchenig，K.，Wiener引理：主题和变化，光谱不变性及其应用简介，（Masspoust，P.；Forster，B.，《谐波分析四门短期课程：小波、帧、时频方法以及信号和图像分析应用》（2010），Birkhäuser:Birkháuser Boston）·Zbl 1215.46034号 [37] Gröchenig，K。；Klotz，A.，《非交换近似：逆闭子代数和矩阵的非对角衰减》，Constr。约32429-466（2010年）·Zbl 1210.41010号 [38] Gröchenig，K。；Leinert，M.，矩阵代数的对称性和逆闭性以及无限矩阵的函数微积分，Trans。阿默尔。数学。Soc.，3582695-2711（2006）·Zbl 1105.46032号 [39] Gröchenig，K。；Schwab，H.，《变换空间中非均匀采样的快速局部重建方法》，SIAM J.Matrix Ana。申请。，242899-913（2003年）·Zbl 1034.42030号 [40] Hebner，R.，《2030年的电网》，IEEE Spectrum，51-55（2017年4月） [41] Jaffard，S.，《局部矩阵的性质》，《亨利·庞加莱研究所年鉴》，7461-476（1990）·Zbl 0722.15004号 [42] Kincaid，D。；Cheney，W.，《数值分析：科学计算的数学》（2002），Brooks/Cole·Zbl 1222.65001号 [43] Koshal，J。；Nedic，A。；Shanbhag，U.V.，《多用户优化：分布式算法和错误分析》，SIAM J.Optim。，21, 1046-1081 (2011) ·Zbl 1252.90064号 [44] Krishtal，I.，维纳引理：展览图片，Rev.Un。Mat.Argentina，52，61-79（2011年）·Zbl 1245.42004号 [45] 伦纳德，N.E。；Paley，D.A。；莱金，F。；塞普尔赫里，R。；Fratantoni，D.M。；Davis，R.E.，《集体运动、传感器网络和海洋采样》，Proc。IEEE，95，48-74（2007） [46] Lopes，C.G。；Sayed，A.H.，分布式网络上的增量自适应策略，IEEE Trans。信号处理。，55, 4064-4077 (2007) ·Zbl 1390.68096号 [47] 我·马拉维奇。；Vetterli，M.，《噪声存在下有限创新率信号的采样和重建》，IEEE Trans。信号处理。，53, 2788-2805 (2005) ·Zbl 1370.94398号 [48] 马尔齐利亚诺，P。；Vetterli，M。；Blu，T.，《带限信号加性散粒噪声的采样和精确重建》，IEEE Trans。通知。理论，522230-2233（2006）·Zbl 1318.94019号 [49] M.Z.纳希德。；Sun，Q.，在（L^p（R^d）的再生核子空间中信号的采样和重建，J.Funct。分析。，258, 2422-2452 (2010) ·Zbl 1201.42022号 [50] Nedic，A。；Olshevsky，A.，时变有向图的分布式优化，IEEE Trans。自动化。对照，601-615（2015）·Zbl 1360.90262号 [51] 潘，H。；布鲁，T。；Dragotti，P.L.，《有限创新率采样曲线》，IEEE Trans。信号处理。，62, 458-471 (2014) ·Zbl 1394.94831号 [52] Pawlak，M。；Rafajlowicz，E。；Krzyzak，A.，从噪声样本中恢复信号的后滤波与预滤波，IEEE Trans。通知。理论，49，3195-3212（2003）·Zbl 1301.94024号 [53] Pesenson，I.，组合图上Paley-Wiener空间的抽样，Trans。阿默尔。数学。《社会学杂志》，3605603-5627（2008）·Zbl 1165.42010号 [54] Sandryhaila，A。；Moura，J.M.F.，《图形离散信号处理》，IEEE Trans。信号处理。，61, 1644-1656 (2013) ·兹比尔1393.94424 [55] Shin，C.E。；Sun，Q.，定域算子的稳定性，J.Funct。分析。，256, 2417-2439 (2009) ·Zbl 1169.47013号 [56] Shukla，P。；Dragotti，P.L.，有限创新率多维信号的采样方案，IEEE Trans。信号处理。，55, 3670-3686 (2007) ·兹比尔1391.94608 [57] Shuman，D.I。；Narang，S.K。；弗洛萨德，P。；奥尔特加，A。；Vandergheynst，P.，新兴的图形信号处理领域，IEEE信号处理。Mag.，3083-98（2013） [58] 斯梅尔，S。；周德兴，Shannon采样和基于点值的函数重建，Bull。阿默尔。数学。《社会学杂志》，41，279-305（2004）·Zbl 1107.94007号 [59] Sun，Q.，具有多项式非对角衰减的无限矩阵的维纳引理，C.R.Acad。科学。Ser.巴黎。一、 340、567-570（2005）·Zbl 1069.42018年 [60] Sun，Q.，有限创新率信号的非均匀平均采样和重建，SIAM J.Math。分析。，38, 1389-1422 (2006) ·Zbl 1130.94009号 [61] Sun，Q.，无限矩阵的Wiener引理，Trans。阿默尔。数学。《社会学杂志》，3593099-3123（2007）·Zbl 1131.47013号 [62] Sun，Q.，《创新速度有限的空间框架》，高级计算。数学。，28, 301-329 (2008) ·Zbl 1218.42015号 [63] Sun，Q.，局部化积分算子的维纳引理，Appl。计算。哈蒙。分析。，25, 148-167 (2008) ·Zbl 1257.42017年 [64] Sun，Q.，《位移-变空间采样的局部重建》，高级计算。数学。，32, 335-352 (2010) ·Zbl 1192.94079号 [65] Sun，Q.，卷积支配无限矩阵的稳定性判据，Proc。阿默尔。数学。《社会学杂志》，138，3933-3943（2010）·Zbl 1230.47056号 [66] Sun，Q.，无限矩阵的Wiener引理II，Constr。约34209-235（2011）·Zbl 1253.46057号 [67] Sun，Q.，《局部化非线性函数方程和信号处理中的两个采样问题》，《高级计算》。数学。，40, 415-458 (2014) ·Zbl 1476.94018号 [68] 孙，Q。；Xian，J.，（非）周期信号的创新率和滤波的最佳稳定下限，J.Fourier Ana。申请。，20, 119-134 (2014) ·兹比尔1320.94026 [69] Sun，W。；周，X.，样条子空间局部采样序列的特征，高级计算。数学。，30, 153-175 (2009) ·Zbl 1173.41006号 [70] Unnikrishnan，J。；Vetterli，M.，《使用移动传感器的空间场采样和重建》，IEEE Trans。信号处理。，61, 2328-2340 (2013) [71] Unser，M.，《香农50年后的取样》，Proc。IEEE，88，569-587（2000）·Zbl 1404.94028号 [72] Vetterli，M。；马尔齐利亚诺，P。；Blu，T.，《有限创新率采样信号》，IEEE Trans。信号处理。，50, 1417-1428 (2002) ·Zbl 1369.94309号 [73] 王，Z。；Bovik，A.C.，均方误差：喜欢还是离开信号保真度测量的新视角，IEEE信号处理。杂志，98，98-117（2009） [74] Yick，J。；穆克吉，B。；Ghosal，D.，无线传感器网络调查，计算机网络，522292-2330（2008） [75] 赵，F。；Guibas，L.，《无线传感器网络：信息处理方法》（2004），Morgan Kaufmann 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。