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

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

1. Mekkora az A mátrix kondı́ciószáma ∞ - normában, ha már ismerjük az inverzét?

   
−1 4 3 −3 2 −3
A= 5 3 3  , A−1 = −17 11 −18 , emlékeztetőül: cond(A) = kAk · A−1
4 −2 −1 22 −14 23

A) E)
200 48

B) F)
210 468

C) G)
30 649

D) H)
686 1105

(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! EOQ17M

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

 
1 5 5
A = 0 1 −3
0 −3 8

A)   E)  
1 46 14 1 1 −1
0 10 3  0 −5 2 
0 −3 −1 0 −3 −1

B)   F)  
1 −45 12 1 55 20
0 −11 3  0 −8 −3
0 3 1 0 −3 −1

C)   G)  
1 −69 13 1 −40 −22
0 21 −4 0 −9 −5 
0 3 1 0 3 1

D)   H)  
1 −32 −18 1 −64 17
0 −7 −4  0 −11 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! EOQ17M

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

4 −6 −2
A = −16 −3 −4
−4 60 7

A)     E)    
0 0 0 4 −6 −2 1 0 0 4 −6 −2
L= 4 0 0 , U = 0 −27 −12 L = 4 1 0 , U = 0 −27 −12
−1 −2 0 0 0 −19 1 2 1 0 0 −19

B)     F)    
0 0 0 4 −6 −2 1 0 0 4 −6 −2
L = 4 0 0 , U = 0 −27 −12 L = −4 1 0 , U = 0 −27 −12
1 2 0 0 0 −19 1 2 1 0 0 −19

C)     G)    
1 0 0 4 −6 −2 0 0 0 4 −6 −2
L = −4 1 0 , U = 0 −27 −12 L = −4 0 0 , U = 0 −27 −12
−1 −2 1 0 0 −19 −1 −2 0 0 0 −19

D)     H)    
0 0 0 4 −6 −2 1 0 0 4 −6 −2
L = −4 0 0 , U = 0 −27 −12 L= 4 1 0 , U = 0 −27 −12
1 2 0 0 0 −19 −1 −2 1 0 0 −19

(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! EOQ17M

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!
     
40 −2 1 12 0
A = −2 20 −2 , b = 29 , x(0) = 0
−1 5 20 13 0

A)   E)  
0.754 2.06
x(2) ≈  0.431  x(2) ≈ 0.805
0.2105 0.79

B)   F)  
1.3965 0.107
x(2) ≈  0.511  x(2) ≈ 1.0668
0.224 1.336

C)   G)  
0.4648 0.1779
x(2) ≈ 0.6096 x(2) ≈ 0.2165
0.2832 0.3304

D)   H)  
0.975 0.35625
x(2) ≈  2.37  x(2) ≈  1.545 
0.072 0.3025

(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! EOQ17M

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

A) E)
λ ≈ 13.0238 λ ≈ 12.844

B) F)
λ ≈ 13.7468 λ ≈ 14.8403

C) G)
λ ≈ 16.4868 λ ≈ 10.4645

D) H)
λ ≈ 12.1777 λ ≈ 15.8294

(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! EOQ17M

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

xi 1 2 4 6 8
yi 1148 2460 3772 4920 5248

A) E)
y = 400x + 834 y = 165x + 95

B) F)
y = 418x − 246 y = 578x + 1082

C) G)
y = 270x + 468 y = 532x − 192

D) H)
y = 426x + 902 y = 440x − 1020

(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! EOQ17M

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

xi 1 3 4
yi 6 24 84
yi0 5 25

A) E)

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

B) F)

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

C) G)

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

D) H)

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

(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! EOQ17M

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

A) E)
(2.75; 2.875) (1.5; 1.625)

B) F)
(2.875; 3.0) (2.375; 2.5)

C) G)
(3.25; 3.375) (2.0; 2.125)

D) H)
(2.125; 2.25) (2.5; 2.625)

(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! EOQ17M

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

f (x) = x3 + 5x − 38

A) E)
x2 ≈ 1.8095 x2 ≈ 1.2381

B) F)
x2 ≈ 2.8571 x2 ≈ 0.61905

C) G)
x2 ≈ 2.0000 x2 ≈ 2.8095

D) H)
x2 ≈ 1.5000 x2 ≈ 2.1111

(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! EOQ17M

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

u(t)0 = 3u − 10t


u(0) = 5

A) E)
uEE (0.3) ≈ 13.62 uEE (0.3) ≈ 8.544

B) F)
uEE (0.3) ≈ 16.77 uEE (0.3) ≈ 16.80

C) G)
EE
u (0.3) ≈ 13.48 uEE (0.3) ≈ 13.65

D) H)
uEE (0.3) ≈ 10.66 uEE (0.3) ≈ 10.92

(2 pont)