×

从单个轨迹数据的部分观测值估计仿射动力系统的谱。 (英语) Zbl 1479.94087号

摘要:在本文中,我们研究了从单个轨迹数据的部分观测值估计驱动有限维仿射动力系统的系统矩阵谱的非线性逆问题。在无噪声情况下,我们证明了系统矩阵的一个湮没多项式可以从数据中唯一确定,其根是谱的子集。然后,我们研究了系统矩阵的哪些特征值可以恢复,并推导了各种充分必要条件来表征每个特征值的可恢复性与观测位置之间的关系。我们提出了各种有理论保证的重建算法,推广了经典的Prony方法、ESPRIT和矩阵铅笔方法。我们用图形信号处理、疾病建模和真实人体运动数据集等应用程序在各种示例上测试了这些算法。数值结果验证了我们的理论结果,并证明了所提算法的有效性。

MSC公司:

94A20型 信息与传播理论中的抽样理论
94甲12 信号理论(表征、重建、滤波等)
42立方厘米 一般谐波展开,框架
93B30型 系统标识
46B15号机组 可总结性和基础;Banach和Hilbert空间中框架的泛函分析
35兰特 PDE的反问题

软件:

GSPBOX公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔德鲁比,A。;卡布雷利,C。;恰克马克,A.F。;莫尔特,美国。;Petrosyan,A.,正规算子的迭代作用,J.Funct。分析。,272, 1121-1146 (2017) ·Zbl 1361.46010号 ·doi:10.1016/j.jfa.2016.10.027
[2] 阿尔德鲁比,A。;卡布雷利,C。;莫尔特,美国。;Tang,S.,动态采样,应用。计算。哈蒙。分析。,42, 378-401 (2017) ·Zbl 1412.94140号 ·doi:10.1016/j.acha.2015.08.014
[3] 阿尔德鲁比,A。;Davis,J。;Krishtal,I.,《动态采样:时空权衡》,应用。计算。哈蒙。分析。,34, 95-503 (2013) ·Zbl 1314.94020号 ·doi:10.1016/j.acha.2012.09.002
[4] 阿尔德鲁比,A。;Davis,J。;Krishtal,I.,《通过时空权衡精确重建进化系统中的信号》,J.Fourier Ana。申请。,21, 11-31 (2015) ·Zbl 1308.94030号 ·doi:10.1007/s00041-014-9359-9
[5] 阿尔德鲁比,A。;黄立新。;Petrosyan,A.,由算子的连续幂的作用引起的框架,J.数学。分析。申请。,478, 1059-1084 (2019) ·Zbl 1419.42023号 ·doi:10.1016/j.jmaa.2019.05.066
[6] 阿尔德鲁比,A。;Krishtal,I.,动态采样中的Krylov子空间方法(2014)
[7] 阿尔德鲁比,A。;克莉什塔尔,I。;Tang,S.,基于时空样本的无相位重建,应用。计算。哈蒙。分析。,48, 395-414 (2020) ·Zbl 1507.94023号 ·doi:10.1016/j.acha.2018.06.002
[8] 阿尔德鲁比,A。;克莉什塔尔,I。;Weber,E.,《有限维动态采样:概述》,《谐波分析中的偏移》,第4卷,231-244(2015),柏林:施普林格出版社,柏林·Zbl 1371.94583号
[9] 巴滕科夫,D。;Yomdin,Y.,《关于求解汇流prony系统的准确性》,SIAM J.Appl。数学。,73, 134-154 (2013) ·Zbl 1269.65047号 ·doi:10.1137/110836584
[10] 贝内特,R。;Hasannasab,M.,通过Prony方法进行动态采样中的相位恢复和系统识别(2021年)
[11] Beylkin,G。;Cramer,R。;Fann,G。;Harrison,R.J.,奇异和弱奇异算子的多分辨率分离表示,应用。计算。哈蒙。分析。,23, 235-253 (2007) ·Zbl 1134.42023号 ·doi:10.1016/j.aca.2007.01.001
[12] Bonate,P.L.,药物动力学-药物动力学建模与仿真,第20卷(2011年),柏林:施普林格出版社,柏林
[13] Bossmann,F。;普隆卡,G。;Peter,T。;O.内米兹。;Schmitte,T.,超声无损检测的稀疏反褶积方法,J.无损检测。评估。,31, 225-244 (2012) ·doi:10.1007/s10921-012-0138-8
[14] 卡布雷利,C。;莫尔特,美国。;Paternostro,V。;Philipp,F.,有限指数集上的动态抽样,J.Anal。数学。,140, 637-667 (2020) ·Zbl 1455.94083号 ·doi:10.1007/s11854-020-0099-2
[15] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,《鲁棒不确定性原理:从高度不完整的频率信息中精确重建信号》,IEEE Trans。通知。理论,52,489-509(2006)·Zbl 1231.94017号 ·doi:10.1109/tit.2005.862083
[16] O.克里斯滕森。;Hasannasab,M.,通过运算符的迭代操作产生的系统的框架属性,应用。计算。哈蒙。分析。,46, 664-673 (2019) ·Zbl 1428.42056号 ·doi:10.1016/j.acha.2018.04.002
[17] Chung,F.R。;Graham,F.C.,谱图理论,第92卷(1997),普罗维登斯,RI:美国数学学会,普罗维登斯·兹伯利0867.05046
[18] 库蒂诺,M。;Isufi,E。;前原,T。;Leus,G.,基于部分观测的状态空间网络拓扑识别,IEEE Trans。信号信息处理。净值。,6, 211-225 (2020) ·doi:10.1109/tsipn.2020.2975393
[19] Deri,J.A。;Moura,J.M.,《利用图形信号处理进行纽约市出租车分析》,1275-1279(2016),新泽西州皮斯卡塔韦:IEEE,皮斯卡塔韦,新泽西
[20] Dong,X。;Thanou,D。;弗洛萨德,P。;Vandergheynst,P.,学习平滑图信号表示中的拉普拉斯矩阵,IEEE Trans。信号处理。,6160-6173(2016)·Zbl 1414.94172号 ·doi:10.1109/tsp.2016.2602809
[21] 段,X。;鲁宾,J.E。;Swigon,D.,从单个轨迹识别仿射动力系统,反问题,36(2020)·Zbl 1451.34021号 ·doi:10.1088/1361-6420/ab958e
[22] Filbir,F。;哈斯卡,H.N。;Prestin,J.,关于指数和中的参数估计问题,Constr。约35323-343(2012年)·Zbl 1254.94015号 ·doi:10.1007/s00365-011-9136-9
[23] Godfrey,K.,《隔间模型及其应用》(1983),伦敦:学术出版社,伦敦
[24] Hanke,M.,通过有理近似的一次反向散射,SIAM J.成像科学。,5, 465-482 (2012) ·Zbl 1248.35233号 ·数字对象标识代码:10.1137/10823985
[25] Hespanha,J.P.,《线性系统理论》(2018),新泽西州普林斯顿:普林斯顿大学出版社,新泽西普林斯顿·兹比尔1381.93001
[26] 霍尔特,N.S。;Maritan,A。;Cieplak,M。;Fedoroff,N.V。;Banavar,J.R.,基因表达数据的动态建模,Proc。美国国家科学院。科学。,98, 1693-1698 (2001) ·doi:10.1073/pnas.98.4.1693
[27] 华,Y。;Sarkar,T.K.,估计噪声中指数阻尼/无阻尼正弦参数的矩阵束方法,IEEE Trans。阿库斯特。语音信号处理。,38, 814-824 (1990) ·Zbl 0706.62094号 ·doi:10.1009/29.56027
[28] 华,Y。;Sarkar,T.K.,关于估计噪声中奇异矩阵束广义特征值的奇异值分解,IEEE Trans。信号处理。,39, 892-900 (1991) ·doi:10.1109/78.80911
[29] Ioanidis,V.N。;罗梅罗,D。;Giannakis,G.B.,通过多核Kriged Kalman滤波推断图上的时空函数,IEEE Trans。信号处理。,66, 3228-3239 (2018) ·Zbl 1414.62182号 ·doi:10.10109/tsp.2018.2827328
[30] Ioanidis,V.N。;沈毅。;Giannakis,G.B.,图上拓扑和信号的半盲推理,165-169(2018),IEEE
[31] Lovász,L.,《图上的随机漫步:一项调查》,组合数学,Paul Erdos is Erthy,vol 2,1-46(1993)
[32] 马特奥斯,G。;塞加拉,S。;Marques,A.G。;Ribeiro,A.,《连接点:通过图形信号处理识别网络结构》,IEEE信号处理。Mag.,36,16-43(2019)·doi:10.1109/msp.2018.2890143
[33] Pasdeloup,B。;格里彭,V。;Mercier,G。;Pastor,D。;Rabbat,M.G.,《基于扩散信号观测的加权图形拓扑的表征和推断》(2016)
[34] Pasdeloup,B。;V型夹爪。;Mercier,G。;Pastor,D。;Rabbat,M.G.,从平稳信号的观测中描述和推断图扩散过程,IEEE Trans。信号信息处理。净值。,4, 481-496 (2017) ·doi:10.1109/tsipn.2017.2742940
[35] 佩罗丁,N。;Paratte,J。;Shuman,D。;马丁。;卡洛菲利斯,V。;Vandergheynst,P。;Hammond,D.K.,Gspbox:图形信号处理工具箱(2016)
[36] Peter,T。;Plonka,G.,重建线性算子特征函数稀疏和的广义Prony方法,反问题,29(2013)·Zbl 1276.47093号 ·doi:10.1088/0266-5611/29/2/025001
[37] 波茨,D。;Tasche,M.,用近似prony方法估计指数和的参数,信号处理。,901631-1642(2010年)·Zbl 1194.94128号 ·doi:10.1016/j.sigpro.2009.11.012
[38] 波茨,D。;Tasche,M.,非递增指数和的非线性近似,应用。分析。,90, 609-626 (2011) ·Zbl 1222.41025号 ·doi:10.1080/00036810903569499
[39] Rahman,医学博士。;Kai-Bor,Y.,《使用线性预测进行频率估计的总最小二乘法》,IEEE Trans。阿库斯特。语音信号处理。,35, 1440-1454 (1987) ·doi:10.1109/tassp.1987.1165059
[40] 罗伊·R。;Paulraj,A。;Kailath,T.,ESPRIT——噪声中顺曲面参数估计的子空间旋转方法,IEEE Trans。阿库斯特。语音信号处理。,34, 1340-1342 (1986) ·doi:10.1109/tassp.1986.1164935
[41] 塞加拉,S。;Marques,A.G。;马特奥斯,G。;Ribeiro,A.,从谱模板推断网络拓扑,IEEE Trans。信号信息处理。净值。,3, 467-483 (2017) ·doi:10.1109/tsipn.2017.2731051
[42] Spielman,D.A.,谱图理论及其应用,29-38(2007),新泽西州皮斯卡塔韦:IEEE,新泽西州皮斯卡塔韦
[43] 斯波恩斯,O.,《大脑网络》(2010),马萨诸塞州剑桥:麻省理工学院出版社,马萨诸塞诸塞州坎布里奇
[44] 斯坦霍普,S。;鲁宾,J.E。;Swigon,D.,线性和线性参数动力系统从单个轨迹的可识别性,SIAM J.Appl。动态。系统。,13, 1792-1815 (2014) ·Zbl 1303.93066号 ·数字对象标识代码:10.1137/130937913
[45] 斯特德利,W.M。;英,C-H J。;Moses,R.L.,基于tls的prony技术的统计分析,Automatica,30,115-129(1994)·Zbl 0825.93720号 ·doi:10.1016/0005-1098(94)90232-1
[46] 史蒂文哈根,P。;Lenstra,H.W.,Chebotarév及其密度定理,数学。智力。,18, 26-37 (1996) ·Zbl 0885.11005号 ·doi:10.1007/bf03027290文件
[47] Tang,S.,动态采样中的系统识别,高级计算。数学。,43, 555-580 (2017) ·Zbl 1404.94027号 ·doi:10.1007/s10444-016-9497-5
[48] Tang,S.,离散空间不变演化过程的通用时空采样集,IEEE Trans。Inf.Theory,63,5518-5528(2017)·Zbl 1374.94729号 ·doi:10.10109/时间.2017.2696019
[49] Thanou,D。;Dong,X。;Kressner,D。;Frossard,P.,《学习热扩散图》,IEEE Trans。信号信息处理。净值。,3, 484-499 (2017) ·doi:10.1109/tsipn.2017.2731164
[50] Viberg,M.,基于子空间的线性时不变系统识别方法,Automatica,311835-1851(1995)·Zbl 0846.93023号 ·doi:10.1016/0005-1098(95)00107-5
[51] 张杰。;Moura,J.M F.,《作为疾病流行的社交网络中的扩散:超越完全混合和完全图》,IEEE J.Sel。顶部。信号处理。,8, 537-551 (2014) ·doi:10.1109/jstsp.2014.2314858
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。