Generátor MIXMAX - MIXMAX generator
 | Zdá se, že hlavní přispěvatel do tohoto článku má úzké spojení s jeho předmětem. (Duben 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | |
| Třída | generátor pseudonáhodných čísel |
|---|---|
| Datová struktura | Pole |
| Nejhorší případ výkon | Ó(n) |
| Nejlepší případ výkon | Ó(n) |
| Průměrný výkon | Ó(n) |
| Nejhorší případ složitost prostoru | Ó(n) |
The Generátor MIXMAX je rodina generátory pseudonáhodných čísel (PRNG) a je založen na systémech Anosov C (Anosov difeomorfismus ) a Kolmogorovovy K-systémy (Kolmogorovův automorfismus ). To bylo představeno v roce 1986 předtiskem G. Savvidy a N. Ter-Arutyunyan-Savvidy a publikováno v roce 1991.[1]
Rychlá implementace v C /C ++ generátoru vyvinul Konstantin Savvidy.[2] Období generátoru je a Kolmogorovova entropie je pro velikost matice .[3] Tento generátor zabírá méně než 2 kb, a pokud je vyžadován menší stav generátoru, a N = 17 verze s požadavkem na paměť menší než 200 bajtů také existuje.
Generátor pracuje na většině 64bitových systémů, včetně 64bitových linuxových verzí a Intel Mac. Bylo také testováno na PPC a PAŽE architektury. Nejnovější verze také běží na 32bitových systémech a Windows. Generátor je stejně použitelný v programech C ++, byl vybrán jako výchozí generátor v CLHEP[4] pro použití v 4[5] a existuje rozhraní ROOT.[6] Nedávno byl rozsáhle testován na nejrůznějších platformách jako součást vydání CLHEP / Geant4.
Analýza, kterou provedli L’Ecuyer, Wambergue a Bourceret,[7] viz také[8] ukázal, že generátory MIXMAX, stejně jako všechny ostatní více rekurzivní generátory a lineární shodné generátory, má mřížkovou strukturu a že vyprodukovaná náhodná čísla jsou považována za souřadnici v a n > N - dimenzionální prostor, leží na sadě paralelních hyperplánů a určuje maximální vzdálenost mezi krycími hyperplany.
Reference
- ^ Savvidy, G. K.; Ter-Arutyunyan-Savvidy, N.G (1991). "Na simulaci fyzických systémů v Monte Carlu". Journal of Computational Physics. 97 (2): 566. Bibcode:1991JCoPh..97..566S. doi:10.1016 / 0021-9991 (91) 90015-D.
- ^ K. Savvidy (2015). Msgstr "Generátor náhodných čísel MIXMAX". Komunikace počítačové fyziky. 196: 161–165. arXiv:1403.5355. Bibcode:2015CoPhC.196..161S. doi:10.1016 / j.cpc.2015.06.003.
- ^ K. Savvidy a G. Savvidy (2015). "Spektrum a entropie C-systémů MIXMAX generátor náhodných čísel". Chaos, solitony a fraktály. 91: 33–38. arXiv:1510.06274. Bibcode:2016CSF .... 91 ... 33S. doi:10.1016 / j.chaos.2016.05.003.
- ^ „CLHEP“. proj-clhep.web.cern.ch. Citovat má prázdný neznámý parametr:
|1=(Pomoc) - ^ „Geant4“. proj-clhep.web.cern.ch. Citovat má prázdný neznámý parametr:
|1=(Pomoc) - ^ „ROOT - ROOT :: Math :: MixMaxEngine Class“. root.cern.ch. Citováno 2016-04-09.
- ^ Pierre L’Ecuyer, Paul Wambergue a Erwan Bourceret (22. září 2017). "Spektrální analýza generátorů náhodných čísel MIXMAX" (PDF). Citovat deník vyžaduje
| deník =(Pomoc)CS1 maint: více jmen: seznam autorů (odkaz) - ^ N. Martirosyan, K. Savvidy a G. Savvidy (19. listopadu 2018). "Spektrální test generátoru náhodných čísel MIXMAX". Chaos, solitony a fraktály. 118: 242–248. arXiv:1806.05243. doi:10.1016 / j.chaos.2018.11.024.CS1 maint: více jmen: seznam autorů (odkaz)