中文

Fock 交换问题的 N-Body 解法

数据结构与算法 2015-06-18 v1

摘要

我们报告了一种在有无置换对称性情况下计算 Fock 交换矩阵的 N-Body 方法。该方法通过嵌入度量查询实现了 O(NlgN)O(N \lg N) 的计算复杂度,从而允许分层应用直接 SCF 判据。研究发现,置换对称性的优势对于小系统为 4 倍,但随着系统尺寸增大和/或忽略判据更为宽松而减小。这项工作为以下方面奠定了基础:(1) 在多级多极方案中引入范围查询以实现秩缩减,以及 (2) 递归任务并行。

关键词

引用

@article{arxiv.1401.6961,
  title  = {An N-Body Solution to the Problem of Fock Exchange},
  author = {Matt Challacombe and Nicolas Bock},
  journal= {arXiv preprint arXiv:1401.6961},
  year   = {2015}
}

备注

5 pages, 2 figures