利用机器学习估计矩阵迹
Estimation of matrix trace using machine learning
AI总结:
本文提出一种新的矩阵迹估计方法,通过机器学习选择少量探测向量替代传统随机噪声向量,实现高精度估计。
摘要:
我们提出了一种新的矩阵迹估计器,该估计器无需显式给出矩阵形式,但可提供向量乘积。该估计器形式类似于Hutchison随机迹估计器,但用机器学习确定的小数量探测向量替代随机噪声向量。讨论了估计质量的评估和偏差校正。提出了一个无偏估计器用于计算函数的期望值。在随机矩阵的数值实验中,显示使用由机器学习确定的$\mathcal{O}(10)$探测向量的迹估计精度与使用$\mathcal{O}(10000)$随机噪声向量的精度相似。
英文摘要:
We present a new trace estimator of the matrix whose explicit form is not given but its matrix multiplication to a vector is available. The form of the estimator is similar to the Hutchison stochastic trace estimator, but instead of the random noise vectors in Hutchison estimator, we use small number of probing vectors determined by machine learning. Evaluation of the quality of estimates and bias correction are discussed. An unbiased estimator is proposed for the calculation of the expectation value of a function of traces. In the numerical experiments with random matrices, it is shown that the precision of trace estimates with $\mathcal{O}(10)$ probing vectors determined by the machine learning is similar to that with $\mathcal{O}(10000)$ random noise vectors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。