Georgia Institute of Technology
Block Iterative Methods with Applications to Density Functional Theory
Abstract
dc:description.abstractA 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 × 4Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/75728