Qu'est-ce que les séries de Halton ?

 

Les séries de Halton sont des séries numériques quasi-aléatoires ou sous-aléatoires en dimensions supérieures à 1, utilisées pour remplacer les tirages de la loi unforme continue.

Ce sont des séries à discrépance faible, c’est-à-dire que la proportion de points de la suite sur un ensemble B est proche de la mesure de B, ce qui est le cas en moyenne pour une suite équidistribuée.

Le préfixe “quasi” précise que les valeurs d’une série à discrépance faible ne sont pas aléatoires ou pseudo-aléatoires mais ont des propriétés proches de tels tirages, permettant ainsi leur usage intéressant dans la méthode de quasi-Monte-Carlo.

 

Article publié le 2 novembre 2015 par Comité de Caritat.

Posez votre question, nos experts vous répondront