Linear-scaling time-dependent density-functional theory

A linear-scaling time-dependent density-functional theory is developed to evaluate the optical response of large molecular systems. The two-electron Coulomb integrals are evaluated with the fast multipole method, and the calculation of exchange-correlation quadratures utilizes the locality of exchange-correlation functional within the adiabatic local density approximation and the integral prescreening technique. Instead of many-body wave function, the equation of motion is solved for the reduced single-electron density matrix in the time domain. Based on its "nearsightedness", the reduced density matrix cutoffs are employed to ensure that the computational time scales linearly with the system size. As an illustration, the resulting time-dependent density-functional theory is used to calculate the absorption spectra of linear alkanes, and the linear scaling of computational time versus the system size is clearly demonstrated.