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

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

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?
   
1 1.3
x = −1 , x1 = −0.8
2 2.3

A) E)
A relatı́v hiba kb. 4.615 százalék. A relatı́v hiba kb. 20.0 százalék.

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

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

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

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

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

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

A)   E)  
1 25 11 1 52 16
0 5 2  0 16 5 
0 2 1 0 2 1

B)   F)  
1 −47 21 1 −14 −8
0 11 −5 0 −3 −2
0 −2 −1 0 −2 −1

C)   G)  
1 29 −16 1 −73 14
0 −7 4  0 21 −4
0 −2 −1 0 2 1

D)   H)  
1 −41 19 1 −85 −16
0 11 −5 0 21 4 
0 2 1 0 −2 −1

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

3. Határozzuk meg az A mátrix LU-felbontását!  

5 6 3
A =  5 7 1
10 16 3

A)     E)    
0 0 0 5 6 3 1 0 0 5 6 3
L = 1 0 0 , U = 0 1 −2 L = −1 1 0 , U = 0 1 −2
2 4 0 0 0 5 2 4 1 0 0 5

B)     F)    
0 0 0 5 6 3 0 0 0 5 6 3
L = −1 0 0 , U = 0 1 −2 L = −1 0 0 , U = 0 1 −2
−2 −4 0 0 0 5 2 4 0 0 0 5

C)     G)    
1 0 0 5 6 3 0 0 0 5 6 3
L = −1 1 0 , U = 0 1 −2 L= 1 0 0 , U = 0 1 −2
−2 −4 1 0 0 5 −2 −4 0 0 0 5

D)     H)    
1 0 0 5 6 3 1 0 0 5 6 3
L= 1 1 0 , U = 0 1 −2 L = 1 1 0 , U = 0 1 −2
−2 −4 1 0 0 5 2 4 1 0 0 5

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

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 11 0
A = −2 20 −1 , b = 16 , x(0) = 0
4 −1 20 3 0

A)   E)  
2.89 0.37
x(2) ≈ 0.1375 x(2) ≈  0.99 
0.71 1.218

B)   F)  
0.5904 1.21
x(2) ≈  0.305  x(2) ≈ 0.9175
0.4176 −0.03

C)   G)  
0.216 0.523
x(2) ≈ 0.4995 x(2) ≈  0.049 
0.7845 0.1412

D)   H)  
0.3425 2.376
x(2) ≈ 0.18812 x(2) ≈  0.016 
0.70375 0.3272

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

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 6 4 5
(0)
A = 6 3 3 , v = 5
  
4 3 1 2

A) E)
λ ≈ 13.4357 λ ≈ 12.2866

B) F)
λ ≈ 14.8832 λ ≈ 12.5564

C) G)
λ ≈ 12.3763 λ ≈ 9.54275

D) H)
λ ≈ 13.7972 λ ≈ 13.0936

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

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

xi 2 4 6 7 9
yi 146 584 1606 2044 2482

A) E)
y = 410x − 768 y = 551x + 174

B) F)
y = 330x + 474 y = 359x − 638

C) G)
y = 448x − 254 y = 428x − 96

D) H)
y = 390x + 312 y = 500x + 440

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

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

xi 2 4 5
yi 2 18 71
yi0 2 26

A) E)

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

B) F)

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

C) G)

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

D) H)

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

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

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

A) E)
(2.25; 2.375) (2.0; 2.125)

B) F)
(2.375; 2.5) (2.125; 2.25)

C) G)
(3.375; 3.5) (2.75; 2.875)

D) H)
(1.625; 1.75) (3.125; 3.25)

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

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 − 47

A) E)
x2 ≈ 2.3495 x2 ≈ 3.5687

B) F)
x2 ≈ 2.1665 x2 ≈ 2.5722

C) G)
x2 ≈ 2.8195 x2 ≈ 2.4286

D) H)
x2 ≈ 3.4903 x2 ≈ 2.4538

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

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 − 3t


u(0) = 5

A) E)
uIE (0.2) ≈ 13.767 uIE (0.2) ≈ 10.106

B) F)
uIE (0.2) ≈ 9.8122 uIE (0.2) ≈ 13.400

C) G)
IE
u (0.2) ≈ 9.9102 uIE (0.2) ≈ 13.706

D) H)
uIE (0.2) ≈ 7.6094 uIE (0.2) ≈ 19.360

(2 pont)