Univerzitet u Beogradu

Masinski fakultet

01.09.2014.

Pismeni ispit iz Numerickih metoda, I grupa

1. Ispitati konvergenciju numerickog reda
+
X
2 + sin k
k=0

1 + k2

2.a Oceniti gornju granicu greske koja moze nastati prilikom resavanja sistema
linearnih jednacina Ax = b, gde je






||b||+
.5 .5
1.
x1
A=
, b=
, x=
104 .
,
.5 .50001
1.
x2
||b||+
2.b Koristeci Gauss-Seidelov metod resiti sistem linearnih jednacina Ax = b,
gde je

.515
1.02 .25 .3
A = .25 .14 1.21 , b = 2.780 .
1.555
.41 1.13 .15
3. Naci Lagrangeov interpolacioni polinom za skup podataka
0
1
xk
1. 1.2
f (xk ) 0. 1.1

2
1.3
.9

3
1.4
.8

Odrediti priblizno vrednost funkcije f u tacki 1.25 i oceniti ucinjenu

gresku.
4. Koristeci metod proste iteracije odrediti bar jedno resenje jednacine x =
x2 /2 1 sa relativnom greskom manjom od 102 .
5. Odrediti A0 , A1 i A2 tako da kvadraturna formula
Z 1
f (x)
dx = A0 f (1) + A1 f (0) + A2 f (1),
2
1 1 + x
ima maksimalni algebraski stepen tacnosti.
KATEDRA ZA MATEMATIKU

Univerzitet u Beogradu
Masinski fakultet

01.09.2014.

Pismeni ispit iz Numerickih metoda, II grupa

1. Ispitati konvergenciju numerickog reda
+
X
k=0

(1)k
.
k 2 + sin k + 2

2.a Oceniti gornju granicu greske koja moze nastati prilikom resavanja sistema
linearnih jednacina Ax = b, gde je






||b||1
1.
1.
1.
x1
105 .
A=
, b=
, x=
,
1. .9998
1.
x2
||b||1
2.b Koristeci Gauss-Seidelov metod resiti sistem linearnih jednacina Ax = b,
gde je

1.555
.41 1.13 .15
A = 1.02 .25 .3 , b = .515 .
2.780
.25 .14 1.21
3. Naci Newtonov interpolacioni polinom za skup podataka
0
1
xk
1. .8
f (xk ) 2. 2.3

2
.6
1.8

3
.4
.9

Odrediti priblizno vrednost funkcije f u tacki .7.

4. Koristeci metod proste iteracije odrediti bar jedno resenje jednacine x =
1 x2 /3 sa relativnom greskom manjom od 102 .
5. Odrediti vrednosti za A0 , A1 i A2 tako da kvadraturna formula
Z 1
(1 + x2 )f (x) dx = A0 f (1) + A1 f (0) + A2 f (1),
1

ima maksimalni moguci algebarski stepen tacnosti.

KATEDRA ZA MATEMATIKU