## Abstract The growing activity in the area of Quantum Chemical Topology warrants a new algorithm to delineate topological basins in 3D scalar fields other than the electron density. A method based on the βoctal tree search algorithmβ of computer graphics is proposed to reach this goal. We illustr
Exploring Sparsity in Three-Dimensional Integration for Density-Functional Calculations
β Scribed by L. Lou
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 105 KB
- Volume
- 157
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
β¦ Synopsis
The cost of a density-functional calculation with three-dimensional integration remains to be order N 3 , although a large portion of the integration grid may have negligible effects on the generation of a matrix element, due to rapid decay of atomcentered basis functions with distance. This type of integration sparsity is exploited by prescreening for insignificant contributions based on a direct estimate of their magnitudes. The result is a substantial reduction in cost without sacrificing numerical precision. Timing on compact molecules shows that a near order N 2 scaling with system size can be obtained for N ΥΏ 300 basis functions. The overhead of prescreening is moderate and may be characterized by a break-even size N β 200.
π SIMILAR VOLUMES
Using a finite element method, in conjunction with an equivalent domain integral approach, the elastic-plastic crack-tip J-integral is computed for semielliptical surface flaws in a plate under a remote tensile load. The computed elastic-plastic values of the J-integral are compared to the elastic o