mo rozwiazane .pdf
File information
Original filename: mo_rozwiazane.pdf
Author: spens13scripts@gmail.com
This PDF 1.5 document has been generated by Microsoft® Word 2016, and has been sent on pdf-archive.com on 24/01/2017 at 22:50, from IP address 89.65.x.x.
The current document download page has been viewed 658 times.
File size: 254 KB (2 pages).
Privacy: public file
Share on social networks
Link to this file download page
Document preview
[MO]
I.
1 .Idziesz do supermarketu i widzisz 0,5 litra mleka za 2 złote; 1,0 litra za 4 złote 0,75 litra mleka na
którym nie ma ceny, Ile może kosztować 0,75l mleka. Jakie zadanie musisz rozwiązać aby znaleźć
odpowiedź na to pytanie? Zaznacz: a) interpolacja b) aproksymacja c) ekstrapolacja
2. Przed tobą zadanie rozwiązania układu równań Ax=b. Współczynnik uwarunkowania macierzy A
wynosi 10^6. Co to oznacza?
3. Jakie twierdzenie wykorzystuje się do obliczenia potęg macierzy A? Podaj jego nazwę i treść.
4. Zajmujesz się cyfrowym powiększaniem zdjęć. Jakie zadanie numeryczne wykonujesz?
a) interpolacja b) aproksymacja c) ekstrapolacja
5. Przed tobą zadanie rozwiązania układu równań liniowych z 1000 niewiadomych. Który typ metod
będzie szybszy: a) metody dokładne b) metody iteracyjne c) metody pseudokodowe
6. Postanowiłeś napisać grę komputerową, która toczyła się na terenie Puszczy Bukowej. Zamierzasz
wiernie odwzorować ukształtowanie terenu. Jakie zadanie numeryczne musisz rozwiązać?
1. a) interpolacja
2. Oznacza to, że macierz A jest źle uwarunkowaną, ponieważ wskaźnik uwarunkowania jest
duży.
3. Do obliczania potęg macierzy wykorzystuje się twierdzenie Cayleya-Hamiltona. Każda macierz
kwadratowa o wymiarze nxn spełnia równanie charakterystyczne W(lambda): W(A)=0
Twierdzenie Cayleya-Hamiltona mówi, że A^2+4A-5E2 = 0, więc A^2 = -4A + 5E2 (A to macierz)
4. a) aproksymacja lub b) interpolacja (oba poprawne)
5. b) metody iteracyjne (dla dużych układów (tysiące równań) szybsze niż metody dokładne)
6. Zadanie interpolacji.
II.
1. Na jakie błędy narażasz się wprowadzając okres próbkowania 1/10 ( w systemie dziesiętnym )
Uzasadnij odpowiedź .
2. Metoda iteracji prostej rozwiązywania układów równań liniowych … autokorekty. Dlaczego ?
3. Zależy Ci na jak najlepszym dopasowaniu wielomianu do pewnej krzywej w zadaniu liniowym …
funkcji, ale chcesz uniknąć zjawiska Rungego. Jak rozwiążesz ten problem ?
4. W obliczeniach numerycznych błąd definiuje się jako wartość bezwzględną z różnicy wartości
obliczeniowej wybraną metodą numeryczna i wartości dokładnej. Jak określić błąd jeśli nie znamy
wartości dokładnej ?
5. Podaj warunki konieczne istnienia minimum funkcji jednej zmiennej.
6. Dlaczego zastosowanie rozkładu QR i rozkładu SVD w zadaniach rozwiązywania układów równań
liniowych generuje najmniejsze błędy obliczeń?
1. Błąd zaokrąglenia i obcinania - nie każda liczba rzeczywista jest liczbą maszynową, wobec tego
trzeba zastąpić liczbę x jakaś bliską liczbą maszynową.
2. Bierze elementy z poprzedniej iteracji do aktualnej.
3. Wielomiany ortogonalne nie generuje zjawiska Rungego, gdy są niskiego rzędu i posiadają
nierównomierne rozłożenie węzłów. Aby uniknąć zjawiska, stosuje się interpolację z węzłami
coraz gęściej upakowanymi na krańcach przedziału interpolacji.
4. Obliczyć kilka razy jedną metodą i porównać wyniki. Wtedy można mniej więcej oszacować błąd.
5.
6. Ponieważ posiadają macierze ortogonalne.


Link to this page
Permanent link
Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..
Short link
Use the short link to share your document on Twitter or by text message (SMS)
HTML Code
Copy the following HTML code to share your document on a Website or Blog