并行交叉插值用于高维积分的高精度计算
Parallel cross interpolation for high-precision calculation of high-dimensional integrals
AI总结:
本文提出了一种并行版本的交叉插值算法,用于计算高维积分,特别是受量子物理中Ising模型启发的高维积分。该方法不同于主流方法如蒙特卡洛和准蒙特卡洛方法,其样本既不随机也不形成正则晶格,而是沿着各个维度计算给定函数,并利用这些数据重建整个域的行为。
摘要:
我们提出了一种交叉插值算法的并行版本,并将其应用于计算高维积分,受量子物理中Ising模型的启发。与主流方法如蒙特卡洛和准蒙特卡洛方法不同,我们的算法计算的样本既不随机也不形成正则晶格。相反,我们沿着各个维度(模式)计算给定函数,并利用这些数据重建其在整个域内的行为。所计算的单变量纤维的位置根据给定函数进行自适应选择。所需评估可以在每个模式(变量)和所有模式上并行执行。为了展示所提方法的效率,我们将其应用于计算高维Ising磁化率积分,这些积分来源于二维铁磁Ising模型自发磁化渐近展开中的结果。我们观察到所提方法具有强超线性收敛性,而MC和qMC算法具有次线性收敛性。使用多重精度算术,我们还观察到所提算法具有指数收敛性。结合高阶收敛性、几乎完美的可扩展性(可扩展到数百个进程)以及与MC和qMC相同的灵活性,所提算法可以成为高维积分问题的新优选方法,例如在统计学、概率和量子物理中。
英文摘要:
We propose a parallel version of the cross interpolation algorithm and apply it to calculate high-dimensional integrals motivated by Ising model in quantum physics. In contrast to mainstream approaches, such as Monte Carlo and quasi Monte Carlo, the samples calculated by our algorithm are neither random nor form a regular lattice. Instead we calculate the given function along individual dimensions (modes) and use this data to reconstruct its behaviour in the whole domain. The positions of the calculated univariate fibers are chosen adaptively for the given function. The required evaluations can be executed in parallel both along each mode (variable) and over all modes. To demonstrate the efficiency of the proposed method, we apply it to compute high-dimensional Ising susceptibility integrals, arising from asymptotic expansions for the spontaneous magnetisation in two-dimensional Ising model of ferromagnetism. We observe strong superlinear convergence of the proposed method, while the MC and qMC algorithms converge sublinearly. Using multiple precision arithmetic, we also observed exponential convergence of the proposed algorithm. Combining high-order convergence, almost perfect scalability up to hundreds of processes, and the same flexibility as MC and qMC, the proposed algorithm can be a new method of choice for problems involving high-dimensional integration, e.g. in statistics, probability, and quantum physics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。