More From This User
Related Docuements
7. Η «Χαρισματική Αναζωπύρωση»
ως σημ...
Orthodoxy. Του γνωστού αμερικανού θεολόγου και...
From diagoras
ΑΣΚΗΣΗ 7 : Μέθοδος Monte Carlo ή μέθοδοςτυχαίων αριθμών.
Θεωρητικό μέρος.
Σε πολύπλοκες καταστάσεις όπου η αναλυτική μέθοδος είναι ανεπαρκής και οι προσεγγίσεις δεν μας ικανοποιούν εφαρμόζουμε την μέθοδο Monte Carlo. Έτσι μετην μέθοδο αυτή αντί να γίνει αναλυτική ή αριθμητική επίλυση του προβλήματος,γίνεται υπολογισμός ενός μεγάλου αριθμού περιπτώσεων του από τις οποίες μεστατιστικές μεθόδους εξάγονται γενικότερα συμπεράσματα. Έστω ότι μία συνεχής μεταβλητή x με τιμές στο διάστημα01
x
£ £
ακολουθεί την()()
dP x p x dx
=
Τότε αν()
f x
είναι μία αλγεβρική συνάρτηση του x έχουμε :
[ ] ( ) ( ) ( ) ( )
()
E f x f x dP x f x p x dx
= =
ò ò
(7 – 1)Αν κατά συνέπεια ληφθεί ένα δείγμα Ν μετρήσεων που να ακολουθεί την κατανομήμπορούμε τότε να έχουμε την εκτίμηση:
( ) ( ) ( ) ( )
1 1
//
k N i i ii i
f x f x n N f x N
= =
= × =
å å
(7 – 2)Με διασπορά :
( )
( )
( )( )
222
111
i
f xN f x f x N N N
s
éé ùêë û
é ù= -êê úë û- -êë
å
(7 – 3)
Πρακτικό μέρος.
Παίρνουμε μία σειρά 500 τυχαίων αριθμών. Καταρχήν τους ταξινομούμε ανά 0,10ώστε να δούμε αν είναι πραγματικά τυχαίοι. Ταξινομούμε τους αριθμούς σεδιαστήματα 0.10 χωρίζοντας τους άρα σε 10 ομάδες.
α/α ΔιάστημαΟi(πλήθοςαριθμών)1 0,00 - 0,09 452 0,10 - 0,19 513 0,20 - 0,29 534 0,30 - 0,39 44
5 0,40 - 0,49 576 0,50 - 0,59 427 0,60 - 0,69 468 0,70 - 0,79 649 0,80 - 0,89 51100,90 - 0,99 47
Χρησιμοποιώντας τα παραπάνω δεδομένα κατασκευάζουμε το αντίστοιχοιστόγραμμα συχνοτήτων.
123456789100102030405060
Διακρίνουμε από το παραπάνω διάγραμμα ότι αν και έχουμε κάποια διασπορά οι τυχαίοι αριθμοί έχουν σχετικά ομοιόμορφη κατανομή. Για να δούμε αν θα κάνουμεαποδεκτή την παραπάνω κατανομή βρίσκουμε το
2
x
. Για 9 βαθμούς ελευθερίαςπρέπει να είναι από 1,73 ως 23,6. Το
2
x
το βρίσκουμε από τον τύπο :
( )
21021
508.1250
ii
O x
=
-= =
å
Το οποίο είναι μέσα στα αποδεκτά όρια, άρα η κατανομή είναι ομοιόμορφη και τηναποδεχόμαστε!3.Τους 500 αριθμούς τους χωρίζουμε σε 250 ζευγάρια. Βρίσκουμε μετά ανβρίσκονται μέσα στον χώρο που μας ενδιαφέρει ή έξω από αυτόν. n είναι ο αριθμόςτων ζευγαριών για τα οποία ισχύει
2 2
1
x y
+ £
. Ενδεικτικά παρουσιάζονται στονπαρακάτω πίνακα τα πρώτα ζεύγη.
ΧνΧν+1Χν^2(Χν+1)^2Χν^2 +(Χν+1)^2
0,94 0,38 0,8836 0,1444 1,0280,86 0,41 0,7396 0,1681 0,9080,43 0,8 0,1849 0,64 0,8250,91 0,73 0,8281 0,5329 1,3610,99 0,39 0,9801 0,1521 1,1320,97 0,27 0,9409 0,0729 1,0140,69 0,64 0,4761 0,4096 0,8860,4 0,29 0,16 0,0841 0,2440,75 0,47 0,5625 0,2209 0,7830,44 0,76 0,1936 0,5776 0,7710,9 0,84 0,81 0,7056 1,5160,46 0,03 0,2116 0,0009 0,2130,35 0,02 0,1225 0,0004 0,1230,78 0,65 0,6084 0,4225 1,031
Βρίσκουμε τελικά ότι 197 ζεύγη είναι μικρότερα ή ίσα του 1.Άρα/40.788
p
=
και /40,026
d p
=
3,150,10
p
= ±
4. Στην συνέχεια επαναλαμβάνοντας τον τρόπο υπολογίζουμε το π και το σφάλμα τουχρησιμοποιώντας διαδοχικά τους 5,10,25 πρώτους τυχαίους αριθμούς. Για τηνδιαδικασία αυτή χρησιμοποιούμε τους τύπους:
( )
2
/41/
i
x N
p
= -
å
( )
22 2
/4(1/1)1/4
i
x N
d p p
é= N- S - -êë
Βρίσκουμε/40.720.30/40.640.31/40.710.29
p p p
= ±= ±= ±
για 5,10,25 αριθμούς αντίστοιχα.Οπότε2,881,202,561,232,841,16
p p p
= ±= ±= ±
5. Από ότι βλέπουμε με την συνάρτηση βήματος παίρνουμε τιμή για π το πουσυμφωνεί με την βιβλιογραφία ενώ στην δεύτερη περίπτωση με τους λιγότερους
of 00
Monte Carlo Method
7,853 Reads
Info and Rating
| Category: | Uncategorized. |
| Rating: | (3 Ratings) |
| Upload Date: | 03/26/2007 |
| Copyright: | Attribution Non-commercial |
| Tags: |
Leave a Comment