VEGAS algorithm



The VEGAS algorithm, due to G. P. Lepage, is a method for reducing error in the Monte Carlo simulation by using a known or approximate probability distribution function to concentrate the search in those areas of the graph that make the greatest contribution to the final integral.