First-principles calculations based on density-functional theory are important for the study of a wide range of systems. However, conventional density-functional-theory calculations are very expensive since the computational effort and memory requirement scale as the cube and square of the system size, respectively. Recently there has been a surge of activity to investigate linear-scaling methods (where the computational effort and memory requirement scale linearly with the system size), all of which use localised basis sets in their implementations. One localised basis set proposed for linear-scaling methods, the spherical-wave basis set, is interesting because while sharing some of the properties (such as the concept of energy cutoff) with the popular extended plane-wave basis set, it possesses other advantages such as each basis function being fully localised within a sphere. Even though this basis set has been used to implement a linear-scaling method which has been tested on bulk crystalline silicon, the basis set itself has not yet been studied. This dissertation investigates the accuracy and properties of this localised basis set using an iterative matrix diagonalisation approach, which frees us from having to consider other sources of error introduced in linear-scaling methods. The matrix diagonalisation approach requires an efficient solution of the generalised eigenvalue problems <I>Hx = <sup>Ε</sup>Sx</I>. I have proposed a new and efficient iterative conjugate-gradient method to obtain the lowest few eigenvalues and corresponding eigenvectors of the generalised eigenvalue problem. This method exhibits linear convergence. A preconditioning scheme which uses the kinetic energy matrix is introduced to improve the convergence of the solutions. The scheme is controlled by a single parameter whose optimal value may be chosen automatically.
Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:599293 |
Date | January 2001 |
Creators | Gan, C. K. |
Publisher | University of Cambridge |
Source Sets | Ethos UK |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Page generated in 0.0016 seconds