{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期段”：[[2022,3,29]]，“日期时间”：“2022-03-29T13:42:51Z”，“时间戳”：1648561371963}，“引用计数”：67，“发布者”：“MDPI AG”，“问题”：“11”0-11-13T00:00:00Z“，”时间戳“：1605225600000}，“内容版本”：“vor”，“延迟天数”：0，“URL”：“https://creativecommons.org/licenses\/by\/4.0\/”}]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[“算法”]，“摘要”：我们提出并研究了两种新的方法来近似大型稀疏厄米矩阵A的f（A）b。这种形式的计算在许多信号处理和机器学习任务中发挥着重要作用。这两种方法的主要思想是首先估计A的谱密度，然后找到一个固定阶多项式，该多项式可以更好地逼近具有更高特征值密度的谱面积上的函数f。与Lanczos方法和截断Chebyshev展开等最先进的方法相比，所提出的方法倾向于在较低多项式阶数下提供f（A）b的更精确近似，并且对于具有大量不同内部特征值和较小谱宽的矩阵A来说，所提方法更精确。我们还探索了这些技术在以下方面的应用：（i）快速估计局部化图谱滤波器字典原子的范数，以及（ii）快速过滤时间顶点信号<\/jats:p>“，”DOI“：”10.3390\/a13110295“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,11,13]]，”date-time“：”2020-11-13T15:32:47Z“，”timestamp“：1605281567000}，”page“：前缀“：”10.3390“，”volume“：”13“，”author“：[{”ORCID“：“，”sequence“：”additional“，”affiliation“：[]}，{“ORCID”：“http://\/ORCID.org\/0000-0001-6942-7158”，“authenticated-ORCID”：false，“given”：”Shashanka“，”family“：”Ubaru“，”sequence“：”additional“，”affiliation“：[]}，{”ORCID“：”http://\/ORCID.org\/0000-0002-8614-5360“，”authentimated-ORCID“：false”，“giving”：“Yousef”，“family”：“Saad”，“sequence”：“additional”，“affiliance”：[]{]，“成员”：“1968”，“在线发布”：{“date-parts”：[[2020,11,13]]}，“reference”：[{“key”：“ref1”，“series-title”：“Learning Theory and Kernel Machines”，“first-page”：“144”，“article-title”：《图的内核和正则化》，“author”：“Smola”，“year”：“2003”}，{“key”：：“大图上的正则化和半监督学习”，“author”：“Belkin”，“year”：“2004”}，{“key”：“ref3”，“series-title”：“学习与局部和全局一致性”，“首页”：“321”，“卷”：“16”，“作者”：“周”，“年”：“04”}5“，”系列标签“：“带快速局部化谱滤波的图上卷积神经网络”，“首页”：“3844”，“作者”：“Defferrard”，“年份”：“2016”}，{“key”：“ref6”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/MSP.2017.2693418”}年份”：“2016年”，“journal-title”：“Proc.Int.Conf.Mach.Learn.”}，{“key”：“ref8”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2213977.2214080”}、{“密钥”：“ref9”、“doi-sserted-by“：”publisher“，”doi“：”10.1137\/130934283矩阵“，”卷“：”48“，”作者“：”乌巴鲁“，“年份”：“2016”，“新闻标题”：“Proc.Int.Conf.Mach.Learn.”}，{“key”：“ref11”，“doi-asserted-by”：“publisher”，“doi”：“10.1162\/NECO_a_00951”}/16M1078148“}，{”key“：”ref14“，”doi-asserted-by“：”publisher“，”doi“：“10.1145\/2837020”}，{“key”：“ref15”，“doi-asserted-by”：“publisher”，“doi”：“10.1561\/0400000065”}“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/0913071“}，{”key“：”ref19“，”series-title“：“矩阵的函数”，“author”：“Higham”，“year”：“2008”}，{“key”：“ref20”，“series-title”：“QCD与数值分析III”，“first page”：”15“，“article-title”：”矩阵函数f的计算f（A）b“，”author“：”Davies“，”year“：”2005，“article-title”：“Matrix Functions”，“author”：“Frommer”，“year”：“2008”}，{“key”：“ref22”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/S00361445024180”}“doi”：“10.1137\/060648945”}，{“key”：“ref25”，“doi-asserted-by”：“publisher”，“DOI”：“10.1137\/090778250”}，{“key”：“ref26”，“DOI-asserted-by”：“publicher”，“DOI”：”10.1137\/S0895479895292400“}，}”key“：”ref27“，”DOI-assert-by“：”publisher 6.029“}，{“key”：“ref29”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1137\/16M1072565”}，{“key”：“ref30”，“series-title”：“矩阵计算”，“author”：“Golub”，“year”：“2013”}，{“key”：“ref31”，“series-title”：“Chebyshev多项式”，“作者”：“Mason”，“年”：“2003”}asserted-by“：”publisher“，”doi“：“10.1109\/TSIPN.2018.2824239”}，{“key”：“ref34”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.acha.2010.04.005”}：“2011”}，{“key”：“ref37”，“series-title”：“随机矩阵理论中的主题”，“作者”：“Tao”，“年份”：“2012”}，{“key”：“ref38”，“doi-asserted-by”：“publisher”，“doi”：“10.1142\/S0129183194000842”}PhysRevB.49.10154“}，{”key“：”ref41“，”doi-asserted-by“：”publisher“，“DOI”：“10.1109\/TSP.2019.2923142”}，{“key”：“ref42”，“series-title”：“Un Algorithme Simple et Rapide Pour la Validation Crois\u00e9e G\u00e_9e9n\u00e9-ralis\u00e9 sur des Probl\u00e 8mes de Grande Talle”，“author”：“Girard”，“year”：“1987”}、{“key”：10.1007\/BF01395775“}，{“key”：“ref44”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1002\/nla.2048”｝，｛“key”：“ref45”，“DOI断言者”：“publisher”，“DOI”：“10.1093\/imaiai\/iax021”｝，｛“key”：“ref46”，“DOI断言者”：“publisher”，“DOI”：“10.1109\/TTS.2015.2242203”｝，｛“key”：“ref47”，“DOI断言者”：“publisher”，“DOI”：“10.1137\/00717021”｝，｛“key”：“ref48”，“非结构化”：“MatlabBGL Matlab库http://www.cs.purdue.edu\/homes\/dgleich\/packages\/Matlab_bgl\/index.html”}，{“key”：“ref49”，“unstructured”：“斯坦福3D扫描库http://\/graphics.Stanford.edu\/data\/3Dscanrep”}key“：”ref51“，”doi-asserted-by“：“publisher”，“DOI”：“10.1145\\2049662.2049663”｝，｛“key”：“ref52”，“DOI断言者”：“publisher”，“DOI”：“10.1137\\0105007”｝，｛“key”：“ref53”，“series title”：“正交多项式：计算与近似”，“author”：“Gautschi”，“year”：“2004”｝，｛“key”：“ref54”，“DOI断言者”：“publisher”，“DOI”：“10.1007\\BF01405565”｝，｛“key”：“ref05565”55”，“DOI断言”：“publisher”，“DOI”：“10.1137\/0729014”}，{“key”：“ref56”，“series-title”：“带应用程序的矩阵、矩和求积”，“author”：“Golub”，“year”：“2010”}DOI-asserted-by“：”publisher“，”DOI“：“10.1109\/MSP.2020.3015024”}，{“key”：“ref59”，“series-title”：“大数据分析手册”，“首页”：“503”，“article-title”：《图上紧框架的构造及其在去噪中的应用》，“author”：“G\u00f6bel”，“year”：“2018”}，“author”：“de Loynes”，“year”：“2019”，“journal-title”：“arXiv”}，{“key”：“ref61”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.acha.2016.05.005”}“doi”：“10.1016\/j.apnum.2007.01.003”}，{“key”：“ref64”}：“ref66”，“series-title”：“离散微积分”，“作者”：“Grady”，“年份”：“2010”}，{“key”：“ref67”}]，“container-title”：[“算法”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/www.mdpi.com\/1999-4893\/11\/295\/pdf”，“内容类型”：“未指定”，“content-version”：“vor”，“inte”nded-application“：”相似性检查“}]，”存放“用法：{“date-parts”：[[2020,11,13]]，“date-time”：“2020-11-13T15:34:27Z”，“timestamp”：1605281667000}，“score”：1，“resource”：{（主要）：{”URL“：”https:\\/www.mdpi.com\/1999-4893\/13\/11\/295，“新闻发布”：{“发布”：“11”，“在线发布”：}“日期部分”：[[2020,11]]}}，“alternative-id”：[“a13110295”]，“URL”：“http://\/dx.doi.org\/10.3390\/a13110295“，”关系“：{}，”ISSN“：[”1999-4893“]，”ISSN-type“：[{”value“：”1999-4883“，”type“:”electronic“}]，”主题“：[]，“published”：{“date-parts”：[2020,11,13]]}}}}