×

使用傅里叶系数的有理近似精确重建扩展指数和。 (英语) Zbl 1503.41008号

摘要:在本文中,我们导出了一个新的恢复过程来重建形式为\(y(t)=\sum_{j=1}^M(\sum_{M=0}^{n_j}\gamma_{j,M}t^M)e^{2\pi\lambda_jt}\)的扩展指数和,其中频率参数\(\lambda _j\In\mathbb{C}\)是成对不同的。为了重建(y(t)),我们使用了一组关于有限区间((0,P)子集mathbb{R})的经典傅里叶系数,其中(P>0)。对于我们的方法,(2N+2)傅里叶系数(c_k(y))足以恢复(y)的所有参数,其中(N:=sum_{j=1}^M(1+N_j)表示(y(t))的阶。恢复是基于对(lambda_jnotin\frac{i}{P}\mathbb{Z})的项具有合理结构的傅里叶系数的观察。我们在中使用了最近提出的稳定迭代有理逼近算法[Y.Nakatsukasa先生等,SIAM J.Sci。计算。40,第3号,A1494–A1522(2018;Zbl 1390.41015号)]. 如果(y)的(L)傅里叶系数集合足够大(即(L\geq2N+2)),那么我们的恢复方法会自动检测(y)项的数目(M)、(j=1,dots,M)的重数(n_j),以及所有参数(lambda_j)、j),确定(y(t))。因此,我们的方法为基于Prony方法的指数和恢复提供了一种新的稳定的替代方法。

MSC公司:

41年20日 有理函数逼近
42甲16 傅里叶系数、具有特殊性质的函数的傅里叶级数、特殊傅里叶系列
42立方厘米 一般谐波展开,框架
65日第15天 函数逼近算法
94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Adamjan,V.M.,Arov,D.Z.和Krein,M.G.,Hankel算子的Schmidt对和广义Schur-Takagi问题的分析性质,Mat.Sb.86(128)(1971)34-75·Zbl 0243.47023号
[2] Badeau,R.,David,B.和Richard,G.,多项式调制复指数混合物的高分辨率光谱分析,IEEE Trans。《信号处理》54(4)(2006)1341-1350·Zbl 1373.94537号
[3] Batenkov,D.,通过抽取和同伦延拓精确求解近碰撞Prony系统,Theoret。计算。科学681(2017)27-40·Zbl 1375.65071号
[4] Batenkov,D.和Yomdin,Y.,关于求解合流Prony系统的准确性,SIAM J.Appl。数学73(1)(2013)134-154·Zbl 1269.65047号
[5] Berg,L.,Lineare Gleichungsysteme mit Bandstruktur und ihr渐近线Verhalten(Deutscher Verlag der Wissenschaften,柏林,1986)·Zbl 0613.15004号
[6] Beylkin,G.和Monzón,L.,《关于用指数和逼近函数》,应用。计算。哈蒙。分析19(2005)17-48·Zbl 1075.65022号
[7] Beylkin,G.和Monzón,L.,带限傅里叶变换的非线性反演,应用。计算。哈蒙。分析27(2009)351-366·Zbl 1202.42052号
[8] Braess,D.,非线性近似理论(Springer-Verlag,Berlin,1986)·Zbl 0656.41001号
[9] Candes,E.J.、Romberg,J.和Tao,T.,《不完整和不准确测量的稳定信号恢复》,Comm.Pure Appl。数学59(2006)1207-1223·邮编1098.94009
[10] Cuyt,A.和Lee,W.S.,《如何从稀疏和粗采样数据中获得高分辨率结果》,应用。计算。哈蒙。分析48(3)(2020)1066-1087·Zbl 1442.94020号
[11] N.Derevianko,G.Plonka和M.Petz,《从ESPRIT到ESPIRA:通过迭代有理逼近估计信号参数》,预印本(2021),arXiv:2106.15140。
[12] Filbir,F.、Mhaskar,H.N.和Prestin,J.,关于指数和中的参数估计问题,Constr。约35(3)(2012)323-343·Zbl 1254.94015号
[13] Gradshteyn,I.S.和Ryzhik,I.M.,积分、级数和乘积表,第5版。(伦敦学术出版社,1994年),由波士顿Scripta Technica公司从俄语翻译而来·Zbl 0918.65002号
[14] Hackbusch,W.,用Remez算法计算(1/x)的最佳(L_系数)指数和,Compute。视觉。科学版20(2019)1-11·Zbl 07704875号
[15] Heinig,G.和Rost,K.,类Toeplitz矩阵和算子的代数方法(Birkhäuser,巴塞尔,1984)·Zbl 0549.15013号
[16] Kammler,D.W.,《用指数和逼近(L_p[0,infty)》,J.近似理论16(1976)384-408·Zbl 0322.41014号
[17] Mourrain,B.,《矩的多项式指数分解》,Found。计算。数学18(2018)1435-1492·Zbl 1427.14119号
[18] Nakatsukasa,Y.,Sète,O.和Trefethen,L.N.,有理逼近的AAA算法,SIAM J.Sci。计算40(3)(2018)A1494-A1522·Zbl 1390.41015号
[19] 佩勒,V.V.,《Hankel算子理论的远足》,全纯空间,数学。科学。Res.Inst.Publ.33(1998)第65-120页·兹比尔0998.47016
[20] Pereyra,V.和Scherer,G.J.(编辑),《指数数据拟合及其应用》(边沁科学出版社,2010年)·Zbl 1469.65009号
[21] Peter,T.和Plonka,G.,重建线性算子特征函数稀疏和的广义Prony方法,逆Probl.29(2013)025001·Zbl 1276.47093号
[22] Peter,T.、Potts,D.和Tasche,M.,《指数和平移的非线性逼近》,SIAM J.Sci。计算33(4)(2011)1920-1947·Zbl 1243.65166号
[23] Petz,M.、Plonka,G.和Derevanko,N.,《从傅里叶系数精确重建稀疏非谐波信号》,Sampl。理论信号处理。数据分析19(2021)7·Zbl 1496.94019号
[24] Plonka,G.和Pototskaia,V.,通过指数和的稀疏近似计算自适应傅里叶级数,J.Fourier Anal。申请25(4)(2019)1580-1608·Zbl 1420.42002年
[25] Plonka,G.、Potts,D.、Steidl,G.和Tasche,M.,《数值傅里叶分析》(Birkhäuser,巴塞尔,2018)·Zbl 1412.65001号
[26] Plonka,G.、Stampfer,K.和Keller,I.,用广义Prony方法重建平稳和非平稳信号,Ana。申请17(2)(2019)179-210·Zbl 1422.94015号
[27] Plonka,G.和Tasche,M.,《结构化函数恢复的Prony方法》,GAMM-Mitt.37(2)(2014)239-258·Zbl 1311.65012号
[28] Potts,D.和Tasche,M.,用近似Prony方法估计指数和的参数,《信号处理》,90(5)(2010)1631-1642·Zbl 1194.94128号
[29] Potts,D.和Tasche,M.,多元指数和的参数估计,电子。事务处理。数字。分析40(2013)204-224·Zbl 1305.65093号
[30] Rice,J.R.,Chebyshev指数近似,SIAM J.Appl。数学10(1)(1962)149-161·Zbl 0144.05801号
[31] Sidi,A.,通过指数函数之和在等距点插值,J.近似理论34(1982)194-210。
[32] Sidi,A.,当预先指定一些指数时,通过指数函数之和进行插值,J.Math。分析。申请112(1985)151-164·Zbl 0592.41002号
[33] Tropp,J.A.和Gilbert,A.C.,通过正交匹配追踪从随机测量中恢复信号,IEEE Trans。通知。Theory53(12)(2008)4655-4666·Zbl 1288.94022号
[34] Vetterli,M.、Marziliano,P.和Blu,T.,《有限创新率采样信号》,IEEE Trans。信号处理。50(6)(2002)1417-1428·兹比尔1369.94309
[35] Welker,G.,《近似理论》(Approximation mit einer erweiterten klasse von exponentialsummen),J.近似理论33(1981)281-287·Zbl 0508.42006号
[36] H.Wilber,A.Damle和A.Townsend,《有理函数信号处理的数据驱动算法》,预印本(2021),arXiv:2105.07324。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。