Determination of sample size in a rare event simulation method

Abstract

A technique is proposed for evaluating the probability of aircraft collision by the importance sampling technique. Upper limits for the size of an auxiliary sample are found, which ensure the prescribed relative accuracy of probability evaluation. Theoretical conclusions are confirmed by numerical experiments.