使用随机森林在图上估计逆迹

摘要:基于Wilson算法的无偏估计法则计算(正则化)逆迹可以使用共轭梯度求解器与Girard迹估计器(也称为Hutchinson迹估计器)相结合的方法,我们描述了一种快速、易于实现且适用于非常大的矩阵的无偏估计正则化逆迹的方法。其主要缺点是受到对角线占优矩阵的限制。

作者:Simon Barthelm''e, Nicolas Tremblay, Alexandre Gaudilli`ere, Luca Avena and Pierre-Olivier Amblard

论文ID:1905.02086

分类:Computation

分类简称:stat.CO

提交时间:2023-04-24

PDF 下载: 英文版 中文版pdf翻译中