计算大型复矩阵符号函数的嵌套Krylov子空间方法
A nested Krylov subspace method to compute the sign function of large complex matrices
摘要:
我们提出了一个加速的成熟的Krylov-Ritz方法来计算大型复杂矩阵的符号函数,在格点量子色动力学模拟涉及重叠狄拉克算子在零和非零重子密度。Krylov-Ritz方法使用Krylov子空间上的投影来近似符号函数。为了实现高精度,该子空间必须取得相当大,这使得该方法成本太高。新的想法是在一个更小的嵌套Krylov子空间上做进一步的投影。如果附加地应用中间预处理步骤,则可以在不影响近似的精度的情况下执行该投影,并且对于厄米矩阵和非厄米矩阵两者都实现了效率的实质性增益。数值效率的方法被证明在晶格配置的大小从4^4到10^4,和新的结果与有理逼近方法得到的结果进行了比较。
英文摘要:
We present an acceleration of the well-established Krylov-Ritz methods to compute the sign function of large complex matrices, as needed in lattice QCD simulations involving the overlap Dirac operator at both zero and nonzero baryon density. Krylov-Ritz methods approximate the sign function using a projection on a Krylov subspace. To achieve a high accuracy this subspace must be taken quite large, which makes the method too costly. The new idea is to make a further projection on an even smaller, nested Krylov subspace. If additionally an intermediate preconditioning step is applied, this projection can be performed without affecting the accuracy of the approximation, and a substantial gain in efficiency is achieved for both Hermitian and non-Hermitian matrices. The numerical efficiency of the method is demonstrated on lattice configurations of sizes ranging from 4^4 to 10^4, and the new results are compared with those obtained with rational approximation methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。