Lecture

Nonuniform Random Number Distributions: Examples and Methods

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

PHYS-403: Computer simulation of physical systems I

The two main topics covered by this course are classical molecular dynamics and the Monte Carlo method. ...

Description

This lecture covers the general formulation of nonuniform random number distributions, with examples such as the exponential and Gaussian distributions. It explores the application of the central limit theorem, the method of Box & Muller, and the rejection method of von Neumann for generating random variables. The lecture delves into the link between the functions f(x) and q(y), conservation of probability, and the transformation process to achieve desired distributions. Various techniques for generating random variables are discussed, including the procedure, proof, and implementation of the rejection method of von Neumann.

Instructor

Alfredo Pasquarello

Alfredo Pasquarello studied physics at the Scuola Normale Superiore of Pisa and at the University of Pisa, obtaining their respective degrees in 1986. He obtained a doctoral degree at the EPFL in 1991 with a thesis on Multiphoton Transitions in Solids . Then, he moved to Bell Laboratories at Murray Hill (New Jersey), where he carried out postdoctoral research on the magnetic properties of carbon fullerenes. In 1993, he joined the Institute for Numerical Research in the Physics of Materials (IRRMA), where his activity involved first-principles simulation methods. In 1998, he was awarded the EPFL Latsis Prize for his research work on disordered silica materials. Succeeding in grant programs of the Swiss National Science Foundation, he then set up his own research group at IRRMA. In July 2003, he is appointed Professor in Theoretical Condensed Matter Physics at EPFL. Currently, he leads the Chair of Atomic Scale Simulation.

Official source

Ontological neighbourhood

Statistics

Statistical inference: Mathematical statistics

Related concepts (32)

Non-uniform random variate generation

Non-uniform random variate generation or pseudo-random number sampling is the numerical practice of generating pseudo-random numbers (PRN) that follow a given probability distribution. Methods are typically based on the availability of a uniformly distributed PRN generator. Computational algorithms are then used to manipulate a single random variate, X, or often several such variates, into a new random variate Y such that these values have the required distribution.

Random number generation

Random number generation is a process by which, often by means of a random number generator (RNG), a sequence of numbers or symbols that cannot be reasonably predicted better than by random chance is generated. This means that the particular outcome sequence will contain some patterns detectable in hindsight but unpredictable to foresight. True random number generators can be hardware random-number generators (HRNGs), wherein each generation is a function of the current value of a physical environment's attribute that is constantly changing in a manner that is practically impossible to model.

Probability distribution

In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon in terms of its sample space and the probabilities of events (subsets of the sample space). For instance, if X is used to denote the outcome of a coin toss ("the experiment"), then the probability distribution of X would take the value 0.5 (1 in 2 or 1/2) for X = heads, and 0.

Multivariate normal distribution

In probability theory and statistics, the multivariate normal distribution, multivariate Gaussian distribution, or joint normal distribution is a generalization of the one-dimensional (univariate) normal distribution to higher dimensions. One definition is that a random vector is said to be k-variate normally distributed if every linear combination of its k components has a univariate normal distribution. Its importance derives mainly from the multivariate central limit theorem.

Binomial distribution

In probability theory and statistics, the binomial distribution with parameters n and p is the discrete probability distribution of the number of successes in a sequence of n independent experiments, each asking a yes–no question, and each with its own Boolean-valued outcome: success (with probability p) or failure (with probability ). A single success/failure experiment is also called a Bernoulli trial or Bernoulli experiment, and a sequence of outcomes is called a Bernoulli process; for a single trial, i.

Related lectures (64)

Nonuniform Distributions: Generation Methods

Explores methods for generating nonuniform distributions, including the rejection method of von Neumann and the central limit theorem.

Common Distributions: Moment Generating Functions

Explores common probability distributions, special distributions, and entropy concepts.

Simulation & Optimization: Poisson Process & Random Numbers

Explores simulation pitfalls, random numbers, discrete & continuous distributions, and Monte-Carlo integration.

Continuous Random Variables

Covers continuous random variables, probability density functions, and distributions, with practical examples.

Families of Distributions: PDFs and CDFs