翻訳と辞書 Words near each other ・ ベルリーニ ・ ベルリーン ・ ベルルスコーニ ・ ベルレの方法 ・ ベルレモン ・ ベルレモン (建物) ・ ベルレモンビル ・ ベルレンガ島 ・ ベルレンギ ・ ベルレヴォーグ ・ ベルレ・リスト ・ ベルレーゼの説 ・ ベルレーゼ漏斗 ・ ベルレーゼ装置 ・ ベルレーヌ ・ ベルローズ駅 ・ ベルワイド ・ ベルワルド ・ ベルワルド (小惑星) ・ ベルン Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ベルレ・リスト ： ウィキペディア日本語版 ベルレ・リスト ベルレ・リスト（）は、任意のカットオフ（打ち切り）相互距離内の全ての粒子のリストを効率的に維持するための分子動力学シミュレーションにおけるデータ構造である。名称はルー・ベルレに因む。 この方法はモンテカルロシミュレーションに容易に応用できる。短距離相互作用については、カットオフ半径が大抵使われる。カットオフ半径を超えると粒子の相互作用はゼロに「十分近い」と見なされ安全に無視される。個々の粒子について、ベルレ・リストが構築される。これにはポテンシャルカットオフ距離内のその他の全ての粒子が記載され、さらに更新される前に複数の連続したモンテカルロ「スイープ」に使用できるようにいくらか余分な距離を含む。更新の前に同じベルレ・リストをn回使用したい場合は、ベルレ・リストに含めるカットオフ距離は$R\_c\; +\; 2nd$（$R\_c$はポテンシャルのカットオフ距離、$d$は単一粒子の最大モンテカルロステップ）でなければならない。ゆえに、ベルレ・リストを計算するためには$N^2$オーダーの時間を費すが（$N$は粒子の総数）、（$NN$ではなく）$Nn^2$オーダーの$n$モンテカルロ「スイープ」という見返りが得られる。$n$の選択を最適化することで、ベルレ・リストを用いることによってモンテカルロスイープの$O(N^2)$問題を$O(N^)$へ変換できることが示されている。 $O(N)$における最近傍を同定するためにセル・リスト用いると、さらに計算コストを削減できる。 ==脚注== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ベルレ・リスト」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.