A sub-linear scaling algorithm for computing the electronic structure of materials

Communications in Mathematical Sciences

Volumn 5, Issue 4, 2007, Pages 999-1026

  García Cervera, Carlos J ^a   Lu, Jianfeng ^b   Weinan, E ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Asymptotics; Density functional theory; DFT continuum approximation; Sub linear scaling algorithms

Indexed keywords

EID: 39149107463     PISSN: 15396746     EISSN: None     Source Type: Journal    
DOI: 10.4310/cms.2007.v5.n4.a14     Document Type: Article

References (46)

1. X. Blanc, C. Le Bris and P.L. Lions, From molecular models to continuum mechanics, Arch. Ration. Mech. Anal., 164(4), 341-381, 2002.
2. I. Catto, C. Le Bris and P.L. Lions, On the thermodynamic limit for Hartree-Fock type models, Ann. Inst. Henri Poincaré, 18(6), 687-760, 2001.
3. I. Catto, C. Le Bris and P.L. Lions, On some periodic Hartree-type models for crystals, Ann. Inst. Henri Poincaré, 19(2), 143-190, 2002.
4. D.M. Ceperley and B.J. Alder, Ground state of the electron gas by a stochastic method, Phys. Rev. Lett., 45(7), 566-569, 1980.
5. N. Choly, G. Lu, W. E and E. Kaxiras, Multiscale simulations in simple metals: a density-functional- based methodology, Phys. Rev. B, 71(9), 94-101, 2005.
6. Weinan E., B. Engquist, X. Li, W. Ren and E. Vanden-Eijnden, Heterogeneous multiscale methods: a review, Commun. Comput. Phys., 2(3), 367-450, 2007.
7. W. E and B. Engquist, The heterogeneous multiscale methods, Commun. Math. Sci., 1(1), 87-132, 2003.
8. W. E, T. Li and J. Lu, Localized basis of eigen-subspaces and operator compression, submitted, 2007.
9. W. E, J. Lu and J. Yang, Uniform accuracy of the quasicontinuum method, Phys. Rev. B, 74(21), 214115, 2006.
10. W. E and J. Lu, The continuum limit and quasi-continuum approximation of quantum mechanics models for crystalline solids, Commun. Math. Sci., 5(3), 679-696, 2007.
11. W. E and J. Lu, Seamless multiscale modeling via dynamics on fiber bundles, Commun. Math. Sci., 5(3), 649-663, 2007.
12. M. Fago, R.L. Hayes, E.A. Carter and M. Ortiz, Density functional theory based local quasicontinuum method: Prediction of dislocation nucleation, Phys. Rev. B, 70, 100-102, 2004.
13. G. Galli, Linear scaling methods for electronic structure calculations and quantum molecular dynamics simulations, Curr. Opin. Solid State Mater. Sci., 1(6), 864-874, 1996.
14. J. Gao, Methods and applications of combined quantum mechanical and molecular mechanical potentials, Reviews in Computational Chemistry, VCH Publishers, New York, 7, 119-185, 1995.
15. C.J. García-Cervera, J. Huang, J. Lu and W. E, Numerical algorithms for treating the Coulomb term in density functional theory, in preparation, 2007.
16. C.J. García-Cervera, An efficient real space method for orbital-free density-functional theory, Commun. Comput. Phys., 2(2), 334-357, 2007.
17. V. Gavini, K. Bhattacharya and M. Ortiz, Quasi-continuum orbital-free density-functional theory: a route to multi-million atom non-periodic DFT calculation, J. Mech. Phys. Solids, 55(4), 697-718, 2007.
18. V. Gavini, J. Knap, K. Bhattacharya and M. Ortiz, Non-periodic finite-element formulation of orbital-free density functional theory, J. Mech. Phys. Solids, 55(4), 669-696, 2007.
19. S. Goedecker, Linear scaling electronic structure methods, Rev. Mod. Phys., 71(4), 1085-1123, 1999.
20. G.H. Golub and C.F. Van Loan, Matrix Computations, Third edition, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 1996.
21. D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conference Series in Appl. Math., 26, SIAM, Philadelphia, 1977.
22. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comp. Phys., 73(2), 325-348, 1987.
23. E. Isaacson and H.B. Keller, Analysis of Numerical Methods, John Wiley & Sons, Inc., New York, 1966.
24. L. Kleinman and D.M. Bylander, Efficacious form for model pseudopotentials, Phys. Rev. Lett., 48(20), 1425-1428, 1982.
25. J. Knap and M. Ortiz, An analysis of the quasicontinuum method, J. Mech. Phys. Solids, 49(9), 1899-1923, 2001.
26. W. Kohn, Density functional and density matrix method scaling linearly with the number of atoms, Phys. Rev. Lett., 76(17), 3168-3171, 1996.
27. E.H. Lieb and B. Simon, The Thomas-Fermi theory of atoms, molecules and solids, Adv. Math., 23(1), 22-116, 1977.
28. G. Lu, E.B. Tadmor and E. Kaxiras, From electrons to finite elements: A concurrent multiscale approach for metals, Phys. Rev. B, 73(2), 024108, 2006.
29. R. Martin, Electronic Structure: Basic Theory and Practical Methods, Cambridge Univ. Press, Cambridge, 2004.
30. F. Mauri, G. Galli and R. Car, Orbital formulation for electronic-structure calculations with linear system-size scaling, Phys. Rev. B, 47(15), 9973-9976, 1993.
31. D. Negrut, M. Anitescu, A. El-Azab and P. Zapol, Quasicontinuum-like reduction of DFT calculations of nanostructures, J. Nanosci. Nanotechnol., 2007.
32. J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research, Springer-Verlag, New York, 1999.
33. H.J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer Series in Information Sciences, Springer-Verlag, Berlin, 2, 1981.
34. R.G. Parr and W. Yang, Density-Functional Theory of Atoms and Molecules, Oxford Univ. Press, New York, 1989.
35. J.P. Perdew and A. Zunger, Self interaction correction to density functional approximations for many electron systems, Phys. Rev. B, 23(10), 5048-5079, 1981.
36. Y. Saad, Numerical Methods for Large Eigenvalue Problems, Algorithms and Architectures for Advanced Scientific Computing, Manchester University Press, Manchester, 1992.
37. E.B. Tadmor, M. Ortiz and R. Phillips, Quasicontinuum analysis of defects in solids, Philos. Mag. A, 73, 1529-1963, 1996.
38. N. Troullier and J.L. Martins, Efficient pseudopotentials for plane-wave calculations, Phys. Rev. B, 43(3), 1993-2006, 1991.
39. L.W. Wang and M.P. Toter, Kinetic-energy functional of the electron density, Phys. Rev. B, 45(23), 13196-13220, 1992.
40. Y.A. Wang, N. Govind and E.A. Carter, Orbital-free kinetic-energy density functionals with a density-dependent kernel, Phys. Rev. B, 60(24), 16350-16358, 1999.
41. G.H. Wannier, The structure of electronic excitation levels in insulating crystals, Phys. Rev., 52(3), 191-197, 1937.
42. A. Warshel, Computer Modeling of Chemical Reactions in Enzymes and Solutions, Wiley-Interscience, New York, 1991.
43. W. Yang, Direct calculation of electron density in density-functional theory, Phys. Rev. Lett., 66(11), 1438-1441, 1991.
44. X. Zhang, G. Lu, An orbital-free density function theory based QM/MM methodology for metals, preprint.
45. Y. Zhang, H. Liu and W. Yang, Ab initio QM/MM and free energy calculations of enzyme reactions, Computational Methods for Macromolecules - Challenges and Applications, T. Schlick, H. Gan, Lect. Notes Comput. Sci. Eng., Springer, New York, 332-354, 2002.
46. Y. Zhou, Y. Saad, M.L. Tiago and J.R. Chelikowsky, Self-consistent-field calculations using Chebyshev-filtered subspace iteration, J. Comp. Phys., 219(1), 172-184, 2006.