{"title":"联合状态密度估计中 1/t Wang-Landau 算法的精度和性能分析","authors":"V. I. Egorov, B. V. Kryzhanovsky","doi":"10.3103/S1060992X2470019X","DOIUrl":null,"url":null,"abstract":"<p>The 1/<i>t</i> Wang-Landau algorithm is analyzed from the viewpoint of execution time and accuracy when it is used in computations of the density of states of a two-dimensional Ising model. We find that the simulation results have a systematic error, the magnitude of which decreases with increasing the lattice size. The relative error has two maxima: the first one is located near the energy of the ground state, and the second maximum corresponds to the value of the internal energy at the critical point. We demonstrate that it is impossible to estimate the execution time of the 1/<i>t</i> Wang-Landau algorithm in advance when simulating large lattices. The reason is that when the final value of the modification factor was reached, the criterion for transition to mode 1/<i>t</i> was not met. The simultaneous calculations of the density of states for energy and magnetization are shown to lead to higher accuracy in estimating statistical moments of internal energy.</p>","PeriodicalId":721,"journal":{"name":"Optical Memory and Neural Networks","volume":"33 3","pages":"302 - 307"},"PeriodicalIF":1.0000,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Accuracy and Performance Analysis of the 1/t Wang-Landau Algorithm in the Joint Density of States Estimation\",\"authors\":\"V. I. Egorov, B. V. Kryzhanovsky\",\"doi\":\"10.3103/S1060992X2470019X\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The 1/<i>t</i> Wang-Landau algorithm is analyzed from the viewpoint of execution time and accuracy when it is used in computations of the density of states of a two-dimensional Ising model. We find that the simulation results have a systematic error, the magnitude of which decreases with increasing the lattice size. The relative error has two maxima: the first one is located near the energy of the ground state, and the second maximum corresponds to the value of the internal energy at the critical point. We demonstrate that it is impossible to estimate the execution time of the 1/<i>t</i> Wang-Landau algorithm in advance when simulating large lattices. The reason is that when the final value of the modification factor was reached, the criterion for transition to mode 1/<i>t</i> was not met. The simultaneous calculations of the density of states for energy and magnetization are shown to lead to higher accuracy in estimating statistical moments of internal energy.</p>\",\"PeriodicalId\":721,\"journal\":{\"name\":\"Optical Memory and Neural Networks\",\"volume\":\"33 3\",\"pages\":\"302 - 307\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Optical Memory and Neural Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://link.springer.com/article/10.3103/S1060992X2470019X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"OPTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optical Memory and Neural Networks","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.3103/S1060992X2470019X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPTICS","Score":null,"Total":0}
Accuracy and Performance Analysis of the 1/t Wang-Landau Algorithm in the Joint Density of States Estimation
The 1/t Wang-Landau algorithm is analyzed from the viewpoint of execution time and accuracy when it is used in computations of the density of states of a two-dimensional Ising model. We find that the simulation results have a systematic error, the magnitude of which decreases with increasing the lattice size. The relative error has two maxima: the first one is located near the energy of the ground state, and the second maximum corresponds to the value of the internal energy at the critical point. We demonstrate that it is impossible to estimate the execution time of the 1/t Wang-Landau algorithm in advance when simulating large lattices. The reason is that when the final value of the modification factor was reached, the criterion for transition to mode 1/t was not met. The simultaneous calculations of the density of states for energy and magnetization are shown to lead to higher accuracy in estimating statistical moments of internal energy.
期刊介绍:
The journal covers a wide range of issues in information optics such as optical memory, mechanisms for optical data recording and processing, photosensitive materials, optical, optoelectronic and holographic nanostructures, and many other related topics. Papers on memory systems using holographic and biological structures and concepts of brain operation are also included. The journal pays particular attention to research in the field of neural net systems that may lead to a new generation of computional technologies by endowing them with intelligence.