×
纳迪亚·德雷万科;格琳德·普隆卡;拉扎维、拉哈

ESPRIT与ESPIRA重建短余弦和及其应用。 （英语） Zbl 07644397号

数字。算法 92，编号1，437-470（2023）.
小结：本文介绍了两种用短余弦和进行稳定逼近和恢复的算法。所使用的信号模型包含具有任意实际正频率参数的余弦项，因此它强烈推广了常用的傅里叶和。提出的方法都使用一组等距信号值作为输入数据。余弦和的ESPRIT方法是一种Prony-like方法，应用Toeplitz+Hankel矩阵的矩阵铅笔，而ESPIRA方法基于DCT数据的有理逼近，可以理解为特殊Loewner矩阵的矩阵笔方法。与已知的指数和恢复数值方法相比，所考虑的新算法的设计直接利用了信号模型的特殊实结构，因此通常为有噪声的输入数据提供实参数估计，而在这种情况下，已知的一般复指数和恢复算法往往会产生复杂的参数。

MSC公司：

65-XX岁 数值分析
41A20型 有理函数逼近
42甲16 傅里叶系数、具有特殊性质的函数的傅里叶级数、特殊傅里叶系列
42立方厘米 一般谐波膨胀，框架
65日第15天 函数逼近算法
94甲12 信号理论（表征、重建、滤波等）

关键词：

稀疏余弦和;普罗尼法;Toeplitz+Hankel矩阵;有理插值;AAA算法;Loewer矩阵

软件：

美国汽车协会;切布冯
PDF格式BibTeX公司 XML格式引用
\textit{N.Derevanko}等人，数字。算法92，No.1，437--470（2023；Zbl 07644397）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 贝内特，R。；Plonka，G.，用Prony方法对一维信号进行稀疏相位恢复，Front。申请。数学。Stat.，3，5，开放存取（2017年）
[2] 拜尔金，G。；Monzón，L.，关于用指数和逼近函数，应用。计算。哈蒙。分析。，19, 17-48 (2005) ·Zbl 1075.65022号 ·doi:10.1016/j.acha.2005.01.003
[3] 拜尔金，G。；Monzón，L.，带限傅里叶变换的非线性反演，应用。计算和声。分析。，27, 351-366 (2009) ·Zbl 1202.42052号 ·doi:10.1016/j.aca.2009.04.003
[4] Boyd，JP，《寻找三角多项式根的伴随矩阵方法的比较》，J.Compute。物理学，24696-112（2013）·Zbl 1349.65156号 ·doi:10.1016/j.jcp.2013.03.022
[5] Brezinski，C.，Redivo-Zaglia，M.：外推方法：理论与实践。荷兰北部，阿姆斯特丹（1991年）·Zbl 0744.65004号
[6] Brezinski，C。；Matos，AC，基于误差估计的外推算法推导，J.Compute。应用数学。，66, 5-26 (1996) ·Zbl 0854.65002号 ·doi:10.1016/0377-0427（95）00157-3
[7] Brezinski，C。；Redivo-Zaglia，M.，《padé、padé-型和部分padé）近似的新表示法》，J.Compute。申请。数学。，284, 69-77 (2015) ·Zbl 1323.30044号 ·doi:10.1016/j.cam.2014.07.007
[8] 库伊特，A。；Lee，W-s；Wu，M.，第一类实贝塞尔函数的高精度三角逼近，计算。数学。和数学。物理。，60, 119-127 (2020) ·Zbl 1452.65418号 ·doi:10.1134/S0965542520010078
[9] Cuyt，A.，Lee，W.s.：参数谱分析：尺度和偏移。预印本2020，arXiv:2008.02125v2
[10] 北卡罗来纳州德雷万科。；Plonka，G.，使用傅里叶系数的有理逼近精确重建扩展指数和，分析应用。，20, 3, 543-577 (2022) ·Zbl 1503.41008号
[11] Derevianko，N.，Plonka，G.，Petz，M.：从ESPRIT到ESPIRA：通过迭代有理逼近估计信号参数。IMA J.数字。分析。，首先在线，doi:10.1093/imanum/drab108doi:10.093/imanum/drab108·Zbl 07673873号
[12] Driscoll，T.A.，Hale，N.，Trefethen，法律公告（编辑）：Chebfun用户指南。Pafnuty出版社，牛津（2014）。另请参阅www.chebfun.org
[13] 华，Y。；Sarkar，TK，估计噪声中指数阻尼/无阻尼正弦参数的矩阵束方法，IEEE Trans-Acoust。语音信号处理。，38, 814-824 (1990) ·Zbl 0706.62094号 ·数字对象标识代码：10.1109/29.56027
[14] Izat，J.A.，Choma，M.A.：光学相干层析成像理论。摘自：Drexler，W.、Fujimoto，J.G.（编辑）《光学相干层析成像》。生物医学和医学物理学，生物医学工程，第47-72页。施普林格（2008）
[15] Keller，I.，Plonka，G.：对Prony广义指数和恢复和稀疏近似方法的修改。收录：Fasshauer，G.E.，Neamtu，M.，Schumaker，L.（编辑）近似理论十六。2019年，第123-152页。查姆斯普林格（2021）·Zbl 1481.94055号
[16] Klein，G.：线性重心有理插值的应用。博士论文，瑞士弗里堡（2012）·Zbl 1259.65014号
[17] Lakshman，YN；桑德斯，BD，非标准基中的稀疏多项式插值，SIAM J.Compute。，24, 2, 387-397 (1995) ·兹伯利0827.68058 ·doi:10.1137/S097539792237784
[18] Y.Nakatsukasa。；塞特，O。；Trefethen，LN，有理逼近的AAA算法，SIAM J.Sci。计算。，40、3、A1494-A1522（2018）·Zbl 1390.41015号 ·doi:10.1137/16M1106122
[19] 奥斯本，MR；Smyth，GK，指数函数拟合的改进Prony算法，SIAM J.科学计算。，16, 1, 119-138 (1995) ·Zbl 0812.62070号 ·doi:10.137/0916008
[20] Pereyra，V.，Scherer，G.：指数数据拟合。在：指数数据拟合及其应用，第1-26页。边沁科学。出版物（2010年）·Zbl 1469.65009号
[21] Petz，M.，Plonka，G.，Derevanko，N.：从傅里叶系数精确重建稀疏非谐波信号。样品。理论信号处理。数据分析。19(7). doi:10.1007/s43670-021-00007-1doi:10.007/s43670-21-00007-1，开放存取（2021）·Zbl 1496.94019号
[22] 普隆卡，G。；Pototskaia，V.，通过指数和的稀疏近似计算自适应傅里叶级数，傅里叶分析杂志。申请。，25, 4, 1580-1608 (2019) ·Zbl 1420.42002年 ·doi:10.1007/s00041-018-9635-1
[23] 普隆卡，G。；波茨，D。；斯泰德尔，G。；Tasche，M.，数值傅里叶分析（2018），Birkhäuser:Basel，Birkäuser·Zbl 1412.65001号 ·doi:10.1007/978-3-030-04306-3
[24] 普隆卡，G。；Stampfer，K。；Keller，I.，用广义Prony方法重建平稳和非平稳信号，分析。申请。，17, 2, 179-210 (2019) ·Zbl 1422.94015号 ·doi:10.1142/S0219530518500240
[25] 普隆卡，G。；Tasche，M.，离散余弦变换的快速和数值稳定算法，线性代数应用。，394, 309-345 (2005) ·兹比尔1072.65171 ·doi:10.1016/j.laa.2004.07.015
[26] 普隆卡，G。；Tasche，M.，《结构化函数恢复的Prony方法》，GAMM Mitt。，37, 2, 239-258 (2014) ·兹比尔1311.65012 ·doi:10.1002/gamm.201410011
[27] 波茨，D。；Tasche，M.，用Prony-like方法进行非递增指数和的参数估计，线性代数应用。，439, 4, 1024-1039 (2013) ·Zbl 1281.65021号 ·doi:10.1016/j.laa.2012.10.036
[28] 波茨，D。；Tasche，M.，切比雪夫基中的稀疏多项式插值，线性代数应用。，441, 61-87 (2014) ·Zbl 1282.65028号 ·doi:10.1016/j.laa.2013.02.006
[29] 波茨，D。；Tasche，M.，基于部分奇异值分解的快速ESPRIT算法，应用。数值数学。，88, 31-45 (2015) ·Zbl 1302.65043号 ·doi:10.1016/j.apnum.2014.10.003
[30] 罗伊·R。；Kailath，T.，通过旋转不变性技术估计信号参数的ESPRIT，IEEE Trans-Acoust。语音信号处理。，37, 984-995 (1989) ·数字对象标识代码：10.1109/29.32276
[31] Stampfer，K。；Plonka，G.，基于广义算子的Prony方法，Constr。约52247-282（2020年）·Zbl 1455.65058号 ·doi:10.1007/s00365-020-09501-6
[32] Vetterli，M。；马尔齐利亚诺，P。；Blu，T.，《有限创新率采样信号》，IEEE Trans。信号处理。，50, 6, 1417-1428 (2002) ·Zbl 1369.94309号 ·doi:10.1109/TSP.2002.1003065
[33] Wilber，H。；Damle，A。；Townsend，A.，《三角有理函数信号处理的数据驱动算法》，SIAM J.Sci。计算。，44、3、C185-C209（2022）·Zbl 1509.41009号 ·doi:10.1137/21M1420277
[34] 张，R。；Plonka，G.，Prony方法的最大似然修正的指数和最优逼近，高级计算。数学。，45, 3, 1657-1687 (2019) ·兹比尔1415.65095 ·doi:10.1007/s10444-019-09692-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。