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

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

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 1-es normában?
   
−5 −4.7
x = −3 , x1 = −2.7
3 2.9

A) E)
A relatı́v hiba kb. 8.0 százalék. A relatı́v hiba kb. 7.143 százalék.

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

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

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

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

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

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

A)   E)  
1 −31 −11 1 32 15
0 −8 −3  0 11 5 
0 −3 1 0 −3 1

B)   F)  
1 70 −13 1 −5 3
0 16 −3  0 −5 2 
0 3 −1 0 3 −1

C)   G)  
1 −140 29 1 −35 8
0 −24 5 0 9 −2
0 3 −1 0 −3 1

D)   H)  
1 −117 −28 1 49 −15
0 21 5  0 10 −3 
0 −3 1 0 −3 1

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

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

     
1 0 0 −2 4 −5 3
L = 1 1 0 , U =  0 2 5  , b = 14
1 4 1 0 0 −3 44

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

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

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

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

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

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

A)   E)  
0.7248 1.544
x(2) ≈  0.504  x(2) ≈ 0.452
1.1664 0.762

B)   F)  
0.475 1.102
x(2) ≈  0.13  x(2) ≈  0.1 
1.005 0.766

C)   G)  
2.314 0.226
x(2) ≈ 0.298 x(2) ≈  0.412 
0.928 0.4575

D)   H)  
0.112 0.459
x(2) ≈ 0.092 x(2) ≈ 0.058
0.081 0.3

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

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!
   
5 3 5 1
(0)
A = 3 2 9 , v = 3
  
5 9 9 3

A) E)
λ ≈ 17.7522 λ ≈ 13.7559

B) F)
λ ≈ 14.2746 λ ≈ 15.2396

C) G)
λ ≈ 12.7007 λ ≈ 12.4038

D) H)
λ ≈ 14.1698 λ ≈ 12.8868

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

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

xi 2 3 4 6 8
yi 1160 1508 2320 2784 3828

A) E)
y = 647x − 243 y = 269x − 223

B) F)
y = 455x + 60 y = 205x + 315

C) G)
y = 435x + 319 y = 456x − 364

D) H)
y = 250x − 290 y = 569x − 709

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

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

xi −2 −1 0
yi 2 4 22
yi0 6
yi00 12

A) E)

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

B) F)

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

C) G)

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

D) H)

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

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

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 + 2x − 18

A) E)
(2.25; 2.375) (2.5; 2.625)

B) F)
(3.25; 3.375) (1.75; 1.875)

C) G)
(2.125; 2.25) (3.375; 3.5)

D) H)
(3.125; 3.25) (3.0; 3.125)

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

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 + 4x − 12

A) E)
x2 ≈ 2.1756 x2 ≈ 3.6059

B) F)
x2 ≈ 2.2425 x2 ≈ 3.5687

C) G)
x2 ≈ 2.6670 x2 ≈ 3.4118

D) H)
x2 ≈ 2.9688 x2 ≈ 1.7227

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

10. Adjunk közelı́tést u(0.1) értékére egyetlen ∆t = 0.1 nagyságú időlépéssel Explicit trapézszabállyal!

u(t)0 = 4u − 8t


u(0) = 5

A) E)
uET R (0.1) ≈ 6.0600 uET R (0.1) ≈ 8.0950

B) F)
uET R (0.1) ≈ 7.3600 uET R (0.1) ≈ 8.1150

C) G)
ET R
u (0.1) ≈ 6.6850 uET R (0.1) ≈ 6.6950

D) H)
uET R (0.1) ≈ 6.0650 uET R (0.1) ≈ 6.7150

(2 pont)