ベルレ・リストのソースを表示

'''ベルレ・リスト'''（{{lang-en-short|Verlet list}}）は、任意のカットオフ（打ち切り）相互距離内の全ての粒子のリストを効率的に維持するための[[分子動力学]]シミュレーションにおけるデータ構造である<ref name="Verlet1967">{{cite journal |author=Verlet, L. |title=Computer 'experiments' on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules |journal=Phys. Rev. |volume=159 |page=98–103 |year=1967 |doi=10.1103/physrev.159.98}}</ref>。名称は{{ill2|ルー・ベルレ|en|Loup Verlet}}に因む。

この方法はモンテカルロシミュレーションに容易に応用できる。短距離相互作用については、カットオフ半径が大抵使われる。カットオフ半径を超えると粒子の相互作用はゼロに「十分近い」と見なされ安全に無視される。個々の粒子について、ベルレ・リストが構築される。これにはポテンシャルカットオフ距離内のその他の全ての粒子が記載され、さらに更新される前に複数の連続した[[モンテカルロ法|モンテカルロ]]「スイープ」に使用できるようにいくらか余分な距離を含む。更新の前に同じベルレ・リストをn回使用したい場合は、ベルレ・リストに含めるカットオフ距離は<math>R_c + 2nd</math>（<math>R_c</math>はポテンシャルのカットオフ距離、<math>d</math>は単一粒子の最大モンテカルロステップ）でなければならない。ゆえに、ベルレ・リストを計算するためには<math>N^2</math>オーダーの時間を費すが（<math>N</math>は粒子の総数）、（<math>NN</math>ではなく）<math>Nn^2</math>オーダーの<math>n</math>モンテカルロ「スイープ」という見返りが得られる。<math>n</math>の選択を最適化することで、ベルレ・リストを用いることによってモンテカルロスイープの<math>O(N^2)</math>問題を<math>O(N^{5/3})</math>へ変換できることが示されている。

<math>O(N)</math>における最近傍を同定するために{{ill2|セル・リスト|en|Cell lists}}用いると、さらに計算コストを削減できる。

==脚注==
{{reflist}}

==関連項目==
*{{ill2|セル・リスト|en|Cell lists}}
*[[ベレの方法|ベルレ積分]]
*{{ill2|高速多重極法|en|Fast multipole method}}
*[[分子力学法]]

==外部リンク==
*[http://www.acclab.helsinki.fi/~knordlun/atomistiset/lecture3a.ps.gz Constructing a Neighbour List] &mdash; from ''Introduction to Atomistic Simulations'' course at the [[University of Helsinki]].

{{DEFAULTSORT:へるれりすと}}
[[Category:分子動力学]]
[[Category:計算化学]]
[[Category:エポニム]]