我正在深入研究一些文献，以了解哪种算法是计算 PSD 矩阵的对数行列式的最佳算法。更一般地说，我对要阅读的资源列表感兴趣，其中涵盖了所有可能的矩阵情况（即稀疏、密集、低秩等）以及所有失败和错误概率（相对、绝对等）。 .)。

到目前为止，我发现了以下两篇论文：

• 通过随机切比雪夫展开的大规模对数行列式计算
• 通过随机 Lanczos 求积法快速估计$tr(f(A))$
• 一种逼近对称正定矩阵的对数行列式的随机算法

我们只是想知道是否还有其他算法具有更好的渐近性、不同的技术或其他我们应该注意的论文。

关于计算科学的类似问题是：

• 计算大型稀疏矩阵的对数行列式