Wang and Landau algorithm (original) (raw)
ワン・ランダウ法（ワン・ランダウほう、英: Wang and Landau algorithm）は、Fugao Wangとにより発案された、系の状態密度を計算するために用いられるモンテカルロ法のひとつである。このアルゴリズムでは状態密度の計算に必要な、系の取り得る全ての状態のエネルギーを迅速に計算するため、非マルコフ連鎖ランダムウォークを行う。マルチカノニカル法の実行に必要となる、状態密度を計算するために重要である。 ワンランダウ法はコスト（エネルギー）関数により特徴づけられるどのような系にも応用可能である。たとえば、数値積分やタンパク質フォールディングへの応用が知られている。ワン・ランダウサンプリングはメタダイナミクス法とも関連する。
| Property | Value |
|---|---|
| dbo:abstract | El algoritmo Wang-Landau es una extensión del método de Monte Carlo, propuesto por y , que permite calcular la densidad de estados (en inglés density of states o DOS) de un sistema dado sin tener ningún conocimiento previo sobre ella. Se dice entonces que la densidad de estados se calcula on the fly, o sea durante la simulación. El algoritmo es independiente de la temperatura (un problema común con otros algoritmos Monte Carlo) y es fácil de implementar. Este algoritmo fue pensado inicialmente para muestrear el espacio de configuraciones de ciertos sistemas que no podían ser tratados mediante el . El algoritmo de Metropolis realiza un muestreo usando el factor de Boltzmann para aceptar o descartar configuraciones. Metropolis funciona bien si todas las configuraciones posibles del sistema se encuentran dentro de un rango relativamente angosto de energías. Si por el contrario la separación entre las configuraciones de menor energía y las de más alta energía es muy grande el algoritmo de Metropolis tenderá a quedarse atrapado en algunos de los mínimos locales del sistema ya que el factor de Boltzmann hará que la probabilidad de escapar sea muy baja. A temperaturas altas el algoritmo de Metropolis efectuará un muestreo aleatorio de las configuraciones de alta energía, las de baja energía no serán muestreadas adecuadamente. A temperaturas bajas Metropolis explora las configuraciones de baja energía pero existe el riesgo de quedar atrapado en un mínimo local. Para evitar los problemas anteriores Wang y Landau propusieron el algoritmo que lleva su nombre y que nos permite realizar un muestreo uniforme del espacio de configuraciones de un sistema dado. Fue aplicado inicialmente al estudio de los cristales de espín, pero su uso se extendió a otras áreas. En principio, el algoritmo Wang-Landau, se aplica a cualquier sistema que sea descrito por una función de costo o energía. Ha sido aplicado a la solución de integrales y al plegamiento de proteínas. (es) The Wang and Landau algorithm, proposed by Fugao Wang and David P. Landau, is a Monte Carlo method designed to estimate the density of states of a system. The method performs a non-Markovian random walk to build the density of states by quickly visiting all the available energy spectrum. The Wang and Landau algorithm is an important method to obtain the density of states required to perform a multicanonical simulation. The Wang–Landau algorithm can be applied to any system which is characterized by a cost (or energy) function. For instance,it has been applied to the solution of numerical integrals and the folding of proteins.The Wang–Landau sampling is related to the metadynamics algorithm. (en) ワン・ランダウ法（ワン・ランダウほう、英: Wang and Landau algorithm）は、Fugao Wangとにより発案された、系の状態密度を計算するために用いられるモンテカルロ法のひとつである。このアルゴリズムでは状態密度の計算に必要な、系の取り得る全ての状態のエネルギーを迅速に計算するため、非マルコフ連鎖ランダムウォークを行う。マルチカノニカル法の実行に必要となる、状態密度を計算するために重要である。 ワンランダウ法はコスト（エネルギー）関数により特徴づけられるどのような系にも応用可能である。たとえば、数値積分やタンパク質フォールディングへの応用が知られている。ワン・ランダウサンプリングはメタダイナミクス法とも関連する。 (ja) Алгоритм Ванга-Ландау, предложенный Фугао Вангом и Дэвидом Ландау, это метод Монте-Карло, предназначенный для расчета плотности состояний системы. Метод выполняет немарковские случайные переходы для построения плотности состояний, посещая все возможные состояния. Алгоритм Ванга и Ландау, это важный для получения плотности состояний метод, требуемый для выполнения Алгоритм Ванга-Ландау может быть применен к любой системе, которая характеризуется некоторым параметром (например, энергией, объемом и др.). К примеру, он может быть использован для численного интегрирования и моделирования белков. (ru) |
| dbo:wikiPageID | 17506694 (xsd:integer) |
| dbo:wikiPageLength | 10981 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1070545642 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Metropolis–Hastings_algorithm dbc:Statistical_algorithms dbr:David_P._Landau dbr:Estimator dbr:Monte_Carlo_method dbc:Markov_chain_Monte_Carlo dbr:Density_of_states dbr:Harmonic_oscillator dbc:Computational_physics dbc:Articles_with_example_Python_(programming_language)_code dbr:Random_walk dbr:Metadynamics dbr:Multicanonical_ensemble dbr:Stochastic_process |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Statistical_algorithms dbc:Markov_chain_Monte_Carlo dbc:Computational_physics dbc:Articles_with_example_Python_(programming_language)_code |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software |
| rdfs:comment | ワン・ランダウ法（ワン・ランダウほう、英: Wang and Landau algorithm）は、Fugao Wangとにより発案された、系の状態密度を計算するために用いられるモンテカルロ法のひとつである。このアルゴリズムでは状態密度の計算に必要な、系の取り得る全ての状態のエネルギーを迅速に計算するため、非マルコフ連鎖ランダムウォークを行う。マルチカノニカル法の実行に必要となる、状態密度を計算するために重要である。 ワンランダウ法はコスト（エネルギー）関数により特徴づけられるどのような系にも応用可能である。たとえば、数値積分やタンパク質フォールディングへの応用が知られている。ワン・ランダウサンプリングはメタダイナミクス法とも関連する。 (ja) Алгоритм Ванга-Ландау, предложенный Фугао Вангом и Дэвидом Ландау, это метод Монте-Карло, предназначенный для расчета плотности состояний системы. Метод выполняет немарковские случайные переходы для построения плотности состояний, посещая все возможные состояния. Алгоритм Ванга и Ландау, это важный для получения плотности состояний метод, требуемый для выполнения Алгоритм Ванга-Ландау может быть применен к любой системе, которая характеризуется некоторым параметром (например, энергией, объемом и др.). К примеру, он может быть использован для численного интегрирования и моделирования белков. (ru) El algoritmo Wang-Landau es una extensión del método de Monte Carlo, propuesto por y , que permite calcular la densidad de estados (en inglés density of states o DOS) de un sistema dado sin tener ningún conocimiento previo sobre ella. Se dice entonces que la densidad de estados se calcula on the fly, o sea durante la simulación. El algoritmo es independiente de la temperatura (un problema común con otros algoritmos Monte Carlo) y es fácil de implementar. (es) The Wang and Landau algorithm, proposed by Fugao Wang and David P. Landau, is a Monte Carlo method designed to estimate the density of states of a system. The method performs a non-Markovian random walk to build the density of states by quickly visiting all the available energy spectrum. The Wang and Landau algorithm is an important method to obtain the density of states required to perform a multicanonical simulation. (en) |
| rdfs:label | Algoritmo de Wang-Landau (es) ワン・ランダウ法 (ja) Алгоритм Ванга — Ландау (ru) Wang and Landau algorithm (en) |
| owl:sameAs | freebase:Wang and Landau algorithm wikidata:Wang and Landau algorithm dbpedia-es:Wang and Landau algorithm dbpedia-ja:Wang and Landau algorithm dbpedia-ru:Wang and Landau algorithm dbpedia-th:Wang and Landau algorithm https://global.dbpedia.org/id/4qDqm |
| prov:wasDerivedFrom | wikipedia-en:Wang_and_Landau_algorithm?oldid=1070545642&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Wang_and_Landau_algorithm |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Monte_Carlo_method_in_statistical_physics dbr:David_P._Landau dbr:List_of_numerical_analysis_topics dbr:Protein_pKa_calculations dbr:Monte_Carlo_method dbr:Density_of_states dbr:Local_elevation dbr:Markov_chain_Monte_Carlo dbr:Metadynamics dbr:List_of_statistics_articles dbr:Multicanonical_ensemble |
| is foaf:primaryTopic of | wikipedia-en:Wang_and_Landau_algorithm |