Abstract:The density functional theory has become a popular tool for electronic structure calculations in various fields include chemistry, material science and biology in recent years. The thesis is devoted to the mathematical analysis and algorithm developments for density functional theory. The dissertation consists of three parts. In the first part, we introduce the density functional theory, in particular the Kohn-Sham density functional theory. We begin with the mathematical formulation and structure of density functional theory. By exploiting the invariance properties of the model, we reformulate density functional theory as a variational problem on subspaces, the minimizer is the occupied space in quantum mechanics terminology. We will then focus on the difference between metallic and insulating systems, in particular, the locality principle for insulators: The exponential decay of the Green's function, the density matrix and the Wannier functions. The second part is some mathematical results related with the Kohn-Sham density functional theory. To gain better understanding of the Kohn-Sham map arising from the theory, we analyze the linearized Kohn-Sham map in detail, in particular its action on different function spaces. The rest of the second part is devoted to the study of the electronic structure of elastically deformed crystals. For a reduced model, we validate the Cauchy-Born rule in the continuum limit under stability conditions. The notion of Wannier functions is generalized to elastically deformed systems, and we also establish the Cauchy-Born rule for Wannier functions, and hence for the electronic structure. We discuss about numerical issues related with density functional theory in the third part. We first discuss the self-consistent iteration and show different behaviors in convergence for insulating and metallic systems. Then we focus on the developments of more efficient algorithms for solving the model: Linear scaling algorithms for insulating systems based on the locality principle, and also efficient algorithms for metallic systems based on better representation of the Fermi operator and fast algorithm to extract the diagonal of an inverse matrix. We then discuss the sublinear scaling algorithms based on the knowledge of elastically deformed system. This is an example of multiscale methods, and as such, we present a thorough discussion about the treatment of boundary between the fine-scale and the coarse-scale regions and how to correctly formulate the problem to avoid artifacts on the boundary.

Linear-scaling subspace-iteration algorithm with optimally localized nonorthogonal wave functions for Kohn-Sham density functional theory

Linear-Scaling Subspace-Iteration Algorithm with Optimally Localized Nonorthogonal Wave Functions for Kohn-Sham Density Functional Theory

Self-Consistent Solution Of Kohn-Sham Equation By Real-Space Finite-Difference Method

A Sub-Linear Scaling Algorithm for Computing the Electronic Structure of Materials

Linear-scaling density-functional theory with Gaussian orbitals and periodic boundary conditions: Efficient evaluation of energy and forces via the fast multipole method

Robust linear-scaling optimization of compact localized orbitals in density functional theory

Parallel Implementation of Large-Scale Linear Scaling Density Functional Theory Calculations with Numerical Atomic Orbitals in HONPAS.

A spectral scheme for Kohn-Sham density functional theory of clusters

Efficient real space formalism for hybrid density functionals

Adaptive Local Basis Set for Kohn-Sham Density Functional Theory in a Discontinuous Galerkin Framework I: Total Energy Calculation

Multiscale Analysis of Density Functional Theory

Improved Self-consistent Field Iteration for Kohn–Sham Density Functional Theory

Massively Parallel Implementation of Iterative Eigensolvers in Large-Scale Plane-Wave Density Functional Theory

Linear scaling Krylov subspace method for large scale {\it ab initio} electronic structure calculations of metals

Electronic structure calculations and molecular dynamics simulations with linear system-size scaling

Linear scaling computation of the Fock matrix VII. Periodic Density Functional Theory at the $Γ$-point

Linear scaling DFT calculations for large Tungsten systems using an optimized local basis

Efficient and Accurate Linear Algebraic Methods for Large-scale Electronic Structure Calculations with Non-orthogonal Atomic Orbitals

Linear-scaling time-dependent density functional theory based on the idea of "from fragments to molecule"

Elongation Method: Towards Linear Scaling For Electronic Structure Of Random Polymers And Other Quasilinear Materials