dc.contributor.advisor | Μπούτσικας, Μιχαήλ | |
dc.contributor.author | Τζιώτης, Βασίλειος Α. | |
dc.date.accessioned | 2013-05-28T11:07:18Z | |
dc.date.available | 2013-05-28T11:07:18Z | |
dc.date.issued | 2013-05-28T11:07:18Z | |
dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/5405 | |
dc.description.abstract | Στη συγκεκριμένη εργασία αρχικά γίνεται μια παρουσίαση των πιο γνωστών μεθό¬δων παραγωγής αριθμών από γνωστές και μη κατανομές, όπως την μέθοδο της αντιστρο¬φής, την μέθοδο αποδοχής-απόρριψης και τη μέθοδο της σύνθεσης, τόσο στην διακριτή όσο και στην συνεχή περίπτωση. Στη συνέχεια πραγματοποιείται η παρουσίαση κάποιων λιγότε¬ρο γνωστών και περισσότερο εξειδικευμένων μεθόδων παραγωγής τυχαίων αριθμών από συνεχείς κατανομές οι οποίες εφαρμόζονται και σε περιπτώσεις που οι γνωστές μέθοδοι εί¬ναι αρκετά δύσκολο να εφαρμοστούν. Οι ειδικές μέθοδοι που παρουσιάζονται είναι η μέθο¬δος Forsythe -Von Neymann, η μέθοδος της σχεδόν ακριβούς αντιστροφής, η επέκταση της μεθόδου της αντιστροφής για συναρτήσεις που δεν είναι 1 προς 1, η μέθοδος αναπαράστα¬σης πυκνοτήτων ως ολοκληρώματα και η μέθοδος του πηλίκου ομοιόμορφων. Τέλος, δίνε¬ται μια σύντομη αναφορά στην παραγωγή αριθμών από κάποιες συγκεκριμένες πολυδιάστα¬τες κατανομές, όπως η πολυδιάστατη κανονική κατανομή και κατανομές που προκύπτουν από αυτήν, όπως η κατανομή Wishart, κ.α. Επίσης κατά την ανάπτυξη των παραπάνω γίνε¬ται προσπάθεια προκειμένου να εντοπιστούν οι αποτελεσματικότεροι αλγόριθμοι για συγ¬κεκριμένες κατανομές και να συγκριθεί η αποτελεσματικότητα τους. Στα περισσότερα πα¬ραδείγματα οι αντίστοιχοι αλγόριθμοι υλοποιούνται με το υπολογιστικό πακέτο Mathematica. | |
dc.language.iso | el | |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
dc.subject | Πιθανότητες | |
dc.subject | Κατανομή (Οικονομική θεωρία) | |
dc.subject | Στατιστική -- Οικονομετρικές μέθοδοι | |
dc.title | Επισκόπηση γενικών και ειδικών μεθόδων παραγωγής τυχαίων αριθμών από μονοδιάστατες και πολυδιάστατες κατανομές | |
dc.type | Master Thesis | |
europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/5405 | |
dc.identifier.call | 519.2 ΤΖΙ | |
dc.description.abstractEN | In this dissertation we initially conduct a review of the most well-known random number generation methods, such as the inversion method, the rejection-acceptance method and the composition method, for discrete and continuous distributions. Next we carry out a presentation of some special, lesser known but equally satisfactory methods for random number generation that can be used in cases where the previous methods are difficult to im¬plement. These special methods include the Forsythe-Von Neymann method, the "almost exact inversion" method, the "many to one transformation" method, the method of presenta¬tions of densities as integrals and the ratio of uniforms method. Finally, a brief reference is made regarding random number generation for some specific multivariate distributions, in¬cluding the Multivariate Normal Distribution and other related Distributions. In the process of presenting these techniques, an attempt was made in order to identify the most efficient algorithms for specific distributions and to compare their effectiveness. All corresponding algorithms were implemented using the software package "Wolfram Mathematica". | |