Factorization in largescale manybody calculations
Abstract
One approach for solving interacting manyfermion systems is the configurationinteraction method, also sometimes called the interacting shell model, where one finds eigenvalues of the Hamiltonian in a manybody basis of Slater determinants (antisymmetrized products of singleparticle 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 manybody 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 ‘doublefactorization’ which speeds up basis generation and setup of required arrays. Although we emphasize techniques, we also place factorization in the context of a specific (unpublished) configurationinteraction 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 Lab. (LLNL), Livermore, CA (United States)
 Sponsoring Org.:
 USDOE
 OSTI Identifier:
 1305899
 Report Number(s):
 LLNLJRNL624065
Journal ID: ISSN 00104655
 Grant/Contract Number:
 AC5207NA27344
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Computer Physics Communications
 Additional Journal Information:
 Journal Volume: 184; Journal Issue: 12; Journal ID: ISSN 00104655
 Publisher:
 Elsevier
 Country of Publication:
 United States
 Language:
 English
 Subject:
 73 NUCLEAR PHYSICS AND RADIATION PHYSICS; shell model; configuration interaction; manybody
Citation Formats
Johnson, Calvin W., Ormand, W. Erich, and Krastev, Plamen G. Factorization in largescale manybody calculations. United States: N. p., 2013.
Web. https://doi.org/10.1016/j.cpc.2013.07.022.
Johnson, Calvin W., Ormand, W. Erich, & Krastev, Plamen G. Factorization in largescale manybody 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 largescale manybody 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 largescale manybody calculations},
author = {Johnson, Calvin W. and Ormand, W. Erich and Krastev, Plamen G.},
abstractNote = {One approach for solving interacting manyfermion systems is the configurationinteraction method, also sometimes called the interacting shell model, where one finds eigenvalues of the Hamiltonian in a manybody basis of Slater determinants (antisymmetrized products of singleparticle 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 manybody 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 ‘doublefactorization’ which speeds up basis generation and setup of required arrays. Although we emphasize techniques, we also place factorization in the context of a specific (unpublished) configurationinteraction 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 = {2013},
month = {8}
}
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ínezPinedo, G.; Nowacki, F.
 Reviews of Modern Physics, Vol. 77, Issue 2
Quantum Theory of ManyParticle Systems. I. Physical Interpretations by Means of Density Matrices, Natural SpinOrbitals, and Convergence Problems in the Method of Configurational Interaction
journal, March 1955
 Löwdin, PerOlov
 Physical Review, Vol. 97, Issue 6
Configuration Interaction in Simple Atomic Systems
journal, June 1961
 Weiss, A. W.
 Physical Review, Vol. 122, Issue 6
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 onebillion limit in full configurationinteraction (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 ${1f}_{7/2}$ nuclei
journal, April 1999
 Caurier, E.; MartínezPinedo, G.; Nowacki, F.
 Physical Review C, Vol. 59, Issue 4
A redundancyfree approach to the use of correlated bases in the truncation of large shellmodel eigenproblems
journal, March 2001
 Andreozzi, F.; Porrino, A.
 Journal of Physics G: Nuclear and Particle Physics, Vol. 27, Issue 4
Factorization of shellmodel 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 shellmodel calculations
journal, June 1967
 Palumbo, F.
 Nuclear Physics A, Vol. 99, Issue 1
Effects of translational invariance violation in particlehole calculations. Application to 208Pb
journal, July 1968
 Palumbo, F.; Prosperi, D.
 Nuclear Physics A, Vol. 115, Issue 2
Spurious centerofmass 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
Doublestep truncation procedure for largescale shellmodel calculations
journal, June 2016
 Coraggio, L.; Gargano, A.; Itaco, N.
 Physical Review C, Vol. 93, Issue 6
Largescale shellmodel calculations on the spectroscopy of $N<126$ Pb isotopes
journal, July 2016
 Qi, Chong; Jia, L. Y.; Fu, G. J.
 Physical Review C, Vol. 94, Issue 1
Accelerating manynucleon 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