Finding Neighbors Efficiently
Evaluation of all pair interactions is an O(N2) calculation
Very expensive for large systems
Not all interactions are relevant
- potential attenuated or even truncated beyond some distance
Worthwhile to have efficient methods to locate neighbors of any molecule
Two common approaches
- Verlet neighbor list
- Cell list