Fast spectral projection algorithms for density-matrix computations

Journal of Computational Physics

Volumn 152, Issue 1, 1999, Pages 32-54

  Beylkin, Gregory ^a   Coult, Nicholas ^a   Mohlenkamp, Martin J ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Density matrix; Fast algorithms; Partitioned SVD; Spectral projectors; Wavelets

Indexed keywords

MATRIX ALGEBRA;

DENSITY MATRIX; FAST ALGORITHMS; KOHN SHAMS; MATRIX COMPUTATION; MATRIX SIGN FUNCTION; PARTITIONED SVD; PROJECTION ALGORITHMS; SPECTRAL PROJECTIONS; SPECTRAL PROJECTOR; WAVELET;

ITERATIVE METHODS;

EID: 0003019969     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6215     Document Type: Article

References (32)

1. Dreizler R. M., Gross E. K. U. Density Functional Theory: An Approach to the Quantum Many-Body Problem. 1990.
2. Li X-P., Nunes R. W., Vanderbilt D. Density-matrix electronic-structure method with linear system-size scaling. Phys. Rev. B. 47:1993;10891-10902.
3. Kohn W. Density functional and density matrix method scaling linearly with the number of atoms. Phys. Rev. Lett. 76:1996;3168-3171.
4. Goedecker S., Colombo L. Efficient linear scaling algorithms for tight-binding molecular dynamics. Phys. Rev. Lett. 73:1994;122-125.
5. Goedecker S., Teter M. Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitals. Phys. Rev. B. 51:1995;9455-9464.
6. Baer R., Head-Gordon M. Sparsity of the density matrix in Kohn-Sham density functional theory and an assessment of linear system-size scaling methods. Phys. Rev. Lett. 1997.
7. Bates K. R., Daniels A. D., Scuseria G. E. Comparison of conjugate gradient density matrix search and Chebychev expansion methods for avoiding diagonalization in large-scale electronic structure calculations. J. Chem. Phys. 109:1998;3308-3312.
8. Kouri D. J., Huang Y., Hoffman D. K. Direct approach to density functional theory: Heaviside-Fermi level operator using a pseudopotential treatment. J. Phys. Chem. 100:1996;7903-7910.
9. Röder H., Silver R. N., Drabold D. A., Dong Jian Jun. Kernel polynomial method for a nonorthogonal electronic-structure calculation of amorphous diamond. Phys. Rev. B. 55:1997;15382-15385.
10. Kenney C. S., Laub A. J. The matrix sign function. IEEE Trans. Automat. Control. 40:1995;1330-1348.
11. Auslander L., Tsao A. On parallelizable eigensolvers. Adv. Appl. Math. 13:1992;253-261.
12. S. Huss-Lederman, A. Tsao, and, T. Turnbull, A Parallelizable Eigensolver for Real Diagonalizable Matrices with Real Eigenvalues, Technical Report, PRISM Working Note No. 20.
13. Jones P., Ma J., Rokhlin V. A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries. J. Comput. Phys. 113:1994.
14. Hrycak T., Rokhlin V. An Improved Fast Multipole Alogrithm for Potential Fields. 1995.
15. Rokhlin V., Yarvin N. A Generalized One-Dimensional Fast Multipole Method with Application to Filtering of Spherical Harmonics. 1998.
16. C. Bischof, X. Sun, A. Tsao, and, T. Turnbull, A study of the invariant subspace decomposition algorithm for banded symmetric matrices, in, Proceedings, Fifth SIAM Conference on Applied Linear Algebra, 1994.
17. McWeeny R. Some recent advances in density matrix theory. Rev. Mod. Phys. 32:1960;335-369.
18. Coifman R. R., Meyer Y. Remarques sur l'analyse de Fourier à fenêtre. C.R. Acad. Sci. 312:1991;259-261.
19. Wickerhauser M. V. Adapted Wavelet Analysis from Theory to Software. 1994.
20. Beylkin G., Coifman R., Rokhlin V. Fast wavelet transforms and numerical algorithms i. Commun. Pure Appl. Math. 44:1991;141-183.
21. Gines D. L., Beylkin G., Dunn J. LU factorization of non-standard forms and direct multiresolution solvers. Appl. Comput. Harmon. Anal. 5:1998;156-201.
22. Ordejón P., Drabold D. A., Martin R. M., Grumbach M. P. Linear system-size scaling methods for electronic-structure calculations. Phys. Rev. B. 51:1995;1456-1476.
23. Ordejón P., Artacho E., Soler J. M. Self-consistent order-N density-functional calculations for very large systems. Phys. Rev. B. 53:1996;10441-10444.
24. Hernández E., Gillan M. J. Self-consistent first-principles technique with linear scaling. Phys. Rev. B. 51:1995;10157-10160.
25. Lippert R. A., Arias T. A., Edelman A. Multiscale computation with interpolating wavelets. J. Comput. Phys. 140:1998;278-310.
26. Szegö G. Orthogonal Polynomials. 1975.
27. Alpert B., Beylkin G., Coifman R. R., Rokhlin V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Statist. Comput. 14:1993;159-174.
28. 2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24:1993;246-262.
29. Alpert B., Beylkin G., Gines D., Vozovoi L. Adaptive Solution of Partial Differential Equations in Multiwavelet Bases. 1999.
30. Beylkin G., Cramer R. A Multiresolution Approach to Fast Summation and Application of Singular Operators in Higher Dimensions. 1998.
31. Mohlenkamp M. J. A fast transform for spherical harmonics. J. Fourier Anal. Appl. 5:1999.
32. Jakob-Chien R., Alpert B. K. A fast spherical filter with uniform resolution. J. Comput. Phys. 136:1997;580-584.