PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 21, 2026Monte Carlo Methods and Applications0 citations

Versatile algorithm for economical simulating one-dimensional random variables with continuous, monotone densities over bounded, closed intervals

View Full Paper
VBViktor BryzgalovUSUbaydulla SeitmuratovAVA. V. Voytishek

Key Points

  • The research aims to develop an efficient algorithm for simulating one-dimensional random variables with continuous monotone densities.
  • Introduced the double-sided rejection method for simulation.
  • Developed techniques for probability equalization using piecewise constant majorants and minorants.
  • Constructed non-uniform meshes for improved simulation accuracy.
  • Created a custom-built system, PrEMA, featuring a library for C and Rust implementations.
  • Demonstrated the effectiveness of the double-sided rejection method in simulating random variables.
  • Showed cost comparisons with the inverse distribution function method and the modified ziggurat algorithm.
  • Examined the influence of standard pseudo-random number generators on performance.

Abstract

Abstract This paper introduces the versatile double-sided rejection method for simulating one-dimensional random variables. Effective for variables with continuous monotone densities over bounded intervals, the method uses piecewise constant majorants and minorants. The new technique for probability equalization is developed, involving constraction of special non-uniform meshes. The custom-built computer system PrEMA (Probability Equalization Modelling Algorithms) – available at https://prema.andronix1.ru – is presented. PrEMA includes the “distributed-random” library with C and Rust code implementations of the method. It also features a dialog system for comparing the costs of the double-sided algorithm to the inverse distribution function method and the modified ziggurat algorithm. The impact of different standard pseudo-random number generators on the system’s performance is examined.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Bryzgalov et al. (2026) studied this question.

synapsesocial.com/papers/69994cd2873532290d02190chttps://doi.org/10.1515/mcma-2026-2003
Ask AI
Helpful
Bookmark
Share
View Full Paper