1. Home page
  2. Search

Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν
Γκιώνη Ελίνα (EL)
born_digital_postgraduate_thesis
Διπλωματική Εργασία (EL)
Postgraduate Thesis (EN)
2012
Το 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)
Greek
Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » Τομέας Στατιστικής και Επιχειρησιακής Έρευνας
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Postgraduate Thesis



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)