|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Devroye L. — Non-Uniform Random Variate Generation |
|
|
|
| Предметный указатель |
2-3 tree 613
2-3 tree in discrete event simulation 747
Abramowitz, M. 297 302 391 415 678
Absolute continuity 172
Absolute value transformation 147
Absorbing Markov chain 757
Acceptance complement method for discrete distributions 116
Acceptance-complement method 75
Acceptance-complement method for Cauchy distribution 81 451
Acceptance-complement method for Poisson distribution 502
Acceptance-complement method for t distribution 446
Acceptance-complement method of Ahrens and Dieter 77 79
Acceptance-complement method, accelerated 78
Acceptance-complement method, squeeze principle for 78
Aceptance-complement method for nearly flat densities 79
Adaptive inversion method 38
Adaptive strip method 367
Adjacency list 669
Admissible algorithm 9
Admissible generator 9 10
Afifl, A.A. 606
Aho, A.V. 90 92 214 372 669
Ahrens — Dieter generator for exponential distribution 397
Ahrens, J.H. 36 72 76 77 84 98 121 145 359 379 380 383 391 396 397 405 413 420 423 424 425 432 502 507 518 523 538 617
Aitchison, J. 594
Akima, H. 763
Alder, B.J. 372
Algorithm 2
Algorithm B2PE for beta distribution 305 309
Algorithm B4PE for beta distribution 305
Algorithm of Nijenhuis and Wilf for classical sampling 618
Ali, M.M. 578
Alias method with two tables 109
Alias method, algorithm 108
Alias method, bit-based 777
Alias method, set-up 109
Alias-urn method 110
Almost-exact inversion method 133
Almost-exact inversion method for exponential distribution 134
Almost-exact inversion method for gamma distribution 137 139 141 145
Almost-exact inversion method for monotone densities 134
Almost-exact inversion method for normal distribution 135 380
Almost-exact inversion method for t distribution 143
Alternating series method 153
Alternating series method for exponential distribution 158
Alternating series method for Kolmogorov — Smirnov distribution 162
Alternating series method for Raab — Green distribution 158
Alternating series method, analysis of 154
Alternating series method, exponential version of 154
Analytic characteristic function 685
Ananthanarayanan, K. 359
Anderson — Darling statistic 168
Anderson, T.W. 168 716
Andrews, D.F. 326
Approximations for inverse of normal distribution function 36
Arc sine distribution 429 481
Arc sine distribution, as the projection of a radially symmetric random vector 230
Arc sine distribution, deconvolution method 239
Arc sine distribution, polar method for 482
Arc sine distribution, properties of 482
Archer, N.P. 687
Arfwedson's distribution 497
Arfwedson, G. 497
Arnason, A.N. 432
Arnold, B.C. 482 583
Arnold, D.B. 592 656
Asau,Y. 96
Assessment of generators 8
Association 574 576 589
Asymmetric Kolmogorov — Smirnov statistics 167
Asymmetric mixtures 71
Asymptotic independence 760
Atkinson — Whittaker method for beta distribution 440 443
Atkinson's algorithm for Poisson distribution 518
Atkinson, A.C. 121 379 380 404 432 439 440 443 480 502 505 507 518
Autocorrelation matrix 571
AVL tree in discrete event simulation 747
Avoidance problems 372
Avoidance problems, grid method for 373
Baase, S. 214
Babu, A.J.G. 304 305 309 432
Badel, M. 571
Bailey, B.J.R. 36
Balanced binary search tree in discrete event simulation 746
Balanced parentheses 652
Ball-in-urn method 608 609
Ball-in-urn method for multinomial distribution 558
Ball-in-urn method for random bipartite graphs 671
Banks, J. 4 736
Barbu, G. 204
Barlow, R.E. 260 277 343 356 742
Barnard, D.R. 367
Barndorff-Nielsen, O. 329 330 478 483
Barnett, V. 582
Barr, D.R. 566
Bartels's bounds 460 461
Bartels, R. 458 459 460 462
Bartlett's kernel 762 765 767
Bartlett's kernel, inversion method for 767
Bartlett's kernel, order statistics method for 766
Bartlett's kernel, rejection method for 765
Bartlett, M.S. 762
Barton, D.E. 168 519
Basu, D. 594
Batch method for exponential distribution 223
Beasley, J.D. 36
Beckman, R.J. 175
Bell, J.R. 236 380
Bendel, R.B. 606
Bene, B. 4
Bentley, J.L. 215
Berenson, M.L. 215 220
Bergstrom — Feller series for stable distribution 459 460 461
Bergstrom, H. 459 460
Berman's method for beta distribution 418
Berman's method for gamma distribution 419 420
Berman's method, analysis of 419
Berman's Theorem 416
Berman, M.B. 416 420
Bernoulli distribution 486 521
Bernoulli distribution, properties of 689
Bernoulli generator 769
Bernoulli number 490 493 550
Bernoulli trial 521
Berry — Esseen theorem, application of 225
Besag, J.E. 372
Bessel function 469
Bessel function distribution 469
Bessel function distribution, type I 469
Bessel function distribution, type II 469
Bessel function of the first kind 473 755
Bessel function of the second kind 469
Bessel function, integral representation for 470
Bessel function, modified 469
Best's rejection method for gamma distribution 410
Best, D.J. 379 380 405 407 410 420 426 436 447 450 473 474 476
Beta distribution 428
Beta distribution of second kind 25
Beta distribution of the second kind 428 429 437 444
Beta distribution with one or two parameters less than one 439
Beta distribution, algorithm B2PE for 305 309
Beta distribution, algorithm B4PE for 305
Beta distribution, algorithm BA for 438
Beta distribution, algorithm BB for 438
Beta distribution, algorithm BC for 439
Beta distribution, as an IHR distribution 343
Beta distribution, Atkinson — Whittaker method for 440 443
Beta distribution, Berman's method for 418
Beta distribution, beta distribution, relation to Dirichlet distribution 595
Beta distribution, Cheng's rejection method for 438
| Beta distribution, definition 7
Beta distribution, Forsythe's method for 432
Beta distribution, inversion-rejection method for 339 347
Beta distribution, Johnk's method for 418 432 439
Beta distribution, log-concavity of 287
Beta distribution, properties of 416 428 429
Beta distribution, rejection method for 432
Beta distribution, relation to binomial distribution 536
Beta distribution, relation to Cauchy distribution 429
Beta distribution, relation to F distribution 429
Beta distribution, relation to gamma distribution 429 432 595
Beta distribution, relation to multivariate Pearson II distribution 237
Beta distribution, relation to multivariate Pearson VII distribution 238
Beta distribution, relation to order statistics 17
Beta distribution, relation to Pearson ATI distribution 429
Beta distribution, relation to Snedecor distribution 429
Beta distribution, relation to t distribution 429
Beta distribution, relation to uniform distribution on unit sphere 227
Beta distribution, relation to uniform order statistics 210 431
Beta distribution, relation to z distribution 330
Beta distribution, shape of 428
Beta distribution, strip method for 432
Beta distribution, uniform order statistics method for 431
Beta distribution, universal method for 432
Beyer, W.H. 245
Bhagavan, B.K. 571
Bhattacharjee, G.P. 678
Bhattacharyya, B.C. 482
Bignami, A. 74
Binary search tree 89 613
Binary search tree in discrete event simulation 747 748
Binary search tree, inorder traversal of 89
Binary search tree, nearly optimal 94
Binary search tree, set-up of 90
Binary tree, equivalent 652
Binary tree, inorder traversal of 653
Binary tree, representation of 652
Binary tree, similar 652
Binet's series 491 497
Binet's series for the log-gamma function 491
Binomial distribution 486 496 520
Binomial distribution, coin flip method for 524
Binomial distribution, convergence to normal distribution 526
Binomial distribution, definition 84
Binomial distribution, first waiting time method for 525
Binomial distribution, first waiting time property 522
Binomial distribution, generating function of 521
Binomial distribution, genesis 521
Binomial distribution, inequalities for 527 544
Binomial distribution, inversion method for 524
Binomial distribution, properties of 497 521 526
Binomial distribution, recursive method for 523 536 537 545
Binomial distribution, rejection method for 115 523 526 529 533 543
Binomial distribution, relation to beta distribution 536
Binomial distribution, relation to geometric distribution 522
Binomial distribution, relation to hypergeometric distribution 545
Binomial distribution, relation to Poisson distribution 543
Binomial distribution, second waiting time method for 525
Binomial distribution, second waiting time property 522
Binomial distribution, sequential search method for 89
Binomial distribution, splitting algorithm for 527
Binomial distribution, table method for 523
Binomial distribution, universal rejection method for 495
Bipartite graph 671
Birth and death process 755
Bisection method 32 38
Bisection method, analysis 38
Bit vector 613
Bivariate dependence 576
Bivariate distributions, transformations of 577
Bivariate exponential distribution 583 584
Bivariate exponential distribution of Johnson and Tenenbein 585 591
Bivariate exponential distribution of Lawrance and Lewis 585
Bivariate exponential distribution of Marshall and Olkin 585
Bivariate exponential distribution of Moran 585
Bivariate exponential distribution, trivariate reduction for 592
Bivariate extreme value distribution 563
Bivariate gamma distribution 586
Bivariate gamma distribution, composition method for 587
Bivariate gamma distribution, trivariate reduction for 587 588
Bivariate geometric distribution, trivariate reduction for 592
Bivariate Hermite distribution 592
Bivariate multinormal distribution 566
Bivariate normal distribution 581
Bivariate Poisson distribution 592
Bivariate Poisson distribution, trivariate reduction for 592
Bivariate uniform distribution 576 578 589
Bivariate Weibull distribution, trivariate reduction for 592
Black box method 286
Black box method for characteristic function 696
Black box method for log-concave densities 290
Blaesild, P. 478
Blum, M. 431
Bolshev, L.N. 25 136 144 518
Bondesson, L. 458
Boole's rule 701
Bootstrap estimate 766
Borel — Tanner distribution 520
Boswell, M.T. 4 759
Bounded densities 43
Bounded densities, grid method for 376
Bounded densities, inversion-rejection method for 332
Bounded densities, rejection method for 43
Bounded densities, strip method for 360
Bounded monotone densities, inversion-rejection method for 345
Box — Muller method for normal distribution 235
Box, G.E.P. 206 235 380
Boyett, J.M. 608
Bratley, P. 4 29 251 736 767
Bray, T.A. 359 380 383 388 392 397
Brent, R. 295
Brent, R.P. 121 380
Brown, G.W. 457
Bryson, M.C. 603 604
Bucket searching 215 218
Bucket sorting 215 219
Bucket sorting, analysis of 216 224
Bucket structure 613
Bucket structure in discrete event simulation 743 744 745
Burr distribution 476 477
Burr distribution, inversion method for 477
Burr family 476 477 685
Burr XII distribution 423 432 437
Burr XII distribution, generator for 411
Burr, I.W. 476
Busy period of a queue 755
Butcher, J.C. 391
Butler, E.L. 763
Cacoullos's theorem 452
Cacoullos, T. 446 452
Cannon, L.E. 106
Cantelli's inequality 33
Car parking problem 372
Car parking problem, search tree for 374
Carleman's condition 684
Carlton, A.G. 24
Carson, J.S. 4 736
Catalan's constant 120
Cauchy distribution 445 450
Cauchy distribution, acceptance-complement method for 81 451
Cauchy distribution, as a normal scale mixture 326
Cauchy distribution, as a stable distribution 183 455
Cauchy distribution, as dominating distribution 45
Cauchy distribution, closure under addition 25
Cauchy distribution, definition 7
Cauchy distribution, inversion method for 29 450
Cauchy distribution, Kronmal — Peterson generator for 82
Cauchy distribution, polar method for 451
Cauchy distribution, properties of 452
Cauchy distribution, ratio-of-uniforms method for 201
|
|
|
| Реклама |
|
|
|
|
|
О проекте