### Current browse context:

physics.comp-ph

### Change to browse by:

### References & Citations

# Physics > Computational Physics

# Title: Assessment of localized and randomized algorithms for electronic structure

(Submitted on 13 Dec 2018 (v1), last revised 3 Jul 2019 (this version, v4))

Abstract: As electronic structure simulations continue to grow in size, the system-size scaling of computational costs increases in importance relative to cost prefactors. Presently, linear-scaling costs for three-dimensional systems are only attained by localized or randomized algorithms that have large cost prefactors in the difficult regime of low-temperature metals. Using large copper clusters in a minimal-basis semiempirical model as our reference system, we study the costs of these algorithms relative to a conventional cubic-scaling algorithm using matrix diagonalization and a recent quadratic-scaling algorithm using sparse matrix factorization and rational function approximation. The linear-scaling algorithms are competitive at the high temperatures relevant for warm dense matter, but their cost prefactors are prohibitive near ambient temperatures. To further reduce costs, we consider hybridized algorithms that combine localized and randomized algorithms. While simple hybridized algorithms do not improve performance, more sophisticated algorithms using recent concepts from structured linear algebra show promising initial performance results on a simple-cubic orthogonal tight-binding model.

## Submission history

From: Jonathan Moussa [view email]**[v1]**Thu, 13 Dec 2018 05:05:06 GMT (969kb,D)

**[v2]**Mon, 7 Jan 2019 17:18:10 GMT (970kb,D)

**[v3]**Sun, 14 Apr 2019 16:32:13 GMT (970kb,D)

**[v4]**Wed, 3 Jul 2019 15:35:13 GMT (970kb,D)

Link back to: arXiv, form interface, contact.