Factorization in large-scale many-body calculations
Abstract
One approach for solving interacting many-fermion systems is the configuration-interaction method, also sometimes called the interacting shell model, where one finds eigenvalues of the Hamiltonian in a many-body basis of Slater determinants (antisymmetrized products of single-particle wavefunctions). The resulting Hamiltonian matrix is typically very sparse, but for large systems the nonzero matrix elements can nonetheless require terabytes or more of storage. An alternate algorithm, applicable to a broad class of systems with symmetry, in our case rotational invariance, is to exactly factorize both the basis and the interaction using additive/multiplicative quantum numbers; such an algorithm recreates the many-body matrix elements on the fly and can reduce the storage requirements by an order of magnitude or more. Here, we discuss factorization in general and introduce a novel, generalized factorization method, essentially a ‘double-factorization’ which speeds up basis generation and set-up of required arrays. Although we emphasize techniques, we also place factorization in the context of a specific (unpublished) configuration-interaction code, BIGSTICK, which runs both on serial and parallel machines, and discuss the savings in memory due to factorization.
- Authors:
-
- San Diego State Univ., San Diego, CA (United States). Dept. of Physics
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- San Diego State Univ., San Diego, CA (United States). Dept. of Physics; Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Harvard Univ., Cambridge, MA (United States). Research Computing, Faculty of Arts and Sciences
- Publication Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1305899
- Report Number(s):
- LLNL-JRNL-624065
Journal ID: ISSN 0010-4655
- Grant/Contract Number:
- AC52-07NA27344
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Computer Physics Communications
- Additional Journal Information:
- Journal Volume: 184; Journal Issue: 12; Journal ID: ISSN 0010-4655
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 73 NUCLEAR PHYSICS AND RADIATION PHYSICS; shell model; configuration interaction; many-body
Citation Formats
Johnson, Calvin W., Ormand, W. Erich, and Krastev, Plamen G. Factorization in large-scale many-body calculations. United States: N. p., 2013.
Web. doi:10.1016/j.cpc.2013.07.022.
Johnson, Calvin W., Ormand, W. Erich, & Krastev, Plamen G. Factorization in large-scale many-body calculations. United States. https://doi.org/10.1016/j.cpc.2013.07.022
Johnson, Calvin W., Ormand, W. Erich, and Krastev, Plamen G. Wed .
"Factorization in large-scale many-body calculations". United States. https://doi.org/10.1016/j.cpc.2013.07.022. https://www.osti.gov/servlets/purl/1305899.
@article{osti_1305899,
title = {Factorization in large-scale many-body calculations},
author = {Johnson, Calvin W. and Ormand, W. Erich and Krastev, Plamen G.},
abstractNote = {One approach for solving interacting many-fermion systems is the configuration-interaction method, also sometimes called the interacting shell model, where one finds eigenvalues of the Hamiltonian in a many-body basis of Slater determinants (antisymmetrized products of single-particle wavefunctions). The resulting Hamiltonian matrix is typically very sparse, but for large systems the nonzero matrix elements can nonetheless require terabytes or more of storage. An alternate algorithm, applicable to a broad class of systems with symmetry, in our case rotational invariance, is to exactly factorize both the basis and the interaction using additive/multiplicative quantum numbers; such an algorithm recreates the many-body matrix elements on the fly and can reduce the storage requirements by an order of magnitude or more. Here, we discuss factorization in general and introduce a novel, generalized factorization method, essentially a ‘double-factorization’ which speeds up basis generation and set-up of required arrays. Although we emphasize techniques, we also place factorization in the context of a specific (unpublished) configuration-interaction code, BIGSTICK, which runs both on serial and parallel machines, and discuss the savings in memory due to factorization.},
doi = {10.1016/j.cpc.2013.07.022},
journal = {Computer Physics Communications},
number = 12,
volume = 184,
place = {United States},
year = {Wed Aug 07 00:00:00 EDT 2013},
month = {Wed Aug 07 00:00:00 EDT 2013}
}
Web of Science
Works referenced in this record:
The history and evolution of configuration interaction
journal, May 1998
- Shavitt, Isaiah
- Molecular Physics, Vol. 94, Issue 1
Status of the Nuclear Shell Model
journal, December 1988
- Brown, B. A.; Wildenthal, B. H.
- Annual Review of Nuclear and Particle Science, Vol. 38, Issue 1
The shell model as a unified view of nuclear structure
journal, June 2005
- Caurier, E.; Martínez-Pinedo, G.; Nowacki, F.
- Reviews of Modern Physics, Vol. 77, Issue 2
Quantum Theory of Many-Particle Systems. I. Physical Interpretations by Means of Density Matrices, Natural Spin-Orbitals, and Convergence Problems in the Method of Configurational Interaction
journal, March 1955
- Löwdin, Per-Olov
- Physical Review, Vol. 97, Issue 6
Configuration Interaction in Simple Atomic Systems
journal, June 1961
- Weiss, A. W.
- Physical Review, Vol. 122, Issue 6
The Configuration Interaction Method: Advances in Highly Correlated Approaches
book, January 1999
- David Sherrill, C.; Schaefer, III, Henry F.
- Advances in Quantum Chemistry
Determinant based configuration interaction algorithms for complete and restricted configuration interaction spaces
journal, August 1988
- Olsen, Jeppe; Roos, Björn O.; Jo/rgensen, Poul
- The Journal of Chemical Physics, Vol. 89, Issue 4
Passing the one-billion limit in full configuration-interaction (FCI) calculations
journal, June 1990
- Olsen, Jeppe; Jørgensen, Poul; Simons, Jack
- Chemical Physics Letters, Vol. 169, Issue 6
On the Lanczos method and the method of moments
journal, June 1978
- Whitehead, R. R.; Watt, A.
- Journal of Physics G: Nuclear Physics, Vol. 4, Issue 6
Accelerating configuration interaction calculations for nuclear structure
conference, November 2008
- Sternberg, Philip; Ng, Esmond G.; Yang, Chao
- 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis
Full 0ħω shell model calculation of the binding energies of the nuclei
journal, April 1999
- Caurier, E.; Martínez-Pinedo, G.; Nowacki, F.
- Physical Review C, Vol. 59, Issue 4
A redundancy-free approach to the use of correlated bases in the truncation of large shell-model eigenproblems
journal, March 2001
- Andreozzi, F.; Porrino, A.
- Journal of Physics G: Nuclear and Particle Physics, Vol. 27, Issue 4
Factorization of shell-model ground states
journal, May 2003
- Papenbrock, T.; Dean, D. J.
- Physical Review C, Vol. 67, Issue 5
Solution of large scale nuclear structure problems by wave function factorization
journal, February 2004
- Papenbrock, T.; Juodagalvis, A.; Dean, D. J.
- Physical Review C, Vol. 69, Issue 2
Density matrix renormalization group and wavefunction factorization for nuclei
journal, July 2005
- Papenbrock, T.; Dean, D. J.
- Journal of Physics G: Nuclear and Particle Physics, Vol. 31, Issue 8
Monster Matrices: Their Eigenvalues and Eigenvectors
journal, January 1993
- Davidson, Ernest R.; Thompson, William J.
- Computers in Physics, Vol. 7, Issue 5
Systematic Study of Selected Diagonalization Methods for Configuration Interaction Matrices
journal, January 2001
- Leininger, Matthew L.; Sherrill, C. David; Allen, Wesley D.
- Journal of Computational Chemistry, Vol. 22, Issue 13
Intrinsic motion and translational invariance in shell-model calculations
journal, June 1967
- Palumbo, F.
- Nuclear Physics A, Vol. 99, Issue 1
Effects of translational invariance violation in particle-hole calculations. Application to 208Pb
journal, July 1968
- Palumbo, F.; Prosperi, D.
- Nuclear Physics A, Vol. 115, Issue 2
Spurious center-of-mass motion
journal, December 1974
- Gloeckner, D. H.; Lawson, R. D.
- Physics Letters B, Vol. 53, Issue 4
Works referencing / citing this record:
Monte Carlo shell model studies with massively parallel supercomputers
journal, April 2017
- Shimizu, Noritaka; Abe, Takashi; Honma, Michio
- Physica Scripta, Vol. 92, Issue 6
Accelerating many-nucleon basis generation for high performance computing enabled ab initio nuclear structure studies
journal, March 2019
- Langr, Daniel; Dytrych, Tomáš; Launey, Kristina D.
- The International Journal of High Performance Computing Applications, Vol. 33, Issue 3
Double-step truncation procedure for large-scale shell-model calculations
text, January 2016
- Coraggio, L.; Gargano, A.; Itaco, N.
- arXiv
Inelastic nuclear scattering from neutrinos and dark matter
journal, December 2022
- Dutta, Bhaskar; Huang, Wei-Chih; Newstead, Jayden L.
- Physical Review D, Vol. 106, Issue 11
Large-scale exact diagonalizations reveal low-momentum scales of nuclei
text, January 2017
- Forssén, C.; Carlsson, B. D.; Johansson, H. T.
- arXiv
Toward Scalable Many-Body Calculations for Nuclear Open Quantum Systems using the Gamow Shell Model
text, January 2019
- Michel, Nicolas; Aktulga, Hasan Metin; Jaganathen, Yannen
- arXiv