×
彭伟;王红霞

通过随机多项式逼近进行矩阵对数行列式计算的一般方案。 （英语） Zbl 1409.65029号

计算。数学。申请。 75，第4期，1259-1271（2018）.
摘要：我们研究了计算复杂度较低的大规模矩阵行列式的逼近。本文提出了一个广义随机多项式近似框架和一个随机勒让德近似算法，用于基于先验特征值分布计算大规模正定矩阵的对数行列式。广义框架是通过加权L_2正交多项式展开和有效的递归公式以及矩阵-向量乘法实现的。因此，该方案在计算复杂度和数据存储方面都是有效的。理论上给出了相应的误差界，保证了算法的收敛性。通过对合成矩阵和计算生成树的数值实验，我们证明了该方法的有效性。

引用于2文件

MSC公司：

65平方英尺 行列式的数值计算
15甲15 行列式、恒量、迹、其他特殊矩阵函数

关键词：

对数测定器;正交多项式展开;随机算法;计算生成树

软件：

Krylstat公司;AMD公司;玻璃制品
PDF格式BibTeX公司 XML格式引用
\textit{W.Peng}和\textit{H.Wang}，计算。数学。申请。75，第4号，1259--1271（2018；Zbl 1409.65029）
全文： 内政部

参考文献：

[1] W.E.Leithead，Y.Zhang，D.J.Leith，基于bfgs更新和logdet近似的高效高斯过程，载于：第16届IFAC世界大会，（2005年7月）。；W.E.Leithead，Y.Zhang，D.J.Leith，基于bfgs更新和logdet近似的高效高斯过程，载于：第16届IFAC世界大会，（2005年7月）。
[2] Zhang，Y。；Leithead，W.E。；Leith，D.J.博士。；Walshe，L.，基于均匀分布种子的对数集近似及其在高斯过程回归中的应用，J.Compute。申请。数学。，220, 1, 198-214 (2008) ·Zbl 1146.65015号
[3] 弗里德曼，J。；哈斯蒂，T。；Tibshirani，R.，用图形套索进行稀疏逆协方差估计，生物统计学，9，3，432-441（2008）·兹比尔1143.62076
[4] P.Kambadur，A.Lozano，超高维稀疏逆协方差估计的并行块贪婪方法，摘自：《第十六届国际人工智能与统计会议论文集》，2013年，第351-359页。；P.Kambadur，A.Lozano，超高维稀疏逆协方差估计的并行块贪婪方法，载于：《第十六届国际人工智能与统计会议论文集》，2013年，第351-359页。
[5] Lin，Y。；吴，B。；张，Z。；Chen，G.，通过评估行列式计算自相似网络中的生成树，J.Math。物理。，52, 11, 113-303 (2011) ·Zbl 1272.05187号
[6] Xiao，Y。；Zhao，H.，计算双树网络中生成树数量的新方法，Physica a，392，19，4576-4583（2013）·Zbl 1395.05174号
[7] 中华人民共和国埃姆斯泰。；戴维斯，T.A。；达夫，I.S.，算法837:AMD，一种近似最小度排序算法，ACM-Trans。数学。软件（TOMS），30，3，381-388（2004）·Zbl 1070.65534号
[8] Hutchinson，M.F.，拉普拉斯平滑样条影响矩阵迹的随机估计，通信统计学家。模拟计算。，19, 2, 433-450 (1990) ·Zbl 0718.62058号
[9] 巴里·R·P。；Pace，R.K.，大型稀疏矩阵对数行列式的蒙特卡罗估计，线性代数应用。，289, 1, 41-54 (1999) ·Zbl 1063.65502号
[10] C.Boutsidis，P.Drineas，P.Kambadur，A.Zouzias，一种近似对称正定矩阵对数行列式的随机算法，2015年。arXiv预打印arXiv:1503.00374；C.Boutsidis，P.Drineas，P.Kambadur，A.Zouzias，一种近似对称正定矩阵对数行列式的随机算法，2015年。arXiv预印本arXiv:1503.00374·Zbl 1422.65071号
[11] 汉、因苏；德米特里、马利奥托夫；Jinwoo，Shin，《通过随机切比雪夫展开进行大尺度对数确定性计算》，第37卷（2015年），JMLR:W&CP
[12] I.Han，D.Malioutov，H.Avron，J.Shin，使用切比雪夫近似近似大尺度矩阵的谱和，2016年。arXiv预打印arXiv:1606.00942；I.Han，D.Malioutov，H.Avron，J.Shin，使用切比雪夫近似近似大尺度矩阵的谱和，2016年。arXiv预打印arXiv:1606.00942·Zbl 1372.65126号
[13] A.K.Saibaba，A.Alexanderian，I.C.Ipsen，随机无矩阵追踪和对数决定估计，2016年。arXiv预打印arXiv:1605.04893；A.K.Saibaba，A.Alexanderian，I.C.Ipsen，随机无矩阵追踪和对数决定估计，2016年。arXiv预印本arXiv：1605.04893·Zbl 1378.65094号
[14] Aune，E。；辛普森，D.P。；Eidsvik，J.，高维高斯分布中的参数估计，统计计算。，24, 2, 247-263 (2014) ·Zbl 1325.62006号
[15] S.Ubaru，J.Chen，Y.Saad，通过随机lanczos求积快速估计tr（F（A））。；S.Ubaru，J.Chen，Y.Saad，通过随机lanczos求积快速估计tr（F（A））·Zbl 1386.65125号
[16] Golub，G.H。；Meurant，G.，《矩阵、矩和求积及其应用》（2009），普林斯顿大学出版社·Zbl 0795.65019号
[17] J.Fitzsimons、K.Cutajar、M.Osborne、S.Roberts、M.Filippone，《对数行列式的贝叶斯推断》（引文arxiv:1704.01445；J.Fitssimons，K.Cutabjar，M.Obsorne，S.Robert，M.Fillippone），《对数行列式的贝氏推断》（引文arxiv：1704.01445
[18] Roosta Khorasani，F。；Ascher，U.，《改进隐式矩阵迹估计量的样本大小界限》，Found。计算。数学。，15, 5, 1187-1212 (2015) ·Zbl 1323.65043号
[19] 出版社，W.H。；Teukolsky，S.A。；韦特林，W.T。；Flannery，B.P.，《FORTRAN 77中的数字配方》，第1卷（1992年），剑桥大学新闻集团：纽约剑桥大学新闻联盟·Zbl 0778.65002号
[20] Wigner，E.P.，《关于某些对称矩阵根的分布》，《数学年鉴》。，325-327 (1958) ·Zbl 0085.13203号
[21] 埃文斯，M。；黑斯廷斯，N。；皮科克，B.，贝塔分布，统计师。发行，334-42（2000）·Zbl 0960.62001号
[22] Szeg，G.，《正交多项式》（第23卷）（1939年），美国数学学会·Zbl 0023.21505号
[23] 哈里斯·J·M。；Hirst，J.L。；Mossinghoff，M.J.，组合数学与图论，第2卷，139（2008），Springer:Springer New York，NY，USA·Zbl 1170.05001号
[24] Erdős，P。；Rényi，A.，关于随机图的演化，Publ。数学。仪表悬挂。阿卡德。科学。，5, 17-61 (1960) ·Zbl 0103.16301号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。