GKLM_MSTM003 – Numerikus analízis

2019. 05. 25.

Az eredmény puszta közléséért nem jár pont!
P
Neptun: .................... Aláírás: .................................. Név: ........................................ :
1. (a) Határozzuk meg az A mátrix LU-felbontását, majd a segítségével oldjuk meg az Ax = b egyenletrendszert!
 
0
(b) Tegyünk 2 közelítő lépést Gauss–Seidel-iterációval az Ax = b egyenletrendszer megoldására az x(0) =  0  kezdőpont-
0
ból indulva!
(c) Határozzuk meg a b) részben kapott közelítés abszolút és relatív hibáját ∞-normában (az a) részben kapott pontos megol-
dással összehasonlítva)!
(d) Közelítsük az A legnagyobb abszolútértékű sajátértékét (Rayleigh-hányados alapján) és a hozzá tartozó sajátvektort hatvány-
iterációval 3 lépésig a megadott v0 -ból indulva!
    
4 1 −2 1 1
A =  −4 10 5 , b =  −28  , v0 =  1  .
8 −9 20 83 1
2. Határozzuk meg azt az egyenest, ami a legkisebb (négyzetes) hibával illeszkedik az alábbi adatsorra!
xi −2 1 2 4 5
yi −20 10 30 40 70
3. Határozzuk meg azt a legkisebb fokszámú polinomot, ami illeszkedik az alábbi adatsorra!
xi −1 2 4
yi 3 33 −27
yi0 4 −20

4. Tekintsük az f (x) = 3x3 − 4x − 2 függvényt. Meggyőződhetünk róla, hogy az [0; 4] intervallumban van gyöke. Miért?

(a) Közelítsük a gyököt intervallumfelezéssel, amíg a kapott intervallum hossza 0.2-nél kisebb nem lesz!
(b) Az a) részben kapott intervallum bal végpontját használva kiindulásként tegyünk 2 közelítő lépést Newton-iterációval! Az
eredményt 4 tizedesjegy pontossággal adjuk meg.

5. Tekintsük az alábbi kezdetiérték-problémát az ismeretlen u(t) függvényre vonatkozólag:

u0 = 2t − 4u 


u(0) = 3.


(a) Adjunk közelítést két egyenlő (∆t = 0.1) időlépésű Implicit Euler-lépéssel u(0.1), majd onnan továbblépve u(0.2) értékére!
Az eredményt 4 tizedesjegy pontossággal adjuk meg.
(b) Adjunk közelítést u(0.1) értékére egyetlen (∆t = 0.1 időlépésű) Implicit Trapézszabállyal!

Jó munkát!
Feladat: 1a 1b 1c 1d 2 3 4a 4b 5a 5b
Max. pont: 14 14 6 8 12 12 6 8 10 10

Elért:

Ponthatárok:

0 - 49 : 1
50 - 61 : 2
62 - 73 : 3
74 - 85 : 4
86 - 100 : 5