Reject the rejection technique (Q1260949)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reject the rejection technique
scientific article

    Statements

    Reject the rejection technique (English)
    0 references
    0 references
    0 references
    29 August 1993
    0 references
    The author considers the so called ``rejection technique'', sometimes used in the practice of Monte Carlo methods. It consists substantially in evaluating the area of a surface contained in a domain suitably defined utilizing the percentage of the random points of a sequence equidistributed in the domain that hits the surface. Many problems can easily be reduced to this scheme but it is well known that such procedure can lead to considerable errors. In this paper the author takes again this topic and illustrates two examples (concerning the calculation of an integral and the generation of random points with an assigned distribution) in which the efficiency of this technique compared with the crude Monte Carlo can assume values arbitrarily small.
    0 references
    0 references
    rejection technique
    0 references
    Monte Carlo methods
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references