Preconditioning systems arising from the KKR Green function method using block-circulant matrices

Matthias Bolten, Alexander Thiess, Irad Yavneh, Rudolf Zeller

Research output: Contribution to journalArticlepeer-review

Abstract

Recently, a linearly scaling method for the calculation of the electronic structure based on the Korringa-Kohn-Rostoker Green function method has been proposed. The method uses the transpose free quasi minimal residual method (TFQMR) to solve linear systems with multiple right hand sides. These linear systems depend on the energy-level under consideration and the convergence rate deteriorates for some of these energy points. While traditional preconditioners like ILU are fairly useful for the problem, the computation of the preconditioner itself is often relatively hard to parallelize. To overcome these difficulties, we develop a new preconditioner that exploits the strong structure of the underlying systems. The resulting preconditioner is block-circulant and thus easy to compute, invert and parallelize. The resulting method yields a dramatic speedup of the computation compared to the unpreconditioned solver, especially for critical energy levels.

Original languageEnglish
Pages (from-to)436-446
Number of pages11
JournalLinear Algebra and Its Applications
Volume436
Issue number2
DOIs
StatePublished - 15 Jan 2012

Keywords

  • Block-circulant matrices
  • Electronic structure calculation
  • Preconditioning

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Preconditioning systems arising from the KKR Green function method using block-circulant matrices'. Together they form a unique fingerprint.

Cite this