Product Design, Manufacturing & Innovation Resources
Casa » Stima Monte Carlo di Pi

Stima Monte Carlo di Pi

1950
Dimostrazione in aula del metodo Monte Carlo per la stima del Pi nell'analisi numerica.

(Immagine generata a solo scopo illustrativo)

A classic illustration of the Metodo Monte Carlo sta stimando il valore di [latex]pi[/latex]. Inscrivendo un cerchio di raggio [latex]r[/latex] in un quadrato di lato [latex]2r[/latex], il rapporto delle loro aree è [latex]frac{pi r^2}{(2r)^2} = frac{pi}{4}[/latex]. Casualmente diffusione contando i punti all'interno del quadrato e la frazione [latex]p[/latex] che cade all'interno del cerchio si ottiene una stima: [latex]pi approx 4p[/latex].

The procedure for estimating [latex]\pi[/latex] is straightforward and highlights the core Monte Carlo principle. Consider a unit square in the Cartesian plane with vertices at (0,0), (1,0), (1,1), and (0,1). A quarter circle of radius 1 is inscribed within this square, centered at the origin. The area of the square is 1, and the area of the quarter circle is [latex]\frac{\pi(1)^2}{4} = \frac{\pi}{4}[/latex]. The ratio of the quarter circle’s area to the square’s area is therefore [latex]\frac{\pi}{4}[/latex].

Per stimare questo rapporto, generiamo un gran numero, [latex]N[/latex], di punti casuali [latex](x, y)[/latex] in cui sia [latex]x[/latex] che [latex]y[/latex] sono distribuiti uniformemente tra 0 e 1. Ogni punto ha la stessa probabilità di trovarsi in qualsiasi punto all'interno del quadrato. Un punto [latex](x, y)[/latex] cade all'interno del quarto di cerchio se la sua distanza dall'origine è minore o uguale a 1, condizione determinata da [latex]x^2 + y^2 le 1[/latex]. Contiamo il numero di punti, [latex]M[/latex], che soddisfano questa condizione. Il rapporto [latex]frac{M}{N}[/latex] è una stima del rapporto tra le aree, [latex]frac{pi}{4}[/latex]. Pertanto, possiamo approssimare [latex]pi[/latex] come [latex]pi approx 4 frac{M}{N}[/latex]. Secondo la legge dei grandi numeri, quando [latex]N[/latex] tende all'infinito, questa approssimazione converge al vero valore di [latex]pi[/latex]. Tuttavia, la convergenza è lenta, con l'errore che diminuisce proporzionalmente a [latex]frac{1}{sqrt{N}}[/latex], rendendolo un metodo molto inefficiente per calcolare [latex]pi[/latex] con alta precisione rispetto agli algoritmi deterministici.

UNESCO Nomenclature: 1202
Informatica

Tipo

Software/Algoritmo

Interruzione

Incrementale

Utilizzo

Uso diffuso

Precursori

  • concetto di pi greco come rapporto tra la circonferenza di un cerchio e il suo diametro
  • coordinate cartesiane sistema
  • pythagorean theorem
  • distribuzione di probabilità uniforme
  • sviluppo di generatori di numeri pseudo-casuali

Applicazioni

  • strumento pedagogico per l'insegnamento della probabilità e della simulazione
  • semplice benchmark per generatori di numeri casuali
  • problema introduttivo nei corsi di scienze computazionali

Brevetti:

NA

Idee e potenziali innovazioni

  • stima dei volumi di oggetti geometrici ad alta dimensione nell'analisi dei dati
  • calcolo delle probabilità di eventi rari in sistemi complessi
  • un metodo semplificato per consentire agli studenti di testare e visualizzare la legge dei grandi numeri
  • sviluppo di interfacce intuitive per l'insegnamento di concetti statistici
  • app gamificate che utilizzano la casualità generata dall'utente per approssimare le costanti
  • benchmarking delle prestazioni delle architetture di elaborazione parallela
  • stima dell'area delle forme frattali
  • una base per algoritmi di geometria stocastica più complessi
  • visualizzazione del bias di campionamento negli esperimenti statistici
  • creazione di arte procedurale basata su distribuzioni di punti casuali
Argomenti correlati: pi greco, stima, Monte Carlo, simulazione, numeri casuali, area, probabilità, integrazione numerica, cerchio, quadrato.

Contesto storico

Stima Monte Carlo di Pi

1939
1940
1950
1950
1952
1956
1960
1936
1940
1943
1950
1950
1953
1960
1960

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

decimo anno anniversario

Le immagini a grandezza naturale e i download sono disponibili, gratuitamente al 100%, solo per gli utenti registrati.

> Login <