2008-01-282008-01-281998Bates, Kevin. "Performance comparison of conjugate gradient density matrix search and Chebyshev expansion methods for avoiding diagonalization in large-scale electronic structure calculations." (1998) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/20474">https://hdl.handle.net/1911/20474</a>.https://hdl.handle.net/1911/20474We report a performance comparison of two linear-scaling methods which avoid the diagonalization bottleneck of traditional electronic structure algorithms. The Chebyshev expansion method (CEWI) is implemented for carbon tight-binding calculations of large systems and its memory and timing requirements compared to those of our previously implemented conjugate gradient density matrix search (CG-DMS). Benchmark calculations are carried out on icosahedral fullerenes from C60 to C8640 and the linear scaling memory and CPU requirements of CEM demonstrated. We show that the CPU requisites of CEM and CG-DMS are similar for calculations with comparable accuracy.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Physical chemistryTheoretical chemistryThesis