scispace - formally typeset
Open AccessJournal ArticleDOI

A simplified density matrix minimization for linear scaling self-consistent field theory

Matt Challacombe
- 25 Jan 1999 - 
- Vol. 110, Iss: 5, pp 2332-2342
Reads0
Chats0
TLDR
The AINV algorithm of Benzi, Meyer, and Tůma is introduced to linear scaling electronic structure theory, and found to be essential in transformations between orthogonal and nonorthogonal representations.
Abstract
A simplified version of the Li, Nunes and Vanderbilt [Phys Rev B 47, 10891 (1993)] and Daw [Phys Rev B 47, 10895 (1993)] density matrix minimization is introduced that requires four fewer matrix multiplies per minimization step relative to previous formulations The simplified method also exhibits superior convergence properties, such that the bulk of the work may be shifted to the quadratically convergent McWeeny purification, which brings the density matrix to idempotency Both orthogonal and nonorthogonal versions are derived The AINV algorithm of Benzi, Meyer, and Tůma [SIAM J Sci Comp 17, 1135 (1996)] is introduced to linear scaling electronic structure theory, and found to be essential in transformations between orthogonal and nonorthogonal representations These methods have been developed with an atom-blocked sparse matrix algebra that achieves sustained megafloating point operations per second rates as high as 50% of theoretical, and implemented in the MondoSCF suite of linear scaling SCF programs For the first time, linear scaling Hartree–Fock theory is demonstrated with three-dimensional systems, including water clusters and estane polymers The nonorthogonal minimization is shown to be uncompetitive with minimization in an orthonormal representation An early onset of linear scaling is found for both minimal and double zeta basis sets, and crossovers with a highly optimized eigensolver are achieved Calculations with up to 6000 basis functions are reported The scaling of errors with system size is investigated for various levels of approximation

read more

Citations
More filters
Journal ArticleDOI

DFTB+, a sparse matrix-based implementation of the DFTB method.

TL;DR: A new Fortran 95 implementation of the DFTB (density functional-based tight binding) method has been developed, where the sparsity of theDFTB system of equations has been exploited.
Journal ArticleDOI

Preconditioning techniques for large linear systems: a survey

TL;DR: This article surveys preconditioning techniques for the iterative solution of large linear systems, with a focus on algebraic methods suitable for general sparse matrices, including progress in incomplete factorization methods, sparse approximate inverses, reorderings, parallelization issues, and block and multilevel extensions.
Journal ArticleDOI

An improvement of the resolution of the identity approximation for the formation of the Coulomb matrix

TL;DR: A straightforward modification of the resolution of the identity (RI) approximation to the Coulomb interaction is described, and in the limit of basis sets that are dominated by high angular momentum functions the observed speedups in realistic test systems reach a factor of 2 compared to the standard RI algorithm.
Journal ArticleDOI

Sparse maps--A systematic infrastructure for reduced-scaling electronic structure methods. II. Linear scaling domain based pair natural orbital coupled cluster theory.

TL;DR: The new, linear-scaling DLPNO-CCSD(T) implementation typically is 7 times faster than the previous implementation and consumes 4 times less disk space for large three-dimensional systems, and the performance gains and memory savings are substantially larger.
References
More filters
Book

Matrix computations

Gene H. Golub
Book

Iterative Methods for Sparse Linear Systems

Yousef Saad
TL;DR: This chapter discusses methods related to the normal equations of linear algebra, and some of the techniques used in this chapter were derived from previous chapters of this book.
Book

The algebraic eigenvalue problem

TL;DR: Theoretical background Perturbation theory Error analysis Solution of linear algebraic equations Hermitian matrices Reduction of a general matrix to condensed form Eigenvalues of matrices of condensed forms The LR and QR algorithms Iterative methods Bibliography.
Book

Lapack Users' Guide

Ed Anderson
TL;DR: The third edition of LAPACK provided a guide to troubleshooting and installation of Routines, as well as providing examples of how to convert from LINPACK or EISPACK to BLAS.
Related Papers (5)