利用切比雪夫乘积恒等式实现更快的随机迹估计
数值分析
2021-01-05 v1 数值分析
摘要
随机迹估计的方法常常需要重复计算形如 的表达式，其中 为对称矩阵， 为以标准基或 Chebyshev 基表示的 次多项式。我们展示了如何仅使用 次矩阵-向量乘积来求值这些表达式，从而大幅降低现有使用 Chebyshev 插值或 Taylor 级数的迹估计算法的代价。
引用
@article{arxiv.2101.00325,
title = {Faster Stochastic Trace Estimation with a Chebyshev Product Identity},
author = {Eric Hallman},
journal= {arXiv preprint arXiv:2101.00325},
year = {2021}
}