Fast algorithm to calculate density of states

An algorithm to calculate the density of states, based on the well-known Wang-Landau method, is introduced. Independent random walks are performed in different restricted ranges of energy, and the resultant density of states is modified by a function of time, F(t)proportional to t(-1), for large time. As a consequence, the calculated density of state, g(m)(E,t), approaches asymptotically the exact value g(ex)(E) as proportional to t(-1/2), avoiding the saturation of the error. It is also shown that the growth of the interface of the energy histogram belongs to the random deposition universality class.