Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Kniga Numerichki Metodi
Kniga Numerichki Metodi
1. VOVED
Voved
NUMERI^KI METODI
Voved
Voved
NUMERI^KI METODI
Voved
Tipovi gre[ki
Kako gre{ka, pri procena ili pri opredeluvawe na nekoja vrednost
od interes, mo`e da se definira otstapuvaweto od nejzinata
nepoznata to~na vrednost.
Gre{kite mo`e da se klasificiraat kako:
o nenumeri~ki gre{ki
o numeri~ki gre{ki
Nenumeri~ki gre{ki mo`e da bidat:
gre{ki pri modeliraweto
pome{uvaweto, pogre{en ~ekor
neizvesnosti vo odnos na informaciite i podatocite.
Numeri~ki gre{ki se:
gre{ki od zaokru`uvawe
gre{ki od prekinuvawe na iterativniot proces
gre{ki pri matemati~ki aproksimacii
er =
xc xt
100%
xt
abse r =
ili
xc xt
100%
xt
Merewa i gre[ki
Primer 1. Dol`inata na eden most e merena i iznesuva 9999cm, a
dol`inata na eden bolt e izmerena i iznesuva 9cm. Ako to~nite
vrednosti se 10000cm i 10cm, soodvetno, da se presmeta apsolutnata
gre{ka i apsolutnata vrednost na relativnata gre{ka vo %, za sekoj
slu~aj.
a) Apsolutna gre{ka:
Most:
Voved
Bolt:
e = x c x t = 9 10 = 1cm
Most:
e=
xc xt
9999 10000
100 =
100 = 0,01%
xt
10000
Bolt:
e=
xc xt
9 10
100 =
100 = 10%
xt
10
ei = x i x t
kade {to ei e gre{ka vo x, pri iteracijata i, a xi e presmetanata
vrednost na x vo iteracijata i.
Sli~no, gre{kata vo iteracijata i+1 e:
e i+1 = x i+1 x t
Promenata vo gre{kata
e i = e i +1 e i = ( x i +1 x t ) ( x i x t ) = x i +1 x i
Iteracijata prodol`uva s dodeka e i ne stane pomalo od dadena
tolerancija, vo koj slu~aj xi+1 }e bide dovolno blisku do xi.
Analiti~ki vo sporedba so numeri~kite metodi
Analiti~kite i numeri~kite pristapi se razlikuvaat spored
algoritamot:
Voved
y = x 2 3x + 2
Analiti~ko re[enie
dy
3
= 2x 3 = 0 x = = 1.5
dx
2
2
y min = (1.5) 3(1.5) + 2 = 0.25
spored toa,
Numeri~ko re[enie
y=x2-3x+2
1
1.2
1.4
1.6
1.8
2
0
-0.16
-0.24
-0.24
-0.16
0
}
NUMERI^KI METODI
Voved
y=x2-3x+2
1.4
1.42
1.44
1.46
1.48
-0.24
-0.2436
-0.2464
-0.2484
-0.2496
1.5
1.52
1.54
-0.25
-0.2496
-0.2484
1.56
1.58
1.6
-0.2464
-0.2436
-0.24
ymin
f ( y) = y
Numeri~ka postapka
NUMERI^KI METODI
Voved
x o + x = y
So kvadrirawe od dvete strani, dobivame:
( x o + x ) 2 = y
ili,
x o2 + 2x o x + (x ) 2 = y
Ako pretpostavime deka (x ) 2 e mnogu pomalo od x , toj ~len mo`eme
da go zanemarime, pa imame:
x o2 + 2x o x = y
y x o2
x =
2x o
Ovaa vrednost mo`e da se dodade na xo za da se dobie novo
podobreno re{enie x. Zna~i, novata procena na to~noto re{enie e
dadena so:
x 1 = x o + x
ili vo op{ta forma:
x i +1 = x i + x i
y x i2
x i =
2x i
y =?
x 1 = x o + x 0
y x 02 150 12 2
=
= 0,25
2x 0
2 12
x 1 = 12 + 0,25 = 12,25
x 0 =
Vtora iteracija:
x 2 = x 1 + x 1
x 1 =
yx
150 12,25 2
=
= 0,00255
2x1
2 12,25
2
1
Voved
10
Treta iteracija:
x 3 = x 2 + x 2
y x 22 150 12,24745 2
x 2 =
=
= 1,28598 6
2x 2
2 12,24745
x 3 = 12,24745 1,28598 6 = 12,24744871
To~no re{enie: y = 12,24744871 , zna~i so 7 cifri, dovolni se 3
iteracii za da se dojde do to~noto re{enie.
Primer 4. Koren na polinom
Primerot ilustrira kako da se pristapi kon re{avaweto, pri
nao|awe na eden koren na polinom so primena na numeri~kiot metod:
x3 3 x2 6 x + 8 = 0
Delej}i gi dvete strani na ravenkata so x, dobivame:
x2 3 x 6 +
8
=0
x
x = 3 x + 6
8
x
x i +1 = 3 x i + 6
8
xi
x1 = 3 x o + 6
8
8
= 3 ( 2) + 6 = 2,828427
2
xo
x 2 = 3 2,828427 + 6
8
= 3,414213
2,828427
x 3 = 3 3,414213 + 6
8
= 3,728202
3,414213
NUMERI^KI METODI
Voved
11
xi
2
2.828427125
3.414213562
3.728202642
3.877989404
3.946016161
3.976265497
3.989593764
3.995442980
9
10
3.998005481
3.999127241
aps. gre{ka
2.000000000000
1.171572875254
0.585786437627
0.271797358430
0.122010596101
0.053983838780
0.023734503479
0.010406236009
0.004557020499
0.001994518577
0.000872759280
xi
aps. gre{ka
11
12
13
14
15
16
17
18
19
20
3.999618138
3.999832929
3.999926906
3.999968021
3.999986009
3.999993879
3.999997322
3.999998828
3.999999487
3.999999776
0.00038186232
0.00016707053
0.00007309446
0.00003197904
0.00001399087
0.00000612101
0.00000267794
0.00000117160
0.00000051258
0.00000022425
h 2 ( 2)
h3
hn
f ( x 0 ) + f ( 3) ( x 0 ) + ..... + f ( n ) ( x 0 ) + R n +1
2!
3!
n!
Voved
12
f(x)
x0
f ( x 0 + h ) = f ( x 0 ) + hf (1) ( x 0 )
f ( x 0 + h ) = f ( x 0 ) + hf
(1)
h 2 ( 2)
(x 0 ) +
f (x 0 )
2!
f ( x 0 + h ) = f ( x 0 ) + hf (1) ( x 0 ) +
h 2 ( 2)
h 3 ( 3)
f (x 0 ) +
f (x 0 )
2!
3!
Voved
13
f ( 4 ) (3) = 360
f ( 5) ( x ) = 120
f ( 5) (3) = 120
f (6) (x ) = 0
f ( 6 ) (3) = 0
f (x 0 + h ) = f ( x 0 ) + hf (1) ( x 0 ) +
h6
h5
h4
h3
h 2 ( 2)
f ( x 0 ) + f ( 3) ( x 0 ) + f ( 4 ) ( x 0 ) + f ( 5 ) ( x 0 ) + f ( 6 ) ( x 0 )
6!
5!
4!
3!
2!
h2
h3
h4
h5
+ 522
+ 360
+ 120
2!
3!
4!
5!
NUMERI^KI METODI
Voved
14
f(x0+h)
2 ~lena
3 ~lena
0.2
234.8
244.52
245.216
245.240
245.24032
245.24032
3.4
0.4
299.6
338.48
344.048
344.432
344.44224
344.44224
3.6
0.6
364.4
451.88
470.672
472.616
472.69376
472.69376
3.8
0.8
429.2
584.72
629.264
635.408
635.73568
635.73568
494
737
824.000
839.000
840.00000
840.00000
4.2
1.2
558.8
908.72
1059.056
1090.160
1092.64832
1092.64832
4.4
1.4
623.6
1099.88
1338.608
1396.232
1401.61024
1401.61024
4.6
1.6
688.4
1310.48
1666.832
1765.136
1775.62176
1775.62176
4.8
1.8
753.2
1540.52
2047.904
2205.368
2224.26368
2224.26368
818
1790
2486.000
2726.000
2758.00000
2758.00000
5.2
2.2
882.8
2058.92
2985.296
3336.680
3388.21632
3388.21632
5.4
2.4
947.6
2347.28
3549.968
4047.632
4127.25824
4127.25824
5.6
2.6
1012.4
2655.08
4184.192
4869.656
4988.46976
4988.46976
5.8
2.8
1077.2
2982.32
4892.144
5814.128
5986.23168
5986.23168
1142
3329
5678.000
6893.000
7136.00000
7136.00000
6.2
3.2
1206.8
3695.12
6545.936
8118.800
8454.34432
8454.34432
6.4
3.4
1271.6
4080.68
7500.128
9504.632
9958.98624
9958.98624
6.6
3.6
1336.4
4485.68
8544.752
11064.176
11668.83776
11668.83776
6.8
3.8
1401.2
4910.12
9683.984
12811.688
13604.03968
13604.03968
1466
5354
10922.000
14762.000
15786.00000
15786.00000
3.2
4 ~lena
5 ~lena
6 ~lena
to~no
2 ~lena
12000
3 ~lena
10000
4 ~lena
8000
5 ~lena
6000
6 ~lena
4000
to~na
vredn
2000
0
3
NUMERI^KI METODI
Voved
15
sin( x ) = x
x3 x5
x 2 k +1
+
....... = (1) k
k =0
3! 5!
(2k + 1)!
cos( x ) = 1
x2 x4
x 2k
+
....... = (1) k
k =0
2! 4!
(2k )!
1
= 1 + x + x 2 + x 3 + .... = x k
k =0
1 x
xk
x2 x3
+ + ....... +
e = 1+ x +
k!
2! 3!
x
f ( x 0 + h ) = f ( x 0 ) + hf (1) ( x 0 ) +
h 2 ( 2)
h 3 ( 3)
h n (n )
f (x 0 ) +
f ( x 0 ) + ..... +
f ( x 0 ) + R 0+1
3!
n!
2!
f(x)=ex
(1)
(x 0 ) = e
( 2)
(x 0 ) = e
x0
x0
= e =1
0
= e0 = 1
.......
f (n ) (x 0 ) = e x0 = e 0 = 1
x0 = 0 x = x0+h = 0+h = h
Po definicija, h=x-x0 = x-0 = x
Spored toa,
ili
h=x
f(0)=e0=1
h2
hn
f ( x ) = f (h ) = 1 + h +
+ .... +
2!
n!
2
x
xn
f ( x ) = f (h ) = 1 + x +
+ .... +
2!
n!
NUMERI^KI METODI
Voved
16
f(x0+h)
x
1 ~len
2 ~lena
3 ~lena
to~na vredn.
0.1
0.1
1.00000
1.1000
1.105
1.105171
0.2
0.2
1.00000
1.2000
1.220
1.221403
0.3
0.3
1.00000
1.3000
1.345
1.349859
0.4
0.4
1.00000
1.4000
1.480
1.491825
0.5
0.5
1.00000
1.5000
1.625
1.648721
0.6
0.6
1.00000
1.6000
1.780
1.822119
0.7
0.7
1.00000
1.7000
1.945
2.013753
0.8
0.8
1.00000
1.8000
2.120
2.225541
0.9
0.9
1.00000
1.9000
2.305
2.459603
1.00000
2.0000
2.500
2.718282
y=
q
( x 4 2Lx 3 + L3 x )
24EI
q
q=20 kN/m; L=8,0 m; E=3.16*107 kN/m2; I=0.0054 m4; x0=2.0 m; h=1.0; h=2;
h=3; h=4;
Da se tabeliraat, da se nacrtaat rezultatite i da se sporedat so
to~noto re{enie.
h 2 ''
y( x 0 + h ) = y( x 0 ) + hy' ( x 0 ) + y ( x 0 )
2!
Funkcijata gi ima slednive izvodi i vrednosti na izvodite vo
po~etnata to~ka x0=2:
y(x0) =y(2)= -20*(x4-16*x3+64*8*x)/(24*3.16*107*0.0054)= -0.004454
NUMERI^KI METODI
Voved
17
h2
2
h=1.0;
h=2.0;
h=3.0;
h=4.0;
x
2
3
4
5
6
h
0
1
2
3
4
y
-0.00445
-0.0058
-0.00645
-0.0064
-0.00565
yto~no
-0.00445
-0.00579
-0.00625
-0.00579
-0.00445
aps.
Gre{ka
0.00000
-0.00002
-0.00020
-0.00062
-0.00120
0
-0.002
-0.004
yT
-0.006
-0.008
Primer 8. Za prethodniot primer na prosta greda tovarena so tovar
q, da se izvr{i aproksimacija od treti i ~etvrti red, na vrednosta
na funkcijata na vertikalnoto pomestuvawe y, za x0=2m, so
razvivawe na Tajlorovi redovi i so zemawe 4 i 5 ~lena od
formulata. Re{enijata da se sporedat so to~noto re{enie dadeno so
formulata:
NUMERI^KI METODI
Voved
18
y=
q
( x 4 2Lx 3 + L3 x )
24EI
q
y( x 0 + h ) = y( x 0 ) + hy (1) ( x 0 ) +
h 2 ( 2)
h 3 ( 3)
h 4 ( 4)
y (x 0 ) +
y (x 0 ) +
y (x 0 )
2!
3!
4!
y( x 0 + h ) = y( x 0 ) + hy (1) ( x 0 ) +
y4
y5
yto~no
aps. e4
aps. e5
-0.004454
-0.004454
-0.004454
0.000000
0.000000
-0.005782
-0.005787
-0.005787
-0.000005
0.000000
-0.006173
-0.006251
-0.006251
-0.000078
0.000000
-0.005392
-0.005787
-0.005787
-0.000395
0.000000
-0.003204
-0.004454
-0.004454
-0.001250
0.000000
NUMERI^KI METODI
Voved
19
y(m)
-0.002000
y4
-0.003000
y5
yto~no
-0.004000
-0.005000
-0.006000
-0.007000
x (m)
y(m)
-0.002000
-0.003000
y4
y5
-0.004000
yto~no
y3
-0.005000
-0.006000
-0.007000
x (m)
NUMERI^KI METODI
Interpolacija
20
2. INTERPOLACIJA
Interpolacija
21
f(x)
-3
0.7
3.8
6.3
8.2
9.5
xarg=
0.55
-3
0.7
3.8
6.3
8.2
9.5
-3
-0.89075
Interpolacija
12
f(x)
10
8
6
y
x
0
1
2
3
4
5
6.83125
xarg=
3.25
6.83125
-0.89075
0
-2
-4
x
Linearna interpolacija
Pri interpolacijata mo`e da se postavi zada~a, da se opredeli
vrednosta na f (x) za argument x koj ne se nao|a vo tabelata, a le`i
pome|u argumentite xk i xk+1. Geometriski, linearnata interpolacija
zna~i deka funkcijata f(x) treba da se zameni so pravata {to minuva
niz to~kite (xk,yk) i (xk+1,yk+1).
NUMERI^KI METODI
Interpolacija
22
y
B
yk+1
f(x)
yk
y k +1 y k
(x)
C
A
x x k C
y yk
B
x k +1 x k
xk
x
xk+1
y y k y k +1 y k
=
x x k x k +1 x k
od kade {to sledi:
y = yk +
x xk
( y k +1 y k )
x k +1 x k
Lagran`ova interpolacija
Vo mnogu slu~ai linearnata interpolacija ne mo`e da ja dade
baranata to~nost, poradi {to e potrebno da se koristi
interpolacionen polinom od povisok red.
Ako se dadeni n+1 to~ki (x0,y0), (x1,y1),....... (xn,yn), postaveni na
razli~ni me|usebni rastojanija, toga{, za da go dobieme polinomot
P(x)=a0+a1x+ +a1x2......anxn koj minuva niz niv, vo nego treba da gi
zamenime posledovatelno site to~ki, pri {to }e dobieme sistem
linearni ravenki po nepoznatite koeficienti a0,a1......an.
y 0 = a 0 + a 1x 0 + .............a n x 0n
y1 = a 0 + a 1 x 1 + .............a n x1n
.
.
y n = a 0 + a 1 x n + ............a n x nn
Ovoj sistem ima edinstveno re{enie so koe se opredeluvaat
baranite koeficienti na polinomot P(x).
So ogled na toa deka ovoj na~in bara obemni matemati~ki operacii,
polinomot P(x) }e go opredelime na drug na~in.
NUMERI^KI METODI
Interpolacija
23
1
L k ( x m ) = km
0
za k=m
za km
L k ( x ) = C k ( x x 0 )( x x 1 ).........( x x k 1 )( x x k +1 ).......( x x n )
kade {to Ck pretstavuva koeficient. Ako vo ovaa formula stavime
x=xk , vrednosta na polinomot Lk(x) treba da bide ednakva na edinica.
C k ( x k x 0 )( x k x 1 ).........( x k x k 1 )( x k x k +1 ).......( x k x n ) = 1
od kade {to dobivame:
Ck =
1
( x k x 0 )( x k x1 ).........( x k x k 1 )( x k x k +1 ).......( x k x n )
L k (x) =
( x x 0 )( x x 1 ).........( x x k 1 )( x x k +1 ).......( x x n )
( x k x 0 )( x k x 1 ).........( x k x k 1 )( x k x k +1 ).......( x k x n )
P( x ) = y 0 L 0 ( x ) + y1L1 ( x ) + y 2 L 2 ( x )....... + y n L n ( x ) = y k L k ( x )
k =1
Interpolacija
24
x0
L0(x)
y2
y1
y0
x1
x2
y3
x3
yn
xn
L1(x)
1
1
L2(x)
P( x ) = y 0 L 0 ( x ) + y1L1 ( x ) + y 2 L 2 ( x ) + y 3 L 3 ( x ) + y 4 L 4 ( x )
Za slu~aj n=1, Lagran`oviot interpolacionen polinom minuva niz
dve to~ki i pretstavuva linearna interpolacija.
P( x ) = y 0 L 0 ( x ) + y1L1 ( x )
Polinomite L0(x) i L1(x) se:
L1 ( x ) =
x x0
;
x1 x 0
P( x ) = y 0
L 0 (x) =
x x1
x 0 x1
x x0
x x1
+ y1
x1 x 0
x 0 x1
NUMERI^KI METODI
Interpolacija
25
P( x ) = y 0
x x0
x x0
x x1
x x1
+ y1
+ y0 y0 = y0 + y0 (
1) + y 1
=
x 0 x1
x1 x 0
x 0 x1
x1 x 0
= y0 + y0
x x1 x 0 + x1
x x0
x x0
x x0
+ y1
= y0 y0
+ y1
=
x 0 x1
x1 x 0
x1 x 0
x1 x 0
= y0 +
x x0
( y1 y 0 )
x1 x 0
P( x ) = y 0
( x x 0 )( x x 2 )
( x x 0 )( x x 1 )
( x x 1 )( x x 2 )
+ y2
+ y1
( x 0 x 1 )( x 0 x 2 )
( x 1 x 0 )( x 1 x 2 )
( x 2 x 0 )( x 2 x 1 )
x = 2,2
x
y
k+1
2
5,848
2,3
6,127
y = yk +
x xk
( y k +1 y k )
x k +1 x k
y = 5,848 +
2,5
6,3
6,127 5,848
(2,2 2,0)
2,3 2,0
y = 6,034
k
xk
yk
0
0,0
1,0
1
1,0
1,0
2
2,0
2,0
3
4,0
5,0
NUMERI^KI METODI
Interpolacija
26
L 0 (x) =
( x x 1 )( x x 2 )( x x 3 )
( x 1)( x 2)( x 4)
; y0 = 1
=
( x 0 x 1 )( x 0 x 2 )( x 0 x 3 ) (0 1)(0 2)(0 4)
L1 ( x ) =
( x x 0 )( x x 2 )( x x 3 )
( x 0)( x 2)( x 4)
; y1 = 1
=
( x 1 x 0 )( x 1 x 2 )( x 1 x 3 )
(1 0)(1 2)(1 4)
L 2 (x) =
( x x 0 )( x x 1 )( x x 3 )
( x 0)( x 1)( x 4)
; y2 = 2
=
( x 2 x 0 )( x 2 x 1 )( x 2 x 3 ) (2 0)(2 1)(2 4)
L 3 (x) =
( x x 0 )( x x 1 )( x x 2 )
( x 0)( x 1)( x 2)
; y3 = 5
=
( x 3 x 0 )( x 3 x 1 )( x 3 x 2 ) (4 0)(4 1)(4 2)
P ( x ) = y 0 L 0 ( x ) + y1 L1 ( x ) + y 2 L 2 ( x ) + y 3 L 3 ( x )
P( x ) =
1
( x 3 + 9 x 2 8x + 12)
12
0
1,0
1,0
1
2,0
3,0
2
5,0
6,0
3
9,0
10,0
3
(6 2)(6 5)(6 9)
; L 0 (6,0) = ; y 0 = 1
8
(1 2)(1 5)(1 9)
(6 1)(6 5)(6 9)
5
; L1 (6,0) = ; y1 = 3
L1 ( x ) =
(2 1)(2 5)(2 9)
7
5
(6 1)(6 2)(6 9)
; L 2 (6,0) = ; y 2 = 6
L 2 (x) =
4
(5 1)(5 2)(5 9)
5
(6 1)(6 2)(6 5)
; L 3 (6,0) = ; y 3 = 10
L 3 (x) =
56
(9 1)(9 2)(9 5)
5
5
5
3
= 6,625
P(6,0) = 1 + 3 ( ) + 6 + 10
56
4
7
8
L 0 (x) =
NUMERI^KI METODI
Interpolacija
27
Obratna interpolacija
Se postavuva obratna zada~a: dadeni se vrednostite za f(x), f(xk)=yk,
vo to~kite x0,x1,.....,xn. Za dadeno y* se bara x*, za koja e zadovoleno
f(x*)=y* (obi~no y*yk kade {to k=0,1,....,n). Zada~ata se sveduva na
opredeluvawe interpolacionen polinom P(y) za inverznata funkcija
(y) na f(x). t.e. se odreduva P(y) taka {to P(yk)=xk; k=0,1,....,n.
(zabele{ka: koga xk se na ekvidistantni rastojanija, soodvetnite
vrednosti yk, obi~no, ne se rasporedeni na isti rastojanija, pa zatoa
se koristi interpolacionata formula na Lagran`).
Primer 4. Zadadena e funkcijata y=f(x) so tabela 1. Da se najde za
koja vrednost na x se dobiva y=3,7
.
Tabela 2
Tabela 1
k
0
1
2
k
0
1
2
xn
3,0
4,06
5,0
x
1,1
1,4
1,6
yn
1,1
1,4
1,6
y
3,0
4,06
5,0
Se formira nova tabela (tabela 2) vo koja x i y si gi menuvaat
mestata. Koristej}i ja ovaa tabela, barame kolku e yn(xn=3,7).
Se smeta deka funkcijata f(x) e strogo monotona vo razgleduvaniot
interval, pa zada~ata }e ima edinstveno re{enie. Za da ne gi
menuvame oznakite vo interpolacionata formula, xn i yn gi
razgleduvame kako x i y na nekoja nova funcija.
Se primenuva Lagran`ovata interpolaciona formula za kvadratna
interpolacija (bidej}i se dadeni 3 to~ki vo tabelata), zna~i za n=2,
vo koja zamenuvame x=3,7.
y=
f(x)
y=0, x=?
x
NUMERI^KI METODI
Interpolacija
28
Kone~ni razliki
Neka e dadena diskretna funkcija, odnosno kone~no mno`estvo na
argumenti xk i soodvetnite vrednosti na funkcijata f(xk)=yk, pri {to
argumentite se na ednakvi me|usebni rastojanija xk+1-xk=h.
y0
x0
y1
x1
y2
x2
yn
xn
Interpolacija
29
2y
yn-4
yn-3
yn-2
yn-1
yn
3y
2yn-3
2yn-2
2yn-1
2yn
4y
5y
3yn-2
3
yn-1
3
yn
4yn-1
4yn
4yn
5yn
-1
-1
-4
-10
10
-1
-2
-3
-4
-5
yn
2yn
5yn
NUMERI^KI METODI
3yn
Interpolacija
30
y
yn
3y
yn
yn+1
2yn
yn+1
yn+2
2yn+2
yn+3
yn+4
2yn+3
yn+4
5y
2yn+1
yn+2
yn+3
4y
yn
4yn
yn+1
4yn+1
yn+2
yn
-1
2yn
1
3yn
-1
4yn
1
5yn
-1
-2
-4
-3
-10
-4
10
-5
5yn
yn+5
Centralni razliki
Koga to~kite se simetri~no postaveni vo odnos na to~kata n, imame
centralni razliki.
Neka se poznati vrednostite na funkcijata f(x) vo to~kite n-5, n-4, n-3,
n-2, n-1, n, n+1, n+2, n+3, n+4, n+5, koi se na ednakvi me|usebni
rastojanija h, kako i vrednostite na ovaa funkcija vo sredinite na
intervalite h:
n-5
n-4
n-9/2
n-3
n-7/2
n-2
n-5/2
n-1
n+1
n-3/2
n-1/2
n +1/2
n+2
n+3/2
NUMERI^KI METODI
n+3
n+5/2
n+4 n+5
n+7/2
n+9/2
Interpolacija
31
P( x ) = y 0 +
+
y 0
2 y 0
( x x 0 ) ( x x 1 ) + ....... +
(x x 0 ) +
1!h
2!h 2
n y 0
( x x 0 ) ( x x 1 )......( x x n 1 )
n!h n
y 0
2 y 0
3 y 0
u+
u ( u 1) +
u (u 1) (u 2) + .... +
1!
2!
3!
n y 0
u (u 1) (u 2)....(u n 1)
n!
0
4
1
1
6
3
2
8
8
NUMERI^KI METODI
3
10
20
Interpolacija
32
y0
y1
y1
y2
y2
k
0
2y0
2y1
x
4
y
1
2y
3y0
2
3y0
3
5
10
20
4
7
12
y3
4
2
3
( x 4) ( x 6)( x 8)
( x 4) ( x 6) +
( x 4) +
2
1 2
3 2 1 23
2 1 2
Po sreduvawe na izrazot, se dobiva;
P( x ) = 1 +
P( x ) =
1
(2x 3 27 x 2 + 142 x 240) = 0.0833x 3 1.125x 2 + 5.197 x 9.458
24
P( x ) = y 0 +
+
y 0
2 y 0
(x x 0 ) +
( x x 0 ) ( x x 1 ) + ....... +
h
2!h 2
n y 0
( x x 0 ) ( x x 1 )......( x x n 1 )
n!h n
P( x ) = y 0 +
+
y 0
2 y 0
3 y 0
u+
u (u + 1) +
u (u + 1)(u + 2) + ....... +
1!
2!
3!
n y 0
u ( u + 1)(u + 2)......(u + n 1)
n!h n
-3
4
1
-2
6
3
-1
8
8
0
10
20
Interpolacija
y-3
33
k
y-2
y-1
y-1
y0
2y
3y
0
y-1
2
y-2
-3
-2
y0
3
2y0
2
3
5
y0
-1
7
12
10
20
12
7
4
( x 10) +
( x 10) ( x 8) +
( x 10) ( x 8)( x 6)
2
2
2 1 2
3 2 1 23
So sreduvawe se dobiva istiot polinom od treti red kako i so
Wutnovata interpolaciona formula napred.
P( x ) = 20 +
25
y = 0.0833x 3 - 1.125x 2 + 5.9167x - 10
20
15
10
5
0
0
NUMERI^KI METODI
10
12
Pribli`no diferencirawe
34
3. PRIBLI@NO DIFERENCIRAWE
Pri re{avaweto na prakti~ni zada~i od in`enerstvoto, ~esto se
postavuva zada~a da se opredelat izvodi na funkcijata f(x) koja e
zadadena grafi~ki ili so tabela na vrednosti vo nekolku to~ki.
Isto taka, vo slu~ai koga funkcijata e zadadena vo matemati~ka
forma so slo`en analiti~ki izraz, poradi toa {to neposrednoto
diferencirawe e slo`eno, se pristapuva kon numeri~ko
diferencirawe.
Osnovnata definicija za diferenciraweto e:
y ' ( x ) = lim
h 0
y( x + h ) y( x )
h
y'( x )=tg
x1
x2
y ' (x) =
y( x 2 ) y( x 1 ) y 2 y 1
=
x 2 x1
x 2 x1
NUMERI^KI METODI
Pribli`no diferencirawe
35
dy f ( x ) f ( x + x ) f ( x )
=
x
dx
x
Zna~i, za da ja presmetame vrednosta na prviot izvod vo to~ka x, f(x),
potrebno e da ja presmetame vrednosta na funkcijata vo dve to~ki, x
i x+x, i nivnata razlika da se podeli so ~ekorot x. Ovoj pristap e
poznat kako diferencirawe so pomo{ na kone~ni razliki napred.
Izvodot mo`e da se presmeta i so kone~ni razliki nazad:
dy f ( x ) f ( x ) f ( x x )
=
dx
x
x
Isto taka, izvodot mo`e da se presmeta i so kone~ni razliki na
vrednostite vo to~kite koi se na rastojanie 2x.
dy f ( x ) f ( x + x ) f ( x x )
=
dx
2 x
2x
Za mnogu funkcii so pove}e promenlivi, metodot so dvoen ~ekor
mo`e da se dobijat poto~ni rezultati otkolku so kone~nite razliki
napred ili nazad.
Primer 1. Podatocite dadeni vo narednata tabela pretstavuvaat
vrednosti na tretiot stepen od brojot x. Da se aproksimira
vrednosta na prviot izvod za x=2, koristej}i kone~ni razliki
napred, nazad i {ema na kone~ni razliki so dvoen ~ekor. Rezultatot
da se sporedi so to~noto re{enie.
x
0
1
2
3
4
f(x)=x3
NUMERI^KI METODI
27
64
Pribli`no diferencirawe
36
f (2) f ( x + x ) f ( x ) 27 8 19
=
= 19
=
=
x
x
3 2
1
-
f ( 2) f ( x + x ) f ( x x ) 27 1 26
=
=
=
= 13
2 x
2 x
3 1
2
-
To~na vrednost:
f (x) = x 3
f ' (x) =
df ( x )
= 3x 2
dx
df (2)
= 3 2 2 = 12
dx
-
dvoen
~ekor
13
to~no
f(2)
k. r.
napred
19
%gre{ka
58.33
41.67
12
f(x)
27
P( x ) = a 0 + a 1 x + a 2 x 2
Nepoznati se tri koeficienti na polinomot, zna~i potrebno e da
sostavime i da re{ime sistem od 3 ravenki so 3 nepoznati. Sistemot
NUMERI^KI METODI
Pribli`no diferencirawe
37
P( x i ) = a 0 + a 1 x i + a 2 x i2
P( x 0 ) = a 0 + a 1 x 0 + a 2 x 02 P( x 1 ) = a 0 + a 1 x 1 + a 2 x 12
1 = a 0 + a 1 1 + a 2 12
8 = a 0 + a1 2 + a 2 22
1 = a 0 + a1 + a 2
8 = a 0 + 2a 1 + 4a 2
P( x 2 ) = a 0 + a 1 x 2 + a 2 x 22
27 = a 0 + a 1 3 + a 2 3 2
27 = a 0 + 3a 1 + 9a 2
Sistemot ravenki od koj }e gi opredelime nepoznatite koeficienti
na polinomot a1, a2 i a3, e:
a 0 + a1 + a 2 = 1
a 0 + 2a 1 + 4a 2 = 8
a 0 + 3a 1 + 9a 2 = 27
Vo matri~na forma mo`e da se napi{e:
1 1 1 a 0 1
1 2 4 a = 8
1
1 3 9 a 2 27
Re{enie so inverzna matrica na sistemot ravenki:
1
a 0 1 1 1 1
a 1 = 1 2 4 8
a 1 3 9 27
2
1 1 6
3
a 0 3
a 1 = 2.5 4 1.5 8 = 11
a 0.5 1 0.5 27 6
2
P2 ( x ) = 6 11x + 6x 2
Prviot izvod za x=2 }e go opredelime so direktno diferencirawe na
polinomot P2(x).
P' ( x ) = 11 + 12x
P' (2) = 11 + 12 2 = 24 11 = 13
NUMERI^KI METODI
Pribli`no diferencirawe
38
dvoen
~ekor
13
polinom
od II red
13
to~no
f(2)
k. r.
napred
19
%gre{ka
58.33
41.67
8.33
8.33
12
x
x
f(x)
2 f
f(x)
f(x)= f(x+x)- f(x)
x+x
f(x+x)
f(x+x)= f(x+2x)f(x+x)
x+2x
2f(x+x)= f(x+2x)f(x+x)
f(x+2x)
f(x+2x)= f(x+3x)f(x+2x)
x+3x
2f(x+2x)=
f(x+3x)- f(x+2x)
f(x+3x)
f(x+3x)= f(x+4x)f(x+3x)
x+4x
2f(x+3x)=
f(x+4x)- f(x+3x)
f(x+4x)
f(x+4x)= f(x+5x)f(x+4x)
x+5x
.
f(x+5x)
.
Pribli`no diferencirawe
39
10
11
12
12
14
f(x)
1000
1331
1728
2197
2744
2 f
x
10
f(x)
3 f
4 f
1000
331
11
1331
66
397
12
1728
6
72
469
13
2197
0
6
78
547
14
2744
f (11) f i +1
397
=
=
= 397
x
x
11 10
NUMERI^KI METODI
Pribli`no diferencirawe
40
f (11) f i
331
=
=
= 331
x
x 11 10
2 f (11) 2 f i +1
66
66
=
=
= 2 = 66
2
2
2
x
(x )
(11 10)
1
To~no re{enie
f (x) = x 3
f ' ( x ) = 3x 2 ;
f ( x 0 + h ) = f ( x 0 ) + hf (1) ( x 0 ) +
+
h 2 ( 2)
h 3 ( 3)
f ( x 0 ) + ..... +
f (x 0 ) +
2!
3!
h n (n)
f ( x 0 ) + R n +1
n!
f ( x )
2 f ( x ) (x ) 2 3 f ( x ) (x ) 3
x +
+
f ( x + x ) = f ( x ) +
.......
x
2!
3!
x 2
x 3
NUMERI^KI METODI
Pribli`no diferencirawe
41
f ( x + x ) = f ( x ) +
f ( x )
x
x
f ( x )
x = f ( x + x ) f ( x )
x
f ( x ) f ( x + x ) f ( x )
=
x
x
Poslednata ravenka dobiena preku Tajlorovata serija e navistina
aproksimacija od prv red na formulata za opredeluvawe prv izvod
so pomo{ na kone~ni razliki napred.
Ako ja prekineme Tajlorovata serija po tretiot ~len (~lenot so vtor
izvod), }e dobieme:
f ( x + x ) = f ( x ) +
f ( x )
2 f ( x ) (x ) 2
x +
x
2!
x 2
f ( x )
2 f ( x ) (x ) 2
x = f ( x + x ) f ( x )
x
2!
x 2
ili:
f ( x ) f ( x + x ) f ( x ) 2 f ( x ) (x ) 2
=
x
x
x 2 2!x
f ( x ) f ( x + x ) f ( x ) 2 f ( x ) x
=
.........1
x
x
x 2 2
Poslednata ravenka e aproksimacija od vtor red na formulata za
opredeluvawe na prviot izvod vo to~ka x. Kako {to gledame, za ovaa
aproksimacija e potrebno poznavawe na vrednosta na vtoriot izvod
na funkcijata vo to~ka x. Potreben ni e izraz za opredeluvawe na
vtoriot izvod.
Ako f(x) e prviot izvod na f(x) vo to~kata x, toga{ aproksimacijata za
vtoriot izvod so kone~ni razliki napred e dadena so:
f 2 ( x ) f ' ( x + x ) f ' ( x )
=
x
x 2
NUMERI^KI METODI
Pribli`no diferencirawe
42
f ( x + 2x ) f ( x + x )
x
f ( x + x ) f ( x )
f ' (x) =
x
f ' ( x + x ) =
f ( x + 2x ) f ( x + x ) f ( x + x ) f ( x )
f ( x ) f ' ( x + x ) f ' ( x )
x
x
=
=
x
x
x 2
2
f 2 ( x ) f ( x + 2x ) f ( x + x ) f ( x + x ) + f ( x )
=
(x ) 2
x 2
f 2 ( x ) f ( x + 2x ) 2f ( x + x ) + f ( x )
=
x 2
(x ) 2
Poslednata ravenka ja zamenuvame vo ravenkata 1 i ja dobivame
aproksimacijata od II red na prviot izvod:
f ( x ) f ( x + x ) f ( x ) 2 f ( x ) x 2
=
=
x
x
2
x 2
f ( x ) f ( x + x ) f ( x ) f ( x + 2x ) 2f ( x + x ) + f ( x ) x
x
x
2
(x ) 2
f ( x ) 2f ( x + x ) 2f ( x ) f ( x + 2x ) + 2f ( x + x ) f ( x )
=
x
2x
f ( x ) f ( x + 2x ) + 4f ( x + x ) 3f ( x )
=
x
2x
Zna~i, vtora aproksimacija na prviot izvod so kone~ni razliki
napred, dobiena so Tajlorovata serija e slednava formula:
f ( x ) f ( x + 2x ) + 4f ( x + x ) 3f ( x )
=
x
2x
NUMERI^KI METODI
Pribli`no diferencirawe
43
f ( x ) f ( x + x ) f ( x )
=
x
x
-
f ( x ) f ( x + 2x ) + 4f ( x + x ) 3f ( x )
=
2x
x
f ( x ) f ( x ) f ( x x )
=
x
x
-
f ( x ) 3f ( x ) 4f ( x x ) + f ( x 2x )
=
2x
x
So dvoen ~ekor:
-
f ( x ) f ( x + x ) f ( x x )
=
2x
x
-
f ( x ) f ( x + 2x ) + 8f ( x + x ) 8f ( x x ) + f ( x 2x )
=
12x
x
NUMERI^KI METODI
Pribli`no diferencirawe
44
2 f ( x ) f ( x + 2x ) 2f ( x + x ) + f ( x )
=
x 2
(x ) 2
-
2 f ( x ) f ( x + 3x ) + 4f ( x + 2x ) 5f ( x + x ) + 2f ( x )
=
x 2
(x ) 2
2 f ( x ) f ( x ) 2f ( x x ) + f ( x 2x )
=
x 2
(x ) 2
-
2 f ( x ) 2f ( x ) 5f ( x x ) + 4( x 2x ) f ( x 3x )
=
x 2
(x ) 2
So dvoen ~ekor:
-
2 f ( x ) f ( x + x ) 2f ( x ) + f ( x x )
=
x 2
(x ) 2
-
NUMERI^KI METODI
Pribli`no diferencirawe
45
T(C0)
20
21
22
23
24
25
eS(mm Hg)
17.53
18.65
19.82
21.05
22.37
23.75
f ( x ) f ( x + 2x ) + 4f ( x + x ) 3f ( x )
=
x
2 x
e S (22) e S (24) + 4e S (23) 3e S (22)
=
2(1)
x
e S (22) 22.37 + 4(21.05) 3(19.82)
=
= 1.185mm Hg / C 0
x
2
So kone~ni razliki nazad:
f ( x ) 3f ( x ) 4f ( x x ) + f ( x 2x )
=
2x
x
e S (22) 3e S (22) 4e S (21) + e S (20)
=
x
2(1)
e S (22) 3(19.82) 4(18.65) + (17.53)
=
= 1.195mm Hg / C 0
x
2
So kone~ni razliki so dvoen ~ekor:
f ( x ) f ( x + 2x ) + 8f ( x + x ) 8f ( x x ) + f ( x 2x )
=
12x
x
e S (22) e S (24) + 8e S (23) 8e S (21) + e S (20)
=
x
12(1)
e S (22) (22.37) + 8(21.05) 8(18.65) + (17.53)
=
= 1.1966mm Hg / C 0
x
12(1)
Zna~i, pri T na vozduhot 22C0 , gradientot na krivata na pritisokot
na zasitenata parea iznesuva 1.1966 mm Hg/C0.
NUMERI^KI METODI
Pribli`no diferencirawe
46
1)
y( x + h ) y( x )
h
y( x ) y ( x h )
y ' (x)
h
y ( x + h ) y( x h )
y ' (x)
2h
y ' (x)
2)
3)
xh
h
x+h
Pribli`no diferencirawe
47
tangenta
tetiva
u i'
u i''
y y i +1 y i 1
=
1
x
2h
y' ( i +1) / 2 y' ( i 1) / 2
h
y i +1 y i
h
y y i 1
y' (i 1) / 2 = i
h
y' (i +1) / 2 =
i-1
i
h
i+1
h
y i +1 y i y i y i 1
y 2 y i + y i 1
h
h
y' 'i =
= i +1
2
h
h2
y IV i =
y i 2 4 y i 1 + 6 y i 4 y i +1 + y i + 2
4
h4
y i 2 + 2 y i 1 2 y i +1 + y i + 2
3
2h 3
y i' 1
y=sinx;
y=cosx ; y(/8)=cos(/8)=0.9238795
y i +1 y i 1
=
2h
2
16
NUMERI^KI METODI
Pribli`no diferencirawe
48
y i'' 2
=
y i +1 2 y i + y i 1
=
h2
1
(0.5555702 2 * 0.3826834 + 0.1950903) = -0.3814552
2
( )
16
To~no re{enie:
y=sinx; y=cosx ;
y=-sinx ; y(/8)=-sin(/8)=-0.3826834
Numeri~ko
diferencirawe
interpolacionen polinom
so
pomo{
na
Wutnoviot
f(x)
P(x)
x0
x1
P( x ) = y 0 +
+
x2
xn
y 0
y0
y0
u+
u (u 1) +
u (u 1) (u 2) + ...... +
1!
2!
3!
2
n y 0
u (u 1) ( u 2)....(u n 1)
n!
odnosno:
2 y 0 2
3 y 0 3
4 y 0 4
(u 6u 3 + 11u 2 6u )
(u 3u 2 + 2u ) +
(u u ) +
24
6
2
kade {to u=(x-xo)/h. ; du/dx=1/h
y( x ) = y 0 + y 0 u +
NUMERI^KI METODI
Pribli`no diferencirawe
49
dy dy du 1 dy
=
=
dx du dx h du
(3u 2 6u + 2)
(2u 3 9u 2 + 11u 3)
1
1
+ 4 y 0
+ .....]
[y 0 + 2 y 0 (u ) + 3 y 0
h
2
6
12
(6u 2 18u + 11)
1
+ .....]
y' ' ( x ) = 2 [2 y 0 + 3 y 0 (u 1) + 4 y 0
12
h
(2u 3)
1
+ .....]
y' ' ' ( x ) = 3 [3 y 0 + 4 y 0
2
h
1
y IV ( x ) = 4 [4 y 0 + ......]
h
y' ( x ) =
x
3.5
3.6
3.7
3.8
y(x)=log(x)
0.5441
0.5563
0.5682
0.5798
y
0.0122
0.0119
0.0116
0.0113
NUMERI^KI METODI
2y
-0.0003
-0.0003
-0.0003
Pribli`no diferencirawe
50
1
1
[y 0 2 y 0 ]
h
2
1
1
y' (3.5) =
[0.0122 (0.0003)] = 0.1235
0 .1
2
f ' (3.5) =
4
3.9
0.5911
Za f (3.57) ja koristime formulata:
2u 1 2
3u 2 6u + 2 3
1
[ y 0 +
y0 +
y 0 + ....]
h
2
6
u = (3.57 3.5) / 0.1 = 0.7
1
2 0.7 1
y' (3.57) =
[0.0122
(0.0003)] = 0.1214
0 .1
2
f ' (x) =
0
1
2
3
4
5
6
1.00
1.05
1.10
1.15
1.20
1.25
1.30
y(x)= x
1.00000
1.02470
1.04881
1.07238
1.09544
1.11803
1.14017
na
funkcijata
2y
3y
0.02470
0.02411
0.02357
0.02307
0.02259
0.02214
-0.00059
-0.00054
-0.00050
-0.00048
-0.00045
0.00005
0.00004
0.00002
0.00003
y ' (1 . 0 ) =
Pribli`no diferencirawe
51
To~nite rezultati se :
y( x ) = x
y' (1.0) = 0.5
y' ' (1.0) = 0.25
y' ' ' (1.0) = 0.375
NUMERI^KI METODI
Numeri~ka integracija
52
4. NUMERI^KA INTEGRACIJA
f ( x )dx so formalnite
f ( x )dx g ( x )dx
P4(x)
f(x)
x
x
x0
x1
x2
x3
NUMERI^KI METODI
x4
Numeri~ka integracija
53
x0
zabele`uvame deka, ako razlikata pome|u ovie dve funkcii: x= f(x) P4(x) se razlikuva po znak vo razli~nite segmenti od intervalot x0 do
x4 vo koj se integrira ({to e voobi~aen slu~aj), toga{ vkupnata gre{ka
pri integracijata mo`e da bide mala, odnosno:
x4
x4
x4
x0
x0
x0
y 0
2 y 0
3 y 0
u+
u (u 1) +
u (u 1) (u 2) + ...... +
1!
2!
3!
n y 0
u (u 1) ( u 2)....(u n 1)
n!
NUMERI^KI METODI
Numeri~ka integracija
54
x1
a)
x0
funkcija od x0 do x1.
P1(x)=y0+y0.u
x=x0+h.u; dx=h .du; za x=xo u=0
za x=x1 u=1
x1
x0
= h ( y 0 u + y 0
u2 1
y
) = h( y0 + 0 )
2 0
2
P(x ) dx = h P(u ) du = h ( y0 + y0 u) du =
y 0 = y1 y 0
x1
P(x ) dx = h ( y
y1 y 0
2 y + y1 y 0 h
)=h 0
= ( y1 + y 0 )
2
2
2
x0
b)
x0
funkcija od x0 do x2.
P1(x)=y0+y0.u+2y0.u(u-1)/2
x=x0+h.u; dx=h .du; za x=xo u=0
za x=x2 u=2
x2
x0
P(x ) dx = h P(u ) du = h [ y 0 + y 0 u +
0
2 y 0
u (u 1)] du =
2
2
y0 u
2 y 0
u
u2
+
( )]
= h (2 y 0 + 2y 0 +
)
2
2
3
2
3
0
y 0 = y1 y 0 ; 2 y 0 = y 0 2 y1 + y 2
= h[ y 0 u + y 0
x2
P(x ) dx = h[2 y
+ 2 y1 2 y 0 +
x0
y 0 2 y1 y 2
y + 4 y1 + y 2
+
= h( 0
)=
3
3
3
3
h
( y 0 + 4 y1 + y 2 )
3
Numeri~ka integracija
55
x3
v)
x0
od x0 do x3.
P3(x)=y0+y0.u+2y0.u(u-1)/2+3y0.u(u-1)(u-2)/6
x=x0+h.u; dx=h .du; za x=xo u=0
za x=x3 u=3
x3
x0
P(x ) dx = h P(u ) du =
3
= h [ y 0 + y 0 u +
0
2 y 0
3 y 0
u (u 1)(u 2)] du =
u (u 1) +
3 2
2
3 y 0 u 4
u3 u2
u 2 2 y 0 u 3 u 2
+
( 3 + )]
( )+
3
2
4
6
3
2
2
2
2
3
9 y 0 3 y 0
9
= h (3y 0 + y 0 +
+
)
4
8
2
itn
= h[ y 0 u + y 0
x3
P(x ) dx =
x0
3h
( y 0 + 3y 1 + 3y 2 + y 3 )
8
b)
x0
x1
x0
v)
x1
x2
x0
x1
x2 x3
P( x )dx = Ch (c 0 y 0 + c1 y1 + ..........c n y n )
x0
forma:
Koeficientite vo integracionata formula za n=1 do n=8 se dadeni
vo slednava tabela.
NUMERI^KI METODI
Numeri~ka integracija
56
n
1
2
3
4
6
8
c0
c1
c2
c3
c4
c5
c6
c7
c8
1/2
1/3
3/8
2/45
1/140
4/14175
1
1
1
7
41
989
1
4
3
32
216
5888
1
3
12
27
-928
1
32
272
10496
7
27
-4540
216
10496
41
-928
5888
989
Trapezno pravilo
Ako osnovnata ravenka dobiena so integrirawe na linearna funkcija
ja primenime na site intervali na funkcijata, }e ja dobieme
formulata za numeri~ka integracija so pomo{ na trapeznoto
pravilo.
y
y0
y1
h
y2
h
x0
x1
y3
yn-1
x2
yn
h
x3
xn-1
x
xn
P(x ) dx = 2 ( y
+ y0 ) +
+ 2 y1 + 2 y 2 + ......... + 2 y n 1 + y n )
x0
xn
P(x ) dx = 2 ( y
h
h
h
( y1 + y 2 ) + ( y 2 + y 3 ) + ......... + ( y n 1 + y n )
2
2
2
x0
Simpsonovo pravilo
Ova e naj~esto upotrebuvana formula za numeri~ka integracija. Taa
se dobiva primenuvaj}i ja formulata dobiena pod b) so integrirawe
na kvadratna funkcija vo intrevalite [x0- x2], [x2- x4] itn.
NUMERI^KI METODI
Numeri~ka integracija
57
y0
y1 y2
y3
y4
yn-2 yn-1
yn
x
x0
xn
x1 x2
P(x ) dx = 3 ( y
x3
x4
h
h
( y 2 + 4 y 3 + y 4 ) + ..... + ( y n 2 + 4 y n 1 + y n )
3
3
+ 4 y1 + y 2 ) +
+ 4 y1 + 2 y 2 + 4 y 3 + ......... + 2 y n 2 + 4 y n + y n )
P(x ) dx = 3 ( y
xn
x0
xn
xn-2 xn-1
x0
ex
Primer 1. Da se presmeta integralot
dx so pomo{ na trapeznoto
0.4 x
1
xk
0.4
0.5
0.6
0.7
0.8
0.9
1.0
exk
1.4918
1.6487
1.8221
2.0138
2.2255
2.4596
2.7183
yk=exk/xk
3.7295
3.2954
3.0368
2.8734
2.7819
2.7288
2.7183
5
y k = 14.7163
1
NUMERI^KI METODI
Numeri~ka integracija
58
1
ex
dx = h[ y 0 + 2( y1 + y 2 + y 3 + y 4 + y 5 ) + y 6 ] =
2
0.4 x
1
5
1
1
0.1( y 0 + 2 y k + y 6 ) = 0.1 (3.7295 + 2 14.7163 + 2.7183) = 1.79402
1
2
2
ex
h
dx = [ y 0 + 4 y1 + 2 y 2 + 4 y 3 + 2 y 4 + 4 y 5 + y 6 ] =
3
0.4 x
1
0.1
[ y 0 + 4( y 1 + y 3 + y 5 ) + 2( y 2 + y 4 ) + y 6 ] =
3
0.1
=
[3.7295 + 4 8.8976 + 2 5.8178 + 2.7183] = 1.78919
3
=
/2
Primer 3. Da se presmeta
sin(x )dx ,
koristej}i gi vrednostite na
0
0
/12
0.25882
2/12
0.5
3/12
0.70711
dobiena
4/12
0.86603
od
Wutnoviot
5/12
0.96593
6/12
1.00
sin(x )dx = 140 12 (41 0.0 + 216 0.25882 + 27 0.5 + 272 0.70711 +
0
NUMERI^KI METODI
Numeri~ka integracija
59
sin( x )dx =
1
[0 + 2 (0.25882 + 0.5 + 0.70711 + 0.86603 + 0.96593) + 1.0] =
2 12
sin( x )dx =
1
[0 + 4 (0.25882 + 0.70711 + 0.96593) + 2(0.5 + 0.86603) + 1.0] =
3 12
I = f ( x )dx (b a )
a
f ( b) + f (a )
2
Povr{ina= ( b a )
f(x)
f(b)
f(a)
x
a
b
NUMERI^KI METODI
f ( b ) + f (a )
2
Numeri~ka integracija
60
I = f ( x )dx (b a )
a
f ( b) + f (a )
......................1)
2
f (x) = 1 i f (x) = x
NUMERI^KI METODI
Numeri~ka integracija
61
f(x)
f(x)
f(x)=1
f(x)=x
(b a )
2
(b a )
2
(b a )
2
(b a )
2
(b a ) (b a )
,
]. Ako f(x)=1, f(a)=f(b)=1 i ako gi zamenime vo
2
2
I=
( b a )
2
f (x )dx = C
( ba )
C1 + C 2 =
( ba )
2
f (x )dx =
C1 + C 2 =
( b a )
2
( b a )
2
1dx = x
( b a )
2
( ba )
2
( b a )
(b a )
(b a )
(
)=
2
2
(b a ) (b a )
+
= ba
2
2
C1 + C 2 = b a ......................3)
Ako f ( x ) = x , toga{: f (a ) =
(b a )
(b a )
i f ( b) =
vo ravenkata 2).
2
2
f (x )dx = C
f (a ) + C 2 f ( b ) = C 1
( ba )
2
(b a )
(b a )
C1
+ C2
=
2
2
( b a )
2
(b a )
(b a )
+ C2 (
)
2
2
( b a )
2
x2
f
(
x
)
dx
=
xdx
=
2
( ba )
( b a )
2
( b a )
2
NUMERI^KI METODI
( b a )
2
(b a ) 2 (b a ) 2
=0
8
8
Numeri~ka integracija
62
C1
(b a )
(b a )
+ C2
= 0 ......................4)
2
2
C1 + C 2 = b a
C1
(b a )
(b a )
+ C2
=0
2
2
(b a )(C1 +C 2 ) = 0
Bidej}i (b-a) ne mo`e da bide nula, od vtorata ravenka imame:
( C1 + C 2 ) = 0
C 2 = C1
Ako zamenime vo prvata ravenka, }e dobieme:
C1 + C 2 = b a
C1 + C1 = b a
2C1 = b a
ba
2 ..............5)
ba
C2 =
2
C1 =
I = C1 f (a ) + C 2 f ( b )
I=
ba
ba
f (a ) +
f ( b)
2
2
I = (b a )
f (a ) + f ( b)
2
NUMERI^KI METODI
Numeri~ka integracija
63
I = f ( x )dx C1 f ( x 1 ) + C 2 f ( x 2 ) ..............6)
a
-1
x1
f(x2)
x2
+1
f(x)
C1 f ( x 1 ) + C 2 f ( x 2 ) = (1)dx = 2
1
C1 f ( x 1 ) + C 2 f ( x 2 ) = xdx = 0
1
NUMERI^KI METODI
Numeri~ka integracija
64
C1 f ( x 1 ) + C 2 f ( x 2 ) = x 2 dx =
1
1
2
3
C1 f ( x 1 ) + C 2 f ( x 2 ) = x 3 dx = 0 ...............................7)
1
C1 (1) + C 2 (1) = 2
C1 ( x 1 ) + C 2 ( x 2 ) = 0
2 ....................8)
3
3
3
C1 ( x 1 ) + C 2 ( x 2 ) = 0
C1 ( x 12 ) + C 2 ( x 22 ) =
C 1 x 1 + ( 2 C1 ) x 2 = 0
x1 =
(2 C1 ) x 2 (C1 2) x 2
=
C1
C1
C1 x 12 + C 2 x 22 =
C1 (
(C1 2) 2 x 22
2
C1
2
3
) + (2 C1 ) x 22 =
2
3
x 22 = (
C1
)
6 3C 1
C1 ( x 31 ) + C 2 ( x 32 ) = 0
C1
(C1 2) 3 x 32
C
3
1
+ (2 C1 ) x 32 = 0
x 32 (C1 2)[(C1 2) 2 C 12 ] = 0
NUMERI^KI METODI
Numeri~ka integracija
65
[(C1 2) 2 C 12 ] = 0
C 12 4C1 + 4 C 12 = 0
4C1 = 4
Spored toa, C1=1, a drugite nepoznati se:
C2=1
x2 =
C1
=
6 3C1
1
1
=
= 0.5773503
6 3(1)
3
x1 = x 2 =
1
3
= 0.5773503
I = f ( x )dx C1 f ( x 1 ) + C 2 f ( x 2 )
1
+1
I = f ( x )dx 1 f (
1
1
3
) + 1 f (
1
3
C1 x 1 + C 2 x + .....C n x = (1)dx = 2
0
0
2
0
n
1
1
C1 x 11 + C 2 x 12 + .....C n x 1n = ( x )dx = 0
1
1
.........
NUMERI^KI METODI
Numeri~ka integracija
66
(+1) k +1 (1) k +1
=
k +1
ako k e paren broj
C1 x 21 + C 2 x 22 + .....C n x 2n =
0
= 2
k + 1
2 n 1
C1 x 1
+ C 2 x
2 n 1
2
+ .....C n x
2 n 1
n
(+1) 2 n (1) 2 n
=
=0
2n
I = f ( x )dx = C1 f (z 1 ) + C 2 f (z 2 ) + ...... + C n f (z n )
a
apscisa
z1=-0.932469514
z2=-0.661209386
z3=-0.238619186
z4=0.238619186
z5=0.661209386
z6=0.932469514
te`ina
C1=0.171324492
C2=0.360761573
C3=0.467913935
C4=0.467913935
C5=0.360761573
C6=0.171324492
Transformacija na promenlivite
x = A + Bz
Ako dolnata granica e x=a, ova odgovara na: z= -1. Ako zamenime vo
gornata ravenka, }e dobieme:
x = A + Bz
a = A + B( 1)
NUMERI^KI METODI
Numeri~ka integracija
67
x = A + Bz
b = A + B(1)
a = A + B( 1)
b = A + B(1)
Re{enijata se:
A=
b+a
;
2
B=
x=
ba
2
x = A + Bz , }e dobieme:
b+a ba
+
z
2
2
odnosno:
x=
(b a )
z(b a ) + (b + a )
dz .
od kade {to dobivame: dx =
2
2
k =1
f ( x )dx Wk f ( x k )
f ( x ) dx
h
h
y 0 + hy1 + hy 2 + ......... + hy n 1 + y n
2
2
Numeri~ka integracija
68
f ( x ) dx
4h
2h
4h
2h
4h
h
h
y0 +
y1 +
y2 +
y 3 + ......... y n 2 +
y n 1 + y n
3
3
3
3
3
3
3
x=
Ottuka:
dx =
z(b a ) + (b + a )
2
(b a )
dz;
2
z=
2x (b + a )
(b a )
b a +1 z ( b a ) + ( b + a )
)dz
f (
2 1
2
f ( x )dx
k =1
f (z)dz Wk f (z k ) ,
f ( x )dx
z (b a ) + b + a
ba n
)
Wk f ( k
2 k =1
2
Numeri~ka integracija
n
br. na
to~ki
2
69
k
to~ka
zk (apscisi)
Wk (te`ini)
1
2
1
2
3
1
2
3
4
1
2
3
4
5
-0.577 350 27
0.577 350 27
-0.774 596 67
0
0.774 596 67
-0.861 136 31
-0.339 981 04
0.339 981 04
0.861 136 31
-0.906 179 85
-0.538 469 31
0.
0.538 469 31
0.906 179 85
1.0
1.0
0.555 555 56
0.888 888 89
0.555 555 56
0.347 854 85
0.652 145 15
0.652 145 15
0.347 854 85
0.236 926 89
0.478 628 67
0.568 888 89
0.478 628 67
0.236 926 89
+1
3
2
f (z)dz = (z + z + z + 1) dz
k =1
3
2
(z + z + z + 1) dz = 2.666 666 66
dx
;
1 x
2
I=
=0.693 147 18
1
NUMERI^KI METODI
Numeri~ka integracija
70
z=
2x (b + a ) 2x 2 1
= 2x 3;
=
(b a )
2 1
dz = 2dx;
dx =
dz
2
1
;
x
1
2
2
=
=
z(b a ) + b + a z(2 1) + 2 + 1 z + 3
2
2 dx
+1
+
1
2 dz
1
dz
=
=
1 x
1 z + 3 2
1 z + 3
f (x) =
F(z) =
zk
Wk
F(zk)=1/(zk+3)
Wk.f(zk)
1
2
3
4
5
-0.906 179 85
-0.538 469 31
0.
0.538 469 31
0.906 179 85
0.236 926 89
0.478 628 67
0.568 888 89
0.478 628 67
0.236 926 89
0.477 595 93
0.406 251 28
0.333 333 33
0.282 608 08
0.256 004 60
0.113 155 29
0.194 443 51
0.189 629 62
0.135 264 33
0.060 654 37
Wk f (z k )
k =1
0.693 147 12
f ( x )dx
F
=
z (b a ) + b + a
ba n
)
Wk f ( k
2 k =1
2
0.57735( 0) + ( + 0)
0
0.57735( 0) + ( + 0)
[1.0 sin(
) + 1.0 sin(
)] =
2
2
2
0.61619 2 = 1.9358
2
NUMERI^KI METODI
Numeri~ka integracija
71
0.774596 +
[0.55555 sin(
) + 0.88888 sin(0) +
2
2
0.774596 +
+ 0.55555 sin(
)] == 2.001389
2
F
integralot
0
1
x + 1 dx
0.5
1.22
1.0
1.414
1.5
1.58
2.0
1.73
0.5
[1 + 2(1.22 + 1.414 + 1.58) + 1.73] = 2.7895
2
-1
3
1
3
3
27
5
75
y 0
2 y 0
3 y 0
(x x 0 ) +
(
x
x
)
(
x
x
)
+
( x x 0 ) ( x x 1 ) ( x x 2 ) + ....
0
1
1!h
2!h 2
3!h 3
24
P( x ) = 3 + 0 +
( x + 1) ( x 1) = 3x 2
2 22
P( x ) = y 0 +
NUMERI^KI METODI
Numeri~ka integracija
72
x3
3
- Direktna integracija: 3x 2 dx 3
1
5
1
0
-1
3
2
3x dx
1
0
0
2
1
3
3
2
12
4
3
27
5
4
48
6
5
75
h
[ y 0 + 4( y1 + y 3 + y 5 ) + 2( y 2 + y 4 ) + y 6 ] =
3
1
[3 + 4(0 + 12 + 48) + 2(3 + 27) + 75] = 126
3
k =1
f ( x )dx Wk f ( x k )
z=
2x (b + a ) 2x (5 1) 2 x 4
=
=
(b a )
(5 + 1)
6
6z + 4
= 3z + 2
2
(b a )
6
dx =
dz = dz = 3dz
2
2
2
P( x ) = 3x = 3(3z + 2) 2 = 3(9z 2 + 12z + 4)
x=
2
F(z)dz = 3(9z + 12z + 4) 3dz
n
3
k
1
2
3
zk
-0.774 596 67
0
0.774 596 67
wk
0.555 555 56
0.888 888 89
0.555 555 56
F(zk)
0.9435585
36
168.25642
NUMERI^KI METODI
F(z).wk
0.5291991
31.99999
93.475782
126
73
x1-x2 = -1
4
2
x2 0
-2
-4
2x1+x2 = 4
2x1+x2 = 4
x1- x2 = -1
__________
x1 =1 x2 =2
-6
x1
NUMERI^KI METODI
74
-2
3
2.5
2
1.5
1
0.5 4x1+ 6x2=10
0
-1 -0.5 0
1
-1
-1.5
-2
4x1+6x2 = 10
2x1+3x2 = 6
__________
paralelni pravi
2x1 + 3x2=6
-2
3
2.5
2
1.5
1
0.5
0
-0.5
-1
0
-1
-1.5
-2
2x1 + 3x2=6
4x1+ 6x2=12
1
4x1+6x2 = 12
2x1+3x2 = 6
__________
pravite se
poklopuvaat
NUMERI^KI METODI
75
a ij x j = b i ;
i =1
i = 1,2,.....n
0 0 0
1 0
1 1 0
0 1 ; 0 0 0; 2 1 1;
0 0 0
1 0 0
0 2 0 ;
0 0 3
1 0 2
2 3 4
1 2 2
2
0
2
3
2
Kako {to se gleda konceptot na rang, ne e povrzan so kvadratni
matrici.
Neka so [Ab] ja ozna~ime matricata nx(n+1), koja se dobiva od [A] so
dodavawe na vektorot {b} kako (n+1)-vi stolb. Rangot na matricata
[A] }e go obele`ime so r(A) a na [Ab] so r(Ab). Osnovnata teorema za
postoewe re{enie na sistemot [A ] {x} = {b} mo`e da se definira vo
tri dela i taa glasi:
1. sistemot ima re{enie ako i samo ako r(A)= r(Ab);
2. ako r(A)= r(Ab)=k<n i ako xi1,xi2,....,xik se k promenlivi, ~ii stolbovi
se linearno nezavisni vo [A], drugite n-k promenlivi mo`at da se
zadavaat proizvolno;
3. ako e r(A)= r(Ab)=n, postoi edinstveno re{enie.
Od 3. sleduva deka, vo slu~aj na homogen sistem ravenki ({b}={0}),
netrivijalno re{enie postoi samo i edinstveno toga{ koga r(A)<n.
NUMERI^KI METODI
76
NUMERI^KI METODI
77
I 4x+6y = 10
:2
II 2x+3y = 6
__________________________
I
2x+3y = 5
*(-1)
II 2x+3y = 6
(-1)*I+ II = II
__________________________
I 2x+3y = 5
II 0 +0y = 1
y=1/0 ??!!
________________________________________
Direkten test za singularnosta e da se opredeli vrednosta na
determinantata na matricata na sistemot ravenki. Vrednosta nula
uka`uva
na
singularnost
na
sistemot
ravenki.
Sepak,
opredeluvaweto na determinantata bara re~isi isto tolku rabota
kolku i za re{avawe na sistemot ravenki. Od gledna to~ka na
aritmetikata so beskone~na preciznost, eden sistem e ili ne e
singularen. Od gledna to~ka na prakti~nata numerika, eden sistem
mo`e da bide skoro singularen {to vodi kon re{enie so mala
doverlivost.
Eden sistem ravenki se vika stabilen ako relativno mali promeni
vo koeficientite predizvikuvaat mali promeni vo vektorot na
re{enieto. Vo sprotivno, sistemot se vika lo{o usloven ili
nestabilen. Toa }e bide ilustrirano so narednite primeri.
Da gi sporedime re{enijata na slednive dva sistema ravenki:
xy=1
x-1.00001 y = 0
________________
x=100 001
y=100 000
xy=1
x-0.999999 y = 0
________________
x= - 99 999
y= -100 000
78
5x + 7y = 12
7x +10y = 17
2
1.5
(1,1)
(2.415 , 0)
7x+10y=17
0.5
0
-0.5 0
5x+7y=12
-1
-1.5
79
[A]{x} = {b}
{x} = [A]1 {b}
Primer 1. So pomo{ na inverznata matrica na matricata na
sistemot, da se najdat re{enijata na sledniov sistem od 3 ravenki so
3 nepoznati:
x + 2y +
2x +
x+
2y +
z=5
z=6
2 y + 2z = 7
____________________________________
1 2 1
[A] = 2 2 1;
1 2 2
x
{x} = y ;
z
5
{b} = 6
7
1 2 1 1 0 0 (2)
2 2 1 0 1 0
1 2 2 0 0 1
NUMERI^KI METODI
(1)
-
80
1
1 0 0
1 2
0 2 1 2 1 0 : (-2)
0 0
1 1 0 1
1
0
0
1 2 1
0 1 0 .5 1 0 .5 0
0 0 1 1
0
1
(2)
1
0
1 0 0 1
0 1 0 1 .5 0 .5 0 .5
0 0 1 1
0
1 (0.5)
Kontrola :
[A][A]1 = [I]
Re{enie:
1
{x} = [A] {b} = 1
2
1
a 11 x1 + a 12 x 2 + a 13 x 3 + a 14 x 4 = b1
( I)
a 21 x1 + a 22 x 2 + a 23 x 3 + a 24 x 4 = b 2
(2)
a 31 x1 + a 32 x 2 + a 33 x 3 + a 34 x 4 = b 3
(3)
a 41 x1 + a 42 x 2 + a 43 x 3 + a 44 x 4 = b 4
(4)
NUMERI^KI METODI
81
m2 =
a 21
;
a 11
m3 =
a 31
;
a 11
m3 =
a 41
;
a 11
( I) m 2
( I) m 3
( I) m 4
a 21
a
a
a
a
a 11 x 1 + 21 a 12 x 2 + 21 a 13 x 3 + 21 a 14 x 4 = 21 b1
a 11
a 11
a 11
a 11
a 11
a 31
a 31
a 31
a 31
a 31
a 11 x 1 +
a 12 x 2 +
a 13 x 3 +
a 14 x 4 =
b2
a 11
a 11
a 11
a 11
a 11
a 41
a
a
a
a
a 11 x 1 + 41 a 12 x 2 + 41 a 13 x 3 + 41 a 14 x 4 = 41 b 3
a 11
a 11
a 11
a 11
a 11
x 1 (a 31 m 3 a 11 ) + x 2 (a 32 m 3 a 12 ) + x 3 (a 33 m 3 a 13 ) + x 4 (a 24 m 3 a 14 ) = b 3 m 3 b1
144244
3
=0
x 1 (a 41 m 4 a 11 ) + x 2 (a 42 m 4 a 12 ) + x 3 (a 43 m 4 a 13 ) + x 4 (a 24 m 4 a 14 ) = b 4 m 4 b1
144244
3
=0
mi =
a i1
;
a 11
a ij ' = a ij m i a 1 j ;
i = 2,3,...., n
j = 2,3,...., n
b i ' = b i m i b1
O~igledno e deka ai1=0.
NUMERI^KI METODI
82
a 11 x1 + a 12 x 2 + a 13 x 3 + a 14 x 4 = b1
0 + a 22 'x 2 + a 23 'x 3 + a 24 'x 4 = b 2 '
0 + a 32 'x 2 + a 33 'x 3 + a 34 'x 4 = b 3 '
0 + a 42 'x 2 + a 43 'x 3 + a 44 'x 4 = b 4 '
( I)
( 2)
(3)
( 4)
a 11 x 1 + a 12 x 2 + a 13 x 3 + a 14 x 4 = b1
( I)
(2)
x+ y+z = 4
2 x + 3y + z = 9
x y z = 2
(2/1)
(1/1)
-
_________________________________
x+ y+ z = 4
0+ y z = 1
0 2 y 2 z = 6
(-2/1)
_________________________________________
NUMERI^KI METODI
x+ y+ z = 4
0+ y z = 1
0 4 z = 4
83
Triagolen sistem
_________________________________________
z= 1
Zamena nazad
y = 1+ z = 2
x = 4 y z = 43 =1
Primer 3. Sistem bez re{enie (singularen sistem)
4 x + 6 y = 10
2 x + 3y = 6
(2/4)
______________________________________
4 x + 6 y = 10
0x + 0 y = 1
______________________________________
y = 1/0
singularitet ?
Primer 4. Sistemot ravenki od zada~a 1, da se re{i so pomo{ na
Gausovata eliminacija.
1 x + 2 y + 1z = 5
2x +
2 y + 1z = 6
1x +
2 y + 2z = 7
(2)
(1)
-
___________________________________________
II
1 x + 2y +
0 + 2y +
III
III
II
I
1z = 5
1z = 4
+ 0 1z = 2
Kontrola:
1.1+2.1+1.2= 5
0=0
2.1+2.1+1.2 = 6
0=0
z=2
2 .y + 1.2 = 4; y=1
1 .x + 2.1 +1.2= 5; x=1
NUMERI^KI METODI
1.1+2.1+2.2 = 7
0=0
84
red.
br
[1]
zabele{ka
13
35
18
72
rav. 1
[2]
13
35
109
47
204
rav. 2
[3]
35
109
371
143
658
rav. 3
[4]
2.1666
5.8333
12
[1]/6
[5]
6.8342
33.167
48
[2] - 13*[4]
[6]
33.169
166.83
38
238
[3] - 35*[4]
[7]
4.8531
1.1706
7.0235
[5]/6.8342
[8]
5.862
-0.828
5.0375
[6] - 33.169*[7]
[9]
-0.1412
0.8593
[8]/5.862
-0.1412
4.8531z
1.8559
2.1666y
-0.1985
[9]
[7]
[4]
1.1706
5.8333z =
NUMERI^KI METODI
3.0000
85
METOD-LU dekompozicija
Osnovna ideja
Vo Gausoviot metod na eliminacija site desni strani, odnosno site
vektori b koi se od interes za daden problem, mora da se poznati
pred da zapo~ne procesot na eliminacija. Metodot na LUdekompozicija ja ima taa prednost {to ~ekorot na modifikacija na
matricata (ili dekompozicijata) mo`e da se vr{i nezavisno od
vektorot na desnata strana. Ovaa karakteristika e prili~no korisna
vo praktikata poradi {to, vo najgolem broj slu~ai, izborot na
metodot za re{avawe na sistemot ravenki pa|a na metodot na
dekompozicija.
Za da se razvie osnovniot metod, matricata na koeficienti pred
nepoznatite vo sistemot ravenki ja razbivame na produkt od dve
matrici:
1
l
21
l 31
l 41
0
1
0
0
l 32
l 42
l 43
0 u 11
0 0
0 0
1 0
u 12
u 13
u 22
0
u 23
u 33
u 14 a 11
u 24 a 21
=
u 32 a 31
u 44 a 41
a 12
a 22
a 13
a 23
a 32
a 33
a 42
a 43
a 14
a 24
a 34
a 44
re{avaweto
86
Dekompozicija na Crout:
l11
l
21
l 31
l 41
0
l 22
0
0
l 32
l 33
l 42
l 43
0 1 u 12
0 0 1
0 0 0
l 44 0 0
u 13
u 23
1
0
u 14 a 11
u 24 a 21
=
u 32 a 31
1 a 41
a 12
a 22
a 13
a 23
a 32
a 33
a 42
a 43
a 14
a 24
a 34
a 44
[A] = [A ]T
l11
l
[L] = 21
l 31
l 41
l 22
0
0
l 32
l 33
l 42
l 43
0
0
0
l 44
a ii = l i1 + l i 2 + ....... + l ii
2
a ij = l i1 l j1 + l i 2 l j2 + ..... + l ij l jj ,
j < i, i = 1,2,...., n
.1
l11 = a 11 ,
l i1 =
i 1
l ii = a ii l ik ,
k =1
a i1
l11
j1
1
l ij = (a ij l ik l jk ),
l jj
k =1
1< j< i n
87
a ii ,
[L]{y} = {b},
3.1 1.5 1
[A] = 1.5 2.5 0.5;
1 0.5 4.2
10.83
{b} = 9.2 ;
17.1
a
a i1
a
1 .5
1
; l 21 = 21 =
= 0.85194; l 31 = 31 =
= 0.56796;
l11
l11 1.76068
l11 1.76068
i 1
l ii = a ii l ik ,
2
k =1
l 22 = a 22 l 21
k =1
= 2.5 0.85194
NUMERI^KI METODI
k =1
88
l 33 = a 33 l 31
k =1
l ij =
l 32 =
1
(a ij l ik l jk ),
l jj
k =1
l 22
k =1
j1
1 < j < i n;
(a 32 l 31 l 21 ) =
k =1
j = 2, i = 3
1
1
(0.5 ( 0.56796 0.85194) = 0.01211
1.33199
k =1
0
0
1.76068
[L] = 0.85194 1.33199
0
0.56796 0.01211 1.96908
Re{enieto na sistemot [L]{y} = {b} e:
2.97276 6.89178}
2.2 3.5}
-1
[A] =
0.480657
-0.271981
-0.082063
-0.271981
0.563658
-0.002345
Kontrola:
1.76068
0
0
[L]= 0.85194 1.33199
0
0.56796 0.01211 1.96908
NUMERI^KI METODI
89
[A]=[L]*[L] =
3.100
1.500
1.000
1.500
2.500
0.500
1.000
0.500
4.200
10 x +
y + z = 12
2 x + 10 y + z = 13
(1)
2 x + 2 y + 10 z = 13
Prviot ~ekor e sekoja ravenka da se re{i po nepoznatata vo
dijagonalniot ~len. Taka, od prvata ravenka go izrazuvame x, od
vtorata y, a od tretata- nepoznatata z.
NUMERI^KI METODI
90
x=0.930
y=0.920
z=0.900
Postapkata prodol`uva s dodeka re{enijata od dva posledovatelni
~ekora ne se pribli`at. Pritoa odime, so odnapred zadadena
to~nost, do odreden broj decimalni mesta. Procesot go prekinuvame
koga re{enijata od dva ~ekora }e se sovpadnat do tret decimal.
Rezultatite se dadeni vo slednava tabela:
x
y
z
1.018
1.024
1.030
0.9946
0.9934
0.9916
1.0015
1.0019
1.0024
0.9996
0.9995
0.9993
1.0001
1.0002
1.0002
NUMERI^KI METODI
91
x=1.2-0.1(0.0)-0.1(0.0)=1.2
y=1.3-0.2(1.2)-0.1(0.0)=1.060
z=1.4-0.2(1.2)-0.2(1.060)=0.948
x=1.2-0.1(1.060)-0.1(0.948)=0.9992
y=1.3-0.2(0.9992)-0.1(0.948)=1.0054
z=1.4-0.2(0.9992)-0.2(1.0054)=0.9991
x=1.2-0.1(1.0054)-0.1(0.9991)=0.9996
y=1.3-0.2(0.9996)-0.1(0.9991)=1.0002
z=1.4-0.2(0.9996)-0.2(1.0002)=1.0002
xIV=1.2-0.1(1.0002)-0.1(1.0002)=1.000 0
Metod na matri~na dekompozicija
Pri re{avawe na golemi sistemi linearni algebarski ravenki mo`e
da se primeni metodot na matri~na dekompozicija. Vo ovoj metod
matricata na sistemot ravenki se deli na podmatrici (blokovi), a
sistemot se razbiva na re{avawe pomali sistemi so matrici od
ponizok red, za koi polesno mo`e da se najde inverzija.
Neka e zadadena matricata A koja e podelena na 4 podmatrici:
[A] =
a 11
a 21
a 12
a 22
[A]1 = [B] =
b11
b 21
b12
b 22
I1
0
0
;
I 2
NUMERI^KI METODI
92
[A] =
a 11
a 21
0
a 22
b12 = 0
1
b11 = a 11
1
b 22 = a 22
1
b 21 = b 22 a 21 a 11
1 2 1 x 5
2 2 1 y = 6
1 2 2 z 7
[A]{x} = {b}
{x} = [A]1 {b}
[A]1 = {B} = ?
1
1
b12 = a 11
a 12 [a 22 a 21 a 11
a 12 ] 1
1
1
b11 = a 11
b12 a 21 a 11
1
b 22 = [a 22 a 21 a 11
a 12 ] 1
1
b 21 = b 22 a 21 a 11
NUMERI^KI METODI
a 11 = 1;
93
2
a 21 = ;
1
a 12 = [2 1];
2 1
a 22 =
2 2
1
1
a 12 [a 22 a 21 a 11
a 12 ] 1
b12 = a 11
b12
2 1 2 1
1
= [2 1]
[2 1]
1
2 2 1 1
b12
2 1 4 2
= [2 1]
2 2 2 1
[2 1]
2 1
= [2 1]
0 1
1 1 1 1
= [2 0] = [1 0]
(2) 0 2 2
2 1
1
b11 = [1 0] = 1 2 = 1
1
1 1
2 1 2 1
b 22 =
[2 1]
2 2 1 1
0.5 0.5
=
1
0
2 1 4 2
=
2 2 2 1
2 1
=
1
0
=
b 21 =
1 1 1 1
0
[A]
1
0
1
x
5 1
1
y = [A ] 6 = 1
z
7 2
a 11
a
21
a 12 x P1
=
a 22 y P2
94
a 11 x + a 12 y = P1
1
x = a 11
[P1 a 12 y]
a 11
a
21
a 12 x P1
=
a 22 y P2
P1 = 5;
6
P2 =
7
2 1
2
a 11 = 1; a 12 = [2 1]; a 21 = ; a 22 =
1
2 2
1
y = [a 22 a 21 a 11
a 12 ] 1 P2*
6 10 4
6 2 1
1
P2* = P2 a 21 a 11
P1 = 5 = =
7 5 2
7 1 1
0.5 0.5 4 1
=
y=
1 2 2
0
1
1
[P1 a 12 (a 22 a 21 a 11
a 12 ) 1 P2* =
x = a 11
1
2 2 2 1
4
4
[2 1] = 15 [ 1 0] = 5 4 = 1
15 [2 1]
2
2 2 1 1
2
NUMERI^KI METODI
95
Op{to
Za re{avawe na kvadratna ravenka od tipot:
f ( x ) = ax 2 + bx + c = 0
poznata e kvadratnata formula:
x 1, 2 =
b b 2 4ac
2a
96
Tipovi ravenki
Postojat dva tipa ravenki pri opredeluvaweto koreni na funkcii:
algebarski ravenki
transcendentni ravenki
Polinomite se ednostavna klasa na algebarski funkcii koi vo
op{ta forma mo`e da se pretstavat so:
f n ( x ) = a 0 + a 1 x + a 2 x 2 + ........ + a n x n
Nekoi specifi~ni primeri na algebarski ravenki (polinomi) se:
f 2 ( x ) = 2 3,47 x + 8.5x 2 i
f 6 ( x ) = 4x 2 x 3 + 6x 6
x
f ( x ) = sin( x ) = 0 i f ( x ) = ln(x 2 ) 1
2
Vo zavisnost od tipot, ravenkata mo`e da ima eden, dva ili pove}e
koreni.
Isto taka, korenite na funkciite mo`e da bidat realni ili
kompleksni. Primer za kompleksni koreni se x 1 = 1 + 2i i x 2 = 1 2i
vo slednava kvadratna ravenka:
x 2 2x + 5 = 0
x 1, 2 =
b b 2 4ac 2 4 4(1)(5) 2 16
=
=
= 1 2i
2a
2(1)
2
f(x)
x
NUMERI^KI METODI
97
f(x)
koren
f(x)
koreni
f(x)
koreni
x
Iako postojat situacii koga e potrebno da se opredelat kompleksni
koreni na nepolinomni funkcii, sepak tie slu~ai se poretki otkolku
opredeluvawe koreni na polinomni funkcii.
Standardnite metodi za locirawe koreni mo`e da se podelat na dve
me|usebno na nekoj na~in povrzani no, sepak, razli~ni klasi
problemi:
1. opredeluvawe eden realen koren na algebarska ili
transcendentna ravenka vrz osnova na postoewe na
aproksimativno re{enie za lokacijata na korenot
NUMERI^KI METODI
98
[A I]X = 0
kade {to se:
A - matrica od red n x n.
I - dijagonalna edine~na matrica,
- parametar nare~en sopstvena vrednost na matricata A
X - sopstven vektor koj odgovara na sopstvenata vrednost.
Edna matrica od n-ti red ima n sopstveni vrednosti, 1, 2, ...... n.
Sopstvenite vrednosti na edna matrica se koreni na takanare~eniot
karakteristi~en polinom koj se dobiva so razvivawe na
determinantata na matricata na sistemot ravenki vo polinom i
negovo izedna~uvawe na nula:
A I = 0
Primer 1. Da se opredelat sopstvenite vrednosti na dadenata
matrica [A].
1 2
4 3
[A] =
1 0
0 1
[I] =
1 2
2
1 0 1 2 0 1
=
3
0 1 4 3 0 4
4 3
[A] [I] =
det([A ] [I]) =
1
2
= (1 )(3 ) 2(4) = 2 4 5
4
3
2 4 5 = 0
NUMERI^KI METODI
99
grafi~ki metod
metod na direktno barawe
metod na prepolovuvawe
Wutn-Rafsonov metod
metod na sekanta
Grafi~ki metod
Eden metod za opredeluvawe aproksimativno re{enie e da se nacrta
grafikot na funkcijata i da se opredeli kade toj ja se~e x oskata.
To~kata koja ja pretstavuva vrednosta x za koja f(x)=0, e koren na
funkcijata. Iako grafi~kite metodi se korisni za gruba procena na
korenite, nivnata primena e ograni~ena poradi malata preciznost.
Primer 2. Dadena e ravenka na brzinata na pa|awe na padobran:
V(t ) =
gm
[1 e ( c / m ) t ]
c
f (c) =
gm
[1 e ( c / m ) t ] V ( t ) = 0
c
f (c) =
9.81(68.1)
[1 e ( c / 68.1)10 ] 40 = 0
c
NUMERI^KI METODI
100
f (c) =
667.38
[1 e 0.146843 c ] 40 = 0
c
f( c )
34.19047157
29.49406869
25.20892131
21.29388952
17.71225754
14.43123592
11.42152149
8.65690824
c
12
13
14
15
16
17
18
19
f( c )
6.11394308
3.77162120
1.61111635
-0.38445806
-2.23026071
-3.93990998
-5.52565050
-6.99850079
c=14.75
1 2
4 3
[A] =
101
f ( ) = 2 4 5
Ja tabelirame ovaa funkcija i crtame grafik.
f()
-3
-2
-1
0
1
2
3
4
5
6
7
8
16
7
0
-5
-8
-9
-8
-5
0
7
16
27
102
f(x)
x
A
f(x)
f(x)
f(A)*f(B)>0
B
x
A
A
f(A)*f(B)<0
f(x)
f(x)
B
A
B
A
NUMERI^KI METODI
103
f ( ) = 3 32 + 2.3146 0.504188 = 0
Ravenkata e od treti red, pa spored toa treba da se opredelat tri
koreni. Za taa cel ja tabelirame funkcijata so ~ekor 0.05 i gi
locirame intervalite vo koi pa|aat trite koreni.
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
0.5
f( )
-0.50419
-0.39583
-0.30173
-0.22112
-0.15327
-0.09741
-0.05281
-0.0187
0.005652
0.021007
0.028112
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
0.95
1
1.05
f( )
0.027717
0.020572
0.007427
-0.01097
-0.03386
-0.06051
-0.09015
-0.12205
-0.15544
-0.18959
-0.22373
1.1
1.15
1.2
1.25
1.3
1.35
1.4
1.45
1.5
1.55
1.6
f( )
-0.25713
-0.28902
-0.31867
-0.34531
-0.36821
-0.3866
-0.39975
-0.40689
-0.40729
-0.40018
-0.38483
1.65
1.7
1.75
1.8
1.85
1.9
1.95
2
2.05
2.1
2.15
f( )
-0.36047
-0.32637
-0.28176
-0.22591
-0.15805
-0.07745
0.016657
0.125012
0.248367
0.387472
0.543077
f( )
0.2
0
0.2
0.4
0.6
0.8
1.2
1.4
1.6
1.8
2.2
-0.2
-0.4
-0.6
NUMERI^KI METODI
20.7,
31.9,
104
0.3500
0.3550
0.3600
0.3650
0.3700
0.3750
0.3800
0.3850
0.3900
0.3950
0.4000
f( )
-0.0187
-0.0158
-0.0131
-0.0104
-0.0078
-0.0054
-0.0030
-0.0007
0.0015
0.0036
0.0057
0.385 + 0.39
0.388
2
0.67 + 0.675
1.94 + 1.945
0.673 2
1.9425
2
2
105
f(X)
-0.924
-0.420
0.000
0.342
0.612
0.816
0.960
1.050
1.092
1.092
1.056
0.990
f1(x)
-0.924
-0.420
0.000
0.342
0.612
0.816
0.960
1.050
1.092
1.092
1.056
0.990
x
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1.1
1.2
1.3
f(X)
0.9
0.792
0.672
0.546
0.42
0.3
0.192
0.102
0.036
0
0
0.042
f1(x)
0.9
0.792
0.672
0.546
0.42
0.3
0.192
0.102
0.036
0
0
0.042
1.50
f(X)
1.00
f1(x)
0.50
0.00
-1.25
-1
-0.75
-0.5
-0.25
-0.50
0.25
0.5
0.75
-1.00
-1.50
f ( x ) = x 2 2 x + 1 = ( x 1) 2 = 0
NUMERI^KI METODI
1.25
1.5
106
Dadenata funkcija ima dva ednakvi korena x1=1 i x2=1. Ovoj metod ne
mo`e da gi locira i dvata korena. x1=x2=1.
x
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
y
1
0.81
0.64
0.49
0.36
0.25
0.16
0.09
0.04
0.01
0
x
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
2.1
y
0.01
0.04
0.09
0.16
0.25
0.36
0.49
0.64
0.81
1
1.21
1.4
1.2
1
0.8
0.6
0.4
0.2
0
-0.2 0
0.5
1.5
2.5
2. To~ka na diskontinuitet
Na primer, funkcijata: f ( x ) = x cos( x ) + e
koj ne mo`e da bide otkrien so ovoj metod.
2
x 2
700
500
300
100
-40
-30
-20
-10 -100 0
10
-300
NUMERI^KI METODI
20
30
40
107
y
y=f(x)
x1
x3
x2
x3 =
x1 + x 2
2
NUMERI^KI METODI
108
f ( x ) = x 3 5x 2 2x + 10
Da se aproksimira korenot so metodot na prepolovuvawe.
Go crtame grafikot na funkcijata vo intervalot pome|u x[1,3]
x
0
0.5
1
1.5
2
2.5
3
3.5
y
10
7.875
4
-0.875
-6
-10.625
-14
-15.375
15
10
5
0
-5 0
0.5
1.5
2.5
3.5
-10
-15
-20
x1=1 i x2=3:
f(x1)=4; f(x2)=-14
x3 =
x1 + x 2 1 + 3
=
= 2 f ( x 3 ) = f (2) = 6
2
2
x4 =
x1 + x 3 1 + 2
=
= 1.5 f (x 4 ) = f (1.5) = 0.875
2
2
f(x1)*f(x4)= f(1)*f(1.5)=(4)*(-0.875)<0
x5 =
x 1 + x 4 1 + 1.5
=
= 1.25 f ( x 5 ) = f (1.25) = 1.64063
2
2
x6 =
109
x 4 + x 5 1.5 + 1.25
=
= 1.375 f ( x 6 ) = f (1.375) = 0.39648
2
2
f(x5)*f(x6)=f(1.25)*f(1.375)=1.64063*0.39648>0
f(x6)*f(x4)=f(1.375)*f(1.5)=0.39648*(-0.875)<0
x 4 + x 6 1.375 + 1.5
=
= 1.4375
2
2
f ( x 7 ) = f (1.4375) = 0.23657
x7 =
f(x6)*f(x7)=f(1.375)*f(1.4375)=0.39648*(-0.23657)<0
x8 =
x 6 + x 7 1.375 + 1.4375
=
= 1.40625
2
2
f ( x 8 ) = f (1.40625) = 0.08072
f ( x ) = x 3 x 2 10x 8
x
3
3.25
3.5
3.75
4
4.25
4.5
4.75
5
5.25
5.5
y
-20
-16.7344
-12.375
-6.82813
0
8.203125
17.875
29.10938
42
56.64063
73.125
110
xs
xm
xe
f(xs)
f(xm)
f(xe)
5*6
6*7
gre{.
10
1
2
3
4
5
6
7
8
9
3.7500
3.7500
3.7500
3.9063
3.9844
3.9844
3.9844
3.9941
3.9990
4.3750
4.0625
3.9063
3.9844
4.0234
4.0039
3.9941
3.9990
4.0014
5.0000
4.3750
4.0625
4.0625
4.0625
4.0234
4.0039
4.0039
4.0039
-6.8281
-6.8281
-6.8281
-2.7166
-0.4661
-0.4661
-0.4661
-0.1754
-0.0293
12.8496
1.9182
-2.7166
-0.4661
0.7092
0.1174
-0.1754
-0.0293
0.0440
42.000
12.8496
1.9182
1.9182
1.9182
0.7092
0.1174
0.1174
0.1174
3.9990
4.0002
4.0014
-0.0293
0.0073
0.0440
+
+
+
+
+
+
0.3125
0.1563
0.0781
0.0391
0.0195
0.0098
0.0049
0.0024
10
+
+
+
+
-
0.0012
f(x)
tangenta
slope = tan =
koren
f(xi)
xi
xi+1
NUMERI^KI METODI
f (x i )
x i +1 x i
slope = f ' ( x i ) =
df ( x )
dx
111
x =xi
ili:
x i+1 x i =
f (x i )
f ' (x i )
x i +1 = x i
f (x i )
f ' (x i )
f (x) = e x x
f ' (x) =
df ( x )
= e x 1
dx
Prva iteracija:
i=0, x0=0
f (0) = e ( 0 ) 0 = 1
f ' (0) = e ( 0 ) 1 = 1 1 = 2
x i +1 = x i
x0
f (x i )
f ' (x i )
f (x 0 )
1
=0
= 0.5
2
f ' (x 0 )
Vtora iteracija:
i=1, x1=0.5
NUMERI^KI METODI
112
x i +1 = x i
x 2 = x1
Treta iteracija:
f (x i )
f '(x i )
f (x1 )
0.1065
= 0.5
= 0.5663
1.6065
f '(x1 )
i=2, x1=0.5663
x i +1 = x i
f (x i )
f ' (x i )
f (x 2 )
0.001322
= 0.5663
= 0.5671
f ' (x 2 )
1.567622
x3 = x2
^etvrta iteracija:
i=3, x1=0.5671
x i +1 = x i
x4 = x3
f (x i )
f ' (x i )
f (x 3 )
0.00006784
= 0.5671
= 0.5671
f ' (x 3 )
1.56716784
f ( x ) = x 3 x 2 10x 8
Istiot primer prethodno be{e re{en po metodot na prepolovuvawe,
pri {to vo devet ~ekori re{enieto se pribli`i kon to~noto
re{enie koe iznesuva 4.0 (so tolerancija od 0.001, odnosno 0.1%).
Koristej}i go metodot na Wutn-Rafson, da se opredeli korenot na
dadenata funkcija so to~nost do 0.1% i da se sporedi so re{enieto i
so brzinata na konvergencija od metodot na prepolovuvawe.
Po~etnata vrednost na korenot e x0=3.75.
NUMERI^KI METODI
113
f ( x ) = x 3 x 2 10x 8
f ' ( x ) = 3x 2 2x 10
f (3.75) = 3.753 3.752 10 3.75 8 = 6.8281
f ' (3.75) = 3 3.752 2 3.75 10 = 24.6875
x i +1 = x i
x1 = x 0
f (x i )
f ' (x i )
f (x 0 )
f ' (x 0 )
x 1 = 3.75
6.8281
= 4.0266
24.6875
f ( x ) = x 3 x 2 10x 8
f ' ( x ) = 3x 2 2x 10
x i +1 = x i
x 2 = x1
f (x i )
f ' (x i )
f (x1 )
f ' (x1 )
x 2 = 4.0266
0.8052
= 4.0003
30.5869
e=
4 4.0003
100 = 0.075%
4
114
x i +1 = x i
-
f (x i )
f (x i )
= xi
f ' (x i )
0
f(x)
x
x0
-
x1
Nekonvergencija - isto taka mo`e da se javi ako f(xi)/f(xi)= f(xi+1)/f(xi+1). Vo ovoj slu~aj re{enijata se povtoruvaat od ~ekor vo
~ekor.
y
y=f(x)
x0= x2= x1
x0= x2= x1
NUMERI^KI METODI
115
f ' (x i ) =
f ( x i ) f ( x i1 )
( x i x i 1 )
x i+1 = x i
f (x i )
f ' (x i )
x i +1 = x i
x i+1 = x i
f (x i )
f ( x i ) f ( x i1 )
( x i x i 1 )
f ( x i ) ( x i x i 1 )
f ( x i ) f ( x i 1 )
x i +1 = x i
f ( x i ) ( x i 1 x i )
f ( x i 1 ) f ( x i )
x i+1 = x i
f ( x i ) ( x i 1 x i )
f ( x i1 ) f ( x i )
f (x) = e x x
Da se zemat po~etnite vrednosti xi-1=0 i xi=1.
Prva iteracija, i=1:
x 0 = 0 f ( 0) = e 0 0 = 1
x 1 = 1 f (1) = e 1 1 = 0.63212
x i +1 = x i
x 2 = x1
f ( x i ) ( x i 1 x i )
f ( x i 1 ) f ( x i )
f (x1 ) (x 0 x1 )
0.63212[0 1]
= 1
= 0.61270
f (x 0 ) f (x1 )
1 ( 0.63212 )
NUMERI^KI METODI
116
x 1 = 1 f (1) = e 1 1 = 0.63212
x 2 = 0.61270 f (0.61270) = 0.07081
x i +1 = x i
x3 = x2
f ( x i ) ( x i 1 x i )
f ( x i 1 ) f ( x i )
f ( x 2 ) ( x1 x 2 )
0.07081[1 0.61270]
= 0.56384
= 0.61270
0.63212 (0.07081)
f (x1 ) f (x 2 )
x4 = x3
f (x 3 ) (x 2 x 3 )
0.00518[0.61270 0.56384]
= 0.56384
= 0.56717
f (x 2 ) f (x 3 )
0.07081 (0.00518)
Pove}ekratni koreni
Narednata slika poka`uva slu~aj na pove}ekratni koreni, koga
oskata x e tangenta na funkcijata f(x). Vo ovoj slu~aj, funkcijata ima
dva korena so ednakva vrednost i znak:
f ( x ) = x 2 2x + 1 = ( x 1) 2 = 0 ; x1=x2=1
1.4
1.2
1
0.8
0.6
0.4
0.2
0
-0.2 0
f(x)
A
Dvoen koren
0.5
1.5
2.5
117
Troen koren
40
-10
koren
-60
Pove}ekratnite
koreni
predizvikuvaat
te{kotii
pri
koristeweto na prethodno spomenatite metodi za opredeluvawe
koreni na funkcii.
Bisection - metodot ima problemi so pove}ekratnite koreni poradi
toa {to funkcijata ne go menuva znakot vo to~kata kade {to ima
neparen broj multiplicirani koreni.
Vo Wutn-Rafsonoviot metod ima te{kotii poradi toa {to
izvodot vo multipliciraniot koren e ednakov na nula.
NUMERI^KI METODI
118
x 3 3x 2 + xy = 0
4 x 4 xy + 3y = 0
2
II
x = (3x 2 xy)1 / 3
y=
4 x 2 + 3y 2
4x
x = (3 3 2 3 3)1 / 3 = 2.621
y=
4 2.6212 + 3 3 2
= 2.280
4 2.621
y=
4 2.446 2 + 3 2.28 2
= 2.010
4 2.446
x
3
2.621
2.446
2.353
2.297
2.260
2.234
2.215
2.200
2.190
2.182
y
3
2.280
2.010
1.908
1.867
1.848
1.839
1.833
1.829
1.826
1.824
x
2.176
2.171
2.168
2.165
2.163
2.162
2.161
2.160
2.159
2.159
NUMERI^KI METODI
y
1.823
1.822
1.821
1.820
1.820
1.820
1.819
1.819
1.819
1.819
119
120
Ako nekoja funkcija f(x) e poznata vo kone~en broj to~ki, x0, x1, , xn, vo
intervalot [a,b], edna od mo`nite aproksimacii na funkcijata f(x) e
interpolacioniot polinom opredelen so zadadenite podatoci.
Me|utoa, ako brojot na to~kite m+1 e golem, ili pak podatocite se
dadeni so odredena gre{ka, vakov izbor na aproksimacija ne e
najpogoden.
Pri eksperimentalnite istra`uvawa mnogu ~esto se javuva potrebata
da se generira funkcija so koja mo`e da se modeliraat dadeni
podatoci za mno`estvo od to~ki.
Taa funkcija mo`e da bide linearna, kvadratna ili od povisok red.
Metodot na najmali kvadrati e postapka za opredeluvawe "mazna",
kontinuirana i diferencijabilna kriva, so minimizirawe na
gre{kata na otstapuvaweto pome|u zadadenite vrednosti na
funkcijata i vrednostite dobieni so krivata.
Neka e dadeno mno`estvo od n to~ki koi sakame da gi modelirame so
linearna funkcija (prava linija).
Taa funkcija ne pominuva niz site to~ki (toa bi bila
interpolacionata funkcija), tuku minuva blisku do niv.
"Blizinata" obi~no se definira so pomo{ na kriteriumot na najmali
kvadrati.
Pravata linija mo`e da se izrazi vo forma:
y=a0+a1 x
Izrazite od koi se opredeluvaat nepoznatite koeficienti a0 i a1
pretstavuvaat sistem od linearni algebarski ravenki.
y=a0+a1 x
kb
y0
y1
yk
yn
x
Vo op{t slu~aj, krivata ne pominuva niz site to~ki.
Ordinatata na linearnata funkcija vo to~ka xk }e bide: yk =a0+a1 xk.
NUMERI^KI METODI
121
k =1
k =1
E = 2k = [ y k - (a 0 + a 1 x k )]2
Kvadrirawe na gre{kata se primenuva za da se izbegnat mo`nite
poni{tuvawa na gre{kite so pozitiven i so negativen znak.
Vkupnata gre{ka zavisi od toa kolku dobro pravata linija se
vklopuva pome|u dadenite to~ki.
O~igledno e deka najdobro provlekuvawe }e ima koga vkupnata
gre{ka e najmala, odnosno minimizirana. Pritoa vkupnata gre{ka ja
pretstavuvame kako funkcija od nepoznatite koeficienti a0 i a1, a
minimumot na fukcijata go dobivame ako nejzinite izvodi po ovie
nepoznati gi izedna~ime so nula:
n
E
= 2 [ y k - (a 0 + a 1 x k )] = 0
a 0
k =1
n
E
= 2 [ y k - (a 0 + a 1 x k )] x k = 0
a 1
k =1
k =1
k =1
y k - a 0 a1 x k = 0
k =1
yk x k - a 0
k =1
k =1
x k a 1 x 2k = 0
k =1
na 0 + a 1 x k = y k
k =1
(5)
k =1
k =1
k =1
k =1
a 0 x k + a 1 x 2k = y k x k
(6)
n
k= 1 x k
n
n
x k a y k
k =1
0 = n k =1
n
2
x k a1 x k yk
k =1
k =1
[A ] {a} = {b}
NUMERI^KI METODI
122
od kade:
m
2
n
x
x
...
x
yk
k
k
k
k =1
k =1
k =1
a 0 n k =1
n
n
n
n
2
m +1
3
xk
xk
xk
... x k
a1 x k yk
k =1
k =1
k =1
k =1
k =1
n
n
n
a 2 = n
n
2
2
3
4
m+2
xk
xk
xk
... x k
xk yk
... k = 1
k =1
k =1
k =1
k =1
...
...
...
...
...
a
...
m
n
n
n
n
n
2m
m
m+2
m +1
m
xk
xk
...
xk
xk yk
x k
k =1
k =1
k =1
k =1
k =1
0.00
0.99
1.00
0.03
2.00
-1.02
3.00
-1.94
4.00
-3.04
2
1
0
-1 0
-2
-3
-4
NUMERI^KI METODI
123
a0 = 1.00999
a1 = -1.00299
Za polinom od vtor red se dobiva:
a0 = 0.98856
a1 = -0.96013
a2 = -0.01071
Za polinom od tret red se dobiva:
a0 = 0.999756
a1 = -1.02463
a2 = 0.03428
a3 = - 0.00749
Od rezultatite se gleda deka koeficientite od kvadratniot i od
kubniot ~len se mali vo sporedba so konstantniot i linearniot
~len. Ova zna~i deka e dominanten linearniot trend na podatocite,
pa mo`e da se izvle~e zaklu~ok deka, duri i pri primena na
polinomi od povisok stepen, metodot na najmali kvadrati gi
prisposobuva koeficientite na dominantnite ~lenovi da go odr`at
dominantniot trend na dadenite podatoci.
Vidovme deka mno`estvoto od n to~ki mo`e da se pretstavi so
polinomi od I red do (n-1) red. Pritoa treba da se vnimava na
slednovo:
1. ako brojot na to~kite e golem, ravenkite od koi se opredeluvaat
koeficientite na polinomite mo`e da bidat lo{o usloveni. Vo
takov slu~aj se koristat ortogonalni polinomi (Le`androvi,
^ebi{evi);
2. ako se primeni polinom koj e za edinica pomal od brojot na
to~kite, vkupnata gre{ka e ednakva na nula, me|utoa dobienata
kriva mo`e da bide daleku od o~ekuvanite rezultati. Ova e
prika`ano na narednata skica, kade {to e pretstaveno
modelirawe na podatocite za 4 to~ki so polinom od III red.
5
4
3
2
1
0
0
124
0,0
1,0
1,0
1,0
2,0
2,0
3,0
2,0
4,0
4,0
a 0 n
a x k
1 k =1
= n 2
a 2 x k
a 3 kn=1
x 3k
k =1
x
0
1
2
3
4
10
y
1
1
2
2
4
10
5
10
30
100
x2
0
1
4
9
16
30
xk
k =1
n
xk
k =1
n
xk
k =1
n
xk
4
k =1
x3
0
1
8
27
64
100
10
30
100
354
x4
0
1
16
81
256
354
k =1
n
2
k
xk
k =1
n
xk
k =1
n
xk
5
k =1
x5
0
1
32
243
1024
1300
n
x y k
k =1
k =1
n
n
4
x k x k yk
k =1
kn=1
n
5
2
x k x k yk
k =1
kn=1
n
6
3
x k yk
xk
k =1
k =1
n
3
k
x6
0
1
64
729
4096
4890
30
100
354
1300
100
354
1300
4890
0.642857
-3.86905
2.571429
-0.41667
-0.08333
0.597222
-0.41667
0.069444
x.y
0
1
4
6
16
27
x2y
0
1
8
18
64
91
x3y
0
1
16
54
256
327
-1
{a}=[A]-1{b}=
0.985714
= -1.4881
0.642857
-0.08333
-1.4881
6.378968
-3.86905
0.597222
NUMERI^KI METODI
10
27
91
327
0.92857
0.55952
-0.28571
0.08333
125
4
3
2
1
0
0
n
a
0
n
a 1 = x k
a kn=1
2 x2
k
k =1
5
10
30
xk
k =1
n
xk
k =1
n
xk
3
k =1
10
30
100
n
x y k
k =1
k =1
n
n
3
x k x k yk
k =1
kn=1
n
2
4
x k x k yk
k =1
k =1
30
100
354
2
k
-1
{a}=[A]-1{b}=
=
0.885714
-0.77143
-0.77143
1.242857
0.142857
-0.28571
0.142857
-0.28571
0.071429
10
27
91
1.028571
-0.15714
0.214286
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
2.5
NUMERI^KI METODI
126
a 0 n
= n
a 1 x k
k =1
n
x k y k
k =1
n k =1
x
x
y
k
k k
k =1
k =1
10
30
-1
{a}=[A]-1{b}=
0.6
-0.2
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
-0.2
0.1
10
27
0.6
0.7
y = 0.7x + 0.6
2.5
NUMERI^KI METODI
127
D() det(A I) = 0
Sopstvenite vrednosti na realna ili kompleksna kvadratna matrica
[A] od n-ti red se onie vrednosti na skalarot , za koi sistemot:
[A ] {x} = {x}
D() det(A I) = 0
na
NUMERI^KI METODI
128
[R ]ij
.
.
cos sin
sin cos
.
i
j
NUMERI^KI METODI
tg =
129
(a ii a jj ) + [(a ii a jj ) 2 + 4a ij2 ]1 / 2
2a ij
cos = (1 + tg 2 ) 1 / 2
sin = cos tg
^lenovite na matricata [B] se:
b ij = a ij
i,jk,l
1 0
0
2
=
0
0
0
0
0 0
0 0
3 0
0 ...
[A] =
2 1
1 2
sin cos
[R ]12 =
NUMERI^KI METODI
130
(2 2) + [(2 2) 2 + 4 12 ]1 / 2
2 1
tg =
4
=1
2
cos = (1 + 1) 1/ 2 =
sin =
1 =
1
2
2
2
Sopstveni vektori se kolonite od matricata [R]:
cos sin
[R ] =
=
sin cos
{x}1
1
2 ;
1
{x}2
1
2
1
2
1
2
1
2
1
2
=
1
b11 =
1 1
1
1
2+ 2+ 2
1 = 3
2
2
2 2
1 = 1
2
2
2 2
b12 = cos sin (a 11 a 22 ) + a 12 (cos 2 sin 2 )
b 22 =
b12 = 0
b 21 = 0
NUMERI^KI METODI
131
0 3 0
=
2 0 1
0
1 0
tg =
(a 22 a 33 ) + [(a 22 a 33 ) 2 + 4a 223 ]1 / 2
2a 23
0
0 1
0
1
[R ] = 0 cos sin = 0 1 / 2
0 sin cos 0 1 / 2
1 / 2
1 / 2
0
i=2, j=3
Ja dijagonalizirame matricata [A]:
red 2:
0.5 = 1.8
2
2
2 2
= cos sin (a 22 a 33 ) + a 23 (cos 2 sin 2 )
b 22 =
b 23
b 23 =
1
2
1 1
(1.3 1.3) + 0.5( ) = 0
2 2
2
NUMERI^KI METODI
132
kolona 1
k =1
b ik = b 21 = a 21 cos + a 31 sin = 0
red 1
kolona 2
+ 0
1
2
=0
k =1
1
1
+ 0
=0
2
2
k = 1; l = 1;
j=3
1
1
+ 0
=0
2
2
red 3
kolona 3
j = 3, k = 3
b jj = sin 2 a ii + cos 2 a jj 2 cos sin a ij
b 33 = sin 2 a 22 + cos 2 a 33 2 cos sin a 23
1
1
1
b 33 = 1.3 + 1.3 2 0.5 = 0.8
2
2
2
kolona 1
k =1
b 31 = a 21 sin s + a 31 cos = 0
1
2
+ 0
1
2
=0
1
[R ]T [A] [R ] = 0
0
0
2
0
0 b11
0= 0
3 0
0
b 22
0
0 1.3 0
0
0 = 0 1.8 0
b 33 0
0 0.8
133
j=2
tg=-(aii-ajj)+[(aii-ajj)2+4aij2](1/2) / 2aij
tg=-(-1+2)+[(-1+2)2+4*12](1/2) / (2*1) =0.2
cos=(1+tg2)(1/2) =1.0
sin=costg =0.2
Dijagonaliziraweto na dadenata matrica od red 2x2 se vr{i so
mno`ewe so matricata na rotacija, vo eden ~ekor, bidej}i treba da
se anulira samo eden ~len (a12=a21).
[R]=
cos
1-sin
sin
cosq
1.0
-0.2
[R]=
0.2
1.0
[D] =
10.2
0.0
0.0
4.8
[D] = [R]T*[A]*[R]
[R] *[A]=
10.0087
-0.9091
1.9275
4.7207
[D] = [R ] [A ] [R ]
T
ij
ij
= 1
0
0 10.2 0
=
2 0
4.8
[R ] =
{x}
1.0
= ;
0.2
{x}
0.1
=
1 .0
NUMERI^KI METODI
134
2
1
0
0
3
0
1.3
0.5
0
0.5
1.3
i
1
2
3
[R]23
[R]23t
j=3
0.707107
0.707107
1
0
0
0
0.707107
0.707107
0
-0.70711
0.707107
0
0
0.707107
-0.70711
1
0
0
1
0
1.3
0.5
0
0
0.5
1.3
0
0.707107
0.707107
0
0
1.272792
-0.56569
1.272792
0.565685
[R]23t.[A]
R23
1
0
0
0
1.272792
-0.56569
0
1.272792
0.565685
[R]23t.[A]
1
0
0
1
0
0
0
0.707107
0.707107
0
1.8
0
0
-0.70711
0.707107
0
0
0.8
[D]
[A]{x} = {x}
NUMERI^KI METODI
135
kade {to:
[A] e realna simetri~na matrica od n-ti red,
{x} e sopstven vektor na matricata [A],
e skalar koj ja pretstavuva sopstvenata vrednost {to odgovara na
sopstveniot vektor.
Za da ja opredelime najgolemata sopstvena vrednost max i
soodvetniot sopstven vektor, trgnuvame od po~etnoto re{enie {x}(1),
i go zamenuvame vo ravenkata:
Iteracijata
prodol`uva
s
dodeka
posledovatelni ~ekora ne se pribli`at.
Primer 4.
Dadena e matricata:
re{enijata
od
dva
[A] =
2 1
. Da se opredelat
1 2
(1)
1
=
0
[A] {x}(1) =
2 1 1 3
1
( 2)
= = 3
= {x}
1 2 0 1
0.3333
[A] {x}(2) =
2 1 1 2.3333
1
(3)
=
=
2
.
3333
= {x}
1 2 0.3333 1.6666
0.7143
[A] {x}(3) =
2 1 1 2.7143
1
( 4)
=
= 2.7143
= {x}
1 2 0.7143 2.4286
0.8947
[A] {x}(4) =
2 1 1 2.8947
1
=
= 2.8947
1 2 0.8947 2.7895
0.96365
NUMERI^KI METODI
136
2 1 1 2.96365
1
1 2 0.96365 = 2.92731 = 2.96365 0.9877
2 1 1 2.9877
1
1 2 0.9877 = 2.97547 = 2.9877 0.9959
2 1 1 2.9959
1
=
=
2
.
9959
1 2 0.9959
2.99182
0.9986
Vrednostite se poklopuvaat do vtoriot decimal, taka {to mo`eme da
prestaneme so presmetuvaweto. Rezultatite od iteracijata se:
1
1
max {x}max = 2.9959
3.0
0.9986
1
Primer 5. Za istata matrica od prethodnata zada~a, da se opredeli
najmalata sopstvena vrednost min i soodvetniot sopstven vektor.
Zapo~nuvame so po~etno re{enie: {x}
(1)
0
=
1
0.666 0.333
0.333 0.666
[A]1 =
0.333 0.666 1
0.666
1
0.666 0.333 0.5 0.666
0.8
0.333 0.666 1 = 0.8325 = 0.8325 1
NUMERI^KI METODI
137
0.333 0.666 1
0.9749
1
0.333 0.666 1
0.99097
1
0.666 0.333 0.992 0.9936
0.997
0
.
9963
=
=
0.333 0.666
1 0.9963
1
Re{enijata za najmalata sopstvena vrednost i soodvetniot sopstveni
vektor se:
NUMERI^KI METODI
{x}min
1
1
138
C 0 (x) + C i (x)
i =1
n
di
=0
dx i
C 0 ( x ) + C i ( x )(
i =1
di m
) =0
dx i
(1)
( m 0)
( 2)
139
dy
= 5x;
dx
d2y
x+y=0
dx 2
dy 1
= 0;
dx 2
C1
2W
2W
2W
C
C
+
+
+ C4 = 0
2
3
xy
x 2
y 2
4 W FZ k
4W
4W
2
=
w
+
+
D D
x 2 y 2 y 4
x 4
Primena vo in`enerstvoto, primeri:
-
Mehani~ki sistem:
d2x
dx
+c
+ kx = F( t )
2
dt
dt
x
C
F(t)
m
k
Vibrirawe na greda:
d2y
dy
+ c + ky = F( t )
2
dt
dt
F(t)
m
y
NUMERI^KI METODI
140
2h
2h
kx 2 + ky 2 = 0
x
y
x
y
4w
4w
4 w FZ k
+2 2 2 + 4 =
w
D D
x 4
x y
y
x
FZ
w
y
2T 2T
T
- Distribucija na temperatura vo presek:
+ 2 =C
2
t
x
y
x
y
NUMERI^KI METODI
141
dy
dx
dy
dx
dy
dx
dy
dx
= f ( x , y);
= f ( x );
= f ( y);
= C;
dy
= 2 + x2 y
dx
dy
1
= 3
dx
x
dy
= ey 2
dx
dy
= 4
dx
d2y
dy
= f ( x , y, );
2
dx
dx
2
d y
dy
= f ( x , );
2
dx
dx
2
d y
dy
= f ( y, );
2
dx
dx
dy
d2y
= 1 x + 2y
2
dx
dx
2
d y
dy
= 3x +
2
dx
dx
2
d y
dy 1
=2
+
2
dx y
dx
d2y
= f ( x , y);
dx 2
d2y
2
== 2 x +
2
y
dx
dy
= f ( x 1 , x 2 , y);
dx
dy
= f ( x 1 , x 2 );
dx
dy
= f ( x 1 , y);
dx
dy
= x 12 x 21 2 y 2
dx
dy
1
=
x 22
dx x 1
dy
= 3x 1 + 3y 2 1
dx
142
dy
= c( y x )
dx
Re{enie na gornata ravenka }e bide relacijata vo forma: y=g(x).
Pritoa, vo ova re{enie mo`e da bidat vovedeni edno ili pove}e
ograni~uvawa, odnosno grani~ni uslovi.
Fizi~kite problemi, isto taka, mo`e da bidat definirani so
diferencijalni ravenki. Kako {to vidovme prethodno, problemot
na transfer na toplina, dvi`ewe na mehani~ki sistem,
vibrirawe na greda, deformacija na plo~a na elasti~na podloga,
struewe na fluid itn, vklu~uvaat diferencijalni ravenki.
Ednostavnite problemi na dvi`ewe, isto taka, mo`e da se
izrazat so diferencijalni ravenki, na primer ravenkata na II
Wutnov zakon:
F = ma = m
dV
dt
dy
= f ( x ) , pri zadadeni po~etni uslovi: y=y0 pri x=x0.
dx
Ako promenlivite se odvojat i se izvr{i integracija na dvete
strani, imame:
y
dy
y0
f ( x ) dx
x0
ili:
x
y y = f ( x )dx
y
x0
y y 0 = f ( x )dx
x0
y = y 0 + f ( x )dx ..(1)
x0
NUMERI^KI METODI
143
h 2 ( 2)
h 3 ( 3)
f (x 0 ) +
f ( x 0 ) + ..... +
2!
3!
h n (n)
f ( x 0 ) + R n +1
n!
kade {to se:
+
x0
h=x-x0
n!
- faktorijal od n; n!=n(n-1)(n-2)(n-3)1
f(x0)
f(n)(x0)
y( x ) = y 0 + ( x x 0 )
+
(x x 0 ) d y
3!
dx 3
3
dy
dx
+
x=x0
(x x 0 ) 2 d 2 y
2!
dx 2
+
x=x0
.......
(2)
+ .....
x =x0
(x x 0 ) 2 d 2 y
dy
+
y( x ) = y 0 + ( x x 0 )
dx x = x 0
2!
dx 2
x =x0
(x x 0 )3 d 3 y
+
+ .....
3!
dx 3 x = x
0
y( x ) = y 0 + f ( x )dx
x0
}e dobieme:
x
f (x)dx = (x x 0 )
x0
dy
dx
+
x =x0
(x x 0 ) 2 d 2 y
2!
dx 2
+
x =x0
NUMERI^KI METODI
(x x 0 ) 3 d 3 y
3!
dx 3
+ .....
x=x0
144
dy
= 3x 2 , taka {to y=1 za x=1
dx
dy
dx
x 0 = 1; y 0 = 1 ;
= 3x 02 = 3 12 = 3
x =x0
d2y
dx 2
= 6x 0 = 6 1 = 6 ;
x =x 0
y( x ) = y 0 + ( x x 0 )
dy
dx
d3y
dx 3
+
x =x0
y( x ) = 1 + ( x 1) (3x 02 ) +
=6;
x =x0
d4y
dx 4
(x x 0 ) 2 d 2 y
2!
dx 2
= 0; za n 4
x =x 0
+
x =x0
(x x 0 ) 3 d 3 y
3!
dx 3
( x 1)
( x 1)
( 6)
(6 x 0 ) +
2
6
2
x0 = 1
y( x ) = 1 + ( x 1) 3 + 3( x 1) 2 + ( x 1) 3
To~noto re{enie mo`e da se opredeli kako:
y
2
dy = 3x dx
3x 3
y 1 =
3
= x3
1
x
1
y 1 = x 3 1
y = x3
NUMERI^KI METODI
x=x0
145
x
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
1 ~len
1
1
1
1
1
1
1
1
1
1
1
2 ~lena
1
1.3
1.6
1.9
2.2
2.5
2.8
3.1
3.4
3.7
4
3 ~lena
1
1.33
1.72
2.17
2.68
3.25
3.88
4.57
5.32
6.13
7
4 ~lena
1
1.331
1.728
2.197
2.744
3.375
4.096
4.913
5.832
6.859
8
to~no
1
1.331
1.728
2.197
2.744
3.375
4.096
4.913
5.832
6.859
8
dy
= f ( x, y) , pri zadadeni po~etni uslovi: y=y0 pri x=x0.
dx
Vo ovoj slu~aj ekspanzijata na Tajlorovite serii e:
y( x , y) = y 0 + ( x x 0 )
dy
dx
x =x0
y= y0
(x x 0 ) 2 d 2 y
2!
dx 2
x =x0
y= y0
(x x 0 ) 3 d 3 y
3!
dx 3
x =x0
y = y0
+ .......
NUMERI^KI METODI
146
y( x ) = y 0 + ( x x 0 )
dy
dx
x=x0
y= y0
+e
y i +1 = y i + h y' ( x i , y i )
kade {to:
y(xi,yi)=f(xi,yi)
h=(x-x0);
Ova e osnovnata ravenka za iterativnata procedura na Ojler ili
t.n. osnovna Ojlerova formula za re{avawe obi~ni
diferencijalni ravenki od I red.
Ojleroviot metod e eden od najednostavnite numeri~ki metodi.
Re{enijata dobieni so ovoj metod obi~no se grubi i poradi toa se
primenuva samo za orientacioni presmetuvawa. Ideite na koi e
zasnovan ovoj metod, vo su{tina, se pojdovni za mnogu drugi
metodi.
Neka f(x,y) e neprekinata funkcija vo dadena oblast. Ja
razgleduvame diferencijalnata ravenka od prv red: y=f(x,y),
so po~eten uslov y0=y(x0). Da pretpostavime deka soodvetnoto
re{enie e y=F(x). Toga{ F(x)=f(x,y). Pritoa mo`e da odbereme
dovolno mal ~ekor h, taka {to za site vrednosti na x vo
intervalot [x0, x0+h), vrednosta na y=F(x0) malku }e se razlikuva
od y0. Vo toj slu~aj, za razgleduvaniot interval mo`e da se
napi{e:
y=y0+(x-x0)y0=y0+(x-x0)*f(x0,y0)
odnosno, krivata y=F(x) vo toj interval se zamenuva so otse~ka
koja pretstavuva del od tangentata na taa kriva vo to~kata
[x0,F(x0,y0)].
NUMERI^KI METODI
147
y
y=y(x)
F(x)y
0
y0 y1 y2
x0 x1 x2
Za desniot kraj na prvata otse~ka dobivame:
y0=f(x0, y0)
y(x1)=y0+hy0=y1;
za x=x2=x0+2h
y(x2) =y2=y1+hy1;
y1=f(x1, y1)
Zna~i, zada~ata se sveduva na posledovatelno presmetuvawe na
razlikite na vrednostite na baranata funkcija F(x).
Geometriski, metodot na Ojler poka`uva deka integralnata kriva
y=F(x) e zameneta so iskr{enata linija koja po~nuva od
zaedni~kata to~ka (x0,y0) so krivata, a sekoja otse~ka e paralelna
so tangentata na to~nata kriva vo levata krajna to~ka od
soodvetniot interval.
Primer 2. Koristej}i go metodot na Ojler da se re{i
diferencijalnata ravenka y=2x, ako e zadadena po~etnata
vrednost y0=0, h=0.1, a argumentot pripa|a na intervalot x[0,1].
To~no re{enie e funkcijata y=1+x2
xk
yk'=2xk
yk+1=yk+h.yk'
0
1
2
3
4
5
6
7
8
9
10
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
1
1
1.02
1.06
1.12
1.2
1.3
1.42
1.56
1.72
1.9
NUMERI^KI METODI
to~no re{enie
yk=1+xk2
1
1.01
1.04
1.09
1.16
1.25
1.36
1.49
1.64
1.81
2
148
2.5
1.5
yk+1=yk+h.yk'
0.5
0
0
0.2
0.4
0.6
0.8
y i +1 = y i + h y' ( x i , y i )
prose~en
naklon
naklon 1
naklon 2
xi
xi+1
149
dy
dx
dy
dx
+
x = xi
dy
dx
x = x i +1
prosek
yi+1 = yi + h
Modificiraniot Ojlerov
ekvivalentna formula:
y i+1 = yi + h
dy
dx prosek
metod
daden
so
slednava
[f ( x i , y i ) + f ( x i + h, y i + hf ( x i , y i ))]
2
ili:
naklon 1
S1
dy
dx
dy
dx x = xi
x = x i +1
naklon 2
S2
dy 1
y = 0;
dx 2
x 0 = 0; y 0 = 1
^ekor 1:
dy
dx
x =0
y =1
y 1
=
2 2
NUMERI^KI METODI
150
y1 = y 0 + h
dy
dx
x =0
y =1
= 1 + 0 .1
1
= 1.05
2
x 1 = x 0 + h = 0 + 0.1 = 0.1
^ekor 3:
dy
dx
x = 0.1
y =1.05
y 1.05
=
= 0.525
2
2
^ekor 4:
dy
dx
=
prosek
0.5 + 0.525
= 0.5125
2
^ekor 5:
y1 = y 0 + h
Vtora iteracija, i=1,
dy
dx
x 1 = 0.1; y 0 = 1.05125
^ekor 1:
dy
dx
x = 0.1
y =1.05125
y 1.05125
=
= 0.52563
2
2
dy
dx
x = 0.2
y =1.10381
y 1.10381
=
= 0.55191
2
2
^ekor 4:
dy
0.52563 + 0.55191
=
= 0.53877
dx prosek
2
^ekor 5:
y 2 = y1 + h
dy
dx
NUMERI^KI METODI
151
xi
fi
yi(O.)
fi+1
0
1
2
3
4
5
6
7
8
9
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
0.50
0.5256
0.5525
0.5808
0.6105
0.6418
0.6746
0.7091
0.7454
0.7836
1
1.0500
1.1012
1.1576
1.2168
1.2791
1.3446
1.4134
1.4858
1.5619
0.525
0.55063
0.57881
0.60844
0.63959
0.67233
0.70674
0.74292
0.78095
10
0.8237
1.6418
0.82093
yi(m.)
yto~no
%
gr.
0.5125
0.5381
0.5657
0.5946
0.6251
0.6571
0.6907
0.7261
0.7632
1.05125
1.10506
1.16163
1.22109
1.28360
1.34931
1.41838
1.49098
1.56730
1.00000
1.05127
1.10517
1.16183
1.22140
1.28403
1.34986
1.41907
1.49182
1.56831
0.00
0.01
0.02
0.03
0.03
0.04
0.05
0.06
0.06
0.8023
1.64753
1.64872
0.07
xk
yk
fk=yk'
h/2. fk
0
1
2
3
4
5
0
0.2
0.4
0.6
0.8
1
1
1.1836
1.3426
1.4850
1.6152
1.7361
1
0.8456
0.7468
0.6769
0.6246
0.5842
0.1
0.0845
0.0746
0.0676
0.0624
xk+1/2=
xk+h/2
0.1
0.3
0.5
0.7
0.9
yk+1/2=
yk+h/2fk
1.1
1.2682
1.4173
1.5527
1.6776
fk+1/2
h*fk+1/2
0.9181
0.7950
0.7117
0.6510
0.6047
0.18363
0.15901
0.14235
0.13021
0.12095
dy 1
y = 0;
dx 2
y(0) = 1
y ' = f ( y) =
y
2
y i +1 = y i + h y' ( x i , y i )
NUMERI^KI METODI
152
y1 = y 0 + h f ( x 0 , y 0 )
x0=0; y0=1, h=0.1
f ( x 0 , y 0 ) = y ' ( x 0 , y 0 ) = y' ( y 0 ) =
dy
dx
x=x0
y= y0
y0 1
= = 0.5
2 2
y 2 = y1 + h f ( x 1 , y1 )
x1=x0+h=0+0.1=0.1; y1=1.05, h=0.1
dy
dx
f ( x 1 , y 1 ) = y ' ( x 1 , y 1 ) = y' ( y 1 ) =
x = x1
y = y1
y1 1.05
=
= 0.525
2
2
y 3 = y 2 + h f (x 2 , y 2 )
x2=x1+h=0.1+0.1=0.2; y1=1.1025, h=0.1
f ( x 2 , y 2 ) = y' ( y 2 ) =
dy
dx
x =x 2
y=y2
y 2 1.1025
=
= 0.55125
2
2
dy 1
= y
dx 2
ln y ln 1 =
dy
1
y y = x 2dx ;
0
0
x0 = 0
ln 1 = 0
1
1
( x x 0 ) ln y = x
2
2
y=e
x
2
NUMERI^KI METODI
153
xi
f(xi,yi)
yi
yto~no= e 2
0.500000
1.000000
1.000000
0.1
0.1
0.525000
1.050000
1.051271
0.12
0.2
0.2
0.551250
1.102500
1.105171
0.24
0.3
0.3
0.578813
1.157625
1.161834
0.36
0.4
0.4
0.607753
1.215506
1.221403
0.49
0.5
0.5
0.638141
1.276282
1.284025
0.61
0.6
0.6
0.670048
1.340096
1.349859
0.73
0.7
0.7
0.703550
1.407100
1.419068
0.85
0.8
0.8
0.738728
1.477455
1.491825
0.97
0.9
0.9
0.775664
1.551328
1.568312
1.09
10
0.814447
1.628895
1.648721
1.22
% gre{ka
dy
= 3x 2 ;
dx
y(1) = 1
y i +1 = y i + h y' ( x i , y i )
Prva iteracija i=0:
y1 = y 0 + h f ( x 0 , y 0 )
x0=1; y0=1, h=0.1
f ( x 0 , y 0 ) = y' ( x 0 ) =
dy
dx
= 3x 02 = 3 12 = 3
x =x0
y 2 = y1 + h f ( x 1 , y1 )
x1=x0+h=1+0.1=1.1; y1=1.3, h=0.1
NUMERI^KI METODI
154
y 3 = y 2 + h f (x 2 , y 2 )
x2=x1+h=1.1+0.1=1.2; y2=1.663, h=0.1
y0
x0
2
dy = 3x dx ;
3x 3
y 1 =
3
x0 = 1
y0 = 1
= x3
1
x
1
y 1 = x3 1
y = x3
Vo narednata tabela e dadena sporedba na rezultatite so to~noto
re{enie.
i
xi
f(xi,yi)
yi(Ojler)
yto~no=x3
3.00
1.000000
1.000
1.1
1.1
3.63
1.300000
1.331
2.38
1.2
1.2
4.32
1.663000
1.728
3.91
1.3
1.3
5.07
2.095000
2.197
4.87
1.4
1.4
5.88
2.602000
2.744
5.46
1.5
1.5
6.75
3.190000
3.375
5.80
1.6
1.6
7.68
3.865000
4.096
5.98
1.7
1.7
8.67
4.633000
4.913
6.04
1.8
1.8
9.72
5.500000
5.832
6.04
1.9
1.9
10.83
6.472000
6.859
5.98
10
12.00
7.555000
8.000
5.89
NUMERI^KI METODI
% gre{ka
155
dy
= 3x 2 y;
dx
y(1) = 1
y i +1 = y i + h y' ( x i , y i )
Prva iteracija i=0:
y1 = y 0 + h f ( x 0 , y 0 )
x0=1; y0=1, h=0.1
f ( x 0 , y 0 ) = y' ( x 0 , y 0 ) =
dy
dx
x=x0
y= y0
= 3x 02 y 0 = 3 12 1 = 3
y 2 = y1 + h f ( x 1 , y1 )
x1=x0+h=1+0.1=1.1; y1=1.3, h=0.1
y 3 = y 2 + h f (x 2 , y 2 )
x2=x1+h=1.1+0.1=1.2; y2=1.7719, h=0.1
dy
2
y y = x 3x dx ;
0
0
x0 = 1
y0 = 1
NUMERI^KI METODI
156
3x 3
ln y ln 1 =
3
= x3
1
x
1
= x3 1
ln y = x 1
3
y = ex
x
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
f(xi,yi)
yi(Ojler)
yto~no
3.00
1.000000
1.000
4.72
1.300000
1.392
7.65
1.771900
2.071
12.86
2.537361
3.310
22.48
3.823803
5.720
40.99
6.072199
10.751
78.11
10.170933
22.109
155.91
17.982209
50.049
326.33
33.572785
125.462
717.01
66.205532
350.374
1654.87 137.906122 1096.633
xi
1
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2
gre{ka
dy
= 3x 2 y;
dx
y(1) = 1 ; y i +1 = y i + h y' ( x i , y i ) ;
y1 = y 0 + h f ( x 0 , y 0 )
x0=1; y0=1, h=0.05
f ( x 0 , y 0 ) = 3x 02 y 0 = 3 12 1 = 3 ;
y1 = 1 + 0.05 3 = 1 + 0.15 = 1.15
y 2 = y1 + h f ( x 1 , y1 )
x1=x0+h=1+0.05=1.05; y1=1.15, h=0.05
NUMERI^KI METODI
6.63
14.44
23.35
33.15
43.52
54.00
64.07
73.24
81.10
87.42
157
i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
x
1
1.05
1.1
1.15
1.2
1.25
1.3
1.35
1.4
1.45
1.5
1.55
1.6
1.65
1.7
1.75
1.8
1.85
1.9
1.95
2
xi
1
1.05
1.1
1.15
1.2
1.25
1.3
1.35
1.4
1.45
1.5
1.55
1.6
1.65
1.7
1.75
1.8
1.85
1.9
1.95
2
f(xi,yi)
3.00
3.80
4.86
6.28
8.20
10.82
14.44
19.52
26.73
37.11
52.23
74.60
108.13
159.15
237.94
361.44
558.05
875.97
1398.30
2270.42
3750.59
yi(Ojler)
1.000000
1.150000
1.340181
1.583424
1.897536
2.307404
2.848201
3.570220
4.546229
5.882821
7.738116
10.349730
14.079513
19.486047
27.443661
39.340488
57.412524
85.315011
129.113605
199.028622
312.549573
NUMERI^KI METODI
yto~no
1.000
1.171
1.392
1.684
2.071
2.594
3.310
4.308
5.720
7.757
10.751
15.239
22.109
32.856
50.049
78.208
125.462
206.774
350.374
610.864
1096.633
%
gre{ka
1.77
3.75
5.94
8.37
11.04
13.96
17.12
20.52
24.16
28.02
32.09
36.32
40.69
45.17
49.70
54.24
58.74
63.15
67.42
71.50
158
prose~en
naklon
naklon 1
naklon 2
xi
xi+1
159
f(x)
prose~no
S
S1
S2
h/2
x
xi+1
xi
y i+1 = y i + S2 h
S1 = f ( x i , y i )
S 2 = f ( x i + 0.5h, y i + 0.5hS1 )
S1
f(x)
S2
h/2
xi
xi+1/2
h/2
xi+1
1
2
yi+1 = yi + { S1 + S2 }h
3
3
NUMERI^KI METODI
160
S1 = f ( x i , y i )
S 2 = f ( x i + 0.75h, y i + 0.75hS1 )
S1
f(x)
S2
0.75h
xi
0.25h
xi+3/4
xi+1
h
y i+1 = y i + [S1 + 4S2 + S3 ]
6
kade {to:
S1 = f ( x i , y i )
S 2 = f ( x i + 0.5h , y i + 0.5hS1 )
S3 = f ( x i + h, y i hS1 + 2hS2 )
dy
y( x 2 + 1) = 0;
dx
x 0 = 1; y 0 = 2
NUMERI^KI METODI
i=0
S1 =
dy
dx
x =0
y =1
= f ( x 0 , y 0 ) = y 0 ( x 02 + 1) = 2(12 + 1) = 4
dy
dx
x =1.05
y = 2.2
x 0 + h = 1 + 0.1 = 1.1
y 0 h S1 + 2hS 2 = 2 0.1 4 + 2 0.1 4.6255 = 2.5251
S3 = f (1.1,2.5251) = 2.5251(1.12 + 1) = 5.580471
Spored toa:
h
y i+1 = y i + [S1 + 4S2 + S3 ]
6
y1 = y 0 +
0.1
[4 + 4 4.6255 + 5.580471] = 2.468041
6
i=1
h
y 2 = y1 + [S1 + 4 S2 + S3 ]
6
x 1 = x 0 + h = 1 + 0.1 = 1.1
y1 = 2.468041
S1 = 5.454371; S 2 = 6.365414; S3 = 7.79476
Spored toa:
y 2 = 2.468041+
0.1
[S1 + 4 S2 + S3 ] = 3.113266
6
NUMERI^KI METODI
161
162
h
y i+1 = y i + [S1 + 2S2 + 2S3 + S4 ]
6
S1 = f ( x i , y i )
S 2 = f ( x i + 0.5h, y i + 0.5hS1 )
S3 = f ( x i + 0.5h, y i + 0.5hS 2 )
S 4 = f ( x i + h , y i + hS3 )
Primer 10. Da se re{i diferencijalna ravenka od primer 10, so
koristewe na RK-metodot od IV red za 1 x 2 i so ~ekor so
golemina h=0.1.
dy
y( x 2 + 1) = 0;
dx
]e bide poka`an 1 ~ekor:
x 0 = 1; y 0 = 2
i=0
S1 = f (1,2) = 2(12 + 1) = 4
x 0 + h = 1 + 0.1 = 1.1
y 0 + h S3 = 2 + 0.1 4.691256 = 2.469126
NUMERI^KI METODI
163
y1 = 2 +
0.1
[4 + 2 4.6255 + 2 4.691256 + 5.456768] = 2.468171
6
y1 = y 0 +
0.1
[4 + 4 4.6255 + 5.580471] = 2.468041
6
x
x0
x0+h/2
x0+h/2
x0+h
y
y0
y0+ S10/2
y0+ S20/2
y0+ S30
S=h.f(x,y)
S1 0
S2 0
S3 0
S4 0
y
S1 0
2S20
2S30
S4 0
1/6*suma
1
n
2
x
3
y
h(2+3)
S
0
0.1
0.1
0.2
1
1.1
1.12
1.244
0.2
0.24
0.244
0.2888
0.2
0.3
0.3
0.4
1.2428
1.38708
1.411508
1.585102
0.28856
0.337416
0.3423016
0.39702032
0.4
0.5
0.5
0.6
1.583636
1.782
1.811836
2.046003
0.396727184
0.456399902
0.462367174
0.529200619
NUMERI^KI METODI
y
0.2
0.48
0.488
0.2888
0.2428
0.28856
0.674832
0.684603
0.39702
0.340836
0.396727
0.9128
0.924734
0.529201
164
0.6
0.7
0.7
0.8
2.044213
2.308634
2.345076
2.653228
0.528842583
0.601726841
0.609015267
0.690645636
0.8
0.9
0.9
1
2.651042
2.996146
3.040656
3.439173
0.69020833
0.779229163
0.788131247
0.88783458
0.460577
0.528843
1.203454
1.218031
0.690646
0.606829
0.690208
1.558458
1.576262
0.887835
0.785461
3.436502
dy
d2y
= f ( x, y, )
2
dx
dx
Funkcijata f ne mora da gi vklu~uva site parametri, x,y i dy/dx.
Primeri za diferencijalni ravenki od povisok red:
d2y
= 2 x; taka da
dx 2
y=0 i
dy
= 0 za
dx
x=0
d3y
2x yx + 4 = 0
dy 3
Metodite {to bea prethodno dadeni mo`e da se koristat za
re{avawe na diferencijalni ravenki od povisok red, otkako }e
se transformiraat vo sistem od diferencijalni ravenki od prv
red.
Procedurata za transformirawe na diferencijalnite ravenki e
sledna:
NUMERI^KI METODI
165
d2y
dy
= f ( x, y, )
2
dx
dx
stanuva,
dy 2
= f ( x , y, y 2 )
dx
dy1
= y 2 ; kade y1 = y 2
dx
dy
dy
y2 = 1 =
dx
dx
Diferencijalni ravenki od povisok red:
dy1
= f 1 ( x , y1 , y 2 ,...., y n )
dx
dy 2
= f 2 ( x , y1 , y 2 ,...., y n )
dx
.......
dy n
= f n ( x , y1 , y 2 ,...., y n )
dx
Primer 12. Dadena e prosta greda natovarena so ramnomerno
raspredelen tovar. Da se opredelat vrednostite na uklonot i
naklonot vo 2 to~ki po dol`inata na gredata za x=0.1 i x=0.2. Da se
koristi Ojleroviot metod.
w=20 kN/m
w=20 kN/m
V
5,0 m
50 kN
M = M + 50x 20x ( 2 ) = 0
M + 50 x 10 x 2 = 0
M = 50 x 10 x 2
NUMERI^KI METODI
d 2 y M( x )
=
EI
dx 2
166
dy
= rotacija
dx
Neka:
d 50 x 10 x 2
=
dx
EI
;
bidej}i:
d 2 y d M ( x )
=
=
EI
dx 2 dx
dy
=
dx
i+1 = i + h f ( x i , i , y i )
y i+1 = y i + h f y ( x i , i , y i )
Prva iteracija (i=0)
x 0 = 0; y 0 = 0; 0 = 0.02314
d
50 x 10 x 2
=
f ( x i , i , y i ) = f ( x 0 , 0 , y 0 ) =
dx x==x
EI
o
o
y= y o
f (0,0.02314,0) =
50(0) 10(0) 2
=0
EI
1 = 0 + h f (0,0.0231481,0)
1 = 0.0231481 + 0.1 0 = 0.0231481
f y ( x i , i , y i ) = f y ( x 0 , 0 , y 0 ) =
dy
= o
x =x
dx =oo
y= y
f y (0,0.0231481,0) = o = 0.0231481
y1 = y 0 + h f y ( x 0 , 0 , y 0 )
y1 = y 0 + f y (0,0.0231481,0)
y1 = 0 0.0231481 (0.1) = 0.00231481
NUMERI^KI METODI
167
d
50x 10x 2
f ( x i , i , yi ) = f ( x1 , 1 , y1 ) =
=
dx x==x
EI
1
1
y= y1
f (0.1,0.02314,0.00231481) =
50(0.1) 10(0.1) 2
= 0.000021536
227520
2 = 1 + h f (0.1,0.0231481,0.00231481)
f y (0.1,0.0231481,0.00231481) = 1 = 0.02314
y 2 = y1 + h f y ( x 1 , 1 , y1 )
y 2 = y1 + f y (0,0.02314,0.00231481)
y 2 = 0.00231481 0.02314 (0.1) = 0.0046296
Prethodno spomenatite metodi za re{avawe na obi~ni
diferencijalni ravenki mo`e da se koristat i za re{avawe na
diferencijalni ravenki od povisok red. Ovie metodi baraat
po~etnite uslovi da bidat zadadeni i da va`at za ista vrednost
na x. Na primer, vo prethodnata zada~a, po~etnite uslovi se:
x 0 = 0; y 0 = 0; 0 = 0.0231481
NUMERI^KI METODI
168
f ' (x i )
f ' ' (x i )
f ( x i +1 ) f ( x i 1 )
2h
f ( x + x ) 2f ( x ) + f ( x x )
h2
6,0 m
NUMERI^KI METODI
169
M2
1.5
M3
M4
1.5
1.5
6,0 m
M5
1.5
d2M
= w = raspredelen tovar, ili:
dx 2
d2M
= 20
dx 2
Originalnata diferencijalna ravenka mo`e da se transformira
vo forma so kone~ni razliki ako se zeme predvid ravenkata:
f ' ' (x i )
f ( x i 1 ) 2f ( x i ) + f ( x i +1 )
h2
d 2 M M i 1 2M i + M i +1
=
dx 2
h2
M i 1 2M i + M i +1
= 20
h2
M i 1 2M i + M i +1
= 20
(1.5) 2
M i1 2M i + M i+1 = 20(2.25) = 45
Primenata na poslednata ravenka vo vnatre{nite to~ki 2,3 i 4
dava sistem od tri ravenki so 3 nepoznati.
NUMERI^KI METODI
170
Vo jazolot 2:
M i1 2M i + M i+1 = 45
M1 2M 2 + M 3 = 45 M1=0
2M 2 + M 3 = 45
Vo jazolot 3:
Vo jazolot 4:
M i1 2M i + M i+1 = 45
M 2 2M 3 + M 4 = 45
M i1 2M i + M i +1 = 45 ; M5=0
M 3 2M 4 + M 5 = 45 ; M5=0
M 3 2M 4 = 45
Kone~no se dobiva sistemot ravenki od koj se opredeluvaat
nepoznatite momenti vo jazlite 2,3 i 4.
2M 2 + M 3
M 2 2M 3 + M 4
= 45
= 45
M 3 2M 4 = 45
Vo matri~na forma sistemot e:
0 M 2 45
2 1
1 2 1 M = 45
0
1 2 M 4 45
Re{enieto na sistemot ravenki e:
M 2 67.5
M 3 = 90.0kNm
M 67.5
4
Stati~ka kontrola:
wL
w 1.5 2
1.5
= 90 22.5 = 67.5kNm
2
2
wL2 20 6 2 720
3 =
=
=
= 90kNm
8
8
8
M2 =
NUMERI^KI METODI
171
172
Triagolen element
Pravoagolen element
173
[k ] {u} = {p}
Ravenkite za ramnote`a na celiot sistem se opredeluvaat so
kombinirawe na ravenkite na elementite, i toa taka {to da se
obezbedi kontinuitet na pomestuvawata vo jazlite na povrzuvawe.
Potoa, ovie ravenki se modificiraat za dadeni grani~ni uslovi na
potpiraweto, pa se re{avaat za da se opredelat nepoznatite
pomestuvawa.
Teorijata na MKE e podelena vo dve fazi: analiza na
individualnite elementi i analiza na sistemot od elementi. Ako se
primeni metodot na pomestuvawa ili deformacii, postapkata mo`e
da se podeli na nekolku ~ekori:
1. Diskretizacija na kontinuumot na kone~ni elementi (liniski,
triagolni,
pravoagolni,
kvadrilateralni,
prizmati~nitrodimenzionalni), sl.3. Ovoj proces mo`e da bide celosno ili
delumno avtomatiziran, no sepak mnogu zavisi od iskustvoto i od
in`enerskata procena na brojot, goleminata, tipot i rasporedot
na kone~nite elementi, aspect ratio.
2. Izbor na model na pomestuvawata(tipot i stepenot na polinomot,
interpolacioni funkcii)
3. Opredeluvawe na matricite na krutost na elementite. ^lenovite
vo ovie matrici se koeficienti vo ravenkite na ramnote`a, a
presmetani od materijalnite i od geometriskite karakteristiki
na elementite (sili od edini~ni pomestuvawa). Na primer:
-
E,A,l
1
l 1 1
[k ] = AE
2
E,A,l
6l
12
4l 2
[k ] = EI3
l
Simm.
12
6l
12
6l
2l 2
6l
4l 2
174
[K ] {U} = {P}
NUMERI^KI METODI
175
Interpolacioni funkcii
To~nosta na re{enieto so MKE zavisi od izborot na
aproksimativnite (interpolacionite) funkcii. Funkcijata {to se
koristi za da go aproksimira re{enieto vo sekoj kone~en element se
vika interpolaciona ili funkcija na formata. Najmnogu se koristat
interpolacionite funkcii vo forma na polinomi. Polinomite so
ponizok red se poednostavni za primena, dodeka polinomite so
povisok red podobro ja aproksimiraat to~nata funkcija na
re{enieto. Pri izborot na redot na polinomot treba da se napravi
kompromis pome|u to~nosta i potro{enoto kompjutersko vreme.
Pritoa, kone~nite elementi se klasificiraat vo tri grupi, spored
redot na interpolacioniot polinom:
-
simpleks- elementi
kompleks- elementi
multipleks- elementi
3,0
4,0
NUMERI^KI METODI
E=3,16x107 kN/m2
176
3
2
1
2
1
[k]1=
EI/L3
3L
-3
3L
3L2
-3L
-3
-3L
1
3
-3
27
-9
-3
-9
=EI/27
[k]2=
E2I/L3
3L
-3
3L
3L2
-3L
-3
-3L
=EI/32
12
-3
12
48
-12
-3
-12
[K]=
EI
0.333
0.3333
0.111
[K]-1=1/EI
0.6667
-2.00
-2.0
15.0
60 kN
37.5
{P}=
-45
0
11P/16=41.25 kN
NUMERI^KI METODI
5P/16=18.75 kN
177
-2.00
-45
0
-30.00
-2.00 15.00
90.00
0.67
{U}=[K]-1x{P}=
-30
{u}1=
-30
{u}2=
90
{p}01=
0
0
{p}1= {p}01+[k]1x{u}1=
=EI/27
-3
-30
0
0
9
-3
27
-9
-9
3
0
0
41
45
19
{p}2= {p}02+[k]2x{u}2 =
{p}02=
=EI/32
12
-3
-30
0
-11.3
12
-3
48
-12
-12
3
-45
11.3
NUMERI^KI METODI
41
+
45
19
30
=
0
30
178
Optimizacija
11. OPTIMIZACIJA
f (X ) , so dadeni funkcii na
g j (X) 0 j=1,2,,m;
h k (X) = 0
k=1,2,.,p
NUMERI^KI METODI
179
Optimizacija
Terminologija
Proektni promenlivi
Set od parametri koi mo`e da se variraat za da se promeni
odnesuvaweto na sistemot; set od numeri~ki vrednosti, po edna za
sekoja proektna promenliva, go so~inuvaat re{enieto (prifatlivo
ili neprifatlivo) na problemot na optimizacija.
Funkcija na celta
Koga so menuvaweto na proektnite promenlivi, }e se opredelat
razli~ni re{enija, potreben e kriterium za da se proceni dali edno
re{enie e podobro od drugo. Ovoj kriterium, izrazen vo funkcija od
proektnite promenlivi, se vika funkcija na celta. Interesot na
proektantot e da odbere soodvetni proektni promenlivi so koi }e ja
minimizira ili maksimizira funkcijata na celta.
Ograni~uvawa vo forma na neravenstva
Vo sekoj problem, pri donesuvaweto odluka, }e postojat uslovi ili
ograni~uvawa na proektnite promenlivi, koi mo`e da bidat
ekonomski, fizi~ki ili funkcionalni. Vo mnogu slu~ai, validnosta
na matemati~kiot model koristen za dadeniot fizi~ki sistem
vnesuva
ograni~uvawa
na
proektnite
promenlivi.
Ovie
ograni~uvawa, izrazeni vo funkcija od proektnite promenlivi, se
poznati kako funkcii na ograni~uvawata. Koga funkciite na
NUMERI^KI METODI
180
Optimizacija
f = c1 x 1 + c 2 x 2 + ...... + c n x n
a 11 x 1 + a 12 x 2 + ..... + a 1n x n = b1
a 21 x 1 + a 22 x 2 + ..... + a 2 n x n = b 2
.
.
a m1 x 1 + a m 2 x 2 + ..... + a mn x n = b m
od proektnite promenlivi x1 i x2.
Konstantite c1, c2,....,cn, a11, a12, .....,amn, b1, b2,.....bm, se pretpostavuva deka
se poznati.
NUMERI^KI METODI
181
Optimizacija
Ma{ina 1 Ma{ina 2
Ma{ina 3
Potrebno ma{insko vreme (~asovi)
16
8
10
8
14
9
Profit ($)
90
110
1 : 16 x 1 + 8x 2 128
M 2 : 8x 1 + 14 x 2 112
(1)
M3 : 10x 1 + 9 x 2 90
Bidej}i x1 i x2 ne mo`e da imaat negativni vrednosti, imame:
x10 i
x20
(2)
NUMERI^KI METODI
182
Optimizacija
f = 90x 1 + 110x 2
20
15
10
A
B
5
O
0
-5
f=980,5882
10
15
f=0
-10
-15
-20
NUMERI^KI METODI
20
183
Optimizacija
NUMERI^KI METODI
184
P2(x)=y = 2x2 - 5x + 7
25
20
x
1
2
3
4
5
6
7
15
10
5
0
0
185
3
vs
5
7
regress ( x, y , 2 )
3
interp ( vs , x, y , 1.5)
3
vs =
k = 4.75
7
3
1
186
i
0
1
2
3
4
x=x0=4.4;
x
4.2
4.3
4.4
4.5
4.6
y
0.6232493
0.6334685
0.6434527
0.6532125
0.6627578
h=0.1; u=(x-x0)/h;
y
2y
0.010219 -0.00023
0.009984 -0.00022
0.00976 -0.00021
0.009545
u=( x0-x0)/h= 0
1
1
1
1
1
y' ( x 0 ) = [y 0 2 y 0 + 3 y 0 4 y 0 + 5 y 0 + ....]
h
2
3
4
5
11
5
1
y' ' ( x 0 ) = 2 [2 y 0 3 y 0 + 4 y 0 5 y 0 + ....]
h
12
6
y'(4.4)=
y''(4.4)=
=(0.00976-(-0.00021)/2)/0.1=
=(-0.00021)/(0.1)^2=
0.09865
-0.021
8
3
1
3
8
-1
1
-1
8
X
Y
Z
7
4
6
[A]*{x}={b}
[A]-1
MINVERSE(B36:D38)*1.0
0.1507 -0.0598 -0.026
-0.06 0.1507 0.0263
-0.026 0.0263
{x}
0.6579
0.3421
0.7105
0.1316
MMULT(C43:E45,H36:H38)*1.0
NUMERI^KI METODI
187
3 1 1
M := 1 3 1
1 1 3
5
v := 6
soln := lsolve ( M , v )
0.7
soln = 1.2
1.7
Vektorot soln gi sodr`i re{enijata na sistemot ravenki koi se
dobieni so pomo{ na funkcijata lsolve.
Istiot sistem ravenki mo`e da se re{i preku inverznata matrica na
sistemot na sledniot na~in:
1
( M ) .v
0.7
t = 1.2
1.7
Primer 6. Dadenite podatoci da se modeliraat so polinom od I, II i
III red. Da se koristi programot EXCEL.
x
y
-4
-3
1.321 -7.086
-2
-1.1
-1
0.5
-1.188 2.085
1.188
1.099
NUMERI^KI METODI
7.086 -1.321
188
y
Poly. (y)
NUMERI^KI METODI
189
x0
y0
2.x
D( x, y )
Z
rkfixed( y , 0 , 1 , 10, D )
0
Z=
0.1
2.001
0.2
2.005
0.3
2.018
0.4
2.043
0.5
2.083
0.6
2.144
0.7
2.229
0.8
2.341
0.9
2.486
10
2.667
1.5
2.5
NUMERI^KI METODI
190
y = 0.8036x + 0.3036
7
6
5
4
3
2
1
0
y
Linear (y)
1
0
1.5
2
2
3
3.5
3.5
4
5
5.5
4
6
4
y = 0.6594x + 0.8578
6
5
1.
Linear (y)
2
1
0
0
NUMERI^KI METODI
191
eigenvals( M )
f=
1.25
3.75
1.25 5.68
3.136
eigenvecs( M )
6.294
F=
0.898 0.441
0.441 0.898
4.3
A
eigenvals ( A )
5.506
0.5 0.5
0.8
eigenvecs ( A )
v = 6.707
3.887
V=
NUMERI^KI METODI
192
y0
1
1
0
3.x
D( x, y )
GG
0.1 0.906
rkfixed( y , 0 , 0.5, 5 , D )
GG =
0.2 0.826
0.3 0.766
0.4 0.728
0.5 0.717
y0
D( x, y )
Z
2. x
0.2 1.244
rkfixedy
( , 0, 1, 5, D)
Z=
0.4 1.608
0.6 2.221
0.8 3.622
1 10.793
NUMERI^KI METODI
Zada~i
193
13. Zada~i
Interpolacija
Primer 1. Tabli~no e zadadena nekoja funkcija. Koristej}i ja
formulata za linearna interpolacija, da se interpolira vrednost
na funkcijata za x=2.2.
x
y
2
5,848
2,3
6,127
2,5
6,3
k+1
y = yk +
x xk
( y k +1 y k )
x k +1 x k
y = 5,848 +
6,127 5,848
(2,2 2,0)
2,3 2,0
y = 6,034
x = 2,2
0
0,0
1,0
1
1,0
1,0
2
2,0
2,0
3
4,0
5,0
L 0 (x) =
( x x 1 )( x x 2 )( x x 3 )
( x 1)( x 2)( x 4)
; y0 = 1
=
( x 0 x 1 )( x 0 x 2 )( x 0 x 3 ) (0 1)(0 2)(0 4)
L1 ( x ) =
( x x 0 )( x x 2 )( x x 3 )
( x 0)( x 2)( x 4)
=
; y1 = 1
( x 1 x 0 )( x 1 x 2 )( x 1 x 3 )
(1 0)(1 2)(1 4)
L 2 (x) =
( x x 0 )( x x 1 )( x x 3 )
( x 0)( x 1)( x 4)
=
; y2 = 2
( x 2 x 0 )( x 2 x 1 )( x 2 x 3 ) (2 0)(2 1)(2 4)
L 3 (x) =
( x x 0 )( x x 1 )( x x 2 )
( x 0)( x 1)( x 2)
=
; y3 = 5
( x 3 x 0 )( x 3 x 1 )( x 3 x 2 ) (4 0)(4 1)(4 2)
P ( x ) = y 0 L 0 ( x ) + y1 L1 ( x ) + y 2 L 2 ( x ) + y 3 L 3 ( x )
P( x ) =
1
( x 3 + 9 x 2 8x + 12)
12
NUMERI^KI METODI
Zada~i
194
0
1,0
1,0
1
2,0
3,0
2
5,0
6,0
3
9,0
10,0
(6 2)(6 5)(6 9)
3
; L 0 (6,0) = ; y 0 = 1
8
(1 2)(1 5)(1 9)
(6 1)(6 5)(6 9)
5
L1 ( x ) =
; L1 (6,0) = ; y1 = 3
(2 1)(2 5)(2 9)
7
(6 1)(6 2)(6 9)
5
L 2 (x) =
; L 2 (6,0) = ; y 2 = 6
(5 1)(5 2)(5 9)
4
(6 1)(6 2)(6 5)
5
L 3 (x) =
; L 3 (6,0) = ; y 3 = 10
(9 1)(9 2)(9 5)
56
3
5
5
5
P(6,0) = 1 + 3 ( ) + 6 + 10
= 6,625
8
7
4
56
L 0 (x) =
x=0.55
x=1.25
i
0
1
2
3
4
5
x
0
1
2
3
4
5
Y
-3.0
0.7
3.8
6.3
8.2
9.5
y
3.7
3.1
2.5
1.9
1.3
2y
-0.6
-0.6
-0.6
-0.6
h=1.0
P( x ) = y 0 +
y 0
2 y 0
(x x 0 ) +
(x x 0 ) (x x 1 )
1!h
2!h 2
P( x ) = 3 +
3.7
0.6
( x 0) +
( x 0) ( x 1)
1
2 1 12
NUMERI^KI METODI
3y
0
0
0
Zada~i
195
P(0.55) = 3 +
3.7
0.6
(0.55 0) +
(0.55 0) (0.55 1) = 0.891
1
2
P(0.55) = 0.7 +
3.1
0.6
(1.25 1) +
(1.25 1) (1.25 2) = 1.531
1
2
P ( x ) = y 0 L 0 ( x ) + y 1 L1 ( x ) + y 2 L 2 ( x )
(1.25 2)( x 3)
= 0.65625; y 0 = 0.7
(1 2)(1 3)
(1.25 1)( x 3)
= 0.4375;
L1 ( x ) =
y 0 = 3.8
(2 1)(2 3)
(1.25 1)( x 2)
L 2 (x) =
= 0.09375; y 0 = 6.3
(3 1)(3 2)
L 0 (x) =
NUMERI^KI METODI
Zada~i
196
Numeri~ko diferencirawe
Primer 6. tabli~no e zadadena nekoja funkcija so ~ekor h=0.1.
Znaej}i deka taa e diferencijabilna vo dadeniot interval, da se
presmeta prviot izvod za x=3.5 i za x=3.57.
i
0
1
2
3
4
x
3.5
3.6
3.7
3.8
3.9
y
0.0122
0.0119
0.0116
0.0113
y(x)=log(x)
0.5441
0.5563
0.5682
0.5798
0.5911
2y
-0.0003
-0.0003
-0.0003
1
1
[y 0 2 y 0 ]
h
2
1
1
y' (3.5) =
[0.0122 (0.0003)] = 0.1235
0 .1
2
f ' (3.5) =
f ' (x) =
0
1
2
3
1.00
1.05
1.10
1.15
y(x)= x
1.00000
1.02470
1.04881
1.07238
na
funkcijata
2y
3y
0.02470
0.02411
0.02357
0.02307
-0.00059
-0.00054
-0.00050
-0.00048
0.00005
0.00004
0.00002
0.00003
NUMERI^KI METODI
Zada~i
197
4
5
6
1.20
1.25
1.30
1.09544
1.11803
1.14017
0.02259
0.02214
-0.00045
y ' (1 . 0 ) =
To~nite rezultati se :
y( x ) = x
y' (1.0) = 0.5
y' ' (1.0) = 0.25
y' ' ' (1.0) = 0.375
i-2
0
0
y i' 1
To~no re{enie:
i-1
/16
0.19509
y i +1 y i 1
=
2h
i
2/16
0.38268
1
2
16
i+1
3/16
0.55557
i+2
4/16
0.70710
i+3
5/16
0.831469
y=sinx;
y=cosx ; y(/8)=cos(/8)=0.9238795
y i +1 2 y i + y i 1
1
=
(0.5555702 2 * 0.3826834 + 0.1950903) =
2
2
h
( )
16
NUMERI^KI
METODI
= -0.3814552
y i'' 2
Zada~i
198
To~no re{enie:
y=sinx; y=cosx ;
y=-sinx ; y(/8)=-sin(/8)=-0.3826834
Integracija
ex
Primer 9. Da se presmeta integralot
dx so pomo{ na trapeznoto
0.4 x
1
xk
0.4
0.5
0.6
0.7
0.8
0.9
1.0
exk
1.4918
1.6487
1.8221
2.0138
2.2255
2.4596
2.7183
yk=exk/xk
3.7295
3.2954
3.0368
2.8734
2.7819
2.7288
2.7183
5
y k = 14.7163
1
ex
1
dx = h[ y 0 + 2( y1 + y 2 + y 3 + y 4 + y 5 ) + y 6 ] =
2
0.4 x
1
5
1
1
0.1( y 0 + 2 y k + y 6 ) = 0.1 (3.7295 + 2 14.7163 + 2.7183) = 1.79402
1
2
2
ex
h
dx = [ y 0 + 4 y1 + 2 y 2 + 4 y 3 + 2 y 4 + 4 y 5 + y 6 ] =
3
0.4 x
1
0 .1
[ y 0 + 4( y 1 + y 3 + y 5 ) + 2( y 2 + y 4 ) + y 6 ] =
3
0 .1
=
[3.7295 + 4 8.8976 + 2 5.8178 + 2.7183] = 1.78919
3
NUMERI^KI METODI
Zada~i
199
/2
0
0
/12
0.2588
2/12
0.5
3/12
0.70711
4/12
0.86603
Wutnoviot
5/12
0.96593
6/12
1.00
sin(x )dx = 140 12 (41 0.0 + 216 0.25882 + 27 0.5 + 272 0.70711 +
0
sin( x )dx =
1
[0 + 2 (0.25882 + 0.5 + 0.70711 + 0.86603 + 0.96593) + 1.0] =
2 12
sin( x )dx =
1
[0 + 4 (0.25882 + 0.70711 + 0.96593) + 2(0.5 + 0.86603) + 1.0] =
3 12
+1
3
2
f (z)dz = (z + z + z + 1) dz
NUMERI^KI METODI
Zada~i
200
k =1
3
2
(z + z + z + 1) dz = 2.666 666 66
dx
;
1 x
2
I=
=0.693 147 18
1
z=
2x (b + a ) 2x 2 1
=
= 2x 3;
(b a )
2 1
dz = 2dx;
dx =
dz
2
1
2
2
=
=
z(b a ) + b + a z(2 1) + 2 + 1 z + 3
2
2 dx
+1
2 dz +1 1
dz
=
=
1 x
1 z + 3 2
1 z + 3
f (x) =
1
;
x
F(z) =
zk
Wk
F(zk)=1/(zk+3)
Wk.f(zk)
1
2
3
4
5
-0.906 179 85
-0.538 469 31
0.
0.538 469 31
0.906 179 85
0.236 926 89
0.478 628 67
0.568 888 89
0.478 628 67
0.236 926 89
0.477 595 93
0.406 251 28
0.333 333 33
0.282 608 08
0.256 004 60
0.113 155 29
0.194 443 51
0.189 629 62
0.135 264 33
0.060 654 37
Wk f (z k )
k =1
0.693 147 12
Zada~i
201
f (x)dx
a
F
=
z (b a ) + b + a
ba n
Wk f ( k
)
2 k =1
2
0
0.57735( 0) + ( + 0)
0.57735( 0) + ( + 0)
[1.0 sin(
) + 1.0 sin(
)] =
2
2
2
0.61619 2 = 1.9358
2
0.774596 +
[0.55555 sin(
) + 0.88888 sin(0) +
2
2
0.774596 +
0.55555 sin(
)] = 2.001389
2
F
integralot
0
1
x + 1 dx
0.5
1.22
1.0
1.414
1.5
1.58
2.0
1.73
0 .5
[1 + 2(1.22 + 1.414 + 1.58) + 1.73] = 2.7895
2
-1
3
1
3
3
27
NUMERI^KI METODI
5
75
Zada~i
202
0
1
2
3
-1
1
3
5
3
3
27
75
P( x ) = y 0 +
y
0
24
48
3y
0
2y
24
24
y 0
2 y 0
(x x 0 ) (x x 1 ) +
(x x 0 ) +
1!h
2!h 2
3 y 0
+
( x x 0 ) ( x x 1 ) ( x x 2 ) + ....
3!h 3
24
( x + 1) ( x 1) = 3x 2
P( x ) = 3 + 0 +
2 22
5
Direktna integracija: 3x 2 dx 3
1
x3
3
= 126
to~no re{enie.
0
-1
3
2
3x dx
=
-
1
0
0
2
1
3
3
2
12
4
3
27
5
4
48
6
5
75
h
[ y 0 + 4( y1 + y 3 + y 5 ) + 2( y 2 + y 4 ) + y 6 ] =
3
1
[3 + 4(0 + 12 + 48) + 2(3 + 27) + 75] = 126
3
NUMERI^KI METODI
Zada~i
203
k =1
f ( x )dx Wk f ( x k )
z=
2x (b + a ) 2x (5 1) 2 x 4
=
=
(b a )
(5 + 1)
6
6z + 4
= 3z + 2
2
(b a )
6
dx =
dz = dz = 3dz
2
2
2
P( x ) = 3x = 3(3z + 2) 2 = 3(9z 2 + 12z + 4)
x=
2
F(z)dz = 3(9z + 12z + 4) 3dz
n
3
k
1
2
3
zk
-0.774 596 67
0
0.774 596 67
wk
0.555 555 56
0.888 888 89
0.555 555 56
F(zk)
0.9435585
36
168.25642
NUMERI^KI METODI
F(z).wk
0.5291991
31.99999
93.475782
126