A numerical method for calculating the Green's function arising from electronic structure theory

T. Sogabe,T. Hoshi,S.-L. Zhang,T. Fujiwara
DOI: https://doi.org/10.48550/arXiv.math/0602652
2006-02-28
Abstract:We developed a fast numerical methodfor complex symmetric shifted linear systems, which is motivated by the quantum-mechanical (electronic-structure) theory in nanoscale materials. The method is named shifted Conjugate Orthogonal Conjugate Gradient (shifted COCG) method. The formulation is given and several numerical aspects are discussed.
Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in the electronic structure theory of nanoscale materials, the problem of solving complex symmetric shifted linear systems encountered when calculating the Green's function. Specifically, the Green's function \(G(z)\) is defined as: \[G(z) := (zI - H)^{-1}\] where \(z\) is a complex variable, its real part corresponds to energy, and \(H\) is a large real symmetric Hamiltonian matrix. Since the standard matrix inversion method has a too - high computational cost when dealing with large matrices or nanoscale materials, a fast and effective numerical method is required to solve the Green's function. ### Main contributions of the paper The paper proposes a new numerical method - the shifted COCG (shifted Conjugate Orthogonal Conjugate Gradient) method for efficiently solving complex symmetric shifted linear systems. This method can significantly reduce the amount of computation and is applicable to the electronic structure calculations of various nanomaterials. ### Specific problem description For an \(N\times N\) real symmetric Hamiltonian matrix \(H\), the elements of the Green's function can be expressed as: \[G_{ij}(z)=e_{i}^{T}(zI - H)^{-1}e_{j}\] where \(e_{i}\) and \(e_{j}\) are the \(i\)-th and \(j\)-th unit vectors respectively, and \(z = \sigma + i\delta\in\mathbb{C}\). In order to obtain physical quantities, it is necessary to integrate \(G_{ij}(z)\) with respect to \(\sigma\), which requires solving multiple shifted linear systems: \[(A+\sigma_{k}I)x^{(k)} = b\quad\text{for}\quad k = 1,\ldots,M\] ### Solution The shifted COCG method proposed in the paper solves this problem through the following steps: 1. **Algorithm design**: Based on the COCG (Conjugate Orthogonal Conjugate Gradient) method, a shifted version of the algorithm is proposed. 2. **Seed switching technique**: By dynamically selecting the seed system, the problem of slow convergence in some cases is avoided. 3. **Numerical experiments**: The effectiveness and high - efficiency of the new method are verified, especially its advantages in solving large - scale matrices. ### Conclusion This method is not only innovative in theory but also shows a significant performance improvement in practical applications. It provides an efficient numerical tool for the electronic structure calculations of nanomaterials and has broad application prospects. ### References [1] Datta B, Saad Y (1991) Lin Alg Appl 154 - 156:225 - 244 [2] Frommer A (2003) Computing 70:87 - 109 [3] Takayama R, Hoshi T, Sogabe T, Zhang S. - L., Fujiwara T (cond - mat/0503394) [4] van der Vorst HA, Melissen JBM (1990) IEEE Trans Mag 26(2):706 - 708