ベルレ・リスト
ベルレ・リスト(英: Verlet list)は、任意のカットオフ(打ち切り)相互距離内の全ての粒子のリストを効率的に維持するための分子動力学シミュレーションにおけるデータ構造である。名称はルー・ベルレ(英語版)に因む。
この方法はモンテカルロシミュレーションに容易に応用できる。短距離相互作用については、カットオフ半径が大抵使われる。カットオフ半径を超えると粒子の相互作用はゼロに「十分近い」と見なされ安全に無視される。個々の粒子について、ベルレ・リストが構築される。これにはポテンシャルカットオフ距離内のその他の全ての粒子が記載され、さらに更新される前に複数の連続したモンテカルロ「スイープ」に使用できるようにいくらか余分な距離を含む。更新の前に同じベルレ・リストをn回使用したい場合は、ベルレ・リストに含めるカットオフ距離は R c + 2 n d {\displaystyle R_{c}+2nd} ( R c {\displaystyle R_{c}} はポテンシャルのカットオフ距離、 d {\displaystyle d} は単一粒子の最大モンテカルロステップ)でなければならない。