EUVIMEDEUVIMED entdecken
Crossref

Новые экономичные алгоритмы метода исключения с уравниванием вероятностей для компьютерного моделирования степенного распределения

В.Л. Брызгалов, А.В. Войтишек, У.П. Сейтмуратов

Вычислительные технологии · 06.07.2026 · 31 (3) · 57-70

DOI: 10.25743/ict.2026.31.3.005 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Вычислительные технологии, erschienen am 06.07.2026. Verfasst von В.Л. Брызгалов und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Проведено сравнение новых экономичных универсальных версий алгоритмов двустороннего метода исключения с кусочно-постоянными мажорантой и минорантой и модифицированного зиккурат-метода в приложении к компьютерному моделированию широко используемого степенного распределения. Показано, что эти алгоритмы значительно (в разы) превосходят по малости затрат известную формулу метода обратной функции распределения для степенного распределения. Сравнения сделаны с помощью разработанной авторами статьи исследовательской диалоговой компьютерной системы PrEMA (probability equalization modelling algorithms) — см. https://prema.andronix1.ru. Ключевые слова: степенное распределение, метод обратной функции распределения, двусторонний алгоритм метода исключения с кусочно-постоянными мажорантой и минорантой и с уравниванием вероятностей, алгоритм модифицированного зиккурат-метода, трудоемкость компьютерного моделирования, авторская исследовательская диалоговая компьютерная система PrEMA. Stochastic (probabilistic) models (such as models of radiation and particle transfer; geophysical stochastic computer models; queuing theory; models described by stochastic differential equations; problems of data processing and self-learning of neural networks, etc.) describe many practically significant processes and phenomena. These models correspond to algorithms of numerical statistical modelling (or Monte Carlo methods), which allow implementing a computer approximation of the necessary functionals associated with the objects under study. In turn, computer modelling (numerical generation of sample values) of random variables is the main element of these algorithms. Given the relatively slow convergence of Monte Carlo methods (with an increase in the number of sample values used), it is necessary to employ, whenever possible, economical computer algorithms for modelling of random variables. The paper proposes efficient universal algorithms with probability equalization for modelling one-dimensional absolutely continuous random variables with monotone densities on finite distribution segments: the double-sided algorithm of the rejection method with piecewise constant majorant and minorant and the modified algorithm of the ziggurat method. The record-breaking efficiency of the algorithms is determined by the fact that when modelling an auxiliary random variable with respect to a distribution density proportional to the majorant, the number of the segment of the monotonicity interval partition, which has a uniform discrete distribution in the case of probability equalization, is selected using a record efficient “formula with an integer part”. Algorithms with probability equalization are included in the library of the PrEMA (probability equalization modelling algorithms) research dialog system (see https://prema.andronix1.ru), which allows comparing the running time of algorithms both with each other and with the formulas of the inverse distribution function (for the so-called elementary densities) that were considered as the most economical until recently. In this paper, the comparison of new algorithms with probability equalization in application to computer modelling of the widely used power-law distribution is carried out. It is shown that these algorithms significantly (the double-sided algorithm by 1.76 times, the ziggurat-algorithm by 2.04 times) exceed the known formula of the inverse distribution function method for the power distribution in terms of low costs.

Zitieren

APA

Брызгалов, В., Войтишек, А., & Сейтмуратов, У. (2026). Новые экономичные алгоритмы метода исключения с уравниванием вероятностей для компьютерного моделирования степенного распределения. Вычислительные технологии, 31(3), 57-70. https://doi.org/10.25743/ict.2026.31.3.005

Vancouver

Брызгалов В, Войтишек А, Сейтмуратов У. Новые экономичные алгоритмы метода исключения с уравниванием вероятностей для компьютерного моделирования степенного распределения. Вычислительные технологии. 2026;31(3):57-70. doi:10.25743/ict.2026.31.3.005

BibTeX
@article{2026,
  author = {Брызгалов, В.Л. and Войтишек, А.В. and Сейтмуратов, У.П.},
  title = {Новые экономичные алгоритмы метода исключения с уравниванием вероятностей для компьютерного моделирования степенного распределения},
  journal = {Вычислительные технологии},
  year = {2026},
  volume = {31},
  number = {3},
  pages = {57--70},
  doi = {10.25743/ict.2026.31.3.005}
}
Kostenlos starten →