hrvatski jezikClear Cookie - decide language by browser settings

Efficient update of determinants for many-electron wave function overlaps

Alonso-Jordá, Pedro; Davidović, Davor; Sapunar, Marin; Herrero, José R.; Quintana-Ortí, Enrique S. (2021) Efficient update of determinants for many-electron wave function overlaps. Computer physics communications, 258 . ISSN 0010-4655

PDF - Submitted Version - article
Available under License Creative Commons Attribution.

Download (579kB) | Preview
PDF - Accepted Version - article
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (960kB) | Preview


The calculation of overlaps between many-electron wave functions at different nuclear geometries during nonadiabatic dynamics simulations requires the evaluation of a large number of determinants of matrices that differ only in a few rows/columns. While this calculation is fast for small systems, its cost grows faster than the alternative electronic structure calculation used to obtain the wave functions. For wave functions that can be written as a CIS expansion, all determinants can be computed using the set of level-2 minors of the reference matrix. However, this is still a costly computation for large systems. In this paper, we provide an algorithm for efficiently calculating all level-2 minors of a matrix by re-utilizing and updating the LU factorization for the determinants of the minors. This approach results in a parallel version of the algorithm that is up to an order of magnitude faster then the current best parallel implementation. The algorithm thus allows the computation of exact wave function overlaps for relatively large systems, with a high density of states, at virtually no cost compared with the electronic structure calculations. Furthermore, the new algorithm opens the path to further investigations in efficient computing of the exact wave function overlaps for complex wave functions such as MR-CIS and MR-CISD.

Item Type: Article
Uncontrolled Keywords: Nonadiabatic dynamics ; Surface hopping ; Determinant ; LU factorization ; High performance computing
Subjects: NATURAL SCIENCES > Chemistry
TECHNICAL SCIENCES > Computing > Process Computing
Divisions: Center for Informatics and Computing
Division of Physical Chemistry
Project titleProject leaderProject codeProject type
Svjetlo na molekulama: istraživanje spregnute elektronske i nuklearne dinamikeDošlić, NađaIP-2016-06-1142HRZZ
DATACROSS - Napredne metode i tehnologije u znanosti o podatcima i kooperativnim sustavima-DATACROSSSven Lončarić; Petrović IvanKK.
Depositing User: Davor Davidović
Date Deposited: 04 Feb 2021 09:09
DOI: 10.1016/j.cpc.2020.107521

Actions (login required)

View Item View Item


Downloads per month over past year

Increase Font
Decrease Font
Dyslexic Font