The use of order statistic numerical simulation algorithms

A modification of the standard algorithm for the simulation of order statistics for a uniform distribution is proposed that uses confidence intervals. It is found that one of the applications of the algorithms for the simulation of order statistics (namely, simulation of the beta distribution with integer parameters) gives more efficient methods for the simulation of order statistics than the algorithm based on confidence intervals. It is shown that the resulting algorithm can be used for the efficient simulation of random variables with polynomial density and of beta distributed random variables with large noninteger parameters.