Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems

Communications in Mathematical Sciences

Volumn 7, Issue 3, 2009, Pages 755-777

  Lin, Lin ^a   Lu, Jianfeng ^a   Ying, Lexing ^b   Car, Roberto ^a   E, Weinan ^a  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Diagonal extraction; Electronic structure calculation; Hierarchical Schur complement

Indexed keywords

EID: 70449396467     PISSN: 15396746     EISSN: None     Source Type: Journal    
DOI: 10.4310/cms.2009.v7.n3.a12     Document Type: Article

References (23)

1. S. Baroni and P. Giannozzi, Towards very large-scale electronic-structure calculations, Europhys. Lett., 17, 547-552, 1992.
2. C. Bekas, E. Kokiopoulou, and Y. Saad, An estimator for the diagonal of a matrix, Applied Numerical Mathematics, 57, 1214-1229, 2007.
3. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math, 44, 141-183, 1991.
4. G. Beylkin, N. Coult, and M.J. Mohlenkamp, Fast spectral projection algorithms for density-matrix computations, J. Comput. Phys., 152, 32-54, 1999.
5. S. Börm, L. Grasedyck, and W. Hackbusch, Hierarchical Matrices, Max-Planck-Institute Lecture Notes, 2006.
6. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31, 333-390, 1977.
7. M. Ceriotti, T.D. Kühne, and M. Parrinello, An efficient and accurate decomposition of the Fermi operator, J. Chem. Phys, 129, 024707, 2008.
8. S. Chandrasekaran, M. Gu, X. S. Li, and J. Xia, Superfast multifrontal method for structured linear systems of equations, preprint, 2007.
9. L. Demanet and L. Ying, Discrete symbol calculus, sumbitted, 2008.
10. J.S. Duff and J.K. Reid, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Software, 9, 302-325, 1983.
11. J. A. George, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10, 345-363, 1973.
12. S. Goedecker, Linear scaling electronic structure methods, Rev. Mod. Phys., 71, 1085-1123, 1999.
13. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys., 73, 325-348, 1987.
14. W. Hackbusch, A sparse matrix arithmetic based on Η-matrices. Part I: Introduction to Η-matrices., Computing, 62, 89-108, 1999.
15. α, log (A), and related matrix functions by contour integrals, SIAM J. Numer. Anal., 46, 2505-2523, 2008.
16. F.R. Krajewski and M. Parrinello, Stochastic linear scaling for metals and nonmetals, Phys. Rev. B, 71, 233105, 2005.
17. S. Li, S. Ahmed, G. Klimeck, and E. Darve, Computing entries of the inverse of a sparse matrix using the FIND algorithm, J. Comput. Phys., 227, 9408-9427, 2008.
18. L. Lin, J. Lu, R. Car, and W. E, Multipole representation of the Fermi operator with application to the electronic structure analysis of metallic systems, Phys. Rev. B, 115133, 2009.
19. L. Lin, J. Lu, L. Ying, and W. E, Pole-based approximation of the Fermi-Dirac function, Chinese Ann. Math Ser. B (in press).
20. J.W.H. Liu, The multifrontal method for sparse matrix solution: Theory and practice, SIAM Rev., 34, 82-109, 1992.
21. G.D. Mahan, Many-particle Physics, Plenum Pub Corp, 2000.
22. P. G. Martinsson, A fast direct solver for a class of elliptic partial differential equations, J. Sci. Comp., 38, 316-330, 2009.
23. T. Ozaki, Continued fraction representation of the Fermi-Dirac function for large-scale electronic structure calculations, Phys. Rev. B, 75, 035123, 2007.