高效递归方法用于求解重叠矩阵的逆
摘要：基于递归方法的新的O(N)算法被提出，其中计算工作与原子数量N成比例，该算法用于计算非正交局域基组下电子结构计算中所需的重叠矩阵的逆矩阵。这种高效的求逆方法可以应用于几种O(N)方法中，用于对广义正交方程进行对角化。通过研究金刚石和fcc铝材料误差矩阵的1范数的收敛性质，将该方法与另外三种O(N)方法（分离方法、Taylor展开方法和Hotelling方法）在密度泛函理论的计算精度和效率方面进行了比较。测试计算结果表明，新方法在计算时间上比分离方法快大约100倍，同时对金刚石和fcc铝材料实现了相同的收敛性，而Taylor展开方法和Hotelling方法在大多数情况下存在数值不稳定性。
作者：T.Ozaki
论文ID：cond-mat/0106048
分类：Condensed Matter
分类简称：cond-mat
提交时间：2016-08-31