GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.

Numerikus analı́zis önmagában nem jár pont! LVYYEC

1. Egy numerikus módszerrel a pontos x érték helyett az x1 értéket kaptuk. Mekkora a közelı́tés relatı́v hibája 2-es normában?
   
4 4.1
x =  2  , x1 =  2.3 
−4 −3.9

A) E)
A relatı́v hiba kb. 9.459 százalék. A relatı́v hiba kb. 6.439 százalék.

B) F)
A relatı́v hiba kb. 4.082 százalék. A relatı́v hiba kb. 9.045 százalék.

C) G)
A relatı́v hiba kb. 5.368 százalék. A relatı́v hiba kb. 7.928 százalék.

D) H)
A relatı́v hiba kb. 5.528 százalék. A relatı́v hiba kb. 5.883 százalék.

(1 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

2. Határozzuk meg az alábbi mátrix inverzét Gauss(–Jordan)-eliminációval!

 
1 2 5
A = 0 1 −3
0 2 −7

A)   E)  
1 −36 16 1 −31 7
0 7 −3 0 13 −3
0 −2 1 0 −2 1

B)   F)  
1 −17 3 1 −24 11
0 21 −4 0 7 −3
0 2 −1 0 2 −1

C)   G)  
1 49 −18 1 25 6
0 −8 3  0 −9 −2
0 −2 1 0 2 −1

D)   H)  
1 65 −23 1 63 29
0 −14 5  0 11 5 
0 2 −1 0 −2 1

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

3. Tudjuk, hogy az A mátrix LU-felbontása A = LU. Oldjuk meg ez alapján az Ax = b egyenletrendszert!

     
1 0 0 −1 −1 4 −15
L= 5 1 0 , U =  0 1 −4 , b = −56
−3 2 1 0 0 1 78

A)   E)  
−3 −4
x = −2 x = −1
2 −5

B)   F)  
4 4
x = −3 x = 4
−5 1

C)   G)  
1 −2
x = 1
 x = −2
3 −2

D)   H)  
−4 4
x = −2 x = −5
−1 2

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

4. Tegyünk 1 iterációs lépést Gauss–Seidel-iterációval az Ax = b egyenletrendszer megoldásának közelı́tésére az x(0) kezdeti vektorból kiindulva!
     
25 3 −4 30 10
A =  1 20 −2 , b =  7  , x(0) =  5 
2 4 10 21 1

A)   E)  
2.9 −0.3
x(1) ≈  0.47  x(1) ≈  0.776 
0.2562 0.0856

B)   F)  
0.76 1.65
x(1) ≈  0.412  x(1) ≈ 0.4325
1.7832 1.0453

C)   G)  
0.4 −0.225
x(1) ≈  0.208  x(1) ≈  0.956 
0.2046 0.17614

D)   H)  
−1.1 −0.56
x(1) ≈  0.336  x(1) ≈  0.992 
2.9964 0.5724

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

5. Tegyünk 2 hatványiterációs lépést a v(0) kezdeti vektorból kiindulva, majd a v(1) és v(2) -ből számolt Rayleigh-hányados alapján adjunk közelı́tést
az A mátrix legnagyobb abszolútértékű sajátértékére!
   
2 4 8 2
(0)
A = 4 2 7 , v = 3
  
8 7 1 2

A) E)
λ ≈ 10.9973 λ ≈ 11.0141

B) F)
λ ≈ 14.2869 λ ≈ 14.8967

C) G)
λ ≈ 13.234 λ ≈ 17.0

D) H)
λ ≈ 17.5351 λ ≈ 16.4393

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

6. Határozzuk a legjobban (legkisebb négyzetes hibával) illeszkedő egyenest az alábbi adatsorra!

xi 2 4 5 7 8
yi 798 1824 2850 3192 3534

A) E)
y = 396x − 824 y = 652x + 1460

B) F)
y = 430x + 60 y = 326x − 366

C) G)
y = 332x − 306 y = 486x − 326

D) H)
y = 453x + 84 y = 258x − 380

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

7. Határozzuk azt a legkisebb fokszámú polinomot, ami pontosan illeszkedik az alábbi adatsorra!

xi 1 2 3
yi 2 6 18
yi0 6
yi00 6

A) E)

2+4 (x − 1)+2 (x − 1) (x − 2)+2 (x − 1) (x − 2)2 +1 (x − 1) (x − 2)3 2+4 (x − 1)+4 (x − 1) (x − 2)+1 (x − 1) (x − 2)2 +1 (x − 1) (x − 2)3

B) F)

2+4 (x + 1)+2 (x + 1) (x + 2)+2 (x + 1) (x + 2)2 +1 (x + 1) (x + 2)3 2+4 (x + 1)+4 (x + 1) (x + 2)+1 (x + 1) (x + 2)2 +1 (x + 1) (x + 2)3

C) G)

2+4 (x − 1)+2 (x − 1) (x − 2)+1 (x − 1) (x − 2)2 +1 (x − 1) (x − 2)3 2+4 (x + 1)+2 (x + 1) (x + 2)+1 (x + 1) (x + 2)2 +1 (x + 1) (x + 2)3

D) H)

2+4 (x − 1)+3 (x − 1) (x − 2)+2 (x − 1) (x − 2)2 +1 (x − 1) (x − 2)3 2+4 (x + 1)+3 (x + 1) (x + 2)+2 (x + 1) (x + 2)2 +1 (x + 1) (x + 2)3

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

8. Határozzuk meg az f (x) = 0 egyenlet közelı́tő megoldását intervallumfelezéssel a [0; 4] intervallumról indulva! Az eljárást akkor fejezzük be,
amikor a kapott intervallum hossza éppen 18 .

f (x) = x3 + 5x − 53

A) E)
(2.25; 2.375) (3.125; 3.25)

B) F)
(3.0; 3.125) (2.625; 2.75)

C) G)
(2.375; 2.5) (2.875; 3.0)

D) H)
(3.25; 3.375) (2.5; 2.625)

(1 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

9. Adjunk közelı́tést az f (x) = 0 egyenlet megoldására az x0 = 2 kezdeti pontokból idulva Newton-iterációval 2 lépés alapján!

f (x) = x3 + 3x − 19

A) E)
x2 ≈ 3.3180 x2 ≈ 3.0097

B) F)
x2 ≈ 2.2969 x2 ≈ 1.9399

C) G)
x2 ≈ 3.3725 x2 ≈ 2.5908

D) H)
x2 ≈ 3.2911 x2 ≈ 3.2205

(2 pont)
GKLM MSTM003 Az indoklás nélküli helyes válaszért 2021. 06. 19.
Numerikus analı́zis önmagában nem jár pont! LVYYEC

10. Adjunk közelı́tést u(0.2) értékére 2 db egymást követő ∆t = 0.1 nagyságú időlépéssel Implicit Euler-módszerrel.

u(t)0 = 4u − 9t


u(0) = 5

A) E)
uIE (0.2) ≈ 19.440 uIE (0.2) ≈ 13.339

B) F)
uIE (0.2) ≈ 13.522 uIE (0.2) ≈ 19.760

C) G)
IE
u (0.2) ≈ 9.7143 uIE (0.2) ≈ 19.840

D) H)
uIE (0.2) ≈ 7.6906 uIE (0.2) ≈ 19.520

(2 pont)