280 likes | 383 Views
Projekt z Rachunku Prawdopodobieństwa MAEW00104 MAP1064 Gabriel Szuter, 170877 Wydział Elektroniki Kierunek Teleinformatyka Temat: Ilustracja metody Monte Carlo obliczania całek podwójnych. gdzie D to obszar zamknięty w kwadracie. [a,b] x [a,b] obliczamy w następujący sposób:
E N D
Projekt z Rachunku Prawdopodobieństwa MAEW00104 MAP1064 Gabriel Szuter, 170877 Wydział Elektroniki Kierunek Teleinformatyka Temat: Ilustracja metody Monte Carlo obliczania całek podwójnych.
gdzie D to obszar zamknięty w kwadracie • [a,b] x [a,b]obliczamy w następujący sposób: • Losujemy niezależnie liczby u1, u2, … , un oraz v1, v2, … , vn z rozkładu jednostajnego U[0, 1]; • Przekształcamy xk= a + (b - a)uk i yk= a + (b - a)vk dla k = 1, 2, . . . , n; • Jako przybliżoną wartość całki przyjmujemy: Metoda Monte Carlo liczenia całek podwójnych: Całkę przy czym przyjmujemy 0 dla punktów leżących poza D.
Zajmijmy się teraz kolejno różnymi funkcjami: 1) Niech D będzie kwadratem [0,2] x [0,2], natomiast
Policzmy dokładną wartość całki: Wylosowane liczby będziemy przeliczać następująco: xk=2uk yk=2vk Nasza całka przyjmie postać:
Policzmy wartości całki dla różnych rzędów n • Dla n=100: • Dla n=1000: • Dla n=3000:
Zestawienie rozproszenia przybliżeń dla różnych n przy 200 różnych losowaniach: n=100 n=1000 n=3000
2) Teraz niech obszar będzie ograniczony krzywymi: Funkcją niech pozostanie:
Policzmy wartości całki dla różnych n: • Dla n=100: • Dla n=1000: • Dla n=3000:
Zestawienie rozproszenia przybliżeń dla różnych n przy 200 różnych losowaniach: n=100 n=1000 n=3000
3)Nasz obszar umieśćmy w kwadracie: [2,5] x [2,5] y = 3 , y = (0,5x - 2)2 + 2 , y = (x - 4)3 + 2 Niech będzie on ograniczony prostymi: Nasza funkcja będzie miała postać:
Policzmy wartości całki dla różnych n: • Dla n=100: • Dla n=1000: • Dla n=3000:
Zestawienie rozproszenia przybliżeń dla różnych n przy 200 różnych losowaniach: n=100 n=1000 n=3000
4)Niech obszar znajduje się w kwadracie: [2,6] x [2,6]Zamknijmy go prostymi: Funkcją pozostanie:
Policzmy dokładną wartość całki: Znajdźmy punkty przecięcia się prostych zamykających obszar: x=2,272 lub x=5,707
Policzmy wartości całki dla różnych n: • Dla n=100: • Dla n=1000: • Dla n=3000:
Zestawienie rozproszenia przybliżeń dla różnych n przy 200 różnych losowaniach: n=100 n=1000 n=3000
Wnioski: • Widzimy, iż wraz ze wzrostem ilości losowanych liczb błąd przybliżenia maleje; • Przy n=3000 we wszystkich przypadkach zostało uzyskane zadowalające przybliżenie; • Im mniejszą część kwadratu zajmuje badany obszar, tym bardziej błąd przybliżenia rośnie.
Do obliczeń, a także rysowania wykresów użyto następujących aplikacji: • MS Excel • Derive 6 Obszary całkowania i funkcje podcałkowe na podstawie własnej wyobraźni