Sparse matrix algebra for quantum modeling of large systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4699 LNCS, Issue , 2007, Pages 90-99

  Rubensson, Emanuel H ^a,b   Rudberg, Elias ^a,c   Sałek, Pawel ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; MATHEMATICAL MODELS; PURIFICATION; QUANTUM THEORY;

DATA REPRESENTATION; DISCRETIZATION; SPARSE MATRIX ALGEBRA;

LARGE SCALE SYSTEMS;

EID: 38049013979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75755-9_11     Document Type: Conference Paper

References (23)

1. Kittel, C: 8. In: Introduction to Solid State Physics, 7th edn., John Wiley&Sons, Chichester (1996)
2. Schrödinger, E.: Die gegenwartige situation in der quantenmechanik. Naturwissenschaften 23, 807 (1935)
3. Schrödinger, E.: The present situation in quantum mechanics: a translation of Schrödinger's "cat paradox". Proc. Am. Phil. Soc. 124, 323 (1980)
4. See, e.g., Cramer, C.J.: Essentials of computational chemistry, 2nd edn. Wiley, Chichester (2004)
5. Goedecker, S.: Linear scaling electronic structure methods. Rev. Mod. Phys. 71, 1085 (1999)
6. Challacombe, M.: A simplified density matrix minimization for linear scaling self-consistent field theory. J. Chem. Phys. 110, 2332 (1999)
7. Shao, Y., Saravanan, C., Head-Gordon, M., White, C.A.: Curvy steps for density matrix-based energy minimization: Application to large-scale self-consistent-field calculations. J. Chem. Phys. 118, 6144 (2003)
8. Palser, A.H.R., Manolopoulos, D.E.: Canonical purification of the density matrix in electronic structure theory. Phys. Rev. B 58, 12704 (1998)
9. Niklasson, A.M.N.: Expansion algorithm for the density matrix. Phys. Rev. B 66, 155115 (2002)
10. Niklasson, A.M.N., Tymczak, C.J., Challacombe, M.: Trace resetting density matrix purification in O(N) self-consistent-field theory. J. Chem. Phys. 118, 8611 (2003)
11. Mazziotti, D.A.: Towards idempotent reduced density matrices via particle-hole duality: McWeeny's purification and beyond. Phys. Rev. E 68, 66701 (2003)
12. Holas, A.: Transforms for idempotency purification of density matrices in linear-scaling electronic-structure calculations. Chem. Phys. Lett. 340, 552 (2001)
13. Millam, J.M., Scuseria, G.E.: Linear scaling conjugate gradient density matrix search as an alternative to diagonalization for first principles electronic structure calculations. J. Chem. Phys. 106, 5569 (1997)
14. Demmel, J.W.: Applied Numerical Linear Algebra, SIAM, Philadelphia (1997)
15. Rubensson, E.H., Sałek, P.: Systematic sparse matrix error control for linear scaling electronic structure calculations. J. Comp. Chem. 26, 1628-1637 (2005)
16. Maslen, P.E., Ochsenfeld, C., White, C.A., Lee, M.S., Head-Gordon, M.: Locality and Sparsity of Ab Initio One-Particle Density Matrices and Localized Orbitals. J. Phys. Chem. A 102, 2215 (1998)
17. Gustavsson, F.G.: Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition. ACM Trans. Math. Softw. 4, 250 (1978)
18. Saravanan, C., Shao, Y., Baer, R., Ross, P.N., Head-Gordon, M.: Sparse matrix multiplications for linear scaling electronic structure calculations in an atom-centered basis set using multiatom blocks. J. Comp. Chem. 24, 618 (2003)
19. Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users' Guide, release 2.0 SIAM, Philadelphia (1994)
20. Whaley, R.C., Petitet, A.: Minimizing development and maintenance costs in supporting persistently optimized BLAS. Softw. Pract. Exper. 35, 101 (2005)
21. Li, X.-P., Nunes, R.W., Vanderbilt, D.: Density-matrix electronic-structure method with linear system-size scaling. Phys. Rev. B 47, 10891 (1993)
22. Challacombe, M.: A general parallel sparse-blocked matrix multiply for linear scaling SCF theory. Comp. Phys. Comm. 128, 93 (2000)
23. Elmroth, E., Gustavson, F., Jonsson, I., Kågström, B.: Recursive blocked algorithms and hybrid data structures for dense matrix library software. SIAM Rev. 46, 3 (2004)