On decompositional algorithms for uniform sampling from \(n\)-spheres and \(n\)-balls
The authors describe a universal conditional distribution method for uniform sampling from \(n\)-spheres and \(n\)-balls. The method brings a unifying view on several known algorithms and a possibility to construct some novel variants. The authors give the performance comparison of the known and new algorithms: new algorithms have advantages for dimensions 5, 6, and 7. Dimension 7 is not a limit for new algorithms, but their advantages decline with increasing dimension.
scientific article; zbMATH DE number 5814742
scientific article