×
埃里克·霍尔曼;德文郡特洛伊斯特

随机轨迹估计的多级方法。 （英语） Zbl 07472496号

线性代数应用。 638125-149（2022）.
摘要：本文提出了一种随机无矩阵方法来逼近\（f（\mathbf{a}）\）的迹，其中A类是一个大型对称矩阵，并且（f）是一个在包含特征值的闭区间内的函数分析A类我们的方法结合了随机轨迹估计（即Hutchinson方法）、切比雪夫近似和多级蒙特卡罗技术。通过将Hutchinson方法的现有误差界推广到多级迹估计，我们建立了该方法近似误差的一般界。对常用的应用进行了数值实验，如估计对数行列式、核范数和Estrada指数。我们发现，使用多级技术可以显著降低现有单级估计量的方差。

引用于3文件

MSC公司：

65二氧化碳 蒙特卡罗方法
65层60 矩阵指数和相似矩阵函数的数值计算

关键词：

光谱函数;轨迹估计;切比雪夫近似;哈钦森迹估计量;多级蒙特卡罗

软件：

哈奇++;稀疏矩阵
PDF格式BibTeX公司 XML格式引用
\textit{E.Hallman}和\textit{D.Troester}，线性代数应用。638125-149（2022年；Zbl 07472496）
全文： 内政部 arXiv公司

参考文献：

[1] 乌巴鲁，S。；陈，J。；Saad，Y.，通过随机Lanczos求积快速估计tr（f（A）），SIAM J.矩阵分析。申请。，38, 4, 1075-1099 (2017) ·Zbl 1386.65125号
[2] Golub，G.H。；Meurant，G.，《矩阵、矩和求积及其应用》，第30卷（2009年），普林斯顿大学出版社
[3] Giles，M.B.，多层蒙特卡罗路径模拟，Oper。研究，56，3，607-617（2008）·Zbl 1167.65316号
[4] 安德森·D·F。；Higham，D.J.，《连续时间马尔可夫链的多级蒙特卡罗及其在生化动力学中的应用》，多尺度模型。模拟。，10, 1, 146-179 (2012) ·Zbl 1262.60072号
[5] Geraci，G。；埃尔德雷德，M.S。；Iacarino，G.，《航空航天应用中不确定性传播的多重多级蒙特卡罗方法》（第19届美国航空航天局非确定性方法会议（2017）），1951年
[6] 厄尔曼，E。；Papaioannou，I.，罕见事件的多水平估计，SIAM/ASA国际期刊《不确定性》。量化。，3, 1, 922-953 (2015) ·Zbl 1327.65246号
[7] 韩，I。；Malioutov，D。；Avron，H。；Shin，J.，使用随机切比雪夫近似逼近大规模矩阵的谱和，SIAM J.Sci。计算。，39、4、A1558-A1585（2017）·Zbl 1372.65126号
[8] Giles，M.B.，多层蒙特卡罗方法，数值学报。，24, 259 (2015) ·Zbl 1316.65010号
[9] Hutchinson，M.F.，拉普拉斯平滑样条影响矩阵迹的随机估计，Commun。统计、模拟。计算。，1059-1076年3月18日（1989年）·Zbl 0695.62113号
[10] 罗斯塔·呼拉桑尼，F。；Ascher，U.，《改进隐式矩阵迹估计量的样本大小界限》，Found。计算。数学。，1187-1212年5月15日（2015年）·Zbl 1323.65043号
[11] Trefethen，L.N.，高斯求积比克伦肖-库蒂斯好吗？，SIAM版本，50，1，67-87（2008）·Zbl 1141.65018号
[12] Hallman，E.，具有切比雪夫乘积恒等式的快速随机迹估计，应用。数学。莱特。，120，第107246条，第（2021）页·Zbl 1503.65093号
[13] 贝鲁特，J.-P。；Trefethen，L.N.，重心拉格朗日插值，SIAM Rev.，46，3，501-517（2004）·Zbl 1061.65006号
[14] Cortinovis，A。；Kressner，D.，《关于不定矩阵的随机迹估计及其在行列式中的应用》（2020年），arXiv预印本
[15] Davis，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。软质。，38，1（2011年12月），[在线]。可用·Zbl 1365.65123号
[16] 乌巴鲁，S。；Saad，Y.，《迹估计技术的应用》，（科学与工程高性能计算国际会议（2017），斯普林格），19-33
[17] 达德利，E。；Saibaba，A.K。；Alexanderian，A.，对称半正定矩阵Schatten p范数的Monte Carlo估计（2020），arXiv预印本
[18] Boutsidis，C。；德里尼亚斯，P。；坎巴杜尔，P。；Kontopoulou，E.-M。；Zouzias，A.，一种近似对称正定矩阵对数行列式的随机算法，线性代数应用。，533, 95-117 (2017) ·Zbl 1422.65071号
[19] 梅耶，R.A。；密斯科，C。；密斯科，C。；Woodruff，D.P.，Hutch++：最优随机轨迹估计，（算法简单性研讨会（SOSA）（2021），SIAM），142-155
[20] Braverman，V。；Krishnan，A。；Musco，C.，线性和次线性时间谱密度估计（2021），arXiv预印本
[21] Chen，T。；Trogdon，T。；Ubaru，S.，频谱近似的随机Lanczos求积分析（2021），arXiv预印本
[22] Frommer，A。；Khalil，M.N。；Ramirez-Idalgo，G.，矩阵迹随机估计中方差减少的多级方法（2021），arXiv预印本
[23] 韩，I。；Avron，H。；Shin，J.，谱优化的随机切比雪夫梯度下降（2018），arXiv预印本
[24] Trefethen，L.N.，近似理论和近似实践，第164卷（2019年），暹罗
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。