Metodi numerici
per catene di Markov - laboratorio
Docente:
Beatrice Meini
Lezione 6: Catene di Markov di tipo M/G/1
Il pacchetto software
SMCSolver 2.1 permette di risolvere
numericamente catene di Markov di tipo M/G/1, QBD e altro. In particolare per
le catene di Markov di tipo M/G/1 e QBD calcola la matrice G e il vettore
invariante di probabilita'. Vengono utilizzati vari algoritmi, tra cui quelli
presentati a lezione. L'implementazione delle routine che risolvono i problemi
numerici e' in fortran 90, mentre l'implementazione delle routine per
l'interfaccia grafica sono in gcc.
Alla fine della compilazione viene creato il file eseguibile SMCSolver, che
potete mandare in esecuzione scrivendo
./SMCSolver.
Provare i vari esempi QBD e M/G/1, confrontando
numero di iterazioni, tempi di calcolo e accuratezza ottenuti con i vari algoritmi.
Alla pagina
SMCSolver si trova la
documentazione estesa.
Dopo aver scaricato il pacchetto, decomprimerlo eseguendo in un
terminale il
comando tar xvzf SMCSolver_2.1-2009.10.17-19.tgz.
Entrare nella directory SMCSolver_2.1 (con cd SMCSolver_2.1
) e modificare il file make.inc nel seguente modo:
cp make.inc.gfortran make.inc Questo
ultimo comando permette di usare il compilatore fortran "gfortran",
che e' installato sulle macchine del laboratorio.
Compilare il pacchetto dando il comando
make