×

高维高斯分布中的参数估计。 (英语) Zbl 1325.62006号

小结:为了计算高维高斯模型的对数似然,需要计算大型稀疏对称正定精度矩阵的行列式,由于内存需求巨大,不适用于非常大的模型。我们提出了一种评估这种可能性的新方法,它只需要计算矩阵-向量乘积。在这种方法中,我们利用矩阵函数、Krylov子空间和探测向量来构造计算对数似然的迭代数值方法。

MSC公司:

62-07 数据分析(统计)(MSC2010)
65C60个 统计中的计算问题(MSC2010)
65层10 线性系统的迭代数值方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Al-Mohy,A.,Higham,N.:计算矩阵指数的作用,并应用于指数积分器。曼彻斯特大学技术报告(2011年)·Zbl 1234.65028号
[2] Anitescu,M.,Chen,J.,Wang,L.:解决高斯过程最大似然问题的无矩阵方法。SIAM J.科学。计算。34,A240–A262(2012)·Zbl 1241.65020号 ·数字对象标识代码:10.1137/10831143
[3] Aune,E.,Eidsvik,J.,Pokern,Y.:高维高斯分布采样的迭代数值方法。统计计算。(2012年,即将出版)。doi:10.1007/s11222-012-9326-8·Zbl 1325.65020号
[4] Bai,Z.,Fahey,G.,Golub,G.:一些大规模矩阵计算问题。J.计算。申请。数学。74(1),71–89(1996)·Zbl 0870.65035号 ·doi:10.1016/0377-0427(96)00018-0
[5] Bai,Z.,Golub,G.:对称正定矩阵的逆迹和行列式的界。年号。数学。4, 29–38 (1997) ·Zbl 0883.15013号
[6] Bekas,C.,Kokiopoulou,E.,Saad,Y.:矩阵对角线的估计量。应用。数字。数学。57(11–12), 1214–1229 (2007) ·Zbl 1123.65026号 ·doi:10.1016/j.apnum.2007.01.003
[7] Benzi,M.,Golub,G.:矩阵函数项的边界及其预处理应用。BIT编号。数学。39(3), 417–438 (1999) ·兹伯利0934.65054 ·doi:10.1023/A:1022362401426
[8] Benzi,M.,Razouk,N.:稀疏矩阵函数近似的衰减边界和$\(\backslash\)mathcal{O}(N)$算法。电子。事务处理。数字。分析。28, 16–39 (2007) ·Zbl 1171.65034号
[9] Besag,J.:晶格系统的空间相互作用和统计分析。J.R.Stat.Soc.B 36、192–236(1974)·Zbl 0327.60067号
[10] Bolin,D.,Lindgren,F.:嵌套随机偏微分方程生成的空间模型,应用于全球臭氧绘图。附录申请。Stat.5(1),523–550(2011)·Zbl 1235.60075号 ·doi:10.1214/10-AOAS383
[11] Buland,A.,Omre,H.:贝叶斯线性AVO反演。地球物理学68,185–198(2003)·数字对象标识代码:10.1190/1.1543206
[12] Candès,E.,Demanet,L.,Donoho,D.,Ying,L.:快速离散曲线变换。多尺度模型。模拟。5(3), 861–899 (2006) ·Zbl 1122.65134号 ·doi:10.1137/05064182X
[13] Chan,T.,Tang,W.,Wan,W.:小波稀疏近似逆预条件。BIT编号。数学。37(3), 644–660 (1997) ·Zbl 0891.65048号 ·doi:10.1007/BF02510244
[14] Chen,Y.,Davis,T.,Hager,W.,Rajamanickam,S.:算法887:CHOLMOD,超节点稀疏Cholesky因子分解和更新/停机。ACM事务处理。数学。柔和。35(3), 22 (2008) ·doi:10.1145/1391989.1391995
[15] Cressie,N.:空间数据统计。威利,纽约(1993)·Zbl 0825.62477号
[16] Cressie,N.,Johannesson,G.:大型空间数据集的固定秩kriging。J.R.Stat.Soc.B 70、209–226(2008年)·Zbl 05563351号 ·文件编号:10.1111/j.1467-9868.2007.00633.x
[17] Culberson,J.:迭代贪婪图着色和难度景观。阿尔伯塔大学技术报告(1992年)
[18] Davies,P.I.,Higham,N.J.:矩阵函数f In的计算f(A)b:QCD和数值分析III,第15-24页。柏林施普林格出版社(2005)·兹比尔1117.65319
[19] Davis,T.,Hager,W.:修改稀疏的Cholesky因子分解。SIAM J.矩阵分析。申请。20(3), 606–627 (1999) ·Zbl 0929.65012 ·doi:10.1137/S089547979897321076
[20] Driscoll,A.:施瓦兹-克里斯托弗工具箱(2009)。可在http://www.math.udel.edu/\(\sim\)driscoll/software/SC。电子·Zbl 1070.30500号
[21] Eidsvik,J.,Shaby,B.A.,Reich,B.J.,Wheeler,M.,Niemi,J.:使用并行计算的具有块复合可能性的空间模型中的估计和预测。技术报告,NTNU(2011)
[22] Estrada,E.、Hatano,N.、Benzi,M.:《复杂网络中的可通信性物理学》(2011年)。Arxiv预打印Arxiv:1109.2950
[23] Frommer,A.:移位线性系统族的BiCGStab(l)。计算70(2),87–109(2003)·Zbl 1239.65022号 ·doi:10.1007/s00607-003-1472-6
[24] Fuentes,M.:大型不规则间距空间数据的近似可能性。《美国统计协会期刊》102(477),321-331(2007)·Zbl 1284.62589号 ·doi:10.1198/016214500000852
[25] Gorjanc,G.:基于谱系的混合模型的图形模型表示。摘自:2010年第32届信息技术接口国际会议,第545-550页。IEEE出版社,纽约(2010)
[26] Gröchenig,K.:时频分析基础。Birkhäuser,巴塞尔(2001年)·Zbl 0966.42020号
[27] Hale,N.、Higham,N.J.、Trefethen,法律公告:通过轮廓积分计算A{\(\alpha\)}、log(A)和相关矩阵函数。SIAM J.数字。分析。46, 2505–2523 (2008) ·Zbl 1176.65053号 ·doi:10.1137/070700607
[28] 新泽西州海厄姆:《矩阵的函数:理论与计算》。SIAM,费城(2008)·兹比尔1167.15001
[29] Huckle,M.,Grote,M.:稀疏近似逆的并行预处理。SIAM J.科学。计算。18(3), 838–853 (1997) ·Zbl 0872.65031号 ·doi:10.1137/S1064827594276552
[30] Hutchinson,M.:拉普拉斯平滑样条影响矩阵迹的随机估计。Commun公司。统计、模拟。计算。181059–1076(1989年)·Zbl 0695.62113号 ·doi:10.1080/03610918908812806
[31] Jegerlehner,B.:移位线性系统的Krylov空间解算器(1996)。arXiv:hep-lat/9612024v1
[32] Karypis,G.,Kumar,V.:一种快速、高质量的划分不规则图的多级方案。SIAM J.科学。计算。20(1), 359 (1999) ·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997
[33] Lindgren,F.,Lindström,J.,Rue,H.:高斯场和高斯-马尔可夫随机场之间的明确联系:SPDE方法。J.R.Stat.Soc.B 73、423–498(2011年)·Zbl 1274.62360号 ·文件编号:10.1111/j.1467-9868.2011.00777.x
[34] Mallat,S.:信号处理的小波之旅。圣地亚哥学术出版社(1998)·Zbl 0937.94001号
[35] MATLAB(2010)。版本7.11.0(R2010b)。马萨诸塞州纳蒂克市MathWorks公司
[36] McPeters,R.,Aeronautics,U.S.N.,Scientific,S.A.,Branch,T.I.:Nimbus-7 Total Ozone Mapping Spectrometer(TOMS)数据产品用户指南。NASA科学和技术信息处(1996年)
[37] Rue,H.,Held,L.:高斯马尔可夫随机场。查普曼&霍尔,伦敦(2005)·邮编1093.60003
[38] Rue,H.,Martino,S.,Chopin,N.:使用集成嵌套拉普拉斯近似对潜在高斯模型进行近似贝叶斯推断。J.R.Stat.Soc.,塞尔维亚。B、 统计方法。71(2), 319–392 (2009) ·Zbl 1248.62156号 ·doi:10.1111/j.1467-9868.2008.00700.x
[39] Rue,H.,Tjelmeland,H.:将高斯马尔可夫随机场拟合为高斯场。扫描。《J Stat.29,31–49》(2002年)·Zbl 1017.62088号 ·doi:10.1111/1467-9469.00058
[40] Saad,Y.:稀疏线性系统的迭代方法,第2版。费城SIAM(2003年)·Zbl 1031.65046号
[41] Simpson,D.:对称正定矩阵函数逼近的Krylov子空间方法及其在应用统计和反常扩散中的应用。昆士兰理工大学数学科学学院博士论文(2008)
[42] Simpson,D.,Turner,I.,Pettitt,A.:使用Krylov子空间方法从高斯马尔可夫随机场快速采样。昆士兰理工大学数学科学学院技术报告(2008)
[43] Stein,M.,Chen,J.,Anitescu,M.:高斯过程分数函数的随机近似。技术报告(2012年)。预印ANL/MCSP-2091-0512
[44] Tang,J.,Saad,Y.:计算矩阵逆对角线的探测方法。明尼苏达超级计算研究所高级计算研究技术报告(2010年)·Zbl 1274.65132号
[45] van der Vorst,H.,Melissen,J.:求解A{(times)}k=b的Petrov-Galerkin型方法,其中A是对称复数。IEEE传输。Magn.公司。26(2), 706–708 (1990) ·数字对象标识代码:10.1109/20.106415
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。