Professional Documents
Culture Documents
cka analiza
17. predavanje
Sasa Singer
singer@math.hr
web.math.hr/~singer
Sadr
zaj predavanja
Verizni razlomci i racionalna interpolacija:
Brojevni verizni razlomci.
Uzlazni algoritam za racunanje veriznih razlomaka.
I i II tip veriznog razlomka.
Silazni algoritam za racunanje veriznih razlomaka.
Funkcijski verizni razlomci I i II tip.
Pretvaranje iz prvog u drugi tip.
Reciprocne i inverzne razlike.
Thieleova racionalna interpolacija.
Primjeri racionalne interpolacije i ekstrapolacije.
Veri
zni razlomci
k=0
Brojevni veri
zni razlomci
Izraz oblika
a1
R = b0 +
a2
b1 +
a3
b2 +
b3 +
a4
b4 +
Brojevni veri
zni razlomci zapis
U literaturi nailazimo na tri oblika zapisa veriznih razlomaka:
a1 a2 a3
R = b0 ; , , , . . . ,
b1 b2 b3
a1 | a2 | a3 |
+
+
+ ,
R = b0 +
| b1
| b2
| b3
i mozda najzgodniji zapis
a1 a2 a3
R = b0 + + + + .
b1 b2 b3
Katkad se pise i
a1 a2 a3
.
R = b0 +
b1 + b2 + b3 +
NumAnal 2009/10, 17. predavanje p.9/57
Brojevni veri
zni razlomci n-ta konvergencija
Ako u beskonacnom veriznom razlomku uzmemo samo prvih
konacno mnogo clanova, dobivamo broj
a1 a2 a3
an
R n = b0 + + + + .
b1 b2 b3
bn
Takav izraz zove se n-ta konvergencija veriznog razlomka R.
Zapis ili clan
ak
bk +
Uzlazni algoritam po
cetak
Ideja: n-tu konvergenciju veriznog razlomka mozemo prikazati
u racionalnom obliku, kao kvocijent brojeva Pn i Qn
Pn
a1 a2 a3
an
Rn =
= b0 + + + + ,
Qn
b1 b2 b3
bn
a zatim trazimo rekurzije za Pn i Qn .
Za nultu konvergenciju R0 , zapis je
P0
= b0 ,
R0 =
Q0
pa mozemo izabrati da je P0 = b0 , Q0 = 1.
Mogli smo i drugacije birati jedini uvjet je P0 /Q0 = b0 .
NumAnal 2009/10, 17. predavanje p.12/57
Q1 = b1 Q0 + a1 Q1 .
Qn = bn Qn1 + an Qn2 .
an+1
.
bn +
bn+1
Pn+1
= ,
Qn+1
an+1
gdje je pretpostavka indukcije i zamjena bn bn +
,
bn+1
an+1
Pn1 + an Pn2
Pn+1 = bn +
bn+1
an+1
an+1
= (bn Pn1 + an Pn2 ) +
Pn1 = Pn +
Pn1 ,
bn+1
bn+1
an+1
Qn1 + an Qn2
Qn+1 = bn +
bn+1
an+1
an+1
Qn1 = Qn +
Qn1 .
= (bn Qn1 + an Qn2 ) +
bn+1
bn+1
NumAnal 2009/10, 17. predavanje p.15/57
Q1 = 0,
P0 = b0 ,
Q0 = 1,
k = 1, 2, . . . , n.
Ekvivalentne transfomacije
Neka su wk , za k 1, proizvoljni brojevi razliciti od 0 i neka
je w1 = w0 = 1.
Tvrdnja. Verizni razlomak
w0 w1 a1 w1 w2 a2 w2 w3 a3
R = b0 +
+
+
+
w 1 b1
w 2 b2
w 3 b3
k
Y
i=1
Rn
wi ,
Tk = Qk
k
Y
wi ,
k = 1, . . . , n.
i=1
Pn
Sn
=
= Rn , za svaki n 0.
=
Tn
Qn
w1 w2 a2 = 1,
... ,
wn1 wn an = 1,
... .
a1 a3 a2k1
=
,
a2 a4 a2k
w2k+1
a2 a4 a2k
=
,
a1 a3 a2k+1
R = b0 +
b1 +
b2 +
b3 +
bk Qk1
+ Qk2 ,
k = 1, 2, . . . , n.
w2 b2 = 1,
... ,
wn bn = 1, . . . .
a
a
a
R = b0 + +1 +2 +3 .
1 1 1
Za koeficijente ak vrijedi
ak
.
ak =
bk1 bk
ak Qk2 ,
k = 1, 2, . . . , n.
wk1 wk ak + wk bk = 1,
k = 2, 3, . . . ,
Silazni algoritam
Postoje razne ocjene i teoremi o tome
koliko dobro n-ta konvergencija Rn aproksimira verizni
razlomak R.
Zato cesto unaprijed znamo
koliki n treba uzeti da bismo dobili zeljenu tocnost u Rn .
Onda mozemo krenuti silazno od bn . Definiramo Fn = bn
(ili, formalno, Fn+1 = ), a zatim racunamo
ak+1
Fk = bk +
,
Fk+1
k = (n), n 1, . . . , 0.
Funkcijski veri
zni razlomci
Funkcijski veri
zni razlomci oblici
Funkcijski verizni razlomci mogu se dobiti na vise nacina, i
mogu imati vise oblika.
Funkcijske verizne razlomke koji imaju varijablu samo u
brojniku zvat cemo verizni razlomci I tipa. Njihov opci oblik je
x x1 x x2 x x3
f (x) = 0 +
.
+
+
+
1
2
3
Funkcijski verizni razlomci mogu imati varijablu samo u
nazivniku. To su verizni razlomci II tipa. Njihov opci oblik je
a1
a2
a3
f (x) = b0 +
.
+
+
+
(x + b1 ) (x + b2 ) (x + b3 )
Funkcijski veri
zni razlomci izvrednjavanje
Za izvrednjavanje n-te konvergencije fn (x) veriznih razlomaka
prvog tipa, mozemo koristiti silazni algoritam.
Stavimo Fn = n (ili Fn+1 = ), a zatim racunamo
x xk+1
Fk = k +
,
Fk+1
k = (n), n 1, . . . , 0,
i na kraju je
fn (x) = F0 .
Kako do veri
znih razlomaka?
Obicno je nesto lakse doci do veriznih razlomaka tipa I, a
zatim ih mozemo pretvoriti u tip II. Uobicajeno se verizni
razlomak nalazi nestandardiziranim postupkom kad se
funkcija zapisuje pomocu same sebe.
Primjer. Razvijmo u verizni razlomak prvog tipa funkciju
f (x) = 1 + x.
Prvo, potrebno funkciju malo drugacije zapisati. Lako se
provjerava da je
1+x=1+
.
1+ 1+x
Kako do veri
znih razlomaka?
Ako ponovimo ovaj raspis u nazivniku razlomka, dobivamo
verizni razlomak
x x x
1 + x = 1 + + + + .
2 2 2
Navedimo neke od poznatih veriznih razlomaka, bez njihova
izvoda:
1 x x x x x x x
e = + + + + ,
1 1 2 3 2 5 2 7
x
x x x x x x x
= 1 + + + + ,
1 2 3 2 5 2 7
Neki veri
zni razlomci
x x x 4x 4x 9x 9x 16x 16x
ln(x + 1) = + + + + + + + + + ,
1 2 3 4 5 6 7 8 9
x2 x2 x2 x2
x tg x = ,
1 3 5 7
(2n + 1)
x 6=
,
2
1 3 5 7
9
NumAnal 2009/10, 17. predavanje p.34/57
x x x x x x
7x3 + 56x2 + 112x + 64
1+x=1+ + + + + + = 3
2 2 2 2 2 2
x + 24x2 + 80x + 64
112
24/7
8/63
=7+
.
+
+
(x + 20) (x + 8/3) (x + 4/3)
k = n, n 1, . . . , 0,
za k = 0, 1, 2, . . . ,
e1 , R
e2 , . . . monicni polinomi, sve dok za neki k =
gdje je su R
e+1 = 1. Pritom je
ne postane R
(
k = 0,
bk = b0 ,
x + bk , k 6= 0.
NumAnal 2009/10, 17. predavanje p.39/57
Thieleova racionalna
interpolacija
x0 x1
,
1 (x0 , x1 ) =
f (x0 ) f (x1 )
NumAnal 2009/10, 17. predavanje p.41/57
Recipro
cne razlike
. . . a one visih redova rekurzivno kao
x0 xk
k (x0 , . . . , xk ) =
k1 (x0 , . . . , xk1 ) k1 (x1 , . . . , xk )
+ k2 (x1 , . . . , xk1 ),
k 2.
Recipro
cne razlike
xk
f (xk )
x1
f (x1 )
1 (xk , xk+1 )
1 (x1 , x2 )
x2
..
.
f (x2 )
..
.
2 (x1 , x2 , x3 )
1 (x1 , x2 )
..
.
1 (xn2 , xn1 )
xn1 f (xn1 )
..
..
.
.
..
n1 (x1 , . . . , xn )
2 (xn2 , xn1 , xn )
1 (xn1 , xn )
xn
f (xn )
Inverzne razlike
Uz reciprocne razlike, cesto se definiraju i inverzne razlike
0 (x0 ) = f (x0 ),
x1 x0
1 (x0 , x1 ) =
,
0 (x1 ) 0 (x0 )
odnosno
k (x0 , . . . , xk )
xk xk1
=
,
k1 (x0 , . . . , xk2 , xk ) k1 (x0 , . . . , xk2 , xk1 )
k 2.
Veza recipro
cnih i inverznih razlika
Postoji i veza izmedu inverznih i reciprocnih razlika. Vrijedi
0 (x0 ) = 0 (x0 ),
1 (x0 , x1 ) = 1 (x0 , x1 ),
odnosno, za k 2
k (x0 , . . . , xk ) = k (x0 , . . . , xk ) k2 (x0 , . . . , xk2 ).
U formuli za reciprocne razlike tocku x0 smatramo varijablom
i oznacimo je s x. Thieleovu formulu izvest cemo iz identiteta:
x x1
x xn1
f (x) = f (x1 ) +
+
1 (x1 , x2 )
n1 (x1 , . . . , xn )+
x xn
.
n (x, x1 , . . . , xn ) n2 (x1 , . . . , xn1 )
NumAnal 2009/10, 17. predavanje p.45/57
Thielova formula
Pokazimo da vrijedi prethodni identitet. Iz
x x1
1 (x, x1 ) =
f (x) f (x1 )
slijedi da je
x x1
.
f (x) = f (x1 ) +
1 (x, x1 )
Zatim, iz formule
x x2
2 (x, x1 , x2 ) =
+ 0 (x1 )
1 (x, x1 ) 1 (x1 , x2 )
Thielova formula
. . . slijedi da je
x x2
1 (x, x1 ) = 1 (x1 , x2 ) +
.
2 (x, x1 , x2 ) 0 (x1 )
Uvrstavanjem tog izraza u formulu za f (x), dobivamo
x x1
.
f (x) = f (x1 ) +
x x2
1 (x1 , x2 ) +
2 (x, x1 , x2 ) 0 (x1 )
Konacno, zeljeni identitet dobivamo indukcijom po n, uz
koristenje definicije inverznih razlika.
Thielova formula
Ako izbrisemo zadnji clan u identitetu, dobivamo Thielovu
interpolacijsku formulu
x x1
x xn1
R(x) = f (x1 ) +
.
+
1 (x1 , x2 )
n1 (x1 , . . . , xn )
Pokazimo da se zaista radi o interpolaciji, tj. da je
R(xi ) = f (xi ),
i = 1, . . . , n,
Thielova formula
Nakon toga, gledamo R(xn1 ) i f (xn1 ).
Oni su za jednu verigu kraci i to za onu verigu koja
sadrzi clan razlike.
U svakoj daljnjoj tocki xn2 , . . . , x1 , verizni je razlomak
kraci za jednu verigu od prethodne.
Primjer.
Aproksimirajmo tg 1.565 koristenjem Thieleove interpolacijske
formule, ako znamo vrijednosti funkcije tg u tockama
xi = 1.53 + 0.01 i,
i = 0, . . . , 4.
Primjer tg
Prvo izracunajmo reciprocne razlike.
xk
1.53
f (xk )
24.49841
0.001255851
1.54
32.46114
0.000640314
1.55
48.07848
0.000224507
1.56
92.62050
0.000008597
0.0308670
0.0207583
2.96838
3.56026
2.97955
0.0106889
1.57 1255.76557
Primjer tg
Thielova interpolacija daje
R(x) = 24.49841
x 1.54 x 1.55 x 1.56
x 1.53
+
.
+
+
+
0.001255851 24.5293 2.96713 3.59113
Uvrstavanjem 1.565 dobivamo
R(1.565) = 172.5208,
dok je prava vrijednost
tg(1.565) = 172.5211.
an ,
n=0
N
X
an .
n=0
X
1
S=
,
2
n
n=1
S(x)
1
16
1.584346533
1.097945891
1
1.527422052
0.238678243
8
1.204112002
4.826059143
1
1.423611111
0.166126405
0.016938420
4
1.44
9.947195880
1
1.25
0.089285214
2
2
1 1
x 14
x 12
.
+
5.924005034 0.255616663
Uvrstavanjem 0 dobivamo
R(0) = 1.644927974,
dok je prava vrijednost
S
2
=
= 1.644934067.
6
NumAnal 2009/10, 17. predavanje p.56/57
= 1.644601,
= 1.644834,
= 1.644901,
= 1.644924.