NUMERICKA

MATEMATIKA Rjesenje kolokvij (C)

1. 4. 2011.
1.
(15)

Taylorovi redovi za funkcije u brojniku i nazivniku su:

ex =

(1)n

n=0

xn
,
n!

sin(x) =

(1)n

n=0

x2n+1
.
(2n + 1)!

U tocki x = 8, vrijednost brojnika e8 je velik pozitivan broj dobiven kao zbroj

pozitivnih brojeva, pa nece doci do katastrofalnog kracenja. Broj sin(8) je po
apsolutnoj vrijednosti malen broj, a clanovima reda predznaci alterniraju i prije
no sto pocnu padati su vrlo veliki po apsolutnoj vrijednosti, pa ce doci do katastrofalnog kracenja. Zakljucujemo da je brojnik tocno izracunat,a nazivnik ne, pa
njihov kvocijent nece biti tocno izracunat.
2.
(20)

Oznacimo s p vektor permutacije redaka, koji je prije pocetka operacija jednak

p=

1
2
3
4

Prvo moramo pivotirati prvi i drugi redak, pa imamo

1
4
0
0

2
0
1
0
1
1
0 8

0
0
1
1

4
1
0
0

1
0
2
0
1
1
0 8

0
0
1
1

Nadimo multiplikatore i upisimo ih u prvi stupac

4
1
0
0

1
0
2
0
1
1
0 8

0
0
1
1

/ (1/4) / 0 / 0

p=

2
1
3
4

4
1 0
1/4 | 9/4
0

0| 1 1
0 | 0 8

0
0

.
1
1

0
4
1
0

0
0
/ (4/9) / 0 1/4 | 9/4

1
0 4/9 | 1
1
0
0 | 8

0
0

.
1
1

U ovom koraku ne treba mijenjati poredak jednadzbi, jer je maksimalni element na

kljucnom mjestu, pa odmah nadimo multiplikatore za drugi redak:
4
1 0
1/4 | 9/4
0

0| 1 1
0 | 0 8

Zatim moramo zamijeniti treci i cetvrti redak:

4
1
0
1/4 | 9/4
0

0 4/9 | 1
0
0 | 8

0
4
1
0

0 1/4 | 9/4
0

1
0
0 | 8
1
0 4/9 | 1

0
0

1
1

p=

2
1
4
3

Ostaje nam pronaci posljednji multiplikator:

4
1
0
1/4 | 9/4
0

0
0 | 8
0 4/9 | 1

0
4
1
0
0

0
0
0
1/4 | 9/4

.
1 / (1/8)
0
0 | 8
1
1
0 4/9 1/8 | 9/8

Odatle odmah citamo da je

14 1

0 0
1
0 49 18 1

L=

3.
(20)

4 1

R=

9
4

0 0
0 0

,
8 1

9
8

P =

0
1
0
0

1
0
0
0

0
0
0
1

0
0
1
0

Buduci da polinom p,
p(x) = x4 + 6.7x3 + 7.83x2 26.071x 48.778
ima trostruku nultocku mozemo napraviti jednu od dvije stvari:
(a) produljiti korekciju k puta, gdje je k red nultocke, pa iterativna metoda glasi
xn+1 = xn 3

x4n + 6.7x3n + 7.83x2n 26.071xn 48.778

p(xn )
=
x

3
.
n
p (xn )
4x3n + 20.1x2n + 15.66xn 26.071

(b) Ako funkcija p ima nultocku reda k, k > 1, onda njezina derivacija ima
nultocku reda k 1, pa cemo Newtonovom metodom traziti jednostruku
nultocku funkcije
g(x) =

p(x)
x4 + 6.7x3 + 7.83x2 26.071x 48.778
=
.
p (x)
4x3 + 20.1x2 + 15.66x 26.071

Za Newtonovu metodu trebamo jos

g (x) =

d p(x)
[p (x)]2 p(x) p (x)
=
.
dx p (x)
[p (x)]2

Prema tome, iteracija glasi:

xn+1 = xn z(xn ),
gdje je
g(xn )
p(xn ) p (xn )
z(xn ) =
=
.
g (xn )
[p (xn )]2 p(xn ) p (xn )
Pritom je
p(xn ) = x4n + 6.7x3n + 7.83x2n 26.071xn 48.778,
p (xn ) = 4x3n + 20.1x2n + 15.66xn 26.071,
p (xn ) = 12x2n 49.8xn + 39.06.

4.
(25)

Numericka integracija izvodi se iz pretpostavke da su formule tocne na polinomima

sto viseg stupnja, onda je nuzno znati izracunati integrale oblika
Z1

1/4 k

x dx =

Z1

k1/4

xk+3/4
dx =
k + 3/4

Za f (x) = 1 (k = 0), imamo

1


 =


1
4
=
.
k + 3/4
4k + 3

4
= w0 1 + w1 1.
3
Za f (x) = x (k = 1), imamo
4
= w0 0 + w1 1.
7
Iz ove dvije jednadzbe izlazi da je
4
w1 = ,
7

w0 =

4 4
16
= .
3 7
21

Prema tome, integracijska formula glasi

Z1

x1/4 xk dx =

16
4
f (0) + f (1).
21
7

Za racunanje integrala
Z1

x2 dx,

2+1/4

potrebno je uociti da je f (x) = x

Z1

x2 dx

5.
(20)

= x9/4 , pa je prema dobivenoj formuli

4
4
16
f (0) + f (1) = .
21
7
7

Ova diferencijalna jednadzba u vektorskoj formi glasi

~y =

"

y2 2x
y1 x

~y (0) =

"

2
1

Buduci da je h = 0.1 i x = 0.1, onda treba napraviti jedan korak RK-4 metode
1
~yn+1 = ~yn + (~k1 + 2~k2 + 2~k3 + ~k4 ),
6
gdje je

n = 0, 1, 2, . . . ,

~k1 = hn f~(xn , ~yn )

~k2 = hn f~(xn + 1 hn , ~yn + 1 ~k1 )
2
2
1
~k3 = hn f~(xn + hn , ~yn + 1 ~k2 )
2
2
~k4 = hn f~(xn + hn , ~yn + ~k3 ).

U nasem slucaju je
~k1 = 0.1f~ 0,

"

#!

2
1

= 0.1

"

0.05
0.1

120
2 0

"

"

2.05
0.90

0.1
0.2

Da bismo izracunali ~k2 , treba nam

"

1
~y0 + ~k1 =
2

2
1

"

Sada je
~k2 = 0.1f~ 0.05,

"

#!

2.05
0.90

= 0.1

"

0.90 2 0.05
2.05 0.05

"

"

0.08
0.21

Da bismo izracunali ~k3 , treba nam

1
~y0 + ~k2 =
2

"

2
1

"

0.04
0.105

"

2.040
0.895

Sada je
~k3 = 0.1f~ 0.05,

"

2.040
0.895

#!

= 0.1

"

0.895 2 0.05
2.040 0.05

0.0795
0.2090

0.05910
0.21795

Da bismo izracunali ~k4 , treba nam

~y0 + ~k3 =

"

2
1

"

0.0795
0.2090

"

2.0795
0.7910

Sada je
~k4 = 0.1f~ 0.1,

"

2.0795
0.7910

#!

= 0.1

Konacno, prema formuli je

~y1 =

"

"

0.7910 2 0.1
2.0795 0.1

2.079683
0.790675

pa je y1 (0.1) 2.079683 i y2 (0.1) 0.790675.

"