O(N) methods in electronic structure calculations.

Area of Science:

• Computational Chemistry
• Materials Science
• Quantum Mechanics

Background:

• Standard computational methods scale cubically with system size (N), limiting simulations to small systems.
• Electronic structure exhibits short-ranged properties, suggesting potential for more efficient computational approaches.
• Accurate ab initio simulations are essential for understanding and predicting material properties.

Purpose of the Study:

• To describe the theory behind the locality of electronic structure.
• To survey recent developments in linear-scaling (O(N)) methods.
• To discuss the applicability, efficiency, and advantages of various linear-scaling approaches.

Main Methods:

• Exploration of the theory of electronic structure locality.
• Review of recent developments in real-space methods for high-performance computing.
• Categorization and discussion of seven different areas of linear-scaling methods.

Main Results:

• Linear-scaling methods reduce computational and memory requirements from O(N^3) to O(N).
• These methods facilitate accurate ab initio simulations of significantly larger systems.
• Recent developments in real-space methods enhance computational efficiency.

Conclusions:

• Linear-scaling methods are vital for advancing computational simulations in chemistry and materials science.
• The discussed methods offer practical solutions for modeling large-scale systems.
• Future prospects and challenges for linear-scaling techniques are identified.