Back to search

Georgia Institute of Technology

Block Iterative Methods with Applications to Density Functional Theory

Abstract

dc:description.abstract

A novel, cubic-scaling algorithm for computing the electronic correlation energy in density functional theory via the random phase approximation was proposed. The key computational kernel involves solving a family of large, sparse, and complex block linear systems. A short-term recurrence block Krylov subspace method was proposed to solve this family of linear systems and yields both a short time-to-solution and good parallel efficiency. Efficiency losses arising from an emergent load imbalance vanish when a shifted Laplacian preconditioner was introduced. A second novel algorithm was also proposed by leveraging block Krylov subspace methods to perform a functional trace approximation. This alternative algorithm is also cubic-scaling and most viable when higher levels of parallelism are available or required. Additionally, two adjacent topics were investigated. First, a method for choosing a robust low degree polynomial preconditioner was proposed. In situations where a random right-hand side vector produces a poor preconditioner, such as for highly non-normal matrices, this novel method is preferable. Second, a method for avoiding exact diagonalization in nonlinear polynomial-filtered subspace iteration was proposed. This approximate diagonalization was significantly faster than exact counterparts while not adversely impacting the convergence of the nonlinear subspace iteration procedure.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computational Science and Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shah, Shikhar
Advisor dc:contributor.advisor
  • Chow, Edmond
Committee members dc:contributor.committeemember
  • Fung, Victor
  • Schäfer, Florian
  • Suryanarayana, Phanish
  • Zhou, Haomin

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/75728

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shah, Shikhar. Block Iterative Methods with Applications to Density Functional Theory. Doctoral thesis, Georgia Institute of Technology, 2024. https://hdl.handle.net/1853/75728