ベルレ・リスト

ベルレ・リスト（）は、任意のカットオフ（打ち切り）相互距離内の全ての粒子のリストを効率的に維持するための分子動力学シミュレーションにおけるデータ構造である。名称はに因む。
この方法はモンテカルロシミュレーションに容易に応用できる。短距離相互作用については、カットオフ半径が大抵使われる。カットオフ半径を超えると粒子の相互作用はゼロに「十分近い」と見なされ安全に無視される。個々の粒子について、ベルレ・リストが構築される。これにはポテンシャルカットオフ距離内のその他の全ての粒子が記載され、さらに更新される前に複数の連続したモンテカルロ「スイープ」に使用できるようにいくらか余分な距離を含む。更新の前に同じベルレ・リストをn回使用したい場合は、ベルレ・リストに含めるカットオフ距離はformula_1（formula_2はポテンシャルのカットオフ距離、formula_3は単一粒子の最大モンテカルロステップ）でなければならない。ゆえに、ベルレ・リストを計算するためにはformula_4オーダーの時間を費すが（formula_5は粒子の総数）、（formula_6ではなく）formula_7オーダーのformula_8モンテカルロ「スイープ」という見返りが得られる。formula_8の選択を最適化することで、ベルレ・リストを用いることによってモンテカルロスイープのformula_10問題をformula_11へ変換できることが示されている。
formula_12における最近傍を同定するために用いると、さらに計算コストを削減できる。