Reduced-cost sparsity-exploiting algorithm for solving coupled-cluster equations

J Comput Chem. 2016 May 5;37(12):1059-67. doi: 10.1002/jcc.24293. Epub 2016 Jan 24.

Abstract

We present an algorithm for reducing the computational work involved in coupled-cluster (CC) calculations by sparsifying the amplitude correction within a CC amplitude update procedure. We provide a theoretical justification for this approach, which is based on the convergence theory of inexact Newton iterations. We demonstrate by numerical examples that, in the simplest case of the CCD equations, we can sparsify the amplitude correction by setting, on average, roughly 90% nonzero elements to zeros without a major effect on the convergence of the inexact Newton iterations.

Keywords: coupled-cluster methods; quasi-Newton; solvers; sparse correction; sparsity.