Quebec Mathematical Sciences Colloquium

January 12, 2007 from 16:00 to 18:00 (Montreal/Miami time) On location

Les marches aléatoires et les algorithmes MCMC

Colloquium presented by Jeffrey S. Rosenthal (University of Toronto)

Cette conférence présente un survol des processus aléatoires. Nous débuterons avec une introduction des marches aléatoires comme jeux répétés, et la solution du problème de la ruine du joueur. Ensuite, nous considérerons les limites des distributions des chaînes de Markov, liées aux algorithmes Monte Carlo par chaînes de Markov (MCMC), tout particulièrement les algorithmes de marches aléatoires Metropolis. Nous discuterons les chaînes de Markov couplées et l'inégalité de couplage pour borner les temps de convergence. Finalement, nous examinerons le potentiel et les difficultés des algorithmes MCMC adaptatifs. Toutes ces notions seront illustrées par des exemples très simples, à l'aide de simulations graphiques avec des applets java.

Address

UdeM, Pav. André-Aisenstadt, 2920, ch. de la Tour, room 6214