×

短通信:弱稀疏超分辨率条件良好。 (英语) Zbl 1517.65133号

摘要:本文将超分辨率(SR)视为离散测度的傅里叶系数在([0,1)上的映射^d)支撑和重量。我们重点研究弱SR,假设相关测度的分离条件类似于瑞利准则,并证明重构映射满足局部Lipschitz性质,给出了依赖于维数的Lipschit常数的显式估计以及在提高与[6]的假定分离界限时的采样努力。以Wasserstein距离作为度量空间上的度量,我们甚至得出结论,弱SR是全局Lipschitz连续的,因此条件良好。

理学硕士:

65T40型 三角逼近和插值的数值方法
42B05型 傅里叶级数和多变量系数
第49季度22 最佳运输
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andersson,F.和Carlsson,M.,多维通用电网的ESPRIT,SIAM J.矩阵分析。申请。,39(2018),第1470-1488页·Zbl 1409.42004号
[2] Aubel,C.和Bölcskei,H.,Vandermonde矩阵,单位圆盘和大筛子中的节点,Appl。计算。哈蒙。分析。,47(2019),第53-86页·Zbl 1420.15005号
[3] Batenkov,D.,Diederichs,B.,Goldman,G.,and Yomdin,Y.,带簇节点的Vandermonde矩阵的谱性质,线性代数应用。,609(2021),第37-72页·Zbl 1457.15010号
[4] Beurling,A.,《傅里叶绝对收敛与函数变换的应用》,第九届斯堪的纳维亚数学大会会议记录,1938年,第345-366页。
[5] Candès,E.和Fernandez-Granda,C.,朝向超分辨率数学理论,Comm.Pure Appl。数学。,67(2013),第906-956页·Zbl 1350.94011号
[6] Chen,S.和Moitra,A.,衍射极限的算法基础,发表在第53届ACM SIGACT计算理论年度研讨会论文集上,ACM,纽约,2021,第490-503页·Zbl 07765188号
[7] Cohn,H.和Elkies,N.,《球形填料的新上界》。一、 数学年鉴。(2) 第157页(2003年),第689-714页·Zbl 1041.52011年
[8] Cohn,H.、Kumar,A.、Miller,S.、Radchenko,D.和Viazovska,M.,(E_8)和Leech格的普适最优性和插值公式,数学年鉴。(2) 第196页(2022年),第983-1082页·Zbl 1509.11061号
[9] de Castro,Y.和Gamboa,F.,《使用贝林最小外推进行精确重建》,J.Math。分析。申请。,395(2012),第336-354页·Zbl 1302.94019号
[10] de Castro,Y.、Gamboa,F.、Henrion,D.和Lasserre,J.,高维半代数域超分辨率的精确解,IEEE Trans。通知。《理论》,63(2017),第621-630页·Zbl 1359.94030号
[11] Diederichs,B.,《稀疏频率估计:稳定性和算法》,汉堡大学博士论文,2018年。
[12] Diederichs,B.,稀疏频率估计的稳健性,arXiv:1905.080052019。
[13] Ehler,M.、Kunis,S.、Peter,T.和Richter,C.,超分辨显微镜的随机多元矩阵铅笔法,电子。事务处理。数字。分析。,51(2019年),第63-74页·Zbl 1436.65219号
[14] Fan,Z.和Li,J.Y.,无分离稀疏矩问题的有效算法,arXiv:2207.130082022。
[15] Gonçalves,F.,《关于欧几里德球的带限制子项的注释》,Proc。阿默尔。数学。Soc.,146(2018),第2063-2068页·兹比尔1388.42068
[16] Gorbachev,D.V.,指数球面型整函数的极值问题,Mat.Zametki,68(2000),第179-187页·Zbl 0976.3203号
[17] Holt,J.J.和Vaaler,J.D.,《欧几里德空间中球的Beurling-Selberg极值函数》,杜克数学。J.,83(1996),第202-248页·Zbl 0859.30029号
[18] Hua,Y.和Sarkar,T.K.,用于估计噪声中指数阻尼/无阻尼正弦曲线参数的矩阵铅笔法,IEEE Trans。阿库斯特。语音信号处理。,38(1990年),第814-824页·Zbl 0706.62094号
[19] Josz,C.、Lasserre,J.和Mourrain,B.,《稀疏多项式插值:压缩传感、超分辨率或Prony?》?,高级计算。数学。,45(2019年),第1401-1437页·Zbl 1417.90112号
[20] Kunis,S.、Möller,H.M.、Peter,T.和von der Ohe,U.,《几乎尖锐的多元Ingham不等式下的Prony方法》,J.Fourier Anal。申请。,24(2018),第1306-1318页·兹比尔1397.65324
[21] Kunis,S.、Nagel,D.和Strotmann,A.,单位圆上节点分离的多元Vandermonde矩阵是稳定的,Appl。计算。哈蒙。分析。,58(2022),第50-59页·Zbl 1486.15026号
[22] Kunis,S.、Peter,T.、Römer,T.和Von der Ohe,U.,Prony方法的多元推广,线性代数应用。,490(2016),第31-47页·Zbl 1329.65312号
[23] Lev,N.和Ortega-Cerdá,J.,复杂流形上Fekete点的均匀分布估计,《欧洲数学杂志》。Soc.(JEMS),18(2016),第425-464页·Zbl 1359.32028号
[24] Li,W.,Lia,W.和Fannijiang,A.,ESPRIT算法的超分辨率极限,IEEE Trans。通知。理论,66(2020)·Zbl 1446.94010号
[25] Liao,W.和Fannijiang,A.,MUSIC用于单快照光谱估计:稳定性和超分辨率,应用。计算。哈蒙。分析。,40(2016),第33-67页·Zbl 1416.94028号
[26] Liu,P.和Zhang,H.,多维空间计算分辨率极限的数学理论,反问题,37(2021)·Zbl 1475.94020号
[27] Moitra,A.,《超分辨率、极值函数和Vandermonde矩阵的条件数》,载于《美国计算机学会计算理论研讨会论文集》,美国计算机学会,纽约,2015年,第821-830页·Zbl 1321.68421号
[28] Peyré,G.和Cuturi,M.,《计算最优运输:数据科学应用》,发现。趋势马赫数。学习。,11(2019年),第355-607页·Zbl 1475.68011号
[29] Plonka,G.和Tasche,M.,恢复结构函数的Prony方法,GAMM-Mitt。,37(2014),第239-258页·Zbl 1311.65012号
[30] Poon,C.和Peyré,G.,多维稀疏超分辨率,SIAM J.数学。分析。,51(2018),第1-44页·Zbl 1456.94009号
[31] de Prony,G.R.,《Essai expérimetal et analypique:Sur les lois de la scalenabilitédes fluidesélastiques et Sur celles de la force expansion de la vapeur de l'au et de la vapeur de l'alkool,a differentes températures》,J.de l’ecole Polytechn。Floréal et Plairial,1(1795),第24-76页。
[32] Roy,R.和Kailath,T.,ESPRIT——通过旋转不变性技术估计信号参数,IEEE Trans。阿库斯特。语音信号处理。,37(1989),第984-995页。
[33] Sahnun,S.、Usevich,K.和Comon,P.,《阻尼和无阻尼信号的多维ESPRIT:算法、计算和扰动分析》,IEEE Trans。信号处理。,65(2017年),第5897-5910页·Zbl 1414.94531号
[34] Sauer,T.,Prony的多变量方法,Numer。数学。,136(2017年),第411-438页·Zbl 1377.65048号
[35] Schmidt,R.,多发射极位置和信号参数估计,IEEE Trans。《天线与传播》,34(1986),第276-280页。
[36] Vaaler,J.D.,傅里叶分析中的一些极值函数,布尔。阿默尔。数学。Soc.(N.S.),12(1985),第183-216页·Zbl 0575.42003号
[37] 维拉尼,C.,《新旧运输最佳化》,施普林格-弗拉格出版社,柏林,2009年·兹比尔1156.53003
[38] Watson,G.N.,《贝塞尔函数理论论》,剑桥大学出版社,剑桥,1944年·Zbl 0063.08184号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。