δείτε την πρωτότυπη σελίδα τεκμηρίου στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν
Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα
προβλήματα που παρουσιάζει
μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος
Propp-Wilson είναι ένας ακριβής αλγόριθμος
προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την
προσομοίωση αλυσίδων με μεγάλο χώρο
καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το
μέγεθος του χώρου καταστάσεων της
αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson,
για να αντιμετωπίσει τα προβλήματα που
προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών
για την προσομοίωση των αλυσίδων.
(EL)
In 1996Jim ProppandDavid Wilsonproducedan algorithm thatsolvesthe problems of a
standardMCMCmethod.
This algorithmwas named"the Propp-Wilsonalgorithm" and it is anexact simulation
algorithm.
Toimprove the functionality ofthe Propp-Wilsonfor simulatingMarkov chainswith
large state spaces,
the ideaofsandwiching came up,which was not affectedby the size ofthechain's
state space.Anotherrecent modification
of the algorithmbyWilson,addressesthe problemscaused by therepeated
useandstorageof the samerandom numbers
forsimulatingthe chains.
(EN)
*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.
Βοηθείστε μας να κάνουμε καλύτερο το OpenArchives.gr.
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
