ContHutch++:隐式积分算子的随机迹估计
ContHutch++: Stochastic trace estimation for implicit integral operators
AI总结:
本文提出Hutch++的推广方法ContHutch++,通过算子-函数乘积高效估计任意迹类积分算子的迹,避免了离散化频谱伪影,并具有严格高概率误差界,成功应用于量子态密度计算与电磁场估计。
摘要:
Hutchinson估计器是一种随机算法,利用$\mathcal{O}(1/ε^2)$次矩阵-向量乘积计算任意半正定矩阵迹的$ε$-近似。Hutchinson估计器的改进版Hutch++仅需$\mathcal{O}(1/ε)$次矩阵-向量乘积。本文提出Hutch++的推广方法ContHutch++,利用算子-函数乘积高效估计任意迹类积分算子的迹。ContHutch++估计避免了离散化引入的频谱伪影,并具有严格的高概率误差界。我们利用ContHutch++推导出量子态密度的新型高阶精度算法,并展示了其如何估计非相干源产生的电磁场。
英文摘要:
Hutchinson's estimator is a randomized algorithm that computes an $ε$-approximation to the trace of any positive semidefinite matrix using $\mathcal{O}(1/ε^2)$ matrix-vector products. An improvement of Hutchinson's estimator, known as Hutch++, only requires $\mathcal{O}(1/ε)$ matrix-vector products. In this paper, we propose a generalization of Hutch++, which we call ContHutch++, that uses operator-function products to efficiently estimate the trace of any trace-class integral operator. Our ContHutch++ estimates avoid spectral artifacts introduced by discretization and are accompanied by rigorous high-probability error bounds. We use ContHutch++ to derive a new high-order accurate algorithm for quantum density-of-states and also show how it can estimate electromagnetic fields induced by incoherent sources.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。