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

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

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

   
−3 1 −1 1 −1 1
A = −3 2 −3 , A−1 = 9 −7 6 , emlékeztetőül: cond(A) = kAk · A−1
1 1 −2 5 −4 3

A) E)
360 176

B) F)
253 102

C) G)
143 287

D) H)
66 510

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

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

 
1 −5 4
A = 0 1 5
0 5 24

A)   E)  
1 −70 22 1 −38 −9
0 16 −5 0 9 2
0 −5 1 0 −5 1

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

C)   G)  
1 42 10 1 −39 7
0 17 4  0 16 −3
0 −5 1 0 5 −1

D)   H)  
1 −140 29 1 −49 −15
0 −24 5 0 16 5 
0 5 −1 0 5 −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! BVTENR

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

3 −1 4
A = 12 −6 −6
9 −1 6

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

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

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

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

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

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!
     
10 5 3 6 6
A =  2 40 −3 , b = 22 , x(0) = 10
−3 −3 25 7 6

A)   E)  
1.04 0.65
x(1) ≈ 0.6584 x(1) ≈ −1.53
0.4774 3.264

B)   F)  
−0.625 −3.8
x(1) ≈ −0.29688 x(1) ≈  1.72 
1.2525 0.048

C)   G)  
−6.2 0.75
x(1) ≈  1.31  x(1) ≈  0.255 
−0.3068 0.59925

D)   H)  
0 −0.56
x(1) ≈ 1.8 x(1) ≈  0.212 
1.9 0.92784

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

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

A) E)
λ ≈ 11.885 λ ≈ 11.9391

B) F)
λ ≈ 15.4138 λ ≈ 10.6902

C) G)
λ ≈ 17.5857 λ ≈ 6.60475

D) H)
λ ≈ 12.9927 λ ≈ 12.575

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

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

xi 1 3 5 6 7
yi 232 1160 1276 1856 1972

A) E)
y = 260x + 364 y = 585x + 200

B) F)
y = 378x + 522 y = 466x + 572

C) G)
y = 295x + 105 y = 650x − 90

D) H)
y = 368x + 110 y = 278x + 76

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

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

xi 1 3 4
yi 5 13 32
yi0 6
yi00 14

A) E)

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

B) F)

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

C) G)

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

D) H)

5+4 (x + 1)+2 (x + 1) (x + 3)+1 (x + 1) (x + 3)2 +1 (x + 1) (x + 3)3 5+4 (x − 1)+2 (x − 1) (x − 3)+1 (x − 1) (x − 3)2 +1 (x − 1) (x − 3)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! BVTENR

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

A) E)
(3.25; 3.375) (2.625; 2.75)

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

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

D) H)
(3.0; 3.125) (2.25; 2.375)

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

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

A) E)
x2 ≈ 1.6500 x2 ≈ 1.5789

B) F)
x2 ≈ 0.95000 x2 ≈ 1.5556

C) G)
x2 ≈ 0.61905 x2 ≈ 1.4500

D) H)
x2 ≈ 2.0476 x2 ≈ 1.3889

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

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

u(t)0 = 2u − 8t


u(0) = 5

A) E)
uIT R (0.1) ≈ 8.3067 uIT R (0.1) ≈ 6.7118

B) F)
uIT R (0.1) ≈ 8.2733 uIT R (0.1) ≈ 6.7294

C) G)
IT R
u (0.1) ≈ 8.3200 uIT R (0.1) ≈ 6.0667

D) H)
uIT R (0.1) ≈ 7.4625 uIT R (0.1) ≈ 8.3133

(2 pont)