Article de reference

Loi des grands nombres

Une illustration de la loi des grands nombres à l'aide d'une série particulière de lancers d'un seul dé . Au fur et à mesure que le nombre de lancers de cette série augmente, la...

Une illustration de la loi des grands nombres à l'aide d'une série particulière de lancers d'un seul . Au fur et à mesure que le nombre de lancers de cette série augmente, la moyenne des valeurs de tous les résultats approche 3,5. Bien que chaque série présente une forme distinctive sur un petit nombre de lancers (à gauche), sur un grand nombre de lancers (à droite), les formes sont extrêmement similaires.

En théorie des probabilités , la loi des grands nombres ( LLN ) est une loi mathématique qui stipule que la moyenne des résultats obtenus à partir d'un grand nombre d'échantillons aléatoires indépendants converge vers la vraie valeur, si elle existe. Plus formellement, la LLN stipule que, étant donné un échantillon de valeurs indépendantes et identiquement distribuées, la moyenne de l'échantillon converge vers la vraie moyenne .

La loi LLN est importante car elle garantit des résultats stables à long terme pour les moyennes de certains événements aléatoires . Par exemple, alors qu'un casino peut perdre de l'argent en un seul tour de roulette , ses gains tendront vers un pourcentage prévisible sur un grand nombre de tours. Toute séquence de victoires d'un joueur sera éventuellement surmontée par les paramètres du jeu. Il est important de noter que la loi s'applique (comme son nom l'indique) uniquement lorsqu'un grand nombre d'observations sont prises en compte. Il n'existe aucun principe selon lequel un petit nombre d'observations coïncidera avec la valeur attendue ou qu'une séquence d'une valeur sera immédiatement « équilibrée » par les autres (voir l' erreur du joueur ).

La LLN s'applique uniquement à la moyenne des résultats obtenus à partir d'essais répétés et affirme que cette moyenne converge vers la valeur attendue ; elle ne prétend pas que la somme de n résultats se rapproche de la valeur attendue multipliée par n lorsque n augmente.

Tout au long de son histoire, de nombreux mathématiciens ont affiné cette loi. Aujourd'hui, la LLN est utilisée dans de nombreux domaines, notamment les statistiques, la théorie des probabilités, l'économie et les assurances.

Exemples

Par exemple, un seul lancer d'un dé à six faces donne l'un des nombres 1, 2, 3, 4, 5 ou 6, chacun avec une probabilité égale . Par conséquent, la valeur attendue de la moyenne des lancers est :

Selon la loi des grands nombres, si un grand nombre de dés à six faces sont lancés, la moyenne de leurs valeurs (parfois appelée moyenne de l'échantillon ) approchera 3,5, la précision augmentant à mesure que davantage de dés sont lancés.

Il résulte de la loi des grands nombres que la probabilité empirique de succès dans une série d' essais de Bernoulli converge vers la probabilité théorique. Pour une variable aléatoire de Bernoulli , l'espérance mathématique est la probabilité théorique de succès, et la moyenne de n de ces variables (en supposant qu'elles soient indépendantes et identiquement distribuées (iid) ) est précisément la fréquence relative.

Cette image illustre la convergence des fréquences relatives vers leurs probabilités théoriques. La probabilité de tirer une boule rouge dans un sac est de 0,4 et celle de tirer une boule noire est de 0,6. Le graphique de gauche montre la fréquence relative de tirer une boule noire et celui de droite montre la fréquence relative de tirer une boule rouge, tous deux sur 10 000 essais. À mesure que le nombre d'essais augmente, les fréquences relatives se rapprochent de leurs probabilités théoriques respectives, ce qui démontre la loi des grands nombres.

Par exemple, un tirage au sort équitable est un essai de Bernoulli. Lorsqu'une pièce est lancée une fois, la probabilité théorique que le résultat soit pile est égale à 1/2 . Par conséquent, selon la loi des grands nombres, la proportion de faces dans un « grand » nombre de lancers de pièces « devrait être » d'environ 1/2 . En particulier , la proportion de faces après n lancers convergera presque sûrement vers 1/2 lorsque n approchera l'infini.

Bien que la proportion de pile et de face soit proche de 1/2 , il est presque certain que la différence absolue entre le nombre de pile et de face augmentera à mesure que le nombre de lancers augmentera. Autrement dit, la probabilité que la différence absolue soit un petit nombre se rapproche de zéro à mesure que le nombre de lancers augmente. De plus, il est presque certain que le rapport entre la différence absolue et le nombre de lancers se rapprochera de zéro. Intuitivement, la différence attendue augmente, mais à un rythme plus lent que le nombre de lancers.

Un autre bon exemple de LLN est la méthode de Monte Carlo . Ces méthodes constituent une vaste classe d' algorithmes de calcul qui s'appuient sur un échantillonnage aléatoire répété pour obtenir des résultats numériques. Plus le nombre de répétitions est élevé, meilleure est l'approximation. La raison pour laquelle cette méthode est importante est principalement qu'il est parfois difficile, voire impossible, d'utiliser d'autres approches.

Limitation

La moyenne des résultats obtenus à partir d'un grand nombre d'essais peut ne pas converger dans certains cas. Par exemple, la moyenne de n résultats tirés de la distribution de Cauchy ou de certaines distributions de Pareto (α<1) ne convergera pas lorsque n devient plus grand ; la raison en est les queues lourdes . La distribution de Cauchy et la distribution de Pareto représentent deux cas : la distribution de Cauchy n'a pas d'espérance, alors que l'espérance de la distribution de Pareto ( α <1) est infinie. Une façon de générer l'exemple de distribution de Cauchy est lorsque les nombres aléatoires sont égaux à la tangente d'un angle uniformément distribué entre −90° et +90°. La médiane est nulle, mais la valeur attendue n'existe pas, et en effet la moyenne de n de ces variables a la même distribution qu'une de ces variables. Elle ne converge pas en probabilité vers zéro (ou toute autre valeur) lorsque n tend vers l'infini.

Et si les essais comportent un biais de sélection , typique du comportement économique et rationnel humain, la loi des grands nombres n'aide pas à résoudre ce biais. Même si le nombre d'essais augmente, le biais de sélection demeure.

Histoire

La diffusion est un exemple de la loi des grands nombres. Au départ, il y a des molécules de soluté sur le côté gauche d'une barrière (ligne magenta) et aucune sur le côté droit. La barrière est supprimée et le soluté diffuse pour remplir tout le récipient.

Le mathématicien italien Gerolamo Cardano (1501–1576) a déclaré sans preuve que la précision des statistiques empiriques tend à s'améliorer avec le nombre d'essais. Cela a ensuite été formalisé comme une loi des grands nombres. Une forme spéciale de la LLN (pour une variable aléatoire binaire) a été prouvée pour la première fois par Jacob Bernoulli . Il lui a fallu plus de 20 ans pour développer une preuve mathématique suffisamment rigoureuse qui a été publiée dans son Ars Conjectandi ( L'art de conjecturer ) en 1713. Il l'a appelé son « théorème d'or » mais il est devenu généralement connu sous le nom de « théorème de Bernoulli ». Il ne faut pas le confondre avec le principe de Bernoulli , nommé d'après le neveu de Jacob Bernoulli, Daniel Bernoulli . En 1837, SD Poisson l'a décrit plus en détail sous le nom de « loi des grands nombres ». Par la suite, elle fut connue sous les deux noms, mais la « loi des grands nombres » est la plus fréquemment utilisée.

Après que Bernoulli et Poisson ont publié leurs travaux, d'autres mathématiciens ont également contribué à affiner la loi, notamment Chebyshev , Markov , Borel , Cantelli , Kolmogorov et Khinchin . Markov a montré que la loi peut s'appliquer à une variable aléatoire qui n'a pas de variance finie sous une autre hypothèse plus faible, et Khinchin a montré en 1929 que si la série se compose de variables aléatoires indépendantes identiquement distribuées, il suffit que la valeur attendue existe pour que la loi faible des grands nombres soit vraie. Ces études ultérieures ont donné lieu à deux formes importantes de la loi LLN. L'une est appelée la loi « faible » et l'autre la loi « forte », en référence à deux modes différents de convergence des moyennes cumulatives de l'échantillon vers la valeur attendue ; en particulier, comme expliqué ci-dessous, la forme forte implique la faible.

Formulaires

Il existe deux versions différentes de la loi des grands nombres qui sont décrites ci-dessous. Elles sont appelées la loi forte des grands nombres et la loi faible des grands nombres . Énoncées pour le cas où X 1 , X 2 , ... est une suite infinie de variables aléatoires indépendantes et identiquement distribuées (iid) intégrables de Lebesgue avec une valeur attendue E( X 1 ) = E( X 2 ) = ... = μ , les deux versions de la loi stipulent que la moyenne de l'échantillon

converge vers la valeur attendue :

(L'intégrabilité de Lebesgue de X j signifie que la valeur espérée E( X j ) existe selon l'intégration de Lebesgue et est finie. Cela ne signifie pas que la mesure de probabilité associée est absolument continue par rapport à la mesure de Lebesgue .)

Les textes d'introduction aux probabilités supposent souvent en outre une variance finie identique (pour tous les ) et aucune corrélation entre les variables aléatoires. Dans ce cas, la variance de la moyenne de n variables aléatoires est

qui peut être utilisé pour raccourcir et simplifier les preuves. Cette hypothèse de variance finie n'est pas nécessaire . Une variance importante ou infinie ralentira la convergence, mais le LLN est valable de toute façon.

L'indépendance mutuelle des variables aléatoires peut être remplacée par l'indépendance par paires ou l'interchangeabilité dans les deux versions de la loi.

La différence entre la version forte et la version faible concerne le mode de convergence affirmé. Pour l'interprétation de ces modes, voir Convergence des variables aléatoires .

Loi faible

Simulation illustrant la loi des grands nombres. A chaque image, une pièce de monnaie rouge d'un côté et bleue de l'autre est lancée et un point est ajouté dans la colonne correspondante. Un graphique à secteurs montre la proportion de rouge et de bleu jusqu'à présent. Notez que si la proportion varie considérablement au début, elle se rapproche de 50 % à mesure que le nombre d'essais augmente.

La loi faible des grands nombres (également appelée loi de Khinchin ) stipule que, étant donné une collection d'échantillons indépendants et identiquement distribués (iid) d'une variable aléatoire de moyenne finie, la moyenne de l'échantillon converge en probabilité vers la valeur attendue

C'est-à-dire, pour tout nombre positif ε ,

En interprétant ce résultat, la loi faible stipule que pour toute marge non nulle spécifiée ( ε ), aussi petite soit-elle, avec un échantillon suffisamment grand, il y aura une très forte probabilité que la moyenne des observations soit proche de la valeur attendue ; c'est-à-dire dans la marge.

Comme mentionné précédemment, la loi faible s'applique dans le cas des variables aléatoires iid, mais elle s'applique également dans d'autres cas. Par exemple, la variance peut être différente pour chaque variable aléatoire de la série, en gardant la valeur attendue constante. Si les variances sont bornées, alors la loi s'applique, comme l'a montré Chebyshev dès 1867. (Si les valeurs attendues changent au cours de la série, alors nous pouvons simplement appliquer la loi à l'écart moyen par rapport aux valeurs attendues respectives. La loi stipule alors que cela converge en probabilité vers zéro.) En fait, la preuve de Chebyshev fonctionne tant que la variance de la moyenne des n premières valeurs tend vers zéro lorsque n tend vers l'infini. À titre d'exemple, supposons que chaque variable aléatoire de la série suive une distribution gaussienne (distribution normale) avec une moyenne nulle, mais une variance égale à , qui n'est pas bornée. À chaque étape, la moyenne sera distribuée normalement (comme la moyenne d'un ensemble de variables distribuées normalement). La variance de la somme est égale à la somme des variances, qui est asymptotique à . La variance de la moyenne est donc asymptotique à et tend vers zéro.

Il existe également des exemples où la loi faible s’applique même si la valeur espérée n’existe pas.

Une loi forte

La loi forte des grands nombres (également appelée loi de Kolmogorov ) stipule que la moyenne de l'échantillon converge presque sûrement vers la valeur attendue

C'est,

Cela signifie que la probabilité que, lorsque le nombre d'essais n tend vers l'infini, la moyenne des observations converge vers la valeur attendue est égale à 1. La preuve moderne de la loi forte est plus complexe que celle de la loi faible et repose sur le passage à une sous-suite appropriée.

La loi forte des grands nombres peut elle-même être considérée comme un cas particulier du théorème ergodique ponctuel . Ce point de vue justifie l'interprétation intuitive de la valeur espérée (pour l'intégration de Lebesgue uniquement) d'une variable aléatoire lorsqu'elle est échantillonnée de manière répétée comme la « moyenne à long terme ».

La loi 3 est appelée loi forte car les variables aléatoires qui convergent fortement (presque sûrement) sont garanties de converger faiblement (en probabilité). Cependant, on sait que la loi faible est valable dans certaines conditions où la loi forte ne l'est pas et la convergence n'est alors que faible (en probabilité). Voir les différences entre la loi faible et la loi forte.

La loi forte s'applique aux variables aléatoires indépendantes identiquement distribuées ayant une valeur espérée (comme la loi faible). Cela a été prouvé par Kolmogorov en 1930. Cela peut également s'appliquer dans d'autres cas. Kolmogorov a également montré, en 1933, que si les variables sont indépendantes et identiquement distribuées, alors pour que la moyenne converge presque sûrement vers quelque chose (ce qui peut être considéré comme un autre énoncé de la loi forte), il est nécessaire qu'elles aient une valeur espérée (et alors bien sûr la moyenne convergera presque sûrement vers cela).

Si les termes sont indépendants mais pas identiquement distribués, alors

à condition que chaque X k ait un second moment fini et

Cette affirmation est connue sous le nom de loi forte de Kolmogorov , voir par exemple Sen & Singer (1993, théorème 2.3.10).

Différences entre la loi faible et la loi forte

La loi faible stipule que pour un grand nombre n spécifié , la moyenne est susceptible d'être proche de μ . Ainsi, elle laisse ouverte la possibilité que cela se produise un nombre infini de fois, bien qu'à des intervalles peu fréquents. (Pas nécessairement pour tous les n ). \varepsilon | X ¯ n μ | > ε {\displaystyle |{\overline {X}}_{n}-\mu |>\varepsilon } \varepsilon }" data-src="https://wikimedia.org/api/rest_v1/media/math/render/svg/87264fcd956c78c10dfd2961aacdb7d876ec7a2f">

La loi forte montre que cela ne se produira presque certainement pas. Cela n'implique pas qu'avec une probabilité de 1, nous ayons que pour tout ε > 0 l'inégalité soit vraie pour tout n suffisamment grand , puisque la convergence n'est pas nécessairement uniforme sur l'ensemble où elle est vraie.

La loi forte ne s'applique pas dans les cas suivants, mais la loi faible oui.

  1. Soit X une variable aléatoire distribuée exponentiellement avec un paramètre 1. La variable aléatoire n'a pas d'espérance mathématique selon l'intégration de Lebesgue, mais en utilisant la convergence conditionnelle et en interprétant l'intégrale comme une intégrale de Dirichlet , qui est une intégrale de Riemann impropre , nous pouvons dire :
  2. Soit X une variable aléatoire distribuée géométriquement avec une probabilité de 0,5. La variable aléatoire n'a pas d'espérance mathématique au sens conventionnel du terme car la série infinie n'est pas absolument convergente, mais en utilisant la convergence conditionnelle, on peut dire :
  3. Si la fonction de distribution cumulative d'une variable aléatoire est alors elle n'a pas de valeur attendue, mais la loi faible est vraie.
  4. Soit X k plus ou moins (en commençant par k suffisamment grand pour que le dénominateur soit positif) avec une probabilité de 12 pour chacun. La variance de X k est alors la loi forte de Kolmogorov ne s'applique pas car la somme partielle dans son critère jusqu'à k = n est asymptotique à et celle-ci n'est pas bornée. Si nous remplaçons les variables aléatoires par des variables gaussiennes ayant les mêmes variances, à savoir , alors la moyenne en tout point sera également distribuée normalement. La largeur de la distribution de la moyenne tendra vers zéro (écart type asymptotique à ), mais pour un ε donné , il existe une probabilité qui ne va pas vers zéro avec n , tandis que la moyenne quelque temps après le n ème essai reviendra à ε . Puisque la largeur de la distribution de la moyenne n'est pas nulle, elle doit avoir une borne inférieure positive p ( ε ), ce qui signifie qu'il existe une probabilité d'au moins p ( ε ) que la moyenne atteigne ε après n essais. Cela se produira avec une probabilité p ( ε )/2 avant un certain m qui dépend de n . Mais même après m , il existe toujours une probabilité d'au moins p ( ε ) que cela se produise. (Cela semble indiquer que p ( ε )=1 et que la moyenne atteindra ε un nombre infini de fois.)

Lois uniformes des grands nombres

Il existe des extensions de la loi des grands nombres à des collections d'estimateurs, où la convergence est uniforme sur l'ensemble ; d'où le nom de loi uniforme des grands nombres .

Supposons que f ( x , θ ) soit une fonction définie pour θ ∈ Θ, et continue dans θ . Alors pour tout θ fixé , la séquence { f ( X 1 , θ ), f ( X 2 , θ ), ...} sera une séquence de variables aléatoires indépendantes et identiquement distribuées, telle que la moyenne de l'échantillon de cette séquence converge en probabilité vers E[ f ( X , θ )]. C'est la convergence ponctuelle (dans θ ).

Un exemple particulier de loi uniforme des grands nombres énonce les conditions dans lesquelles la convergence se produit uniformément dans θ . Si

  1. Θ est compact,
  2. f ( x , θ ) est continue à chaque θ ∈ Θ pour presque tous les x, et une fonction mesurable de x à chaque θ .
  3. il existe une fonction dominante d ( x ) telle que E[ d ( X )] < ∞, et

Alors E[ f ( X , θ )] est continue dans θ , et

Ce résultat est utile pour dériver la cohérence d'une grande classe d'estimateurs (voir Estimateur extremum ).

La loi des grands nombres de Borel

La loi des grands nombres de Borel , du nom d' Émile Borel , stipule que si une expérience est répétée un grand nombre de fois, indépendamment dans des conditions identiques, alors la proportion de fois où un événement spécifié est censé se produire est approximativement égale à la probabilité de l'occurrence de l'événement lors d'un essai particulier ; plus le nombre de répétitions est grand, meilleure est l'approximation. Plus précisément, si E désigne l'événement en question, p sa probabilité d'occurrence et N n ( E ) le nombre de fois que E se produit dans les n premiers essais, alors avec une probabilité de un,

Ce théorème rend rigoureuse la notion intuitive de probabilité comme étant la fréquence relative attendue à long terme de l'occurrence d'un événement. Il s'agit d'un cas particulier de l'une des nombreuses lois plus générales des grands nombres en théorie des probabilités.

Inégalité de Chebyshev . Soit X une variable aléatoire d'espérance mathématique finie μ et de variance finie non nulle σ 2 . Alors pour tout nombre réel k > 0 ,

Preuve de la loi faible

Étant donné X 1 , X 2 , ... une séquence infinie de variables aléatoires iid avec une valeur espérée finie , nous nous intéressons à la convergence de la moyenne de l'échantillon

La loi faible des grands nombres stipule :

Preuve utilisant l'inégalité de Chebyshev en supposant une variance finie

Cette preuve utilise l'hypothèse de variance finie (pour tout ). L'indépendance des variables aléatoires implique l'absence de corrélation entre elles, et nous avons que

La moyenne commune μ de la séquence est la moyenne de l'échantillon :

En utilisant l'inégalité de Chebyshev sur les résultats dans

Ceci peut être utilisé pour obtenir les éléments suivants :

Lorsque n tend vers l'infini, l'expression tend vers 1. Et par définition de convergence en probabilité , on a obtenu

Preuve utilisant la convergence des fonctions caractéristiques

D'après le théorème de Taylor pour les fonctions complexes , la fonction caractéristique de toute variable aléatoire, X , de moyenne finie μ, peut s'écrire comme

Tous les X 1 , X 2 , ... ont la même fonction caractéristique, nous la noterons donc simplement φ X .

Parmi les propriétés fondamentales des fonctions caractéristiques, il y a

si X et Y sont indépendants.

Ces règles peuvent être utilisées pour calculer la fonction caractéristique de en termes de φ X :

La limite e itμ est la fonction caractéristique de la variable aléatoire constante μ, et donc par le théorème de continuité de Lévy , converge en distribution vers μ :

μ est une constante, ce qui implique que la convergence de la distribution vers μ et la convergence de la probabilité vers μ sont équivalentes (voir Convergence des variables aléatoires ). Par conséquent,

Cela montre que la moyenne de l'échantillon converge en probabilité vers la dérivée de la fonction caractéristique à l'origine, tant que cette dernière existe.

Preuve de la loi forte

Nous donnons une preuve relativement simple de la loi forte sous les hypothèses que sont iid , , et .

Notons d'abord que sans perte de généralité on peut supposer que par centrage. Dans ce cas, la loi forte dit que

ou Il est équivalent de montrer que Notons que et donc pour prouver la loi forte il faut montrer que pour tout , on a Définissons les événements , et si nous pouvons montrer que alors le lemme de Borel-Cantelli implique le résultat. Estimons donc . 0,\left|{\frac {S_{n}(\omega )}{n}} ight|\geq \epsilon \ {\mbox{infinitely often}}, lim n S n ( ω ) n 0 ϵ > 0 , | S n ( ω ) n | ϵ infinitely often , {\displaystyle \lim _{n o \infty }{\frac {S_{n}(\omega )}{n}} eq 0\iff \exists \epsilon >0,\left|{\frac {S_{n}(\omega )}{n}} ight|\geq \epsilon \ {\mbox{infinitely often}},} 0,\left|{\frac {S_{n}(\omega )}{n}} ight|\geq \epsilon \ {\mbox{infiniment souvent}},}" data-src="https://wikimedia.org/api/rest_v1/media/math/render/svg/de5dbfe24422c35a5df6c686e742c12863747944">0 ϵ > 0 {\displaystyle \epsilon >0} 0}" data-src="https://wikimedia.org/api/rest_v1/media/math/render/svg/568095ad3924314374a5ab68fae17343661f2a71">

Nous calculons Nous affirmons d'abord que tout terme de la forme où tous les indices sont distincts, doit avoir une espérance nulle. Ceci est dû au fait que par indépendance, et le dernier terme est nul --- et de même pour les autres termes. Par conséquent, les seuls termes de la somme ayant une espérance non nulle sont et . Puisque les sont identiquement distribués, tous sont identiques, et de plus .

Il existe des termes de la forme et des termes de la forme , et donc Remarquez que le côté droit est un polynôme quadratique dans , et en tant que tel il existe un tel que pour suffisamment grand. D'après Markov, pour suffisamment grand, et donc cette série est sommable. Puisque ceci est vrai pour tout , nous avons établi le Strong LLN. 0 C > 0 {\displaystyle C>0} 0}" data-src="https://wikimedia.org/api/rest_v1/media/math/render/svg/c84d4126c6df243734f9355927c026df6b0d3859">0 ϵ > 0 {\displaystyle \epsilon >0} 0}" data-src="https://wikimedia.org/api/rest_v1/media/math/render/svg/568095ad3924314374a5ab68fae17343661f2a71">


Une autre preuve a été donnée par Etemadi.

Pour une preuve sans l'hypothèse supplémentaire d'un quatrième moment fini, voir la section 22 de Billingsley.

Conséquences

La loi des grands nombres fournit une espérance d'une distribution inconnue à partir d'une réalisation de la séquence, mais aussi de toute caractéristique de la distribution de probabilité . En appliquant la loi des grands nombres de Borel , on pourrait facilement obtenir la fonction de masse de probabilité. Pour chaque événement dans la fonction de masse de probabilité objective, on pourrait approximer la probabilité de l'occurrence de l'événement avec la proportion de fois où un événement spécifié se produit. Plus le nombre de répétitions est grand, meilleure est l'approximation. Comme pour le cas continu : , pour un petit h positif. Ainsi, pour un grand n :

Avec cette méthode, on peut couvrir tout l'axe des x avec une grille (avec une taille de grille de 2h) et obtenir un graphique à barres appelé histogramme .

Applications

Une application de la méthode LLN est une méthode d'approximation importante connue sous le nom de méthode de Monte Carlo , qui utilise un échantillonnage aléatoire de nombres pour approximer les résultats numériques. L'algorithme pour calculer une intégrale de f(x) sur un intervalle [a,b] est le suivant :

  1. Simuler des variables aléatoires uniformes X 1 , X 2 , ..., X n , ce qui peut être fait à l'aide d'un logiciel, et utiliser une table de nombres aléatoires qui donne U 1 , U 2 , ..., U n variables aléatoires indépendantes et identiquement distribuées (iid) sur [0,1]. Soit alors X i = a+(b - a)U i pour i= 1, 2, ..., n. Alors X 1 , X 2 , ..., X n sont des variables aléatoires uniformes indépendantes et identiquement distribuées sur [a, b].
  2. Évaluer f(X 1 ), f(X 2 ), ..., f(X n )
  3. Prenez la moyenne de f(X 1 ), f(X 2 ), ..., f(X n ) en calculant puis par la loi forte des grands nombres, cela converge vers = =

Nous pouvons trouver l'intégrale de sur [-1,2]. Il est très difficile d'utiliser des méthodes traditionnelles pour calculer cette intégrale, c'est pourquoi la méthode de Monte Carlo peut être utilisée ici. En utilisant l'algorithme ci-dessus, nous obtenons

= 0,905 lorsque n=25

et

= 1,028 lorsque n=250

Nous observons que lorsque n augmente, la valeur numérique augmente également. Lorsque nous obtenons les résultats réels de l'intégrale, nous obtenons

= 1,000194

Lorsque le LLN a été utilisé, l'approximation de l'intégrale était plus proche de sa valeur réelle, et donc plus précise.

Un autre exemple est l'intégration de f(x) = sur [0,1]. En utilisant la méthode de Monte Carlo et le LLN, nous pouvons voir qu'à mesure que le nombre d'échantillons augmente, la valeur numérique se rapproche de 0,4180233.

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index