Abstract
For a sparse non-singular matrix A, generally A −1 is a dense matrix. However, for a class of matrices, A −1 can be a matrix with off-diagonal decay properties, i.e., |A ij −1| decays fast to 0 with respect to the increase of a properly defined distance between i and j. Here we consider the off-diagonal decay properties of discretized Green’s functions for Schrödinger type operators. We provide decay estimates for discretized Green’s functions obtained from the finite difference discretization, and from a variant of the pseudo-spectral discretization. The asymptotic decay rate in our estimate is independent of the domain size and of the discretization parameter. We verify the decay estimate with numerical results for one-dimensional Schrödinger type operators.
Similar content being viewed by others
References
Agmon S. On kernels, eigenvalues, and eigenfunctoins of operators related to elliptic problems. Comm Pure Appl Math, 1965, 18: 627–663
Benzi M, Boito P, Razouk N. Decay properties of spectral projectors with applications to electronic structure. SIAM Rev, 2013, 55: 3–64
Benzi M, Meyer C D, Tuma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J Sci Comput, 1996, 17: 1135–1149
Benzi M, Razouk N. Decay bounds and O(n) algorithms for approximating functions of sparse matrices. Electron Trans Numer Anal, 2007, 28: 16–39
Benzi M, Tuma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM J Sci Comput, 1998, 19: 968–994
Bowler DR, Miyazaki T. O(N) methods in electronic structure calculations. Rep Prog Phys, 2012, 75: 036503
Chen J, Lu J. Analysis of the divide-and-conquer method for electronic structure calculations. Math Comp, 2014, in press
Combes J M, Thomas L. Asymptotic behavior of eigenfunctions for multi-particle Schrödinger operators. Commun Math Phys, 1973, 34: 251–270
Demko S. Inverses of band matrices and local convergence of spline projections. SIAM J Numer Anal, 1977, 14: 616–619
Demko S, Moss W F, Smith P W. Decay rates for inverses of band matrices. Math Comp, 1984, 43: 491–499
E W, Lu J. The electronic structure of smoothly deformed crystals: Wannier functions and the Cauchy-Born rule. Arch Ration Mech Anal, 2011, 199: 407–433
E W, Lu J. The Kohn-Sham Equation for Deformed Crystals. Providence: Amer Math Soc, 2013
Goedecker S. Linear scaling electronic structure methods. Rev Mod Phys, 1999, 71: 1085–1123
Johnson S G. Saddle-point integration of C ∞ “bump” functions. ArXiv:1508.04376, 2015
Kohn W. Density functional and density matrix method scaling linearly with the number of atoms. Phys Rev Lett, 1996, 76: 3168–3171
Kohn W, Sham L. Self-consistent equations including exchange and correlation effects. Phys Rev A, 1965, 140: 1133–1138
Lin L. Localized spectrum slicing. ArXiv:1411.6152, 2014
Prodan E, Kohn W. Nearsightedness of electronic matter. Proc Natl Acad Sci USA, 2005, 102: 11635–11638
Saad Y. ILUT: A dual threshold incomplete LU factorization. Numer Linear Algebra Appl, 1994, 1: 387–402
Simon B. Semiclassical analysis of low lying eigenvalues, I: Nondegenerate minima: Asymptotic expansions. Ann Inst H Poincaré Sect A, 1983, 38: 295–308
Thomée V, Westergren B. Elliptic difference equations and interior regularity. Numer Math, 1968, 11: 196–210
Yang W. Direct calculation of electron density in density-functional theory. Phys Rev Lett, 1991, 66: 1438–1441
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, L., Lu, J. Decay estimates of discretized Green’s functions for Schrödinger type operators. Sci. China Math. 59, 1561–1578 (2016). https://doi.org/10.1007/s11425-016-0311-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-016-0311-4
Keywords
- decay estimates
- Green’s function
- Schrödinger operator
- finite difference discretization
- pseudospectral discretization