Modello di Ising 2D Simulazione mediante tecniche Monte Carlo

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Modello di Ising 2D Simulazione mediante tecniche Monte Carlo"

Transcript

1 Modello di Ising 2D Simulazione mediante tecniche Monte Carlo Lorenzo De Angelis A.A. 22/23 Indice Introduzione: Il modello di Ising 2. Il metodo Monte Carlo nel modello di Ising 3.. Catene di Markov Condizione del bilancio dettagliato: algoritmo di Metropolis Simulazione del modello di Ising Configurazione iniziale Scelta e accettazione della mossa Calcolo delle osservabili e riconoscimento della convergenza Una prima simulazione Ottimizzazione della simulazione 3.. Aggiornamento casuale e aggiornamento sequenziale Confronto delle prestazioni Tempi di convergenza Risultati delle simulazioni Simulazioni a diverse temperature Andamento delle osservabili in funzione della temperatura Conclusioni ed ulteriori sviluppi 2 A. Risultati attesi per il modello di Ising 2D 2 B. Dipendenza dalla configurazione iniziale 22

2 Introduzione: Il modello di Ising Lo scopo di questo lavoro è quello di studiare un insieme di variabili binarie (spin) disposte su un reticolo quadrato, caratterizzate da un interazione H{σ} = (i,j) J ij σ i σ j in cui σ i è la variabile di spin associata al sito i, e può valere ±, e J ij è un parametro che quantifica l interazione tra lo spin del sito i e quello del sito j. Figura : Schema del reticolo bidimensionale utilizzato nel modello di Ising. In questa trattazione ci si limiterà, per semplicità, a considerare solo l interazione tra spin situati su siti primi vicini, e si assumerà J ij = J > indipendente da i e j. L Hamiltoniana di interazione può essere riscritta come H{σ} = J (i,j) σ i σ j ; (i, j) primi vicini. Le unità di misura saranno, in tutto il lavoro, quelle in cui l energia si misura in unità di J, che non simboleggia il ben più noto Joule, ma è il parametro di interazione appena descritto. Si vedrà come studiare il comportamento di quantità macroscopiche medie del sistema, come la magnetizzazione (m) e l energia (e), mediante tecniche di simulazione Monte Carlo, e si capirà come ottimizzare la simulazione con alcuni importanti accorgimenti. 2

3 . Il metodo Monte Carlo nel modello di Ising In linea con quanto previsto nell ensamble canonico, il valore di aspettazione di una qualsiasi osservabile A può essere espresso come A = {σ} A{σ}e H{σ}/T {σ} e H{σ}/T Dato un sistema con un numero discreto di stati (come quello in questione), usando un computer si può calcolare A{σ} per ogni possibile configurazione, che andrà pesata con la distribuazione di Boltzmann per ottenere il valore atteso cercato. Già considerando un reticolo quadrato di lato L = 2, il numero di stati possibili sarebbe Ad oggi non è possibile, in tempi confrontabili con quelli della vita umana, analizzarli tutti. La soluzione è offerta dai metodi Monte Carlo, basati sul concetto di campionamento per importanza: non potendo esplorare tutto lo spazio degli stati possibili, ci si vuole concentrare a campionare la sua parte più interessante (in cui N = e H{σ}/T è grande) 2 Fondamentalmente si vuole compiere il passaggio logico AN = A Boltz. A N ρ trials in cui trials è una media effettuata su stati {σ} generati con distribuzione ρ. Più AN /ρ è liscia, più la convergenza del calcolo dei valori medi è veloce []. Le espressioni di A, sono spesso di per sé funzioni lisce, senza particolari problemi, quindi una scelta ottimale sarebbe campionare con distribuzione di probabilità ρ = N. Per riuscire a mettere in pratica ciò occorre introdurre il concetto di catena di Markov... Catene di Markov Una catena di Markov è un processo stocastico con le seguenti proprietà:. x n S, con S finito o numerabile; 2. x n+ dipende solo da x n. Nel limite in cui n mi aspetto ρ n+ ρ n ρ: quello che mi occorre è quindi una catena di Markov in cui la distribuzione di equilibrio sia quella di Boltzmann, con cui campionare il sistema in studio. Il parametro da definire è la probabilità di transizione π nm da uno stato n ad uno stato m: ρ m = ρ n π nm all equilibrio ρ = ρπ () n L ultima relazione è detta condizione del bilancio, ed è una condizione necessaria e sufficiente per determinare la matrice π che porta alla distribuzione asintotica ρ. Per semplicità di calcolo si considera K B = : le temperature saranno così espresse in K B/J. 2 Ciò risulta fondamentale in problemi come quello che si vuole studiare, in quanto le distribuzioni di probabilità N sono spesso funzioni fortemente piccate in zone ristrette dello spazio degli stati possibili, ed in tutto il restante spazio valgono circa zero. 3

4 .2. Condizione del bilancio dettagliato: algoritmo di Metropolis Si può facilmente dimostrare che una particolare π che soddisfa la condizione del bilancio (), è quella che soddisfa la condizione del bilancio dettagliato, espressa dalla (2): Infatti, se vale la (2), si ha che: ρ o π on = ρ n π no (2) ρ (t+) n = ρ (t) n + k n ρ(t) k π kn k n ρ(t) n π nk = ρ (t) n ovvero, ρ è la distribuzione asintotica. Arrivati a questo punto non resta che trovare una strategia per determinare π che verifichi la condizione del bilancio dettagliato. Quella proposta da Metropolis è una π della forma seguente: π on = α(o n)acc(o n) in cui α(o n) è un generico modo per tentare transizioni da o ad n, e acc(o n) è la probabilità di accettare queste transizioni. Scegliendo α(o n) simmetrico 3, la condizione da porre per soddisfare il bilancio dettagliato è: acc(o n) acc(n o) = ρ n ρ o che, nel caso in cui la distribuzione asintotica a cui si vuole arrivare è quella di Boltzmann, si scrive come: acc(o n) acc(n o) = e E/T in cui E = E[n] E[o]. Si può facilmente verificare che una scelta di acc(o n) che soddisfi questa equazione è la seguente: acc(o n) = min{, e E/T } (3) Con la definizione data dalla (3), e con molta libertà nella scelta di α, si hanno tutti gli ingredienti per effettuare una simulazione Monte Carlo. Nelle sezioni seguenti si vedrà come mettere in pratica quanto visto sinora. 3 Ad esempio questo può essere ottenuto proponendo transizioni o n in maniera casuale, con distribuzione di probabilità uniforme. 4

5 2. Simulazione del modello di Ising Lo schema d azione della simulazione che si intende effettuare è il seguente:. Il primo passo è creare una configurazione di partenza: va definito ogni spin σ i ; 2. Si deve selezionare una possibile transizione; nel caso del modello di Ising questa può essere identificata come uno spin flip: si seleziona lo spin σ i corrispondente al sito i, e si propone la sostituzione con σ i ; 3. Dopo aver definito l eventuale transizione bisogna decidere se effettuarla o meno, e per fare ciò si deve calcolare la variazione di energia E corrispondente alla mossa che si vuole fare: si accetterà la transizione proposta con probabilità p = min{, e E/T }; 4. È a questo punto che vanno calcolate le osservabili di interesse, che faranno capire l avvenuta convergenza dell algoritmo; 5. I punti e 4. andranno ripetuti fino al raggiungimento dell equilibrio. Ci si trova in una situazione di equilibrio quando tutte le osservabili del sistema sono in media costanti nel tempo: molto pragmaticamente si considererà raggiunto l equilibrio quanto tutte le osservabili sotto esame saranno arrivate a convergenza 4. Si parlerà meglio della questione nella sezione Configurazione iniziale La configurazione ideale da cui partire sarebbe quella di equilibrio. Ovviamente se già si conoscesse la configurazione di equilbrio, non ci si chiederebbe quale essa fosse. La scelta della configurazione di partenza è quindi completamente libera: a questo livello non si sa niente sul sistema, si può solo tentare, ed osservare i risultati di quanto fatto. Alcune semplici idee possono essere la configurazione random, in cui tutti gli spin vengono definiti in maniera casuale, e la configurazione a spin allineati, in cui si definiscono tutti gli spin uguali a (oppure -). Il reticolo oggetto dello studio sarà sempre un reticolo quadrato di lato L = (N = 6 spin), con condizioni periodiche al contorno, che permetteranno di affievolire leggermente la natura limitata del reticolo. Si utilizzerà sempre una configurazione iniziale con spin allineati σ i = i. Le differenze che potrebbero seguire ad una diversa scelta della configurazione iniziale sono discusse nell appendice B Scelta e accettazione della mossa Il modo più semplice di verificare la condizione del bilancio dettagliato è proporre transizioni in maniera casuale: estraendo un numero random si seleziona uno degli N spin e si decide se cambiarlo di segno. 4 In linea di principio ci potrebbero essere osservabili, che non sto considerando, ancora lontane dalla convergenza. 5

6 Il calcolo di E, necessario ai fini di quest ultima decisione, potrebbe essere molto dispendioso dal punto di vista delle risorse computazionali: se tutti e N gli spin interagissero tra di loro dovrei compiere uno operazione o(n) per ogni spin flip. Nel caso di interazione tra soli primi vicini, ci si può invece limitare a controllare la situazione dei 2D siti (4 in dimensione D = 2) vicini a quello selezionato.??? σ????? σ4 σ σ2????? σ3??? Figura 2: Gli spin evidenziati in figura sono gli unici interessanti per il calcolo della variazione di energia in seguito ad uno spin flip. Si può fare ancora di più, infatti ci si può facilmente rendere conto che E = 2σ i j i σ j e quindi i valori che può assumere E sono solo 9, e solo 4 di questi sono maggiori di zero. Per cui si possono salvare in un array i valori di e E/T corrispondenti, in modo da evitare il calcolo della funzione esponenziale (operazione non banale per un computer) ad ogni iterazione del programma Calcolo delle osservabili e riconoscimento della convergenza Due delle osservabili oggetto di studio in questa simulazione sono: la densità di magnetizzazione m = σ i N e la densità di energia e = σ i σ j N in cui (da ora in avanti si sottointenderà) la somma è ristretta a coppie di (i, j) primi vicini. In particolare si studierà la magnetizzazione m, osservabile di grande importanza in questo sistema. Anche il calcolo delle osservabili è un operazione importante ai fini delle prestazioni della simulazione (potenzialmente è un operazione o(n)), ma anche in questo caso ci i (i,j) 6

7 sono delle vie di fuga che rendono molto più leggera la simulazione: infatti, se in seguito ad ogni passo della simulazione ci si ricorda del valore delle osservabili al passo precedente, si può osservare che, in caso di accettazione dello spinf lip m t+ = m t + 2 N σ(new) i ed e t+ = e t + N E e sia σ (new) i che E sono omrai ben noti. Ovviamente in caso di rifiuto della mossa sia m che e restano invariati. Un altro particolare importante a cui fare caso, è che è inutile esportare ad ogni step i valori di tutte le osservabili, in quanto varieranno di o(/n); conviene dunque aggiornare l output soltanto ogni N step; si parlerà d ora in avanti di Monte Carlo Sweep (), riferendosi ad N tentativi di aggiornamento delle variabili. Altre due importanti osservabili, sono il calore specifico c v e la suscettività magnetica χ. Queste non sono facilmente desumibili dallo stato del sistema come m ed e, ma sono legate a queste dalle relazioni che seguono. Ad esempio, per quanto riguarda c v, si può dimostrare che c v = e T = [ e 2 T 2 e 2] ed, analogamente, per χ vale χ = m h = T [ m 2 m 2] Dato che nella simulazione si farà uno studio in funzione della temperatura, risulta comunque comoda la relazione tra c v e la derivata di e rispetto alla temperatura, mentre è essenziale l espressione di χ indipendente dall utilizzo di un campo magnetico Una prima simulazione Come primo test per cominciare a capire il funzionamento della simulazione ci si pone ad una temperatura T = 3 e si osserva il comportamento della magnetizzazione m in funzione del numero di step Monte Carlo effettuati. In questo caso si effettuano Monte Carlo Sweep ( = 3 ); ricordando che ciascuno di essi è composto da N singoli passi Metropolis, le mosse complessivamente tentate sono 9. In figura 3 si può osservare l evoluzione della magnetizzazione m: dall andamento si può intuire che per M CS il sistema ha raggiunto l equilibrio termodinamico. È tuttavia importante notare che, su brevi scale di tempo, saranno comunque presenti fluttuazioni intorno alla posizione di equilibrio. Per questo motivo risulta non banale la definizione di un criterio oggettivo per stabilire l avvenuta convergenza. Per superare questo inconveniente si è pensato di non esportare dal programma tutti i valori della mangetizzazione osservati, ma delle medie effettuate su finestre temporali di lunghezza esponenzialmente crescente con 5. Il risultato è riportato in figura 4; l incertezza associata ad ogni media è stata stimata attraverso deviazione standard. 5 Questa scelta permette di avere punti equispaziati in scala logaritmica. 7

8 .8 T = 3..6 m.4.2 Figura 3: Comportamento della magnetizzazione durante una simulazione Monte Carlo..8 T = 3..6 m.4.2 Figura 4: Magnetizzazione durante una simulazione Monte Carlo. Sono riportate medie su finestre temporali crescenti circa come (.2). Le incertezze sono stimate attraverso deviazione standard; i primi punti, senza incertezza, si riferiscono ad una singola osservazione, per la quale non è possibile stimare la σ. 8

9 Alla luce di ciò, il criterio di convergenza adottato è il seguente: si ritiene raggiunto l equilibrio quando per tale che m() disti meno di 2σ(m f m) dall ultima misura di m (m f ). La condizione deve essere simultaneamente verificata anche per quanto riguarda l energia e, altra grandezza sotto osservazione, il cui andamento è riportato in figura e T = 3. Figura 5: Energia durante una simulazione Monte Carlo. In questo caso, il criterio adottato definisce raggiunto l equilibrio termodinamico per 7, un valore che si può ritenere ragionevole da una semplice osservazione delle figure 4 e 5. Stabilito un criterio di convergenza si hanno tutte le carte in regola per poter svolgere uno studio del sistema. In questo lavoro si effettuerà un analisi in funzione della temeperatura: definita una temperatura T si possono calcolare le osservabili di interesse A(T ) come media dei valori osservati a partire dall avvenuta convergenza. 9

10 3. Ottimizzazione della simulazione Così come è stata definita, la simulazione è piuttosto pesante dal punto di vista delle risorse computazionali: 9 operazioni (tali sono quelle richieste nell esempio della sez. 2.3.) sono già un numero non indifferente, se si tiene conto che per ognuna di esse è prevista la generazione di almeno un numero pseudo-aleatorio. In questa simulazione lo sforzo maggiore richiesto al computer ad ogni iterazione è proprio quello di generare numeri aleatori: uno per selezionare il sito su cui effettuare lo spin flip, ed, eventualmente, un altro per decidere se effettuare la mossa o meno. In questa sezione si vedrà come fare a meno della generazione del primo numero random, migliorando le prestazioni della simulazione. 3.. Aggiornamento casuale e aggiornamento sequenziale La tattica usata sinora per eseguire un Monte Carlo Sweep è stata quella di selezionare in maniera casuale N siti appartenenti al reticolo sui quali tentare lo spin flip. Un idea potrebbe essere quella di tentare l aggiornamento dei siti in modo sequenziale, risparmiando così la generazione di N numeri random per ogni M CS. Inoltre con un aggiornamento di questo tipo, applicato al caso in questione di un reticolo regolare, si ottimizza il trasferimento di dati dalla memoria RAM ai registri della CPU, poiché le variabili da utilizzare sono sempre vicine (anche sulla memoria del computer) a quelle appena utilizzate. Ci si aspetta dunque un apprezzabile miglioramento delle prestazioni della simulazione. A ragione possono sorgere dei dubbi riguardo il soddisfacimento della condizione del bilancio dettagliato, ma come visto nella sezione.2 questa è una condizione più restringente rispetto a quella del bilancio (unica condizione necessaria e sufficiente), e si può dimostrare che un aggiornamento sequenziale soddisfa l equazione del bilancio [3] Confronto delle prestazioni Per verificare quanto ipotizzato nella sezione 3., sono stati effettuati dei test di efficienza, misurando la durata di una simulazione con aggiornamento sequenziale, e confrontandola con quella di un analoga simulazione che attua aggiornamenti in maniera casuale 6. Il tutto è stato fatto per diversi valori di. I risultati di questo studio sono riportati nella tabella, mentre nel grafico in figura 6 è riportato l andamento di η, definito come: η Durata simulazione random Durata simulazione sequenziale T [S r] T [S s ] (4) Per piccoli valori di si nota una tendenza lineare di η vs, poi, già da = 5, il valore di η si stabilizza intorno a Per misurare i tempi di simulazione è stato fatto un opportuno uso della funzione clock() presente nella libreria C time.h.

11 T [S r ] (s) σ(t [S r ]) [s] T [S s ] (s) σ(t [S s ]) [s] η σ(η) Tabella : Studio del tempo di esecuzione della simulazione nel caso di aggiornamento casuale (S r ), ed in quello di aggiornamento sequenziale (S s ). I valori di T sono delle medie effettuate su un set di 5 misure, e l incertezza associata è la deviazione standard η Figura 6: Coefficiente di efficienza η, definito dalla (4).

12 Il guadagno che si ha, da questo punto di vista, è evidente: una simulazione effettuata con aggiornamento sequenziale (S s ) è, per valori ragionevoli di, quasi 5 volte più breve della corrispettiva random (S r ) Tempi di convergenza Quello analizzato nella sezione precedente non è l unico punto di vista dal quale si deve osservare il problema: infatti bisogna tener conto di quanto rapidamente una, o l altra, simulazione arrivi a convergenza, secondo il criterio discusso nella sezione 2.3; è infatti solo dall avvenuta convergenza in poi che si possono cominciare a misurare effettivamente le osservabili del sistema. Per analizzare ciò si osserva il comportamento della magnetizzazione e dell energia durante una simulazione S s, effettuata con gli stessi parametri utilizzati per la simulazione S r vista nella sezione 2.3. a -.8 b.8 T = m.4 e T = Figura 7: Comportamento di magnetizzazione (a) ed energia (b) durante una simulazione Monte Carlo effettuata con aggiornamento sequenziale (S s ). Per M CS 5 il criterio di convergenza stabilisce l avvenuta equilibratura, e ci si può rendere conto di ciò anche da una semplice osservazione dei grafici in figura 7. Il tempo di convergenza per una S s è quasi 5 volte più piccolo rispetto al caso della S r. Dato che la durata di una simulazione scala linearmente con 7, una simulazione effettuata mediante aggiornamento sequenziale offre prestazioni circa di 2 volte superiori a quelle offerte da una simulazione con aggiornamento casuale. Se fin da subito era chiaro che la simulazione S s sarebbe durata meno rispetto alla corrispondente S r, non è, a primo impatto, così chiaro il motivo del tempo di convergenza sensibilmente minore. La ragione di ciò può essere imputata al fatto che, in una S s, ad ogni viene tentato uno spin flip su ogni sito del reticolo. Invece in una S r alcuni spin potrebbero rimanere bloccati per diversi M CS [4]. 7 Per rendersi conto di ciò basta osservare i dati riportati in tabella. 2

13 Dal canto suo l aggiornamento in ordine casuale offre il vantaggio di non permettere l instaurarsi di nessun regime asintotico periodico [4]. Un guadagno di un fattore 2 può essere importante. Se si considera, infatti, che alcune simulazioni S s (effettuate nelle sezioni successive) hanno avuto una durata che si aggira intorno alle 6 h, per le corrispondenti S r sarebbero state necessarie circa 2 h (5 giorni): un tempo d attesa non troppo lungo rispetto alla vita umana, ma, ad esempio, la probabilità di incorrere in un black out, in un periodo ricco di temporali come quello in cui sono state effettuate le simulazioni, sarebbe stata molto maggiore. Probabilmente ci si sarebbe dovuti accontentare di simulare un reticolo più piccolo. 3

14 4. Risultati delle simulazioni In questa sezione verrà svolto uno studio accurato delle osservabili descritte al punto 2.3 in funzione della temperatura, per osservare la transizione di fase del secondo ordine del sistema, che passa da una fase ferromagnetica (T < T c ) ad una paramagnetica (T > T c ) 8. Alla luce di quanto visto nella sezione 3., tutte le simulazioni sono state svolte con l algoritmo che prevede l aggiornamento sequenziale. 4.. Simulazioni a diverse temperature In figura 8 sono riportati alcuni andamenti significativi della magnetizzazione durante la simulazione Monte Carlo. Si può osservare che vicino alla temperatura critica (T c 2.27) il sistema impiega molto più tempo a raggiungere l equilibrio termodinamico rispetto ai casi in cui T T c o T T c. Per T = (fig. 8.a), il sistema è all equilibrio già dopo pochi a partire dalla configurazione iniziale (in cui è caratterizzato da m = ); Per T = 2.2 e T = 2.5 (figg. 8.b e 8.d) ci si trova in una situazione standard, come quella analizzata nelle sezioni 2 e 3: in un tempo ben definito il sistema si porta in una situazione d equilibrio facilmente identificabile; Per T = 2.27 (fig. 8.c) si è nei pressi della temperatura critica : il sistema impiega molto di più a raggiungere l equilibrio rispetto ai casi precedenti, e quando lo raggiunge presenta grosse fluttuazioni, tipiche della transizione di fase; Per T = 3.5 (fig. 8.e), molto similmente a quanto accade per basse temperature, il sistema impiega pochissimo a raggiungere l equilibrio termodinamico, anche se esso è lontano dalla configurazione iniziale; fluttuazioni impercettibili rendono la convergenza molto ben determinata. Oltre a quelle rappresentate in figura 8 sono state effettuate molte altre simulazioni nell intervallo di temperatura [ ; 3.5 ], concentrandosi in particolar modo nel punto critico del sistema (T T c ), con lo scopo di ottenere un set di valori medi A(T ), per ogni osservabile A in esame, sufficiente a descrivere l andamento di queste in funzione della temperatura. 8 Per maggiori informazioni a riguardo si veda l appendice A. 4

15 m a.8.6 T =. m.4.2 b T = 2.2 c.8.6 m.4.2 T = d T = e T = m.4 m Figura 8: Comportamento della magnetizzazione in simulazioni effettuate per diversi valori della temperatura T. 5

16 4.2. Andamento delle osservabili in funzione della temperatura In tutta la simulazione ci si è concentrati particolarmente sullo studio della magnetizzazione m; in questa sezione si analizzeranno i risultati ottenuti per tutte le osservabili in esame, ma, coerentemente, particolare attenzione sarà rivolta alla magnetizzazione. In figura sono riportati i risultati ottenuti per quanto riguarda magnetizzazione ed energia, ed in figura 2 quelli per calore specifico e suscettività magnetica. Tutti gli andamenti osservati sono qualitativamente in linea con quanto previsto dalla teoria 9 ; per quanto riguarda la magnetizzazione si vuole verificare l accordo quantitativamente, e per fare ciò si effettua un fit sui dati, partendo dalla soluzione esatta: m t (T ) = [ ( sinh αt ) ] 4 8 c T in cui α = log( + 2).88. Il fit è stato effettuato lasciando libera di variare la temperatura critica T c, che si vorrebbe osservare essere in accordo con quella prevista..8.6 m T Figura 9: Fit effettuato su m(t) a partire dalla soluzione esatta. I risultati fel fit (riportato in figura 9) sono i seguenti: T c = 2.27 ±. χ 2 = 32 / 5 GdL non solo l andamento previsto è ben rispettato, ma la temperatura critica che si ottiene da questa stima è compatibile con quella attesa. 9 Per ogni rimando alla teoria esatta si veda l appendice A 6

17 .8.6 m T e Figura : Magnetizzazione ed energia del sistema in funzione della temperatura. T 7

18 C v T 8 6 Χ m Figura : Calore specifico e suscettività magnetica in funzione della temperatura. T 8

19 C v T X m.. e Figura 2: Come in figura 2, ma con una rappresentazione in scala semilogaritmica. T 9

20 Conclusioni ed ulteriori sviluppi L esito complessivo della simulazione del modello di Ising 2D si può ritenere positivo: i dati osservati sono in linea con quanto atteso. Si è inoltre visto come ottimizzare la simulazione guadagnando un fattore significativo nell efficienza dell esecuzione. Nel reticolo studiato (L= con condizioni periodiche al contorno) sono risultati, almeno ad un primo studio, trascurabili gli effetti dovuti alla taglia finita del sistema. Un interessante sviluppo ulteriore per questo progetto potrebbe essere utilizzare a proprio vantaggio una GPU nell esecuzione della simulazione. Ciò può essere fatto, ad esempio, attraverso l uso del linguaggio CUDA. Questo permetterebbe di portare avanti in parallelo N/2 singoli passi Metropolis in ogni M CS: infatti, considerando il reticolo come una scacchiera, e limitandoci a considerare interazione a primi vicini, tutti i siti bianchi possono essere aggiornati in parallelo, perché il loro spin flip è legato solo all informazione presente sui siti neri, e viceversa. Figura 3: Schema a scacchiera del reticolo del modello di Ising 2D: i siti bianchi (o neri) possono potenzialmente essere aggiornati contemporaneamente. Ciò porterebbe ad un guadagno di una frazione significativa di N nell efficienza di calcolo: sarebbe possibile simulare per tempi più lunghi vicino ai punti critici, con conseguente miglior stima delle osservabili, oppure, si potrebbero provare a studiare sistemi di taglia più grande. 2

21 A. Risultati attesi per il modello di Ising 2D L andamento atteso per la magnetizzazione residua in funzione della temperatura è [2]: m(t ) = [ ( sinh 2 ) ] 4 8 T Si definisce temperatura critica T c quella per cui m si annulla: T c = 2/ log( + 2) e si può osservare che, nei pressi di T c, la magnetizzazione va a zero secondo la legge m (T c T ) 8 Al di sotto della temperatura critica T c il sistema che si sta studiando è un ferromagnete [5]: una volta magnetizzato con l azione di un campo magnetico esterno ha la proprietà di restare magnetizzato quando il campo si annulla. Per quanto riguarda le altre osservabili oggetto di studio in questo lavoro, l energia ha un comportamento abbastanza regolare, con l unica peculiarità di avere un punto di non derivabilità in T c, che causa una divergenza logaritmica nell andamento del calore specifico c v. Anche la suscettività magnetica diverge alla temperatura critica, con un andamento: χ m (T T c ) 7 4 2

22 B. Dipendenza dalla configurazione iniziale Come si può osservare dalla figura 4, al di sotto della temperatura critica si arriva ad una situazione di equilibrio diversa a seconda della condizione iniziale scelta. Questa è una caratteristica tipica del ferromagnetismo [5], per cui la magnetizzazione residua dipende dalla magnetizzazione iniziale del sistema. Partendo da una configurazione con spin orientati in maniera del tutto casuale (m = ) ci si sarebbe aspettato di misurare una magnetizzazione in media nulla anche all equilibrio, sia sopra che sotto la temperatura critica. Dunque la condizione iniziale interessante in cui porsi per studiare la transizione di fase è quella per cui m =. In questo lavoro è stato scelto di porre m =. Si sarebbe potuto lavorare in maniera del tutto analoga ponendo m =, ottenendo risultati simmetrici a quelli visti. a b.5.5 m T = 2.2 m T = Figura 4: Comportamento della magnetizzazione sotto (a) e sopra (b) la temperatura critica, osservato sia a partire da una configurazione iniziale con m = (+), che da una con m = ( ). 22

23 Riferimenti bibliografici [] D. Frenkel, B. Smit. Understanding molecular simulation. Academic Press, 2. [2] R. J. Baxter. Exactly solved models in statistical mechanics. Academic Press, 982. [3] R. Ren, G. Orkoulas. Acceleration of Markov chain Monte Carlo simultaions through sequential updating. The journal of chemical physics, 26. [4] L. M. Barone, E. Marinari, G. Organtini, F. Ricci-Tersenghi. Programmazione scientifica. Pearson Education, 26. [5] Ferromagnetismo. Wikipedia, l enciclopedia libera. Luglio

Simulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per

Simulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per Simulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per molti versi al problema del commesso viaggiatore lasciano

Dettagli

RETI DI TELECOMUNICAZIONE

RETI DI TELECOMUNICAZIONE RETI DI TELECOMUNICAZIONE CATENE DI MARKOV TEMPO CONTINUE Definizioni Sia dato un processo stocastico x(t) che può assumere valori discreti appartenenti ad un insieme se accade che il processo è una catena

Dettagli

Simulazioni e Metodi Montecarlo. Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà

Simulazioni e Metodi Montecarlo. Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà Simulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per molti versi al problema del commesso viaggiatore lasciano

Dettagli

9.3 Il metodo dei minimi quadrati in formalismo matriciale

9.3 Il metodo dei minimi quadrati in formalismo matriciale 9.3. IL METODO DEI MINIMI QUADRATI IN FORMALISMO MATRICIALE 121 9.3 Il metodo dei minimi quadrati in formalismo matriciale Per applicare il MMQ a funzioni polinomiali, ovvero a dipendenze di una grandezza

Dettagli

λ è detto intensità e rappresenta il numero di eventi che si

λ è detto intensità e rappresenta il numero di eventi che si ESERCITAZIONE N 1 STUDIO DI UN SISTEMA DI CODA M/M/1 1. Introduzione Per poter studiare un sistema di coda occorre necessariamente simulare gli arrivi, le partenze e i tempi di ingresso nel sistema e di

Dettagli

Nel modello omoschedastico la varianza dell errore non dipende da i ed è quindi pari a σ 0.

Nel modello omoschedastico la varianza dell errore non dipende da i ed è quindi pari a σ 0. Regressione [] el modello di regressione lineare si assume una relazione di tipo lineare tra il valore medio della variabile dipendente Y e quello della variabile indipendente X per cui Il modello si scrive

Dettagli

Markov Chains and Markov Chain Monte Carlo (MCMC)

Markov Chains and Markov Chain Monte Carlo (MCMC) Markov Chains and Markov Chain Monte Carlo (MCMC) Alberto Garfagnini Università degli studi di Padova December 11, 2013 Catene di Markov Discrete dato un valore x t del sistema ad un istante di tempo fissato,

Dettagli

Elaborazione statistica di dati

Elaborazione statistica di dati Elaborazione statistica di dati CONCETTI DI BASE DI STATISTICA ELEMENTARE Taratura strumenti di misura IPOTESI: grandezza da misurare identica da misura a misura Collaudo sistemi di produzione IPOTESI:

Dettagli

Note sulle Catene di Markov

Note sulle Catene di Markov Note sulle Catene di Markov ELAUT Prof. Giuseppe C. Calafiore Sommario Queste note contengono un estratto schematico ridotto di parte del materiale relativo alle Catene di Markov a tempo continuo e a tempo

Dettagli

Algoritmi di ricerca locale

Algoritmi di ricerca locale Algoritmi di ricerca locale Utilizzati in problemi di ottimizzazione Tengono traccia solo dello stato corrente e si spostano su stati adiacenti Necessario il concetto di vicinato di uno stato Non si tiene

Dettagli

Esperimentazioni di Fisica 1. Prova in itinere del 12 giugno 2018

Esperimentazioni di Fisica 1. Prova in itinere del 12 giugno 2018 Esperimentazioni di Fisica 1 Prova in itinere del 1 giugno 018 Esp-1 Prova in Itinere n. - - Page of 6 1/06/018 1. (1 Punti) Quesito L incertezza da associare alle misurazioni eseguite con un certo strumento

Dettagli

Matematica con elementi di Informatica

Matematica con elementi di Informatica Statistica descrittiva ed inferenziale Matematica con elementi di Informatica Tiziano Vargiolu Dipartimento di Matematica vargiolu@math.unipd.it Corso di Laurea Magistrale in Chimica e Tecnologie Farmaceutiche

Dettagli

3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI

3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI 3.3 FORMULAZIONE DEL MODELLO E CONDIZIONI DI ESISTENZA DI UN PUNTO DI OTTIMO VINCOLATO Il problema di ottimizzazione vincolata introdotto nel paragrafo precedente può essere formulato nel modo seguente:

Dettagli

ANALISI VETTORIALE COMPITO IN CLASSE DEL 8/11/2013

ANALISI VETTORIALE COMPITO IN CLASSE DEL 8/11/2013 ANALISI VETTORIALE COMPITO IN CLASSE DEL 8//3 Premessa (Cfr. gli Appunti di Analisi Vettoriale / del Prof. Troianiello) Nello studio degli integrali impropri il primo approccio all utilizzo del criterio

Dettagli

Algoritmi di apprendimento con rinforzo applicati al problema del Windy Gridworld

Algoritmi di apprendimento con rinforzo applicati al problema del Windy Gridworld Algoritmi di apprendimento con rinforzo applicati al problema del Windy Gridworld Barbara PRALIO Corso di Dottorato in Sistemi di Produzione XXIII Ciclo Corso di Apprendimento Mimetico Pagina 1 La presente

Dettagli

Statistica Applicata all edilizia: Stime e stimatori

Statistica Applicata all edilizia: Stime e stimatori Statistica Applicata all edilizia E-mail: orietta.nicolis@unibg.it 15 marzo 2011 Statistica Applicata all edilizia: Indice 1 2 Statistica Applicata all edilizia: Uno dei problemi principali della statistica

Dettagli

Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta 12/01/2009

Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta 12/01/2009 Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta 12/01/2009 Esercizio 1 (20 punti). Esaminiamo il controllo passaporti in un aeroporto in entrata per gli Stati Uniti, controllo

Dettagli

Esperimentazioni di Fisica 1. Prova d esame del 20 febbraio 2018 SOLUZIONI

Esperimentazioni di Fisica 1. Prova d esame del 20 febbraio 2018 SOLUZIONI Esperimentazioni di Fisica 1 Prova d esame del 20 febbraio 2018 SOLUZIONI Esp-1-Soluzioni - - Page 2 of 6 01/02/2018 1. (12 Punti) Quesito. In un esperimento è stata misurata la grandezza Y in funzione

Dettagli

Corso Integrato di Statistica Informatica e Analisi dei Dati Sperimentali. Esercitazione E

Corso Integrato di Statistica Informatica e Analisi dei Dati Sperimentali. Esercitazione E Corso Integrato di Statistica Informatica e Analisi dei Dati Sperimentali A.A 2009-2010 Esercitazione E Scopo dell esercitazione Applicazioni del teorema del limite centrale. Rappresentazione delle incertezze

Dettagli

sin =0 (1.1) Risolvendo l equazione (1.1) rispetto alla forza adimesionalizzata =, si ottiene: =

sin =0 (1.1) Risolvendo l equazione (1.1) rispetto alla forza adimesionalizzata =, si ottiene: = Capitolo 1 INTRODUZIONE ALLA STABILITA DELL EQUILIBRIO 1.1 Sistemi articolati rigidi Si consideri una mensola rigida vincolata tramite un supporto elastico di rigidezza, soggetta a carico assiale, come

Dettagli

UNIVERSITA` di ROMA TOR VERGATA

UNIVERSITA` di ROMA TOR VERGATA UNIVERSITA` di ROMA TOR VERGATA Corso di PS2-Probabilità 2 PBaldi appello, 23 giugno 29 Corso di Laurea in Matematica Esercizio Per α 2 consideriamo la catena di Markov su {, 2, 3} associata alla matrice

Dettagli

05. Errore campionario e numerosità campionaria

05. Errore campionario e numerosità campionaria Statistica per le ricerche di mercato A.A. 01/13 05. Errore campionario e numerosità campionaria Gli schemi di campionamento condividono lo stesso principio di fondo: rappresentare il più fedelmente possibile,

Dettagli

Variabili aleatorie n-dim

Variabili aleatorie n-dim Sessione Live #6 Settimana dal 6 maggio al giugno 003 Variabili aleatorie n-dim Funzioni di ripartizione e di densità (F.D.R. e f.d.d.) congiunte e marginali, valori medi e momenti misti, funzione generatrice

Dettagli

n +1 determinanti (D i, i =1,...,n e det A) n! prodotti per ciascun determinante n 1 moltiplicazioni per ciascun prodotto

n +1 determinanti (D i, i =1,...,n e det A) n! prodotti per ciascun determinante n 1 moltiplicazioni per ciascun prodotto METODI NUMERICI (A.A. 2007-2008) Prof. F.Pitolli Appunti delle lezioni sui sistemi lineari: metodi diretti; condizionamento Metodi diretti per la soluzione di sistemi lineari Metodi diretti Sono basati

Dettagli

La teoria delle code

La teoria delle code La teoria delle code Ludovica Crosato INTRODUZIONE La Teoria delle code (o delle file d attesa) rappresenta l analisi dei fenomeni di attesa che si possono manifestare in presenza della domanda di un servizio,

Dettagli

1 Schemi alle differenze finite per funzioni di una variabile

1 Schemi alle differenze finite per funzioni di una variabile Introduzione In questa dispensa vengono forniti alcuni elementi di base per la soluzione di equazioni alle derivate parziali che governano problemi al contorno. A questo scopo si introducono, in forma

Dettagli

PAROLE CHIAVE Accuratezza, Accuracy, Esattezza, PRECISIONE, Precision, Ripetibilità, Affidabilità, Reliability, Scarto quadratico medio (sqm), Errore

PAROLE CHIAVE Accuratezza, Accuracy, Esattezza, PRECISIONE, Precision, Ripetibilità, Affidabilità, Reliability, Scarto quadratico medio (sqm), Errore PAROLE CHIAVE Accuratezza, Accuracy, Esattezza, PRECISIONE, Precision, Ripetibilità, Affidabilità, Reliability, Scarto quadratico medio (sqm), Errore medio, Errore quadratico medio (eqm), Deviazione standard,

Dettagli

IL PALLINOMETRO SCOPO

IL PALLINOMETRO SCOPO IL PALLINOMETRO SCOPO Verifica del fatto che gli errori casuali nella misura di una grandezza fisica ripetuta molte volte nelle stesse condizioni sperimentali seguono la distribuzione normale di Gauss.

Dettagli

PROBABILITÀ - SCHEDA N. 3 VARIABILI ALEATORIE CONTINUE E SIMULAZIONE

PROBABILITÀ - SCHEDA N. 3 VARIABILI ALEATORIE CONTINUE E SIMULAZIONE PROBABILITÀ - SCHEDA N. 3 VARIABILI ALEATORIE CONTINUE E SIMULAZIONE (da un idea di M. Impedovo Variabili aleatorie continue e simulazione Progetto Alice n. 15, ) 1. La simulazione Nelle schede precedenti

Dettagli

RICHIAMI DI CALCOLO DELLE PROBABILITÀ

RICHIAMI DI CALCOLO DELLE PROBABILITÀ UNIVERSITA DEL SALENTO INGEGNERIA CIVILE RICHIAMI DI CALCOLO DELLE PROBABILITÀ ing. Marianovella LEONE INTRODUZIONE Per misurare la sicurezza di una struttura, ovvero la sua affidabilità, esistono due

Dettagli

IL PALLINOMETRO SCOPO

IL PALLINOMETRO SCOPO IL PALLINOMETRO SCOPO Verifica del fatto che gli errori casuali nella misura di una grandezza fisica ripetuta molte volte nelle stesse condizioni sperimentali seguono la distribuzione normale di Gauss.

Dettagli

TEORIA DELL INFORMAZIONE ED ENTROPIA FEDERICO MARINI

TEORIA DELL INFORMAZIONE ED ENTROPIA FEDERICO MARINI TEORIA DELL INFORMAZIONE ED ENTROPIA DI FEDERICO MARINI 1 OBIETTIVO DELLA TEORIA DELL INFORMAZIONE Dato un messaggio prodotto da una sorgente, l OBIETTIVO è capire come si deve rappresentare tale messaggio

Dettagli

MASB AA10/11 21/01/11 test #1 1

MASB AA10/11 21/01/11 test #1 1 MASB 0/06/11 AA010011test #1. Esercizio 1. Illustrare lo schema generale di un apparecchiatura per l acquisizione di segnali spontanei, descrivendo brevemente i diversi componenti. Fornire una descrizione

Dettagli

Il metodo dei minimi quadrati. Molto spesso due grandezze fisiche x e y, misurabili direttamente, sono legate tra loro da una legge del tipo:

Il metodo dei minimi quadrati. Molto spesso due grandezze fisiche x e y, misurabili direttamente, sono legate tra loro da una legge del tipo: Il metodo dei minimi quadrati Molto spesso due grandezze fisiche x e y, misurabili direttamente, sono legate tra loro da una legge del tipo: Dove A e B sono costanti y = A + Bx (ad esempio in un moto uniformemente

Dettagli

Ulteriori Conoscenze di Informatica e Statistica

Ulteriori Conoscenze di Informatica e Statistica Ulteriori Conoscenze di Informatica e Statistica Carlo Meneghini Dip. di fisica via della Vasca Navale 84, st. 83 (I piano) tel.: 06 55 17 72 17 meneghini@fis.uniroma3.it Indici di forma Descrivono le

Dettagli

()Probablità, Statistica e Processi Stocastici

()Probablità, Statistica e Processi Stocastici Probablità, Statistica e Processi Stocastici Serie storiche (verso fpca) La tecnica chiamata fpca (functional PCA) esamina serie storiche utilizzando paradigmi propri di PCA. E utile premettere un po di

Dettagli

Variabili casuali. - di Massimo Cristallo -

Variabili casuali. - di Massimo Cristallo - Università degli Studi di Basilicata Facoltà di Economia Corso di Laurea in Economia Aziendale - a.a. 2012/2013 lezioni di statistica del 16 e 27 maggio 2013 - di Massimo Cristallo - Variabili casuali

Dettagli

()Probablità, Statistica e Processi Stocastici

()Probablità, Statistica e Processi Stocastici Probablità, Statistica e Processi Stocastici Discretizzazione equazione del calore Per l equazione usiamo lo schema esplicito p tk+1 (x i ) p tk (x i ) h t p t = σ2 2 p 2 x 2 = σ2 2 p tk (x i+1 ) p tk

Dettagli

Secondo scritto. 8 luglio 2010

Secondo scritto. 8 luglio 2010 Secondo scritto 8 luglio 010 1 Parte 1 Esercizio 1.1. Facciamo riferimento alle pagine e 3 del libro di testo. Quando si ha a che fare con la moltiplicazione o la divisione di misure bisogna fare attenzione,

Dettagli

LABORATORIO DI FISICA I

LABORATORIO DI FISICA I UNIVERSITA DEGLI STUDI DI PALERMO CORSO DI LAUREA IN SCIENZE FISICHE A.A. 2018/2019 13 Dicembre 2018 LABORATORIO DI FISICA I RELAZIONE TERZA ESPERIENZA DI LABORATORIO GRUPPO 1 Nigrelli Giulia Valenti Giuseppe

Dettagli

Concetti di teoria dei campioni ad uso degli studenti di Statistica Economica e Finanziaria, A.A. 2017/2018. Giovanni Lafratta

Concetti di teoria dei campioni ad uso degli studenti di Statistica Economica e Finanziaria, A.A. 2017/2018. Giovanni Lafratta Concetti di teoria dei campioni ad uso degli studenti di Statistica Economica e Finanziaria, A.A. 2017/2018 Giovanni Lafratta ii Indice 1 Spazi, Disegni e Strategie Campionarie 1 2 Campionamento casuale

Dettagli

Analisi multivariata per osservazioni appaiate. Analisi multivariata per osservazioni appaiate

Analisi multivariata per osservazioni appaiate. Analisi multivariata per osservazioni appaiate Introduzione Notazione Modello additivo Verifica d ipotesi Sia X una variabile q-dimensionale, a valori reali, non degenere, osservata in k tempi diversi (τ 1, τ 2,..., τ k ), sulle stesse n unità statistiche

Dettagli

Parte I Identificazione di modelli dinamici. 5: Analisi di sistemi dinamici alimentati da processi stazionari. Parte I 5, 1

Parte I Identificazione di modelli dinamici. 5: Analisi di sistemi dinamici alimentati da processi stazionari. Parte I 5, 1 Parte I 5, 1 Parte I Identificazione di modelli dinamici 5: Analisi di sistemi dinamici alimentati da processi stazionari Parte I 5, 2 Consideriamo un sistema dinamico lineare tempo-invariante con funzione

Dettagli

FM210 / MA - Prima prova pre-esonero ( )

FM210 / MA - Prima prova pre-esonero ( ) FM10 / MA - Prima prova pre-esonero (4-4-018) 1. Una particella di massa m si muove in una dimensione sotto l effetto di una forza posizionale, come descritto dalla seguente equazione: mẍ = A x xx 0 3x

Dettagli

Laboratorio di Fisica per Chimici

Laboratorio di Fisica per Chimici Laboratorio di Fisica per Chimici 13 marzo 2015 Dott. Marco Felici Ufficio: Vecchio Edificio di Fisica (Ed. Marconi)-Stanza 349 (3 piano); e-mail: marco.felici@roma1.infn.it. Telefono: 06-49914382; Sito

Dettagli

5. Analisi dei dati di input

5. Analisi dei dati di input Anno accademico 2007/08 Analisi e scelta dei dati di input Per l esecuzione di una simulazione è necessario disporre di dati di input che siano una adeguata rappresentazione di ciò che accadrà in realtà

Dettagli

Laboratorio di Calcolo B 68

Laboratorio di Calcolo B 68 Generazione di numeri casuali Abbiamo già accennato all idea che le tecniche statistiche possano essere utili per risolvere problemi di simulazione di processi fisici e di calcoli numerici. Dobbiamo però

Dettagli

Laboratorio di Chimica Fisica. Analisi Statistica

Laboratorio di Chimica Fisica. Analisi Statistica Università degli Studi di Bari Dipartimento di Chimica 9 giugno F.Mavelli- Laboratorio Chimica Fisica - a.a. 3-4 F.Mavelli Laboratorio di Chimica Fisica a.a. 3-4 Analisi Statistica dei Dati Analisi Statistica

Dettagli

Il modello duale. Capitolo settimo. Introduzione

Il modello duale. Capitolo settimo. Introduzione Capitolo settimo Il modello duale Introduzione Il modello duale e la teoria della dualità assumono una grande importanza nella teoria della programmazione matematica. In questo testo i modelli primale

Dettagli

Elementi di Teoria dei Sistemi

Elementi di Teoria dei Sistemi Parte 2, 1 Elementi di Teoria dei Sistemi Parte 2, 2 Definizione di sistema dinamico Parte 2, 3 Sistema dinamico a tempo continuo Ingresso Uscita Parte 2, 4 Cosa significa Dinamico?? e` univocamente determinata?

Dettagli

Test delle Ipotesi Parte I

Test delle Ipotesi Parte I Test delle Ipotesi Parte I Test delle Ipotesi sulla media Introduzione Definizioni basilari Teoria per il caso di varianza nota Rischi nel test delle ipotesi Teoria per il caso di varianza non nota Test

Dettagli

ESPONENZIALE ED EQUAZIONI DIFFERENZIALI

ESPONENZIALE ED EQUAZIONI DIFFERENZIALI ESPONENZIALE ED EQUAZIONI DIFFERENZIALI Prerequisiti: Obiettivi: Piano cartesiano funzione esponenziale e rappresentazione sul piano cartesiano concetto di limite definizione di derivata differenziale

Dettagli

1 e β(ǫ µ) ± 1. (1) n = e β(µ ǫ) (2)

1 e β(ǫ µ) ± 1. (1) n = e β(µ ǫ) (2) APPUNTI PER IL CORSO DI MECCANICA STATISTICA Numero medio d occupazione e condizione di degenerazione M. Falcioni, In un gas perfetto di particelle identiche, il numero di occupazione medio di uno stato

Dettagli

Simulazione dei dati

Simulazione dei dati Simulazione dei dati Scopo della simulazione Fasi della simulazione Generazione di numeri casuali Esempi Simulazione con Montecarlo 0 Scopo della simulazione Le distribuzioni di riferimento usate per determinare

Dettagli

Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Processi casuali A.A Alberto Perotti, Roberto Garello

Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Processi casuali A.A Alberto Perotti, Roberto Garello Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Processi casuali A.A. 2006-07 Alberto Perotti, Roberto Garello DELEN-DAUIN Processi casuali Sono modelli probabilistici

Dettagli

Calcolo delle Probabilità e Statistica Matematica: definizioni prima parte. Cap.1: Probabilità

Calcolo delle Probabilità e Statistica Matematica: definizioni prima parte. Cap.1: Probabilità Calcolo delle Probabilità e Statistica Matematica: definizioni prima parte Cap.1: Probabilità 1. Esperimento aleatorio (definizione informale): è un esperimento che a priori può avere diversi esiti possibili

Dettagli

L analisi dei dati. Primi elementi. EEE- Cosmic Box proff.: M.Cottino, P.Porta

L analisi dei dati. Primi elementi. EEE- Cosmic Box proff.: M.Cottino, P.Porta L analisi dei dati Primi elementi Metodo dei minimi quadrati Negli esperimenti spesso si misurano parecchie volte due diverse variabili fisiche per investigare la relazione matematica tra le due variabili.

Dettagli

Elementi di Teoria dei Sistemi. Definizione di sistema dinamico. Cosa significa Dinamico? Sistema dinamico a tempo continuo

Elementi di Teoria dei Sistemi. Definizione di sistema dinamico. Cosa significa Dinamico? Sistema dinamico a tempo continuo Parte 2, 1 Parte 2, 2 Elementi di Teoria dei Sistemi Definizione di sistema dinamico Parte 2, 3 Sistema dinamico a tempo continuo Cosa significa Dinamico? Parte 2, 4? e` univocamente determinata? Ingresso

Dettagli

9.3 Il metodo dei minimi quadrati in formalismo matriciale

9.3 Il metodo dei minimi quadrati in formalismo matriciale 8 CAPIOLO 9. IMA DEI PARAMERI MEODO DEI MINIMI QADRAI 9.3 Il metodo dei minimi quadrati in formalismo matriciale Nel caso si debba applicare il metodo minimi quadrati con molti parametri risulta vantaggioso

Dettagli

Corso di Laurea Magistrale in Ingegneria Informatica A.A. 2016/17 Processi stocastici e analisi di serie temporali

Corso di Laurea Magistrale in Ingegneria Informatica A.A. 2016/17 Processi stocastici e analisi di serie temporali Corso di Laurea Magistrale in Ingegneria Informatica A.A. 206/7 Processi stocastici e analisi di serie temporali PROVA DI ESONERO SUI PROCESSI DI MARKOV DEL 6 DICEMBRE 206 Punteggi: : + + 4 2; 2: 2 5;

Dettagli

Fondamenti di Data Processing

Fondamenti di Data Processing Fondamenti di Data Processing Vincenzo Suraci Automazione INTRODUZIONE AL DATA PROCESSING ACQUISIZIONE DATI SCHEMA COSTRUTTIVO SCHEDA INPUT OSCILLATORE A FREQUENZA COSTANTE BANDA PASSANTE ACCORDATA AL

Dettagli

Esame di Controlli Automatici 30 Giugno 2016

Esame di Controlli Automatici 30 Giugno 2016 . (8) Si consideri il sistema Esame di Controlli Automatici Giugno 26 { ẋ = 4 2 2 f ( )( 2 + 2 2 2 4) ẋ 2 = 2 f 2 ( 2 )( 2 + 2 2 2 4) in cui le funzioni continue f e f 2 hanno lo stesso segno dei loro

Dettagli

25 - Funzioni di più Variabili Introduzione

25 - Funzioni di più Variabili Introduzione Università degli Studi di Palermo Facoltà di Economia CdS Statistica per l Analisi dei Dati Appunti del corso di Matematica 25 - Funzioni di più Variabili Introduzione Anno Accademico 2013/2014 M. Tumminello

Dettagli

Seconda esperienza - Verifica di alcune proprietà delle trasformate di Laplace -

Seconda esperienza - Verifica di alcune proprietà delle trasformate di Laplace - Seconda esperienza - Verifica di alcune proprietà delle trasformate di Laplace - Alpigiani Cristiano 17 novembre 2005 Introduzione Scopo di questa esperienza è quello di familiarizzare con alcune proprietà

Dettagli

Metodi di Monte Carlo: un'applicazione

Metodi di Monte Carlo: un'applicazione Metodi di Monte Carlo: un'applicazione Metodi di Monte Carlo: definizione Brevi richiami sui concetti base utilizzati Variabile casuale Valore di aspettazione Varianza Densità di probabilità Funzione cumulativa

Dettagli

Analisi e scelta dei dati di input

Analisi e scelta dei dati di input Analisi e scelta dei dati di input Corso di Tecniche di Simulazione, a.a. 2005/2006 Francesca Mazzia Dipartimento di Matematica Università di Bari 24 Aprile 2006 Francesca Mazzia (Univ. Bari) Analisi e

Dettagli

La regressione lineare. Rappresentazione analitica delle distribuzioni

La regressione lineare. Rappresentazione analitica delle distribuzioni La regressione lineare Rappresentazione analitica delle distribuzioni Richiamiamo il concetto di dipendenza tra le distribuzioni di due caratteri X e Y. Ricordiamo che abbiamo definito dipendenza perfetta

Dettagli

Risoluzione di problemi ingegneristici con Excel

Risoluzione di problemi ingegneristici con Excel Risoluzione di problemi ingegneristici con Excel Problemi Ingegneristici Calcolare per via numerica le radici di un equazione Trovare l equazione che lega un set di dati ottenuti empiricamente (fitting

Dettagli

Modellazione di sistemi ingegneristici (parte 2 di 2)

Modellazione di sistemi ingegneristici (parte 2 di 2) Corso di Teoria dei Sistemi Modellazione di sistemi ingegneristici (parte 2 di 2) Prof. Ing. Daniele Testi DESTeC, Dipartimento di Ingegneria dell Energia, dei Sistemi, del Territorio e delle Costruzioni

Dettagli

Dispensa di Statistica

Dispensa di Statistica Dispensa di Statistica 1 parziale 2012/2013 Diagrammi... 2 Indici di posizione... 4 Media... 4 Moda... 5 Mediana... 5 Indici di dispersione... 7 Varianza... 7 Scarto Quadratico Medio (SQM)... 7 La disuguaglianza

Dettagli

Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2016/17 - Prova del

Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2016/17 - Prova del Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 206/7 - Prova del 207-09-08 La durata della prova è di tre ore. Le risposte devono essere adeguatamente giustificate.

Dettagli

ESAME DI MATEMATICA I parte Vicenza, 05/06/2017. x log 2 x?

ESAME DI MATEMATICA I parte Vicenza, 05/06/2017. x log 2 x? A. Peretti Svolgimento dei temi d esame di Matematica A.A. 6/7 ESAME DI MATEMATICA I parte Vicenza, 5/6/7 log? Domanda. Per quali valori di è definita l espressione L espressione è definita se l argomento

Dettagli

Analisi Matematica I per Ingegneria Gestionale, a.a Scritto del sesto appello, 24 luglio 2017 Testi 1

Analisi Matematica I per Ingegneria Gestionale, a.a Scritto del sesto appello, 24 luglio 2017 Testi 1 Scritto del sesto appello, luglio 7 Testi Prima parte, gruppo.. Determinare i punti di massimo e minimo assoluti della funzione f( := 3 e relativamente alla semiretta, specificando se non ne esistano..

Dettagli

APPLICAZIONE DELLA DEVIATA GAUSSIANA STANDARD

APPLICAZIONE DELLA DEVIATA GAUSSIANA STANDARD APPLICAZIONE DELLA DEVIATA GAUSSIANA STANDARD In una popolazione di ragazze di età inclusa tra i 18 e i 25 anni, la concentrazione di emoglobina nel sangue (x) approssima la distribuzione gaussiana con

Dettagli

Esercizi di statistica inferenziale

Esercizi di statistica inferenziale Dipartimento di Fisica SMID a.a. 004/005 Esercizi di statistica inferenziale Prof. Maria Antonietta Penco tel. 0103536404 penco@fisica.unige.it 6/1/005 Esercizio1 E noto che un grande numero di pazienti

Dettagli

Corsi di Probabilità ecc., per Ing. dell Automazione, Informatica e Inf.Gest.Azienda, 17/9/2011. B 0 0 a=3 b=3 0 0 b=3 a=3 0 A : 0 b=3 0 0 a=3

Corsi di Probabilità ecc., per Ing. dell Automazione, Informatica e Inf.Gest.Azienda, 17/9/2011. B 0 0 a=3 b=3 0 0 b=3 a=3 0 A : 0 b=3 0 0 a=3 Corsi di Probabilità ecc., per Ing. dell Automazione, Informatica e Inf.Gest.Azienda, 7/9/ mjx j Esercizio. Si consideri la funzione f (x) = C jx j e i) Stabilire per quali valori di m e di C è una densità

Dettagli

laboratorio di fisica moderna magnetismo e nanostrutture

laboratorio di fisica moderna magnetismo e nanostrutture laboratorio di fisica moderna magnetismo e nanostrutture il comportamento magnetico dei materiali La materia contiene elettroni, che hanno la caratteristica di possedere un momento magnetico: ogni elettrone

Dettagli

TECNICHE DI SIMULAZIONE

TECNICHE DI SIMULAZIONE TECNICHE DI SIMULAZIONE Analisi e scelta dei dati di input Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Dati di input Per l esecuzione di una

Dettagli

Elaborazione statistica di dati

Elaborazione statistica di dati Elaborazione statistica di dati 1 CONCETTI DI BASE DI STATISTICA ELEMENTARE 2 Taratura strumenti di misura IPOTESI: grandezza da misurare identica da misura a misura Per la presenza di errori casuali,

Dettagli

Note di Teoria della Probabilità.

Note di Teoria della Probabilità. Note di Teoria della Probabilità. In queste brevi note, si richiameranno alcuni risultati di Teoria della Probabilità, riguardanti le conseguenze elementari delle definizioni di probabilità e σ-algebra.

Dettagli

Esercizi 3, 1. Prof. Thomas Parisini. Esercizi 3, 3 Regola:

Esercizi 3, 1. Prof. Thomas Parisini. Esercizi 3, 3 Regola: Esercizi 3, 1 Esercizi 3, 2 Esercizi Stabilità per sistemi a tempo continuo Analisi degli autovalori Analisi del polinomio caratteristico, criterio di Routh-Hurwitz Stabilità per sistemi a tempo continuo

Dettagli

Stabilità per sistemi a tempo continuo

Stabilità per sistemi a tempo continuo Esercizi 3, 1 Stabilità per sistemi a tempo continuo Analisi degli autovalori Analisi del polinomio caratteristico, criterio di Routh-Hurwitz Calcolo di Esercizi 3, 2 Esercizi Stabilità per sistemi a tempo

Dettagli

Sull algoritmo di ascesa duale per il problema della localizzazione di impianti

Sull algoritmo di ascesa duale per il problema della localizzazione di impianti Sull algoritmo di ascesa duale per il problema della localizzazione di impianti A. Agnetis In queste note presentiamo l algoritmo di ascesa duale per la generazione di lower bound di buona qualità per

Dettagli

Aggiorniamo pag. 24 della presentazione

Aggiorniamo pag. 24 della presentazione Aggiorniamo pag. 24 della presentazione Il pendolo è un sistema che utilizzo per introdurre la teoria. Posso prevedere qual è il periodo di oscillazione del pendolo? T = 2π l g Prendo la legge e la verifico,

Dettagli

dt t z 1 exp( t). = π, Γ

dt t z 1 exp( t). = π, Γ Prova d esame di Laboratorio di Calcolo I per il corso di laurea in Matematica 16 Settembre 2009 Tema d esame: studio di alcune proprietà della funzione Γ di Eulero. Descrizione del metodo di calcolo La

Dettagli

Università di Pavia Econometria. Richiami di Statistica. Eduardo Rossi

Università di Pavia Econometria. Richiami di Statistica. Eduardo Rossi Università di Pavia Econometria Richiami di Statistica Eduardo Rossi Università di Pavia Campione casuale Siano (Y 1, Y 2,..., Y N ) variabili casuali tali che le y i siano realizzazioni mutuamente indipendenti

Dettagli

Statistica. Alfonso Iodice D Enza

Statistica. Alfonso Iodice D Enza Statistica Alfonso Iodice D Enza iodicede@unina.it Università degli studi di Cassino () Statistica 1 / 24 Outline 1 () Statistica 2 / 24 Outline 1 2 () Statistica 2 / 24 Outline 1 2 3 () Statistica 2 /

Dettagli

Metodo dei Minimi Quadrati. Dott. Claudio Verona

Metodo dei Minimi Quadrati. Dott. Claudio Verona Metodo dei Minimi Quadrati Dott. Claudio Verona E in generale interessante studiare l andamento di una variabile in funzione di un altra e capire se c è una funzione matematica che le lega. Viceversa è

Dettagli

distribuzione normale

distribuzione normale distribuzione normale Si tratta della più importante distribuzione di variabili continue, in quanto: 1. si può assumere come comportamento di molti fenomeni casuali, tra cui gli errori accidentali; 2.

Dettagli

Statistica Metodologica Avanzato Test 1: Concetti base di inferenza

Statistica Metodologica Avanzato Test 1: Concetti base di inferenza Test 1: Concetti base di inferenza 1. Se uno stimatore T n è non distorto per il parametro θ, allora A T n è anche consistente B lim Var[T n] = 0 n C E[T n ] = θ, per ogni θ 2. Se T n è uno stimatore con

Dettagli

Statistica. Capitolo 12. Regressione Lineare Semplice. Cap. 12-1

Statistica. Capitolo 12. Regressione Lineare Semplice. Cap. 12-1 Statistica Capitolo 1 Regressione Lineare Semplice Cap. 1-1 Obiettivi del Capitolo Dopo aver completato il capitolo, sarete in grado di: Spiegare il significato del coefficiente di correlazione lineare

Dettagli

5. Analisi dei dati di output

5. Analisi dei dati di output Anno accademico 2008/09 Analisi dei dati di Output Y 1, Y 2,..., Y m : output della simulazione. Le variabili casuali Y 1, Y 2,..., Y m non sono in generale indipendenti Se supponiamo però di avere effettuato

Dettagli

Prova scritta di Probabilità e Statistica Appello unico, II sessione, a.a. 2015/ Settembre 2016

Prova scritta di Probabilità e Statistica Appello unico, II sessione, a.a. 2015/ Settembre 2016 Prova scritta di Probabilità e Statistica Appello unico, II sessione, a.a. 205/206 20 Settembre 206 Esercizio. Un dado equilibrato viene lanciato ripetutamente. Indichiamo con X n il risultato dell n-esimo

Dettagli

Stima del valore di una costante in presenza di rumore esponenzialmente correlato. Carlo Fisicaro

Stima del valore di una costante in presenza di rumore esponenzialmente correlato. Carlo Fisicaro Stima del valore di una costante in presenza di rumore esponenzialmente correlato Carlo Fisicaro OBIETTIVO Stimare il valore della costante β adimensionale per mezzo di misurazioni soggette a rumore stocastico

Dettagli

Probablità, Statistica e Processi Stocastici

Probablità, Statistica e Processi Stocastici Probablità, Statistica e Processi Stocastici Franco Flandoli, Università di Pisa Programma del corso vettori gaussiani, PCA ed fpca altri metodi di analisi e previsione di serie storiche catene di Markov

Dettagli

5. Applicazione ai dati sperimentali, un modello di previsione delle temperature

5. Applicazione ai dati sperimentali, un modello di previsione delle temperature 5. Applicazione ai dati sperimentali, un modello di previsione delle temperature 5.1 Ricostruzione dello spazio delle fasi L utilizzo del teorema di embedding per ricostruire lo spazio delle fasi relativo

Dettagli