Comparison of accelerated recursive polynomial expansions for electronic structure calculations

University essay from

Abstract: In electronic structure calculations the computational cost is of great importance because large systems can contain a huge number of electrons. One effective method to make such calculations is by density matrix purification. Although, the cost for this method is relatively low compared to other existing methods there is room for improvements. In this paper one method proposed by Emanuel Rubensson and one method proposed by Jaehoon Kim & Yousung Jung was compared to each other with respect to efficiency, simplicity and robustness. Both are improved methods to compute the density matrix by accelerated polynomial expansion. Rubensson’s method consists of two different algorithms and results showed that both performed better than Kim & Jung’s method in terms of efficiency, which is the property both methods directs their main focus on. The major differences between them was identified in terms of adaptivity. The methods require different inputs that demands separate levels of knowledge about the system. Kim & Jung’s method which require less knowledge can however benefit efficiency-wise from more information in order to optimize the algorithm for the system. Results also showed that both methods were stable, but since they only were tested with arbitrarily assumed input arguments no conclusion about their general stability could be drawn.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)