On the use of incomplete LU decomposition as a preconditioning technique for density fitting in electronic structure computations

Rui Yang, Alistair P. Rendell, Michael J. Frisch

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Incomplete factorization preconditioners combined with Krylov subspace accelerators are currently among the most effective methods for iteratively solving large systems of linear equations. In this paper we consider the use of a dual threshold incomplete LU factorization (ILUT) preconditioner for the iterative solution of the linear equation systems encountered when performing electronic structure calculations that involve density fitting. Two questions are addressed, how the overall performance of the ILUT method varies as a function of the accuracy of the preconditioning matrix, and whether it is possible to make approximations to the original matrix on which the LU decomposition is based and still obtain a good preconditioner. With respect to overall performance both computational and memory storage requirements are considered, while in terms of approximations both those based on numerical and physical arguments are considered. The results indicate that under the right circumstances the ILUT method is superior to fully direct approaches such as singular value decomposition.

Original languageEnglish
Title of host publicationComputational Science and Its Applications – ICCSA 2007
Subtitle of host publicationInternational Conference, Kuala Lumpur, Malaysia, August 26-29, 2007. Proceedings, Part I
Pages265-280
Number of pages16
EditionPART 1
Publication statusPublished - 2007
Externally publishedYes
EventInternational Conference on Computational Science and its Applications, ICCSA 2007 - Kuala Lumpur, Malaysia
Duration: 26 Aug 200729 Aug 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume4705 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Computational Science and its Applications, ICCSA 2007
CountryMalaysia
CityKuala Lumpur
Period26/08/0729/08/07

Keywords

  • Density fitting
  • Electronic structure calculation
  • ILUT preconditioning
  • Krylov subspace method

Fingerprint Dive into the research topics of 'On the use of incomplete LU decomposition as a preconditioning technique for density fitting in electronic structure computations'. Together they form a unique fingerprint.

Cite this