Documente Academic
Documente Profesional
Documente Cultură
Metode Numerice in Inginerie
Metode Numerice in Inginerie
ANTON HADAR
Prof. dr. ing. CORNEL MARIN
Conf. dr. ing. CRISTIAN PETRE
As. drd. ing. ADRIAN VOICU
METODE NUMERICE
N INGINERIE
Politehnica Press
Bucureti 2004
Descrierea CIP a Bibliotecii Naionale a Romniei
Hadar, Anton, Metode numerice n inginerie /
269 p; 15 cm - (Universitaria)
I. Marin Cornel
II. Petre Cristian
III. Voicu Adrian
Bibliogr.
ISBN
Recenzia tiinific:
Prof. dr. ing. Constantin ATANASIU
Prof. dr. ing. Horia GHEORGHIU
Tehnoredactare computerizat
Cornel MARIN
PREFA
CUPRINS
y a1 + b1
c2 =
2 y=f(x)
x=a
O x=b x
a +b
c1 =
2
Fig.1.1
Aplicaia 1.1
Folosind metoda biseciei s se afle rdcina ecuaiei algebrice
transcendente: ln x + 3 x 2 4 x 1 = 0 , cu o eroare <10-5 (cu cinci zecimale exacte),
tiind c aceast rdcin se afl n intervalul [1, 2] .
Rezolvare: Pentru determinarea soluiei ecuaiei date se aplic algoritmul
prezentat mai sus obinndu-se valorile din tabelul 1.2.
1. Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil 13
Tabelul 1.2
n an cn bn f(a) f(c) f(b) Eroarea
1 1 1,5 2 -2 0,155465 3,693 1
2 1 1,25 1,5 -2 -1,089 0,155465 0,25
3 1,25 1,375 1,5 -1,089 -0,50967 0,155465 0,125
4 1,375 1,4375 1,5 -0,50967 -0,1878 0,155465 0,0625
5 1,4375 1,46875 1,5 -0,1878 -0,0189 0,155465 0,03125
6 1,46875 1,484375 1,5 -0,0189 0,0676 0,155465 0,015625
7 1,46875 1,4765625 1,484375 -0,0189 0,0241772 0,0676 0,0078125
8 1,46875 1,472656 1,476562 -0,0189 0,002592 0,024177 0,0039
9 1,46875 1,470703 1,472656 -0,0189 -0,00817 0,002592 0,0019
10 1,470703 1,471680 1,472656 -0,008169 -0,00279 0,002592 -0,00097
11 1,471680 1,472168 1,472656 -0,00279 -0,0001 0,002592 -0,00098
12 1,472168 1,472412 1,472656 -0,0001 0,0012 0,002592 0,000244
13 1,472168 1,472290 1,472412 -0,0001 0,0005 0,0012 0,00012
14 1,472168 1,472229 1,472290 -0,0001 0,0002 0,0005 0,00006
15 1,472168 1,472198 1,472229 -0,0001 0,00007 0,0002 0,00003
16 1,472168 1,472183 1,472198 -0,0001 -0,00001 0,00007 0,000015
Metoda biseciei este slab convergent. Soluia aproximativ a ecuaiei
este =1,4765625 calculat cu o eroare < 10-5 dup aisprezece pai.
y y=f(x) B
x=a x=b
O x2 x1
x
A Fig.1.2
14 Metode numerice n inginerie
Aplicaia 1.2
Folosind metoda coardei s se determine rdcina ecuaiei algebrice:
ln x + 3x 4 x 1 = 0 , cu o eroare < 10-5 (cu cinci zecimale exacte) tiind c se
2
f (x ) = f (a ) +
xa
f (a ) +
(x a )2 f (a ) + (x a )3 f (a ) + ... (1.7)
1! 2! 3!
Reinnd doar primii doi termeni ai acestei dezvoltri, se obine ecuaia
unei drepte care reprezint tangenta la graficul funciei n punctul A, aa cum
rezult i din figura 1.3:
y1 = f (a ) + ( x a ) f (a ) (1.8)
Dac n ecuaia (1.8) se pune condiia y1=0 , se obine punctul de
intersecie al tangentei cu axa Ox:
f (a )
x1 = a (1.9)
f (a )
Prin dezvoltarea n serie Taylor a funciei f(x) n jurul punctului x=b i
reinerea primilor doi termeni se obine tangenta la graficul lui f(x) n punctul B,
care intersecteaz axa Ox n piunctul x2 (fig. 1.3):
f (b )
x2 = b (1.10)
f (b )
B
y
y=f(x)
y2(x)
a
b x'1
O x3 x2 x1 x
y1(x)
A
Fig.1.3
16 Metode numerice n inginerie
y
B y2(x)
x1 a
O x2 b x
y1(x)
y=f(x)
A
Fig.1.4
y
y2(x)
y=f(x)
a b
x2 O x1 x
y1(x)
A
Fig.1.5
1. Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil 17
Aplicaia 1.3
Folosind metoda tangentelor de ordinul I a lui Newton s se determine
rdcina ecuaiei algebrice: ln x + 3 x 2 4 x 1 = 0 , cu o eroare <10-5 (cu ase
zecimale, ultima fiind rotunjit) tiind c se afl n intervalul [1, 2] .
Rezolvare
Notnd f ( x ) = ln x + 3x 2 4 x 1 , atunci derivatele lui f(x) sunt:
1 1
f ( x ) = + 6 x 4 si f ' ' ( x ) = 2 + 6 (1.12)
x x
Se observ c n intervalul [1, 2] sunt ndeplinite condiiile cerute:
f ' ( x ) > 0 si f " ( x ) 0 (1.13)
Pentru determinarea soluiei aproximative se aplic relaia de recuren
(1.11) lund ca punct de start x=2 , obinndu-se valorile din tabelul 1.4.
Tabelul 1.4
Pas xn f(xn) f '(xn) xn+1 f(xn+1) Eroarea
1. 2 3.693147 8.5 1.565512 0.538649 0,434488
2. 1.565512 0.538649 6.031841 1.476211 0.022232 0,089301
3. 1.476211 0.022232 5.534677 1.472194 4.47E-05 0,004017
4. 1.472194 4.47E-05 5.512424 1.472186 1.82E-10 0,000008
y = f (a ) +
xa
f (a ) +
(x a )2 f (a ) (1.14)
1! 2!
Se observ din relaia (1.14) c funcia y(x) trece prin punctul A(a, f(a)) i
are aceeai derivate cu f(x) n punctul x=a: y' ( a ) = f ' ( a ) respectiv y ( a ) = f ( a ) :
Punnd condiia y = 0 n ecuaia (1.14), se obine ecuaia:
f (a ) + (x a ) f (a ) +
(x a ) f (a ) = 0 (1.15)
2!
nlocuind expresia (x-a) din interiorul parantezei drepte cu expresia
obinut n cadrul metodei Newton Raphson:
18 Metode numerice n inginerie
f (a )
xa = (1.16)
f (a )
1 f(a)
se obine ecuaia: f (a ) + (x a ) f (a ) f (a ) = 0 (1.17)
2 f'( a )
Soluia ecuaiei (1.17) este dat de relaia:
1
x=a (1.18)
f (a ) f (a )
f ( a ) 2 f (a )
Dac aceat soluie este n afara intervalului () atunci se schimb punctul
de start al metodei n x=b, ca la metoda tangentelor de ordinul I:
1
x =b (1.19)
f (b )
f (b )
f ( b ) 2 f (b )
innd seama de relaiile (1.18) i (1.19) se deduce relaia de recuren a
metodei tangentelor de ordinul II a lui Newton:
1
xn+1 = xn (1.20)
f (xn ) f (xn )
f ( xn ) 2 f (xn )
Aplicaia 1.4
Folosind metoda tangentelor de ordinul II a lui Newton s se determine
rdcina ecuaiei algebrice ln x + 3x 2 4 x 1 = 0 cu o eroare <10-5 (cu ase
zecimale, ultima fiind rotunjit) tiind c se afl n intervalul [1, 2] .
Rezolvare
Pentru a determina rdcina ecuaiei f(x)=0 prin metoda tangentelor de
ordinul II a lui Newton se observ c sunt ndeplinite condiiile cerute i innd
seama de relaia (1.12) se aplic relaia de recuren (1.20) obinndu-se valorile
din tabelul 1.5.
Tabelul 1.5
Pas xn f(xn) f '(xn) f '' (xn) xn+1 f(xn+1) Eroarea
1 2 3.693147 8.5 5.75 1.49066 0.10278
2 1.49066 0.10278 5.614803 5.549969 1.472188 7.93E-06 0.018472
3 1.472188 7.93E-06 5.512387 5.538604 1.472186 0 0.000002
exp ( x ) 5x 0
1 x
2
5
0 1 2 3 4 5
x
exp ( x ) 3
5
x
2
x
0
0 1 2 3 4 5
x1 x2
x
Fig.1.6
20 Metode numerice n inginerie
Aplicaia 1.5
Folosind metoda iterativ pentru ecuaii de forma x=g(x) s se gseasc
rdcina ecuaiei: 3x 4 + 4 x 1 = 0 , cu o eroare <10-5 (cu ase zecimale, ultima fiind
rotunjit) tiind c aceast rdcin se afl n intervalul (0, 1).
Rezolvare
Ecuaia de mai sus se mai scrie sub forma echivalent x=g(x) astfel:
1
3 x 4 + 4 x 1 = 0 x( 3 x 3 + 4 ) = 1 x = 3
(1.23)
3x + 4
Relaia de recuren (1.22) pentru acest caz se scrie astfel:
1
xn+1 = (1.24)
3 xn3 +4
Plecnd de la x1=0 i nlocuind n (1.24) se obin valorile din tabelul 1.6.
Tabelul 1.6
Pas xn xn+1 Eroarea
1 0 0,25 0,25
2 0,25 0,2471 0,0029
3 0,2471 0,2472 0,0001
4 0,2472 0,247199 0,000001
Plecnd de la x1=1 i nlocuind n (1.24) se obin valorile din tabelul 1.7
Tabelul 1.7
Pas xn xn+1 Eroarea
1 1 0,142857 0,857143
2 0,142857 0,249454 0,106597
3 0,247123 0,247202 0,002252
4 0,247202 0,247199 0,0000027
Aplicaia 1.6
S se gseasc rdcina ecuaiei: x 4 x 1 = 0 cu o eroare < 10-5 , tiind
c se afl n intervalul (1, 2).
Rezolvare
Ecuaia x 4 x 1 = 0 se mai scrie sub forma echivalent x=g(x) astfel:
x 4 = x + 1 sau: x = 4 1 + x (1.25)
Relaie de recuren corespunztoare este:
xn+1 = 4 1 + xn (1.26)
Plecnd de la x1=1 i nlocuind n (1.26) se obin valorile din tabelul 1.8.
1. Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil 21
Tabelul 1.8
Pas xn xn+1 Eroarea
1 1 1,1892
2 1,1892 1,21638 0,02718
3 1,21638 1,220145 0,003765
4 1,220145 1,220660 0,000515
5 1,220660 1,220733 0,000073
6 1,220733 1,220742 0,000009
7 1,220742 1,220744 0,000001
Se observ c pentru acest caz metoda este slab convergent. O soluie
aproximativ a ecuaiei calculat cu o eroare <10-5 este: =1,220744.
Aplicaia 1.7
Folosind relaia de recuren (1.28) s se calculeze 7 5 (k=7, N=5) cu o
eroare <10-5.
Rezolvare
nlocuind k=7 i N=5 n relaia (1.28) se obine relaia de recuren:
1 5
xn+1 = 6 x n + 6 (1.29)
7 xn
Dac se consider ca punct de start x1=1 se obin valorile din tabelul 1.9.
Tabelul 1.9
Pas xn xn+1 Eroarea
1 1 1,571428
2 1,571428 1,39437 0,176858
3 1,39437 1,292360 0,102077
4 1,292360 1,261000 0,03136
5 1,261000 1,258514 0,002486
6. 1,258514 1,2584989 0,000015
22 Metode numerice n inginerie
xn+1 = xn
(
2 xn xnk N ) (1.31)
(k + 1) + (k 1)N
xnk
sau: xn+1 = xn
(k 1)xnk + (k + 1)N (1.32)
(k + 1)xnk + (k 1)N
Aplicaia 1.8
Folosind relaia de recuren (1.28) s se calculeze 7 5 cu o eroare <10-7.
Rezolvare
nlocuind k=7 i N=5 n relaia (1.28) se obine relaia de recuren:
3 xn7 + 20
xn +1 = xn (1.33)
4 xn7 + 15
Dac se consider ca punct de start x1=1 se obin valorile din tabelul 1.10.
Tabelul 1.10
Pas xn xn+1 Eroarea
1 1 1,210526
2 1,210526 1,258205 0,047679
3 1,258205 1,2584989 0,0002939
4 1,2584989 1,2584989 0
a 2( 1j ) b1( 1 )
a2( 2j ) = (1 )
, j = 2 ,..., n; b1( 2 ) = (1)
(2.6)
a 22 a22
(1)
a22 a 2( 1j) (1)
a 22 b2( 1 )
ai(21 ) aij( 1 ) ai(21 ) bi( 1 )
ai(22 ) = 0; aij( 2 ) = (1)
; bi( 2 ) = (1 )
, i, j 3 (2.6)
a22 a 22
Dup cel de al doilea pas se obine sistemul echivalent de ecuaii:
x1 + a12
(1) (1)
x2 + a13 x3 + ... + a1(n1 ) xn = b1( 1 )
(2)
x2 + a23 x3 + ... + a2( n2 ) xn = b2( 2 )
(2)
a33 x3 + ... + a3( n2 ) xn = b3( 2 ) (2.7)
................................
an( 32 ) x3 + ... + ann
(2)
xn = bn( 2 )
. . . . . . . . .
Procedeul se repet pentru celelalte linii de pivotare 3,4,5,...,n , astfel nct
dup n pai se ajunge la sistemul echivalent de ecuaii:
x1 + a12
(1) (1)
x 2 + a13 x3 + ... + a1(n1 ) x n = b1( 1 )
(2)
x 2 + a 23 x3 + ... + a 2( n2 ) x n = b2( 2 )
... (2.8)
x n1 + a n( n1,1n) x n = bn( n11 )
x n = bn( n )
Necunoscutele x1, x2, ...xn se determin prin substituie, pornind de la
ultima ecuaie i apoi succesiv pn la prima ecuaie obinnduse:
x n = bn( n ) ;
x n1 = bn( n11 ) a n( n1,1n) x n ;
... (2.9)
n
x = b( 1 ) a ( 1 ) x
1 1 1k k
k =2
26 Metode numerice n inginerie
Aplicaia 2.1
Folosind metoda Gauss s se rezolve sistemul de ecuaii:
x1 + 2 x2 x3 + x4 = 3
2 x1 + 6 x2 x3 + 2 x4 = 8
(2.10)
x1 + 3 x2 + x3 2 x4 = 1
x1 x2 x3 x 4 = 2
Aplicaia 2.2
Folosind metoda Gauss mbuntit pentru sisteme cu matrice band i
simetric s se rezolve urmtorul sistem de ecuaii liniare:
x1 + 2 x2 + 3 x3 = 14
2 x1 + 2 x2 + x3 + 3 x4 = 21
3x1 + x2 + 2 x3 + x4 + 3 x5 = 30 (2.21)
3 x 2 + x 3 + 4 x 4 + 2 x5 = 35
3 x3 + 2 x 4 + 5 x5 = 42
Matricea sistemului [A] este o matrice band i simetric avnd lband=3:
1 2 3 0 0 14
2 2 1 3 0 21
[A] = 3 1 2 1 3 , [B ] = 30 (2.22)
35
0 3 1 4 2
0 0 3 2 5 42
n calcule se va folosi matricea dreptunghiular corespunztoare lui [A]:
1 2 3
2 1 3
[S ] = 2 1 3 (2.23)
4 2 0
5 0 0
Aplicnd algoritmul de eliminare al metodei Gauss i innd seama de
faptul c matricea [A] este simetric, iar n matricea [S] toate elementele situate pe
2. Metode numerice de rezolvare asistemelor de ecuaii liniare 29
2 5 2 3 2 7
(2) 5 7 (2) 5 1 5 12
s31 = = 5,5; s32 = = 6,5; b3( 2 ) = = 5,5;
2 2 2
(2.28)
2 3 2 7
(2) 3 4 3 35
s41 = = 8,5; b4( 2 ) = = 24,5;
2 2
Dup pasul 2 se obin matricele:
1 2 3 14
1 2 ,5 1,5 3,5
[S ]( 2 ) = 5,5 6,5 3 i {B}( 2 ) = 5,5 (2.29)
24 ,5
8,5 2 0
5 0 0 42
1 2 3
1 2 ,5 1,5 14
3,5
1 13 6
[S ]( 3 ) =
9
11 11
i {B}( 3 ) =1 (2.32)
61 31
0
11 11
37 0 0 39
11
s k( 1k 1 ) s k( k,i +1j) k
s k( k,i 1k )+1 sij( k 1 )
sij( k ) = ( k 1 )
,
s 41
s k( 1k 1 ) bk( k 1 )
s k( k,i 1k )+1 bi( k 1 )
bi( k ) = , i = k + 2, ...,lband + k 1; (2.38)
s k( 1k 1 )
j = 1,2,3, ...,lband i + k
Soluiile se obin prin substituie, ncepnd cu ultima necunoscut xn i
ncheind cu prima, folosind relaiile:
xn = bn( n ) ;
xn1 = bn( n11 ) s n( n1,12) xn
... (2.39)
lband
x1 = b1( 1 ) s1(,1k) xk
k =2
ai1
se scade linia 1 multiplicat cu , i = 2,3,... ,n , respectiv din ecuaiile 2, 3,
a11
4, ... n, obinndu-se noile elemente:
a11 a1 j a11 b1
ai1 aij ai1 bi
ai(11 ) = 0; aij( 1 ) = , bi( 1 ) = , i, j 2 (2.44)
a11 a11
Dup pasul 1 se obine sistemul de ecuaii:
(1)
x1 + a12 (1)
x2 + a13 x3 + ... + a1(n1 ) xn = b1( 1 )
(1 ) (1)
a 22 x2 + a23 x3 + ... + a2( 1n) xn = b2( 1 )
(1 ) (1)
a32 x2 + a33 x3 + ... + a3( 1n ) xn = b3( 1 ) (2.45)
................................
a n( 12) x2 + an( 13) x3 + ... + ann
(1)
xn = bn( 1 )
34 Metode numerice n inginerie
Pasul 2: Linia 2 este noua linie de pivitare, iar coeficientul a22 este pivot
att pentru linia 1 ct i pentru liniile 3,4,5,...n.
se mparte ecuaia 2 la coeficientul a22 i se elimin necunoscuta x2 din
ecuaiile 1, 3, 4, ... n, calculndu-se noii coeficieni cu ajutorul relaiilor:
a 2( 1j ) b1( 1 )
i=2: a2( 2j ) = (1 )
, j = 2 ,..., n; b1( 2 ) = (1)
(2.46)
a 22 a22
(1)
a12 a1( 1j ) (1)
a12 b1( 1 )
(1)
a22 a2( 1j) a22 b2( 1 )
(1)
i=1: a1( j2 ) = 1; a12
(2)
= 0; a1( j2 ) = (1)
, b1( 1 ) = (1)
, j 3 (2.47)
a22 a22
(1)
a22 a2( 1j) (1)
a22 b2( 1 )
ai(21 ) aij( 1 ) ai(21 ) bi( 1 )
i=3,4,..,.n: ai(12 ) = ai(22 ) = 0, aij( 2 ) = (1)
, bi( 1 ) = (1)
, j 3 (2.48)
a22 a22
Dup pasul al doilea se obine sistemul de ecuaii:
x1 + (2)
a13 x3 + ... + a1(n2 ) xn = b1( 2 )
(2)
x2 + a 23 x3 + ... + a 2( 2n ) xn = b2( 2 )
(2)
a33 x3 + ... + a3( n2 ) xn = b3( 2 ) (2.49)
................................
a n( 32 ) x3 + ... + a nn
(2)
xn = bn( 2 )
Aplicaia 2.3
Folosind metoda Gauss-Jordan s se rezolve sistemul de ecuaii:
x1 + 2 x2 + x3 + x4 = 12
2 x1 + x2 x3 x4 = 3
(2.51)
3x1 x2 + x3 + x4 = 8
4 x1 + x2 x3 + 3x4 = 15
Dup al doilea pas, matricea sistemului [A] i matricea coloan {B} devin:
1
1 0 1
3
1 2
0 1 1 7
[A]( 2 ) = 3 ; {B}( 2 ) = (2.56)
1 21
0 0
3
5
16
8
0 0 6
3
Pasul 3: Coeficienii se determin cu ajutorul relaiilor:
1 / 3 1 1/ 3 2
(3) ( 3) (3) (3) 1/ 3 5 1 / 3 21
a11 = 1; a12 = a13 = 0; a14 = = 6; b1( 3 ) = = 23
1/ 3 1/ 3
(2.57)
1/ 3 1 1/ 3 7
(3) (3) (3) (3) 1/ 3 5 8 / 3 21
a21 = 0; a22 = 1; a23 = 0; a24 = = 4; b2( 3 ) = = 14
1/ 3 1/ 3
(2) (2)
(3) (3) (3) a33 (3) a34 b3( 2 )
a31 = a32 = 0; a33 = (2)
= 1; a34 = (2)
= 15; b3( 3 ) = (2)
= 63;
a33 a33 a33
1/ 3 5 1/ 3 21
(3) (3) (3) (3) 8/ 3 6 8 / 3 16
a 41 = a 42 = a 43 = 0; a 44 = = 46; b4( 3 ) = = 184
1/ 3 1/ 3
Dup al treilea pas, matricea sistemului [A] i matricea coloan {B} devin:
1 0 0 6 23
0 1 0 4 14
[A]( 3 ) =
0
; {B}( 3 ) = (2.58)
0 1 15 63
184
0 0 0 46
Pasul 4: Coeficienii se determin cu ajutorul relaiilor :
6 23
(4) (4) (4) (4) 46 184
a11 = 1; a12 = a13 = a14 = 0; b1( 4 ) = =1
46
(2.59)
4 14
(4) (4) (4) (4) 46 184
a 21 = 0; a 22 = 1; a 23 = a 24 = 0; b2( 4 ) = =2
46
15 63
(4) (4) (4) (4) 46 184
a31 = a32 = 0; a33 = 1; a34 = 0; b3( 4 ) = =3
46
(4) (4) (4) (4) 184
a41 = a42 = a43 = 0; a44 = 1; b4( 4 ) = =4
46
2. Metode numerice de rezolvare asistemelor de ecuaii liniare 37
Dup acest pas, matricea sistemului [A] i matricea coloan {B} devin:
1 0 0 0 1
0 1 0 0 2
[A]( 4 ) =
0
; {B}( 4 ) = (2.60)
0 1 0 3
4
0 0 0 1
S-au obinut pentru elementele matricei coloan {B} chiar soluiile
sistemului (2.51):
x1=1, x2=2, x3=3, x4=4. (2.61)
j 1
lij = aij lim s mj , i j
m =1
j 1 (2.66)
aij lim s mj
m =1
sii = 1; sij = i < j;
lii
Elemente matricelor [L] i [S] se calculeaz n urmtoarea succesiune:
li1 , s1 j , li 2 , s2 j , li 3 , s3 j , ... li ,n1 , sn1 j , lnn . (2.67)
Ca urmare a scrierii matricei sub forma: [A] = [L ][S ] , ecuaia matriceal
(2.2) a sistemului devine:
[L][S ]{x} = {B} sau [L]{} = {} (2.68)
unde {} = [S ]{x} este o matrice coloan ale crei elemente i se determin
prin substituie astfel:
l111 = b1
l211 + l22 2 = b2
l311 + l32 2 + l333 = b3 (2.69)
....
ln11 + ln 2 2 + ... + lnn n = bn
Rezult urmtoarele expresii pentru elementele i:
1 1
1 = b1 ; 2 = (b2 l111 )
l11 l22
.......................................................... (2.70)
1
n = (bn ln11 ln22 ... lnnn ).
lnn
Necunoscutele xi se determin din ecuaia matriceal {} = [S ]{x} :
x1 + s12 x2 + s13 x3 + .... + s1n xn = 1
x2 + s 23 x3 + .... + s 2 n xn = 2
.... (2.71)
xn1 + sn1,n xn = n1
x n = n
Necunocutele xi se determin din sistemul (2.71) prin substituie ncepnd
cu ultima ecuaie. Rezult urmtoarele expresii:
xn = n ,
xn1 = n1 s n1,n xn
(2.72)
. . . . . . .
x1 = 1 s12 x2 s13 x2 ... s1n xn .
2. Metode numerice de rezolvare asistemelor de ecuaii liniare 39
Aplicaia 2.4
Folosind metoda Choleski s se rezolve sistemul de ecuaii:
2 x1 3x2 + 4 x3 = 9
x1 2 x2 + x3 = 2 (2.73)
x + 3x + x = 7
1 2 3
1 n i = 1,2,...,n
xi( k ) = bi aij x j
( k 1 )
, aii 0 , (2.85)
aii j =1 k = 1,2 ,3,...
j i
Metoda Jacobi este convergent, dac sunt ndeplinite urmtoarele condiii:
a) dominana matricii [A] pe linii s fie supraunitar, adic:
n
aij < aii , i = 1,2 ,...,n (2.85)
j =1
j i
Aplicaia 2.5
S se rezolve (cu o precizie de 10-3) prin metoda Jacobi sistemul liniar de
ecuaii:
3 x1 + 8 x 2 + x3 = 3
16 x1 2 x2 + 3 x3 = 24 (2.88)
x x + 5 x = 12
1 2 3
Rezolvare
Pentru a fi ndeplinite condiia de convergen (2.85) n sistemul de ecuaii
(2.88) se inverseaz prima ecuaie cu cea de-a doua obinndu-se:
16 x1 2 x2 + 3 x3 = 24
3 x1 + 8 x2 + x3 = 3 (2.89)
x x + 5 x = 12
1 2 3
(k ) 1
x1 = 16 24 + 2 x2 (( k 1 )
3 x3( k 1 ) ) k = 1, 2, 3, ...
(k ) 1
(
x2 = 3 3 x1
8
( k 1 )
x3( k 1 ) ) (2.91)
(k ) 1
(
( k 1 )
x3 = 5 12 x1
+ x2( k 1 ) )
Se consider valorile iniiale: {X }( 0 ) = { 0 0 0 }T (2.92)
nlocuind n relaiile (2.91) valorile iniiale ale necunoscutelor (2.92) i
apoi cele cele obinute din iteraiile 1, 2, 3, 4 i 5 se obin valorile din tabelul 2.1
Tabelul 2.1
Iteraia x1 x2 x3
0 0 0 0
1 1.5 -0.375 2.4
2 1.003125 -1.2375 2.025
3 0.965625 -1.0043 1.951875
4 1.008486 -0.98109 2.006016
5 1.001235 -1.00393 2.002084
Soluia exact 1 -1 2
Se observ c soluia este convergent.
Aplicaia 2.6
Folosind metoda Gauss-Seidel s se rezolve (cu o precizie de 10-3) sistemul
3 x1 + 8 x 2 + x3 = 3
de ecuaii: 16 x1 2 x2 + 3 x3 = 24 (2.94)
x x + 5 x = 12
1 2 3
2. Metode numerice de rezolvare asistemelor de ecuaii liniare 43
Rezolvare
Pentru a fi ndeplinite condiia de convergen (2.85) n sistemul de ecuaii
(2.88) se inverseaz prima ecuaie cu cea de-a doua obinndu-se:
16 x1 2 x2 + 3 x3 = 24
3 x1 + 8 x2 + x3 = 3 (2.95)
x x + 5 x = 12
1 2 3
Pentru inversarea unei matrice ptratice [A] se folosesc mai multe metode
care sunt prezentate n continuare.
Coloana 2:
a11 x12 + a12 x22 + a13 x32 + ... + a1n xn 2 = 0
a21 x12 + a22 x22 + a23 x32 + ... + a2 n xn 2 = 1
a31 x12 + a32 x22 + a33 x32 + ... + a3n xn 2 = 0 (2.103)
...............................
an1 x12 + an 2 x22 + an3 x32 + ... + ann xn 2 = 0
. . . . . . .
Coloana n:
a11 x1n + a12 x2 n + a13 x3n + ... + a1n xnn = 0
a21 x1n + a 22 x2 n + a23 x3n + ... + a 2 n xnn = 0
a31 x1n + a32 x2 n + a33 x3n + ... + a3n xnn = 0 (2.104)
...............................
an1 x1n + a n 2 x2 n + a n3 x3n + ... + ann xnn = 1
Aplicaia 2.7
Folosind metoda Gauss-Jordan s se determine inversa matricei:
1 1 2 2
2 1 2 4
[A] = (2.115)
3 1 6 6
4 2 8 2
Rezolvare
Relaia [A][X ] = [I ] se scrie n acest caz astfel:
2. Metode numerice de rezolvare asistemelor de ecuaii liniare 47
1 1 2 2 1 0 0 0
2 1 2 4 0 1 0 0
3 1
[ X]= (2.116)
6 6 0 0 1 0
4 2 8 2 0 0 0 1
Pasul 1: Folosind linia 1 ca linie de pivotare se obine:
1 1 2 2 1 0 0 0
0 3 6 0 0
[X ] = 2 1 0
(2.117)
0 4 0 0 3 0 1 0
0 6 0 6 4 0 0 1
Pasul 2: Folosind linia 2 ca linie de pivotare se obine:
1 0 0 2 1/ 3 1/ 3 0 0
0
1 2 0 2 / 3 1/ 3 0 0
0
[ X]= (2.118)
0 8 0 1/ 3 4 / 3 1 0
0 0 12 6 0 2 0 1
Pasul 3: Folosind linia 3 ca linie de pivotare se obine:
1 0 0 2 1/ 3 1/ 3 0 0
0 1 0 0 3/ 4 0 1/ 4 0
0
[ X]= (2.119)
0 1 0 1 / 24 1 / 6 1 / 8 0
0 0 0 6 1/ 2 0 3/ 2 1
Pasul 4: Folosind linia 4 ca linie de pivotare se obine:
1 0 0 0 1/ 2 1 / 3 1 / 2 1 / 3
0 1 0
0 3/ 4 0 1/ 4 0
0
[ X]= (2.120)
0 1 0 1 / 24 1 / 6 1 / 8 0
0 0 0 1 1 / 12 0 1 / 4 1 / 6
S-a obinut astfel matricea invers:
1/ 2 1 / 3 1 / 2 1 / 3
3/ 4 0 1/ 4 0
[I ] [X ] = [A]1 =
1 / 24 1 / 6 1 / 8
(2.121)
0
1 / 12 0 1 / 4 1 / 6
48 Metode numerice n inginerie
[A] =
A1 A3
(2.122)
A2 A4
Dac se noteaz inversa matricii [A]:
[X ] = [A]1 =
X1 X3
(2.123)
X2 X 4
este valabil ecuaia matriceal:
[A][A]1 =
A1 A3 X 1 X3 I 0
= (2.124)
A2 A4 X 2 X 4 0 I
care se mai scrie:
[A1 ][X 1 ] + [A3 ][X 2 ] = [I ]
[A1 ][X 3 ] + [A3 ][X 4 ] = [0]
(2.125)
[A2 ][X 1 ] + [A4 ][X 2 ] = [0]
[A2 ][X 3 ] + [A4 ][X 4 ] = [I ]
Din a treia ecuaie matriceal (2.125) rezult:
[X 2 ] = [A4 ] [A2 ][X 1 ]
1
(2.126)
nlocuind n prima ecuaie matriceal (2.125) se obine:
Aplicaia 2.8
Folosind metoda partiionrii s se determine inversa matricei:
1 2 0 2 0
1 3 0 0 2
[A] = 0 0 1 2 0 (2.130)
1 0 1 2 1
0 1 0 2 4
Rezolvare
Se partiioneaz matricea [A] astfel:
1 2 0 2 0
1 3 0 0 2
A3
[A] =
A1
=0 0 1 2 0 (2.131)
A2 A4
1 0 1 2 1
0 1 0 2 4
Inversele matricelor [A1] i [A4] se calculeaz imediat:
3 / 5 2 / 5
[A1 ]1 = 1
[A1 ]* = (2.132)
det [A1 ] / 5 1/ 5
1
5 4 1
1
[A4 ] 1
= [A4 ] = 2 2 1 / 2
* (2.133)
det [A4 ]
1 1 0
Folosind relaia (2.127) se calculeaz matricea [X1]:
1
5 4 1 0 0 (2.134)
1 2 0 2 0
[X1 ] = 2 2 1 / 2 1 0
1 3 0 0 2
1 1 0 0 1
Rezult:
1 / 4 1 / 4
[X 1 ] = (2.135)
1 / 12 1 / 4
Folosind relaia (2.126) se calculeaz matricea [X2]:
5 4 1 0 0
[X 2 ] = [A4 ]
1 / 4 1 / 4
[A2 ][X1 ] = 2 2 1 / 2 1 0
1
(2.136)
1 / 12 1 / 4
1 1 0 0 1
Rezult:
50 Metode numerice n inginerie
13 / 12 3/ 4
[X 2 ] = 13 / 24 3 / 8 (2.137)
1 / 4 1 / 4
Folosind relaia (2.129) se calculeaz matricea [X4]:
1
1 2 0 0 0
3 / 5 2 / 5 0 2 0
[X 4 ] = 1 2 1 1 0 (2.138)
1 / 5 1 / 5 0 0 2
0 2 4 0 1
1
1 2 0 5 / 6 11 / 6 1 / 12
[X 4 ] = 1 4 / 5 1 / 5
= 11 / 12 11 / 12 1 / 24
0 12 / 5 22 / 5 1 / 2 1 / 2 1 / 4
Folosind relaia (2.128) se calculeaz matricea [X3]:
[X 3 ] = [A1 ] [A3 ][X 4 ]
1
5 / 6 11 / 6 1 / 12
3 / 5 2 / 5 0 2 0
[X 3 ] = 11 / 12 11 / 12 1 / 24 (2.139)
1 / 5 1 / 5 0 0 2 1 / 2 1 / 2 1 / 4
3 / 2 3 / 2 1/ 4
[X 3 ] =
1 / 6 1 / 6 1 / 12
Deci matricea [A]-1 are expresia:
1/ 4 1/ 4 3/ 2 3/ 2 1/ 4
1 / 12 1/ 4 1 / 6 1 / 6 1 / 12
[X ] = [A]1 = 13 / 12 3 / 4 5 / 6 11 / 6 1 / 12 (2.140)
13 / 24 3 / 8 11 / 12 11 / 12 1 / 24
1 / 4 1/ 4 1/ 2 1/ 2 1 / 4
3. METODE NUMERICE DE REZOLVARE
A SISTEMELOR DE ECUAII NELINIARE
2. ( )
Fi x1( k +1 ) , x2( k +1 ) ,..., xn( k +1 ) 2 , i = 1,2 ,3,..., n (3.10)
{X } = {X }+ { } (k ) (k )
(3.13)
n care s-a notat:
{X }= {x
(k ) (k )
1 x2( k ) ... xn( k ) } T
(3.14)
{ }= {
(k ) (k )
1 2( k ) ... n( k ) }
T
i=1,2,3,...,n
Sistemul (3.16) se poate scrie sub form matriceal astfel:
[J ] { }= {F }
(k ) (k ) (k )
(3.17)
[ ]
unde J ( k ) este matricea caracteristic sau Jacobianul sistemului:
F ( k ) F1( k ) F1( k )
1 ...
x1 x2 xn
F ( k ) F2( k ) F2( k )
[J ](k ) 2
=
x1 x2
...
xn
(3.18)
. . . .
(k )
Fn Fn( k ) Fn( k )
...
x1 x2 xn
sau: {X ( k +1 )
}= {X } [J ] {F }
(k ) ( k ) 1 (k )
(3.21)
Expresia (3.21) reprezint relaia iterativ a metodei Newton Raphson.
{ }
Pentru soluia aproximativ iniial X ( 0 ) se poate lua orice valoare din
vecintatea soluiei exacte, metoda fiind rapid convergent.
Se observ similitudinea relaiei (3.21) obinut pentru sisteme de ecuaii
liniare cu relaia Newton Raphson (1.11) corespunztoare ecuaiilor cu o singur
variabil.
Aplicaia 3.1
Se consider mecanismul patrulater articulat din figura 3.1. Folosind
metoda Newton-Raphson s se determine soluiile (, ) cu o eroare de =10-4
pentru urmtoarele trei poziii ale manivelei: 1 =450, 2 =500, 3 =550. Se dau
valorile numerice pentru dimensiunile elementelor mecanismului, notaiile fiind
conform figurii 3.1: d = 220 mm; r = 50 mm; L = 200 mm; R = 100 mm
L +
y
A R
r
A0 x
d B0
Fig. 3.1
Rezolvare
Sistemul de ecuaii neliniare care furnizeaz cele dou necunoscute ale
problemei (, ) se obine scriind proieciile conturului nchis orientat A0ABB0
dup cele dou axe Ox respectiv Oy, conform figurii 3.4.1 :
prOx = 0 : r cos + L cos + R cos( + ) + d cos = 0
(3.22)
prOy = 0 : r sin + L sin + R sin( + ) + d sin = 0
3. Metode numerice de rezolvare a sistemelor de ecuaii neliniare 55
{X }=
(0) 0 20 0
= 0 (3.24)
0 90
Soluia corespunztoare iteraiei k+1 conform relaiei (3.21) se scrie:
{X ( k +1 )
}= {X } [J ] {F },
(k) ( k ) 1 (k )
k = 0 ,1,2 , ... (3.25)
unde:
{F } = rr cos
(k )
sin
k + L cos k R cos k d
+ L sin k R sin k
(3.26)
k
Jacobianul sistemului (3.23) se determin astfel:
f1 f1
L sin R sin
[J ] = f =
f 2 L cos
(3.27)
2 R cos
iar inversa lui are expresia:
1 R cos R sin
[J ]1 = (3.28)
LR sin( ) L cos L sin
[J ]
( k ) 1
=
1
LR sin( k k
R cos k
) L cos k
R sin k
L sin k
(3.29)
Pentru celelalte dou poziii ale manivelei A0A: 2=500 i 3=550 se aplic
acelai algoritm, lundu-se ca soluii iniiale valorile obinute la poziia precedent,
(1, 1 ) respectiv (2, 2 ) conform tabelului 3.1.
Tabelul 3.1
k k k k k+1 k+1
45 20 90 18.85390 87.328796
1 45 18.825130 87.328796 18.82513 87.330827 -0.02878 0.002031
45 18.825133 87.330827 18.82513 87.330842 3.183E-06 1.55E-05
50 18.825133 87.330827 17.964908 88.619693 -0.86023 1.288851
2 50 17.964908 88.619693 17.959558 88.628075 -0.00535 0.008381
50 17.959558 88.628075 17.959558 88.628075 -3.14E-07 3.114E-07
55 17.959558 88.628075 17.178781 90.129761 -0.78078 1.501687
3 55 17.178781 90.129761 17.170171 90.134512 -0.00861 0.004751
55 17.170171 90.134512 17.170171 90.134513 9.53E-08 1.29E-06
Aplicaia 3.2
Se consider mecanismul unei prese cu genunchi avnd schema cinematic
din figura 3.2. Folosind metoda Newton Raphson se cere s se fac analiza
poziional pentru o rotaie complet a manivelei A0A ncepnd cu 1=600 pn la
37 = 4200 din 100 n 100 i cu o precizie de =0,000010. Valorile numerice ale
parametrilor d1, d2, r, R, L1, L2 sunt (fig. 3.2):
d1 = 360 mm; d 2 = 200 mm; r = 120 mm;
R = 280 mm; L1 = 550mm; L2 = 520mm;
y
D
B0
R
d2
A L1
r
A0
B
x
s d1
L2
cos sin
0 0
L1 sin( ) L1 sin( )
cos sin
0 0
[J ] =
1 R sin( )
cos sin
R sin( )
sin sin 1
(3.36)
0
L2 sin sin( ) L2 sin sin( ) L2 sin
cos sin( ) sin sin( ) cos
L2 sin sin( )
L2 sin sin( )
sin
1
900
800
700
600
500
S e r ie s 1
400
300
200
100
0
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35
p o z it ia maniv ele i
Fig. 3.4
64 Metode numerice n inginerie
x3
M0
{X }
(1)
U(x(1))
{X } ( 0)
U(x(0))
O
x1 x2
Fig.3.5
3. Metode numerice de rezolvare a sistemelor de ecuaii neliniare 65
este gradientul funciei U ( x ( 0 ) ) calculat n punctul x1( 0 ) , x2( 0 ) , x3( 0 ) ,.., xn( 0 ) ( )
adic un vector normal la suprafaa de nivel U(x(0))
0 - un factor ce se determin dintr-o condiie de minim.
k =
({F ( x )}, [ J ] gradU ( x ))
(k ) (k ) (k )
( [J ] gradU ( x ), [J ] gradU ( x ))
(k ) (k ) (k ) (k )
(3.52)
1
{ } [ ][ ] {
}
F( x( k ) ) , J ( k ) J ( k ) T F ( x( k ) )
k = (3.56)
[ ][ ] {
} [ ][ ] {
2 J ( k ) J ( k ) T F ( x( k ) ) , J ( k ) J ( k ) T F( x( k ) )
}
1 ({F( x )}, {R( x )}) (k) (k )
=
2 ( {R( x )}, {R( x )})
sau k (k ) (k )
(3.57)
unde : {R( x )}= [J ][J ] {F( x )}
(k ) (k ) (k ) T (k )
=
1 ({R( x )}, [A][A] {R( x )})
(k) T (k )
Calculul valorilor proprii ale matricei [A] folosind relaiile (4.5) i (4.6)
este laborios, de aceea se folosesc metodele numerice prezentate n continuare.
Rezult matricea :
[D] = [M ]n12 [C ][M ]n2
d11 d12 ... d1,n2 d1,n1 d1n
d d 22 ... d 2 ,n2 d 2 ,n1 d 2 n
21
. . . . . . (4.25)
[D] =
d n2 ,1 d n2 ,1 ... d n2 ,1 d n2 ,1 d n2 ,1
0 0 ... 1 0 0
0 0 ... 0 1 0
Pentru paii 3, 4, ..., n se repet algoritmul prezentat, n final obinndu-se
matricea Frobenius care are acelai determinant caracteristic cu cel al matricei [A]:
[P] = [M ]11[M ]21 ... [M ]n1 2 [M ]n11[A ][M ]n1[M ]n2 ...[M ]2 [M ]1
p1 p2 p3 ... pn1 pn
1 0 0 ... 0 0
(4.26)
[P] = 0 1 0 ... 0 0
. . . ... . .
0 0 0 ... 1 0
Fie o valoare proprie a matricei [P] i {Y} vectorul propriu corespunztor
valorii proprii satisface ecuaia matriceal:
[P]{Y } = {Y } (4.27)
Relaia matriceal (4.26) se mai scrie sub forma:
([P] [I ]n ){Y } = {0} (4.27)
sau:
p1 p2 p3 ... pn1 pn y1 0
1
0 ... 0 0 y 2 0
0 1 ... 0 0 y3 = 0 (4.28)
. . . ... . . ... ...
0 0 0 ... 1 y n 0
Ecuaia matriceal (4.28) reprezint un sistem omogen de n ecuaii care
admite soluii nebanale dac determinantul su este nul.
Anulnd determinantul sistemului (4.26) se obine determinantul
caracteristic al matricei Frobenius (4.9) sau forma normal a lui Frobenius.
Sistemul (4.28) se mai scrie:
( p1 ) y1 + p2 y 2 + p3 y3 + ... + pn y n =0
y1 y 2 =0
(4.29)
y 2 y3 =0
... y n1 y n =0
72 Metode numerice n inginerie
Aplicaia 4.1
Folosind metoda Danilevski s se determine valorile i vectorii proprii ai
matricei:
3 1 0
[A] = 4 1 0
(4.32)
4 8 2
1 5 1 1
18 36 18 1 4
1 7 10 1
{X }( 2 ) = {X }( 3 ) = 1 = (4.48)
36 36 36 2
0 0 1 1 1
innd seama de definiia (4.2) a vectorilor i valorilor proprii, se pot
verifica rezultatele obinute pentru 1 = 2; 2 = 3 = 1 i pentru vectorii proprii
corespunztori dai de relaiile (4.47) i (4.48) :
[A]{X }( 1 ) = 1{X }( 1 ) :
3 1 0 0 0
[A]{X } (1)
= 4 1 0 0 = 2 0
4 8 2 1 1
[A]{X }( 2 ) = 2 {X }( 2 ) : (4.49)
1 1
3 1 0 4 4
1 1
[A]{X }( 2 ) = 4 1 0 =
2 2
4 8 2 1 1
[A]{X }( 3 ) = 3 {X }( 3 )
1. Metode numerice de determinare a valorilor i vectorilor proprii 75
rezult c vectorii Krylov se pot scrie sub forma urmtoarelor combinaii liniare de
vectori proprii {X}(i) ai matricei [A]:
1. Metode numerice de determinare a valorilor i vectorilor proprii 77
{Y }( 0 ) = c1 {X }( 1 ) + c2 {X }( 2 ) + ... + cn {X }( n )
{Y }( 1 ) = c11 {X }( 1 ) + c2 2 {X }( 2 ) + ... + cn n {X }( n )
( 2 )
{Y } = c11 {X } + c2 2 {X } + ... + cn n {X }
2 (1) 2 (2) 2 (n)
(4.64)
...............................................................................
{Y }( n1 ) = c n1 {X }( 1 ) + c n1 {X }( 2 ) + ... + c n1{X }( n )
1 1 2 2 n n
Aplicaia 4.2
Folosind metoda Krylov s se determine valorile i vectorii proprii ai
matricei:
7 2 0
[A] = 2 6 2 (4.72)
0 2 5
Rezolvare
Se alege un vector iniial oarecare {Y }( 0 ) = {1 0 1}t i se determin vectorii
Krylov:
7 2 0 1 7
{Y } = [A]{Y } = 2
(1) (0)
6 2 0 = 2
0 2 5 0 0
7 2 0 7 53
{Y }( 2 ) = [A]{Y }( 1 ) = 2 6 2 2 = 26 (4.73)
0 2 5 0 4
7 2 0 53 423
{Y } = [A]{Y } = 2
(3) (2)
6 2 26 = 270
0 2 5 4 72
Ecuaia matriceal (4.58) se scrie n acest caz:
k1 {Y }( 2 ) + k 2 {Y }( 1 ) + k 3 {Y }( 0 ) = {Y }( 3 ) (4.74)
sau sub forma matriceal:
53 7 1 k1 423
26 2 0 k = 270 (4.75)
2
4 0 1 k 3 72
Rezolvnd (4.75) se obin valorile coeficienilor ecuaiei caracteristice:
k1= - 18 , k2= 99, k3= -162 (4.76)
Ecuaia caracteristic a matricei [A] se scrie:
3 -18 2 + 99 162=0 (4.77)
Soluiile ecuaiei (4.77) sunt valorile proprii ale matricei [A]:
1=3; 2=6; 3=9. (4.78)
Pentru determinarea vectorilor proprii ai matricei [A] se folosesc relaiile
(4.70):
ci i ( i ){X }( i ) = {Y }( 2 ) + q1i {Y }( 1 ) + q2i {Y }( 0 ) , i = 1,2 ,3. (4.79)
Expresiile funciilor i ( ) sunt de forma:
1. Metode numerice de determinare a valorilor i vectorilor proprii 79
4 2 9
4 2
2
9c2 {X }( 2 ) {
= 2 X }(2)
= 1 c2 = (4.84)
4 2 9
8 2
2
18c3 {X }( 3 ) = 8 {X }( 3 ) = 2 c3 =
4 1 9
innd seama de definiia vectorilor i valorilor proprii (4.2) se pot verifica
rezultatele obinute pentru valorile proprii ( 1 = 3; 2 = 6; 3 = 9 ) i vectorii
proprii corespunztori dai de relaiile (4.84) :
[A]{X }( 1 ) = 1{X }( 1 )
[A]{X }( 2 ) = 2 {X }( 2 ) (4.85)
[A]{X }( 3 ) = 3 {X }( 3 )
80 Metode numerice n inginerie
Aplicaia 4.3
Folosind metoda Leverrier s se determine valorile proprii ale matricei [A]:
7 2 0
[A] = 2 6 2 (4.93)
0 2 5
Rezolvare
Se determin matricele [A]2 i [A]3 astfel:
53 26 4
[A] = 26 44 22
2
4 22 29
(4.94)
423 270 72
[A] = 270 360 198
3
72 198 189
Sumele s m ale puterilor rdcinilor de ordinul m (m=1,2,3) ale
polinomului caracteristic D() se determin folosind relaiile (4.90) :
3
s1 = 1 + 2 + 3 = aii = 18
(1)
i = 1
3
s2 = 1 + 2 + 3 = aii = 126
2 2 2 (2)
(4.95)
i =1
3
s3 = 13 + 32 + 33 = aii( 3 ) = 972
i =1
( 1)n [D( 1 ) D( 0 )] 1
{D} = ( 1) [D( 2 ) D( 0 )] 2
n n
(4.103)
...
( 1)n [D( n 1 ) D( 0 )] ( n 1 )n
Se observ c matricea [C]n-1 este independent de determinantul
caracteristic (4.98), depinznd numai de ordinul n al matricei [A] .
nmulind ecuaia matriceal (4.101) la stnga cu matricea [C ]n11 se obin
coeficienii polinomului caracteristic: {K } = [C ]n11{D} (4.104)
1. Metode numerice de determinare a valorilor i vectorilor proprii 83
Aplicaia 4.4
Folosind metoda coeficienilor nedeterminai s se determine valorile
proprii ale matricei [A] :
7 2 0
[A] = 2 6 2 (4.106)
0 2 5
Rezolvare
Se calculeaz determinanii D(0), D(1),D(2) folosind determinanii (4.105):
D( 0 ) = det ([A]) = 162;
D( 1 ) = det ([A] [I ]) = 80; (4.107)
D( 2 ) = det ([A] 2[I ]) = 28.
Conform relaiei (4.102) pentru n=3 matricea [C]n-1 are forma:
[C ]n1 =
1 1 1 1
= (4.108)
2
2
2 4 2
Ecuaia matriceal (4.104) se scrie n acest caz:
1 1 k1 81
4 2 k = 126 (4.109)
2
Rezolvnd ecuaia (4.109) i innd seama c: k3= - D(0) rezult:
p1 = 18; p2 = 99; p3 = 162 (4.110)
Se obine ecuaia caracteristic:
3 -18 2 + 99 162=0 (4.111)
care are ca soluii valorile proprii ale matricei [A]:
1=3; 2=6; 3=9. (4.112)
84 Metode numerice n inginerie
i!
= cmi m (4.116)
m =1
c11 = 1
c12 = 1 / 2, c22 = 1 / 2
c13 = 1 / 3, c23 = 1 / 2, c33 = 1 / 6 (4.118)
c = 1 / 4, c = 11/ 24, c = 1 / 4, c = 1 / 24
14 24 34 44
c15 = 3 / 20, c25 = 39 / 120, c35 = 29 / 120, c45 = 3 / 40, c55 = 1 / 120
+ [c 3 4
] [3 4
33 D( 0 ) + c34 D( 0 ) + c44 D( 0 )
4
]
2 D 3 D 4 D
D( ) = D( 0 ) + D + +
2 3 4
(4.120)
2 D 3 D 11 4 D 2 3 D 4 D 3 4 D 4
+ + +
6 4 + 24
2 2 24
Polinomul caractertistic al unei matrice [A]55 folosind diferenele progresive
de ordinul 1, 2, 3, 4 i 5 se scrie astfel:
2 D 3 D 4 D 35 D
D( ) = D( 0 ) + D + + +
2 3 4 20
2 D 3 D 11 4 D 395 D 2
+ + (4.121)
2 2 24 120
3 D 4 D 295 D 3 4 D 35 D 4 5 D 5
+ + +
24 40 + 120
6 4 120
Folosirea metodei interpolrii lui Newton cu diferene finite progresive
pentru determinarea polinomului caracteristic i a valorilor proprii ai unei matrice
[A] pare complicat datorit faptului c necesit calculul a (n-1) determinani
conform relaiei (4.114), ns algoritmul de calcul este simplu i poate fi uor
programat.
86 Metode numerice n inginerie
Aplicaia 4.5
Folosind metoda interpolrii lui Newton cu diferene finite s se determine
determinantul caracteristic al matricei [A] :
7 2 0
[A] = 2 6 2 (4.122)
0 2 5
Rezolvare
Se calculeaz determinanii D(0), D(1),D(2) i D(3):
D( 0 ) = det ( [A] ) = 162;
D( 1 ) = det ( [A] [I ] ) = 80;
(4.123)
D( 2 ) = det ( [A] 2[I ] ) = 28;
D( 3 ) = det ( [A] 3[I ] ) = 0.
Se calculeaz primele trei diferenele finite progresive conform relaiilor:
D( 0 ) = D( 1 ) D( 0 ); D( 1 ) = D( 2 ) D( 1 ); D( 2 ) = D( 3 ) D( 2 )
2 D( 0 ) = D( 1 ) D( 0 ); 2 D( 1 ) = D( 2 ) D( 1 ) (4.124)
3 2 2
D( 0 ) = D( 1 ) D( 0 )
Valorile numerice obinute sunt date n tabelul 4.1
Tabelul 4.1
D() D() D()
2
3 D()
0 162 82 -30 6
1 80 52 -24
2 28 28
3 0
n
sau: {Y }( m ) = yi( m ) {e}i (4.133)
i =1
n
unde s-a notat cu: yi( m ) = c j mj xij (4.134)
j =1
mprind cele dou relaii obinute mai sus, (4.135) la (4.134), se obine:
n
c j mj+1 xij
yi( m+1 ) j =1
=
yi( m ) n
c j mj xij
j =1
m +1 m +1 m +1 (4.136)
c x 2 c x c x n
1 + 2 i2 + 3 i 3 3 + ... + n in
yi( m+1 ) c1 xi1 1 c1 xi1 1 c1 xi1 1
= 1
yi( m ) c 2 xi 2 2
m
c x
m
c x n
m
1+ + 3 i 3 3 + ... + n in
c1 xi1 1 c1 xi1 1 c1 xi1 1
innd seama ordinea valorilor valorilor proprii (4.127), toate parantezele
din relaia (4.136) sunt subunitare i se neglijeaz atunci cnd numrul m (de
iteraii) este suficient de mare:
m m+1
k k
0; 0 (4.137)
1 1
Cu o anumit eroare de calcul de iteraie, rezult valoarea proprie cea mai
mare 1 ca raport al coordonatei yi corespunztoare iteraiilor m+1 i m:
yi( m+1 )
1 = (4.138)
yi( m )
Pentru a detremina vectorul propriu {X }1 se folosete relaia (4.129) :
n
{Y }( m ) = c j mj {X } j = c11m {X }1 + c2 m2 {X }2 + ... + cn mn {X }n
j =1
m m
(4.139)
n
{Y }(m)
= c11m
{X }1 + c2 2 {X }1 + ... + cn {X }n
c1 1 c1 1
innd seama de aceeai aproximare (4.137) relaia (4.139) devine:
1. Metode numerice de determinare a valorilor i vectorilor proprii 89
{Y }( m ) c11m {X }1 (4.140)
Vectorul propriu {X }1 al matricei [A] corespunztor primei valori proprii
1 este egal cu vectorul {Y }( m ) (obinut dup ieraia m) multiplicat cu o constant
c11m . ntruct constanta c1 poate avea orice valoare, se poate alege o valoare astfel
nct s se obin :
pentru primul element al vectorului {X }1 valoarea x1=1 atunci:
y1( m )
c1 = (4.141)
1m
valori normalizate pentru elementele vectorului {X }1 :
(yi( m ) )
n 2
i =1
c1 = (4.142)
1m
90 Metode numerice n inginerie
Aplicaia 4.6
Se consider sistemul format din trei corpuri de mase : m1=m, m2=2m i
m3=m legate cu mediul fix i ntre ele cu patru arcuri avnd aceeai rigiditate k ,
conform figurii 4.1. S se determine valorile pulsaiei proprii minime
(fudamentale) i maxime, precum i modurile proprii de vibraie corespunztoare,
folosind metoda iteraiei matriceale.
k1 k2 k3 k4
m1 m2 m3
Fig.4.1
Rezolvare
Se scriu ecuaiile difereniale ale micrii folosind ecuaiile lui Lagrange.
Pentru aceasta se exprim energia cinetic a sistemului format din cele trei corpuri
i energia potenial a arcurilor n funcie de coordonatele generalizate q1, q2 i q3 ,
care reprezint deplasrile celor trei corpuri pe direcie orizontal (fig. 4.2):
q1 q2 q3
k1 k2 k3 k4
m1 m2 m3
Fig.4.2
E=
1
2
(
mq&12 + 2mq&22 + mq&32 )
(4.143)
1 2
(
V = kq1 + k ( q1 q2 )2 + k ( q2 q3 )2 + kq32
2
)
Ecuaiile lui Lagrange pentru cazul unui sistem conservativ de fore sunt:
d dL dL
= 0; L = E V , k=1,2,3 (4.144)
dt dq& k dqk
innd seama de expresiile energiilor E i V (4.143) se scriu ecuaiile lui
Lagrange pentru fiecare din cele trei coordonate generalizate i se obine sistemul
de ecuaii difereniale liniare de ordinul doi:
mq&&1 + 2kq1 kq2 = 0
mq&&2 kq1 + 2kq2 kq3 = 0 (4.145)
mq&& kq + 2kq = 0
3 2 3
1. Metode numerice de determinare a valorilor i vectorilor proprii 91
2 1 0 3 / 4 1 / 2 1 / 4
1
[K ] = k 1 2 1 [K ] = 1 / 2 1 1 / 2
1
(4.153)
k
0 1 2 1 / 4 1 / 2 3 / 4
k
1 = 2,618
m
(4.159)
k k
p3 = 2,618 = 1,618
m m
Vectorul propriu corespunztor modului de vibraie de frecven maxim
se obine normaliznd elementele vectorului {Y }( 7 ) :
233 0,648
1
{X }3 = 144 = 0,4 (4.160)
359,6
233 0,648
2 3 /
4 1 1 / 4 2 2 5
m
{Y }( 2 ) = m 1 / 2 2 1 / 2 3 = 8
k k
1 / 4 1 3 / 4 2 5
3 3 / 4 1 1 / 4 5 3 13
m m
{Y }( 3 ) = 1 / 2 2 1 / 2 8 = 21 (4.163)
k k
1 / 4 1 3 / 4 5 13
3 3 / 4 1 1 / 4 13 3 34
{Y } (4) m
= 1 / 2 2 1 / 2 21 = m 55
k k
1 / 4 1 3 / 4 13 34
4 3 /
4 1 1 / 4 34 4 89
m
{Y }( 5 ) = m 1 / 2 2 1 / 2 55 = 144
k k
1 / 4 1 3 / 4 34 89
(4.163)
5 3 / 4 1 1 / 4 89 5 233
m m
{Y }( 6 ) = 1 / 2 2 1 / 2 144 = 377
k k
1 / 4 1 3 / 4 89 233
2 yi = ( yi ) = yi + 2 2 yi +1 + yi
( )
3 yi = 2 yi = yi +3 3 yi + 2 + 3 yi +1 yi (5.1)
( )
4 yi = 3 yi = yi+4 4 yi+3 + 6 yi+2 4 yi+1 + yi
. . . . . . . . . .
( )
n yi = n1 yi = yi+n Cn1 yi+n1 + Cn2 yi+n2 + ....( 1 )n1 Cnn1 yi+1 + ( 1 )n yi
Dezvoltnd n serie Taylor funcia f(x) n dreapta punctului x se obine:
h2 h3
f (x + h ) = f (x ) + hf (x ) + f (x ) + f (x ) + ... (5.2)
2 6
Operatorii difereniali D D2, D3, ... definii astfel:
Df = f ( x ); D 2 f = f ( x ); D 3 f = f ( x ); .... (5.3)
96 Metode numerice n inginerie
( )
2
2 = e hD 1 h 2 D 2 + h3 D3 +
7 4 4 1 5 5 31 6 6 1 7 7
12
h D + h D +
4 320
h D + h D (5.13)
40
( ) 3
3 = e hD 1 h 3 D 3 +
3 4 4 5 5 5 3 6 6 43 7 7
2
h D + h D + h D +
4 4 120
h D (5.14)
( )4 13 6 6 5 7 7
4 = e hD 1 h 4 D 4 + 2h 5 D 5 +
6
h D + h D
3
(5.15)
( )
5 5 10
5 = e hD 1 h 5 D 5 + h 6 D 6 + h 7 D 7
2 3
(5.16)
( )6
6 = e hD 1 h 6 D 6 + 3h 7 D 7 (5.17)
Aplicaia 5.1
S se determine primele ase diferene progresive ale funciei f ( x ) = x2 lnx
definit pe intervalul [1; 2,6], dac se cunosc valorile ei n 17 puncte echidistante
situate la distana h=0,1. S se verifice rezultatele obinute folosind relaiile (5.12)
... (5.17) cu primele ase derivate ale funciei f(x).
Rezolvare
Valorile diferenelor finite progresive se calculeaz cu relaiile (5.1) i sunt
date n tabelul 5.1:
Tabelul 5.1
i xi yi yi 2yi 3yi 4yi 5yi 6yi
0 1 1.000000 0.114690 0.028299 -0.001330 0.000296 -0.000082 0.000026
1 1.1 1.114690 0.142989 0.026969 -0.001034 0.000214 -0.000055 0.000017
2 1.2 1.257678 0.169957 0.025935 -0.000820 0.000159 -0.000039 0.000011
3 1.3 1.427636 0.195892 0.025115 -0.000661 0.000120 -0.000028 0.000007
4 1.4 1.623528 0.221007 0.024454 -0.000540 0.000093 -0.000020 0.000005
5 1.5 1.844535 0.245461 0.023914 -0.000448 0.000073 -0.000015 0.000004
6 1.6 2.089996 0.269375 0.023466 -0.000375 0.000058 -0.000011 0.000003
7 1.7 2.359372 0.292842 0.023091 -0.000317 0.000046 -0.000009 0.000002
8 1.8 2.652213 0.315933 0.022774 -0.000271 0.000038 -0.000007 0.000001
9 1.9 2.968146 0.338707 0.022503 -0.000233 0.000031 -0.000005 0.000001
10 2 3.306853 0.361210 0.022270 -0.000202 0.000026 -0.000004 0.000001
11 2.1 3.668063 0.383480 0.022068 -0.000176 0.000022 -0.000003
12 2.2 5.1.051543 0.405548 0.021892 -0.000155 0.000018
13 2.3 5.1.457091 0.427440 0.021738 -0.000136
14 2.4 5.1.884531 0.449178 0.021601
15 2.5 5.333709 0.470779
16 2.6 5.804489
1 1 2
f ( x ) = 2 x ; f ( x ) = 2 + 2 ; f ( x ) = 3 ;
x x x
(5.18)
6 24 120
f ( 4 )( x ) = 4 ; f ( 5 )( x ) = 5 ; f ( 6 )( x ) = 6
x x x
Folosind formulele de calcul ale diferenelor finite (5.12) ... (5.17) i
reinnd primele ase derivare se obin valorile din tabelul 5.2.
Tabelul 5.2
i xi yi yi 2yi 3yi 4yi
0 1 1.000000 0.114692 0.028350 -0.001100 0.000600
1 1.1 1.114690 0.142990 0.027001 -0.000888 0.000410
2 1.2 1.257678 0.169958 0.025956 -0.000723 0.000289
3 1.3 1.427636 0.195893 0.025129 -0.000595 0.000210
4 1.4 1.623528 0.221007 0.024464 -0.000495 0.000156
5 1.5 1.844535 0.245462 0.023921 -0.000415 0.000119
6 1.6 2.089996 0.269376 0.023471 -0.000351 0.000092
7 1.7 2.359372 0.292842 0.023095 -0.000299 0.000072
8 1.8 2.652213 0.315933 0.022777 -0.000257 0.000057
9 1.9 2.968146 0.338707 0.022505 -0.000223 0.000046
10 2 3.306853 0.36121 0.022272 -0.000194 0.000038
11 2.1 3.668063 0.38348 0.02207 -0.000170 0.000031
12 2.2 5.1.051543 0.405548 0.021893 -0.000149 0.000026
13 2.3 5.1.457091 0.42744 0.021738 -0.000132
14 2.4 5.1.884531 0.449178 0.021602
15 2.5 5.333709 0.470779
16 2.6 5.804489
Din analiza rezultatelor obinute prin cele dou metode se observ o bun
apropiere a rezultatelor pentru primele trei diferene finite. Pentru diferenele finite
de ordin superior se constat erori de calcul mai mari datorit numrului redus de
termeni ai aproximrii i a erorilor care se cumuleaz la calculul diferenelor finite.
( )
3 yi = 2 yi = yi 3 yi 1 + 3 yi 2 yi 3 (5.19)
y = ( y ) = y 3 y
3
i
2
i i i 1 + 3 yi 2 yi 3
..................................................
n yi = yi C1n yi 1 + Cn2 yi 2 + ...+ ( 1 )n 1Cnn 1 yi n +1 + ( 1 )n yi n
Dezvoltnd n serie Taylor funcia f(x) n stnga punctului x se obine:
h2 h3
f (x h ) = f (x ) hf (x ) + f (x ) f (x ) + ... (5.20)
2 6
innd seama de proprietile operatorului diferenial prezentate la
paragraful 5.1 i de dezvoltarea n serie a funciei exponeniale:
x 2 x3 x 4 x5
e x = 1 x + + + ... (5.21)
2 6 24 120
se poate exprima dezvoltarea n serie Taylor (5.20) sub form simbolic astfel:
h 2 2 h3 3
f ( x h ) = 1 hD + D D + ... f ( x ) = e hD y ( x ) (5.22)
2 6
Notnd yi=y(x); yi-1=y(x-h) relaia (5.22) se scrie sub forma simbolic
astfel:
yi 1 = e hD yi (5.23)
Diferena regresiv de ordinul unu se scrie sub forma simbolic:
(
yi = yi yi 1 = 1 e hD yi ) (5.24)
Prin identificare n relaia (5.24) se obine expresia simbolic a primei
diferene regresive n funcie de operatorii difereniali ai funciei f(x):
h2 D 2 h3D 3 h4 D 4 h5D 5 h6 D 6 h7 D 7
= 1 e hD = hD + + + ... (5.25)
2 6 24 120 720 5040
n mod similar se determin diferenele regresive de ordin superior n
funcie de operatorii difereniali ai funciei f(x):
( )2
2 = 1 ehD = h2 D2 h3 D3 +
7 4 4 1 5 5 31 6 6 1 7 7
12
h D h D +
4 320
h D h D + ...
40
(5.26)
( 3
) 3 5 3
3 = 1 e hD = h 3 D 3 h 4 D 4 + h 5 D 5 h 6 D 6 +
2 4 4
43
120
h 7 D 7 ... (5.27)
( 4
) 13 5
4 = 1 e hD = h 4 D 4 2h 5 D 5 + h 6 D 6 h 7 D 7 + ...
6 3
(5.28)
( 5
) 5 10
5 = 1 e hD = h5 D 5 h 6 D 6 + h 7 D 7 ...
2 3
(5.29)
(
6 = 1 e hD ) 6
= h 6 D 6 3h 7 D 7 + ... (5.30)
100 Metode numerice n inginerie
Aplicaia 5.2
S se determine primele ase diferene regresive ale funciei f ( x ) = x2 lnx
definit pe intervalul [1; 2,6], dac se cunosc valorile ei n 17 puncte echidistante
situate la distana h=0,1. S se verifice rezultatele obinute folosind relaiile (5.25)
... (5.30) cu primele ase derivate ale funciei f(x).
Rezolvare
Valorile diferenelor finite regresive se calculeaz cu relaiile (5.19) i sunt
date n tabelul 5.3:
Tabelul 5.3
i xi yi yi yi
2
yi
3
yi
4
5yi 6yi
0 1 1.000000
1 1.1 1.235690 0.235690
2 1.2 1.545678 0.309989 0.074299
3 1.3 1.934636 0.388957 0.078969 0.004670
4 1.4 2.407528 0.472892 0.083935 0.004966 0.000296
5 1.5 2.969535 0.562007 0.089115 0.005180 0.000214 -0.000082
6 1.6 3.625996 0.656461 0.094454 0.005339 0.000159 -0.000055 0.000026
7 1.7 5.2.382372 0.756375 0.099914 0.005460 0.000120 -0.000039 0.000017
8 1.8 5.244213 0.861842 0.105466 0.005552 0.000093 -0.000028 0.000011
9 1.9 6.217146 0.972933 0.111091 0.005625 0.000073 -0.000020 0.000007
10 2 7.306853 1.089707 0.116774 0.005683 0.000058 -0.000015 0.000005
11 2.1 8.519063 1.212210 0.122503 0.005729 0.000046 -0.000011 0.000004
12 2.2 9.859543 1.340480 0.128270 0.005767 0.000038 -0.000009 0.000003
13 2.3 11.334091 1.474548 0.134068 0.005798 0.000031 -0.000007 0.000002
14 2.4 12.948531 1.614440 0.139892 0.005824 0.000026 -0.000005 0.000001
15 2.5 15.2.70871 1.760178 0.145738 0.005845 0.000022 -0.000004 0.000001
16 2.6 16.620489 1.911779 0.151601 0.005864 0.000018 -0.000003 0.000001
Expresiile primelor ase derivate ale funciei f ( x ) = x 3 ln x sunt date de
relaiile (5.18). Folosind relaiile (5.25) ... (5.30) i nlocuind valorile obinute
pentru primele ase derivate ale funciei se obin valorile din tabelul 5.4.
Tabelul 5.4
i xi yi yi yi
2
yi
3
4yi
0 1 1.000000
1 1.1 1.235690 0.235691
2 1.2 1.545678 0.309989 0.070006
3 1.3 1.934636 0.388958 0.074271 0.000135
4 1.4 2.407528 0.472892 0.078950 0.000373 0.000410
5 1.5 2.969535 0.562007 0.083922 0.000533 0.000289
6 1.6 3.625996 0.656462 0.089106 0.000644 0.000210
7 1.7 5.2.382372 0.756376 0.094448 0.000723 0.000156
8 1.8 5.244213 0.861842 0.099909 0.000781 0.000119
5. Metode numerice cu diferene finite 101
y y=f(x)
yi+1/2 yi+3/2
yi-1/2
1 1 1 1 1
2 yi = ( yi1 / 2 + yi+1 / 2 ) = ( yi + yi1 ) + ( yi+1 + yi ) = ( yi+1 + 2 yi + yi1 ) (5.36)
2 2 2 2 4
2
1 + yi = yi + 1 ( yi +1 2 yi + yi 1 ) = 1 ( yi +1 + 2 yi + yi 1 ) (5.37)
4 4 4
Aplicaia 5.3
S se determine diferenele centrale pentru valorile funciei f ( x ) = x 2 ln x
definit pe intervalul [1; 2,5] n puncte echidistante situate la distana h=0,1 i s
se verifice rezultatele folosind relaiile (5.42), (5.46)... (5.50) ntre operatorii
diferenelor centrale , 2 3, 4, 5 i 6 i operatorii difereniali D, D2, D3...
Rezolvare
Folosind formulele (5.31) ... (5.34) pentru calculul diferenelor centrale
pare: , 4, 6 respectiv a diferenelor centrale medii impare , 3, 5 se obin
2
Tabelul 5.5
i xi yi yi 2yi 3yi 4yi 5yi 6yi
0 1 1.000000
1 1.1 1.114690 0.128839 0.028299
2 1.2 1.257678 0.156473 0.026969 -0.001182 0.000296
3 1.3 1.427636 0.182925 0.025935 -0.000927 0.000214 -0.057414
4 1.4 1.623528 0.208450 0.025115 -0.000740 0.000159 -0.071541 0.000017
5 1.5 1.844535 0.233234 0.024454 -0.000601 0.000120 -0.085012 0.000011
6 1.6 2.089996 0.257418 0.023914 -0.000494 0.000093 -0.097970 0.000007
7 1.7 2.359372 0.281108 0.023466 -0.000411 0.000073 -0.110521 0.000005
8 1.8 2.652213 0.304387 0.023091 -0.000346 0.000058 -0.122744 0.000004
9 1.9 2.968146 0.327320 0.022774 -0.000294 0.000046 -0.134698 0.000003
10 2 3.306853 0.349958 0.022503 -0.000252 0.000038 -0.146428 0.000002
11 2.1 3.668063 0.372345 0.022270 -0.000217 0.000031 -0.157972 0.000001
12 2.2 5.3.051543 0.394514 0.022068 -0.000189 0.000026 -0.169358 0.000001
13 2.3 5.3.457091 0.416494 0.021892 -0.000165 0.000022 -0.180609
14 2.4 5.3.884531 0.438309 0.021738 -0.000145 0.000018
15 2.5 5.333709 0.459979 0.021601
16 2.6 5.804489
Tabelul 5.6
i xi yi yi yi
2
yi
3
4yi
0 1 1.000000
1 1.1 1.114690 0.128839 0.028299
2 1.2 1.257678 0.156473 0.026969 -0.001182 0.000289
3 1.3 1.427636 0.182925 0.025935 -0.000926 0.000210
4 1.4 1.623528 0.208450 0.025115 -0.000740 0.000156
5 1.5 1.844535 0.233234 0.024454 -0.000600 0.000119
6 1.6 2.089996 0.257418 0.023914 -0.000494 0.000092
7 1.7 2.359372 0.281108 0.023466 -0.000411 0.000072
8 1.8 2.652213 0.304387 0.023091 -0.000346 0.000057
9 1.9 2.968146 0.327320 0.022774 -0.000294 0.000046
10 2 3.306853 0.349958 0.022503 -0.000252 0.000038
11 2.1 3.668063 0.372345 0.022270 -0.000217 0.000031
12 2.2 5.3.051543 0.394514 0.022068 -0.000189 0.000026
13 2.3 5.3.457091 0.416494 0.021892 -0.000165 0.000021
14 2.4 5.3.884531 0.438309 0.021738 -0.000145 0.000018
15 2.5 5.333709 0.459979 0.021601
16 2.6 5.804489
Din analiza rezultatelor obinute n cele dou tabele se observ o bun
apropiere a rezultatelor pentru primele patru diferene finite. Fa de celelalte
rezultate obinute cu diferene finite progresive i regresive, se constat n acest caz
o mai bun apropiere a rezultatelor obinite prin cele dou metode. Folosirea
diferenelor finite centrale i centrale medii asigur o precizie mai ridicat a
calculelor.
1 3 4 yi 1
D3yi = 3yi
3
+ 0( h2 ) = (5yi +18yi+1 24yi+2 +14yi+3 3yi+4 ) + 0( h2 )
h 2 2h3
1 1 2 1 3 1 4 1 5
D= + + ...
h 2 3 4 5
1 11 5
D 2 = 2 2 3 + 4 5 + ...
h 12 6
1 3 7
D 3 = 3 3 4 + 5 + ... (5.58)
h 2 4
1 17
D 4 = 4 4 25 + 6 + ...
h 6
1 5 25
D 5 = 5 5 6 + 7 + ...
h 2 6
Primii doi termeni din parantezele relaiei (5.58) sunt identici cu cei
obinui prin prima metod, conform relaiilor (5.54).
Aplicaia 5.4
Folosind relaiile (5.58) de derivare cu ajutorul diferenelor finite
progresive s se determine derivatele de ordinul I, II, III, IV i V pentru funcia
f(x)= x2 lnx n punctul x=1 dac funcia este definit discret n punctele: x=1;
1,1; ... ; 2,6.
Rezolvare
diferenele progresive ale funciei f(x) calculate n punctele: x=1; 1,1... 2 sunt
prezentate n tabelul 5.7;
valorile derivatelor funciei f(x) calculate n punctele: x=1; 1,1... 2 folosind
primele ase diferene finite progresive cu ajutorul relaiilor (5.58) sunt
prezentate n tabelul 5.8;
valorile exacte ale derivatelor n punctele respective calculate cu ajutorul
relaiilor (5.51) pentru verificarea rezultatelor sunt prezentate n tabelul 5.9.
Tabelul 5.7
xi yi 2 3 4 5 6
1 1 0.1146898 0.028299 -0.001330 0.000296 -0.000082 0.000026
1.1 1.11469 0.1429886 0.026969 -0.001034 0.000214 -0.000055 0.000017
1.2 1.257678 0.1699573 0.025935 -0.000820 0.000159 -0.000039 0.000011
1.3 1.427636 0.195892 0.025115 -0.000661 0.000120 -0.000028 0.000007
1.4 1.623528 0.2210071 0.024454 -0.000540 0.000093 -0.000020 0.000005
1.5 1.844535 0.2454615 0.023914 -0.000448 0.000073 -0.000015 0.000004
1.6 2.089996 0.2693754 0.023466 -0.000375 0.000058 -0.000011 0.000003
1.7 2.359372 0.2928416 0.023091 -0.000317 0.000046 -0.000009 0.000002
1.8 2.652213 0.3159328 0.022774 -0.000271 0.000038 -0.000007 0.000001
1.9 2.968146 0.3387067 0.022503 -0.000233 0.000031 -0.000005 0.000001
2 3.306853 0.3612098 0.02227 -0.000202 0.000026 -0.000004 0.000001
2.1 3.668063 0.38348 0.022068 -0.000176 0.000022 -0.000003
108 Metode numerice n inginerie
hD 2 h 2 D 3 h 3 D 4
D= + + ...
h 2 6 24
2 7h 2 D 4
D2 = + hD 3
+ ...
h2 12
(5.59)
3 3 3hD 4 5h 2 D 5
D = 3 + + ...
h 2 4
4 2 6
5 13h D
D4 = + 2 hD + ...
h4 6
Ordinul erorii de aproximare se poate determina astfel:
dac se ia n considerare doar primul termen al relaiilor (5.59), se obin
urmtoarele relaii de calcul ale derivatelor cu o eroare de ordinul lui h:
yi 1
Dyi = + 0(h) = ( yi yi 1 ) + 0(h)
h h
2
y 1
D 2 yi = 2 i + 0(h) = 2 ( yi 2 yi 1 + yi 2 ) + 0(h) (5.60)
h h
3 yi 1
D 3 yi = 3
+ 0( h ) = ( yi 3 yi 1 + 3 yi 2 + yi 3 ) + 0(h)
h h2
dac se nlocuiete n prima relaie (5.59) expresia lui D2 dat de a doua, n a
doua relaie expresia lui D3 dat de a treia i n a treia relaie expresia lui D4
dat de a patra, se obin urmtoarele relaii de calcul ale derivatelor cu o eroare
de ordinul lui h2:
1 2 h 2 D 3 h 3 D 4
D= + + + ...
h 2 3 3
D2 =
1
h2
( 2
)
+ 3 +
11h 2 D 4
12
+ ... (5.61)
1 3 3 4 7 h 2 D 5
D3 = + + + ...
h3 2 4
1
Dyi = (3yi 4 yi1 + yi2 ) + 0(h2 )
2h
1
sau: D2 yi = 2 (2 yi 5 yi1 + 4 yi2 yi3 ) + 0(h2 ) (5.62)
h
1
D3 yi = 3 (5 yi 18yi1 + 24yi2 14yi3 + 3yi4 ) + 0(h2 )
2h
Epresiile derivatelor n funcie de diferenele regresive corespunztoare se
pot determina cu ajutorul dezvoltrii n serie a funciei ln(1- x):
x 2 x3 x 4 x5
ln( 1 x ) = x ... (5.63)
2 3 4 5
110 Metode numerice n inginerie
Aplicaia 5.5
Folosind relaiile (5.67) de derivare cu ajutorul diferenelor finite regresive
s se determine derivatele de ordinul I, II, III, IV i V pentru funcia f(x)= x2 lnx
n punctul x=1 dac funcia este definit discret n punctele: x=1; 1,1; ... ; 2,6.
Rezolvare
diferenele regresive ale funciei f(x) calculate n punctele: x=1; 1,1... 2 sunt
prezentate n tabelul 5.10;
valorile derivatelor funciei f(x) calculate n punctele: x=1; 1,1... 2 cu ajutorul
relaiilor (5.67) folosind primele ase diferene finite regresive sunt prezentate
n tabelul 5.11;
Tabelul 5.10
xi yi 2 3 4 5 6
1.0 1.000000
1.1 1.114690
1.2 1.257678 0.142989
5. Metode numerice cu diferene finite 111
Tabelul 5.12
IV
x f(x) f'(x) f''(x) f'''(x) f (x) f V (x)
1.7 2.359372 2.811765 2.346021 -0.407083 0.718382 -1.690311
1.8 2.652213 3.044444 2.308642 -0.342936 0.571559 -1.270132
1.9 2.968146 3.273684 2.277008 -0.291588 0.460402 -0.969267
112 Metode numerice n inginerie
( ) ( )
nlocuind n relaia (5.72) operatorii 3 3 = 2 3 ; 5 5 = 4 5 ..., se
obine formula de calcul a derivatei nti cu diferene centrale medii:
1 3 1
hD = + 5 ... (5.74)
6 30
Ridicnd la diferite puteri relaia simbolic (5.74) se obin formulele de
calcul cu diferene centrale a derivatelor de ordinul II, III i IV:
1 2 1 4 1 6
D2 = + ...
h2 12 90
1 1 7
D 3 = 3 3 5 + 7 ... (5.75)
h 4 120
1 1 7
D4 = 4 4 6 + 8 ...
h 6 240
Aplicaia 5.6
Folosind relaiile de derivare cu ajutorul diferenelor finite centrale (5.75)
s se determine derivatele de ordinul I, II, III, IV i V pentru funcia f(x)= x2 lnx
n punctul x=1,8 dac funcia este definit discret n punctele: x=1; 1,1; ... ; 2,6.
Rezolvare
diferenele finite centrale 2 , 4 , 6 , ... i centrale medii , 3, 5, ...
ale funciei f(x) calculate n punctele: x=1; 1,1... 2 sunt prezentate n tabelul
5.13;
valorile derivatelor funciei f(x) calculate n punctele: x=1; 1,1... 2 cu ajutorul
relaiilor (5.75) folosind primele ase diferene finite centrale sunt prezentate n
tabelul 5.14;
Tabelul 5.13
xi yi 2 3 4 5 6
1 1
1.1 1.11469 0.128839 0.028299
1.2 1.257678 0.156473 0.026969 -0.00118 0.000296
1.3 1.427636 0.182925 0.025935 -0.00093 0.000214 -0.000069 0.000026
1.4 1.623528 0.20845 0.025115 -0.00074 0.000159 -0.000047 0.000017
1.5 1.844535 0.233234 0.024454 -0.0006 0.000120 -0.000033 0.000011
1.6 2.089996 0.257418 0.023914 -0.00049 0.000093 -0.000024 0.000007
1.7 2.359372 0.281108 0.023466 -0.00041 0.000073 -0.000018 0.000005
1.8 2.652213 0.304387 0.023091 -0.00035 0.000058 -0.000013 0.000004
1.9 2.968146 0.32732 0.022774 -0.00029 0.000046 -0.000010 0.000003
2 3.306853 0.349958 0.022503 -0.00025 0.000038 -0.000008 0.000002
2.1 3.668063 0.372345 0.02227 -0.00022 0.000031 -0.000006 0.000001
2.2 4.051543 0.394514 0.022068 -0.00019 0.000026 -0.000005 0.000001
2.3 4.457091 0.416494 0.021892 -0.00017 0.000022 -0.000004 0.000001
114 Metode numerice n inginerie
An
f(x1) f(x2) f(x3) f(xi)
f(xn)
O x1=a x2 x3 xi xn=b x
Fig. 6.1
Fie f: [a, b] R o funcie definit pe intervalul [a, b]. Se consider o
reea de noduri din acest interval, notat cu xi (i= 0, 1, 2, 3, ..., n) care mparte
intervalul [a, b] n n subintervale (xi-1, xi). Se cunosc valorile funciei yi = f(xi) n
nodurile xi (valori discrete) i se caut o funcie de aproximare g(x) care s aib
aceleai valori sau foarte apropiate de valorile discrete ale funciei de aproximat
f(x) n nodurile xi (fig.6.1). Pentru a se interpola o funcie dat sub form discret se
folosesc urmtoarele tipuri de metode numerice:
1. interpolarea polinomial, utilizat atunci cnd funcia de aproximare g(x) au
aceleai valori cu cele ale funciei de aproximat f(x) n nodurile reelei xi:
g(xi) = f(xi) i=0,1, 2, 3, ..., n. (6.1)
O condiie suplimentar pentru unele metode de interpolare polinomial este
legat de valorile derivatelor de ordinul I i / sau II ale celor dou funcii n
nodurile reelei (de interpolare g(x) i de interpolat f(x)). Acest condiie se
scrie: g(xi) = f (xi) i /sau g(xi) = f (xi). (6.1)
116 Metode numerice n inginerie
n
S = [ yi g ( xi )]2 = min, i =0n (6.3)
i =1
Aceast metod se mai numete metoda celor mai mici ptrate. Se observ din
realia (6.3) c abaterea ptratic medie este nul n cazul n care funcia de
aproximare g(x) este un polinom de interpolare, adic: yi =g(xi).
L( x ) =
(x x0 )(x x1)...(x xk1)(x xk+1)...(x xn ) y
n
(6.11)
k=0 (kh)(k 1)h...(h)( h)( 2h )...( n + k)h k
sau efectund unele calcule:
n (x x0 )(x x1 )...(x xk 1 )(x xk +1 )...(x xn ) y
L( x ) = k (6.12)
k =0 h n k ! ( n k )! ( 1 )n k
mprind fiecare parantez de la numrtor cu h relaia (6.12) devine:
x x0 x x0 h x x0 ( k 1)h x x0 ( k +1)h x x0 nh
n
... ...
h h h h h (6.12)
L( x ) = yk
nk
k=0 k!( n k )!( 1)
x x0
Dac n relaia (6.12) se face schimbarea de variabil q = se obine:
h
n
q(q 1)...(q k + 1)(q k 1)...(q n)
L( x0 + qh ) = yk (6.13)
k =0 k! ( n k )! ( 1 )nk
Aplicaia 6.1
S se determine polinomul de interpolare n cazul funciei ce trece prin
punctele: A1(-1, 1), A2(0, 2) i A3(4, 0) folosind att funcii independente: 1, x, x2,...
ct i funciile de interpolare Lagrange .
Rezolvare
a. Folosind funciile independente 1, x, x2 polinomul de interpolare se scrie:
g(x)=a1+ a2 x+ a3 x2 (6.14)
Condiiile (6.1) n acest caz devin:
a1 a 2 + a3 = 1 a1 = 2
a1 =2 a 2 = 0 ,7 (6.15)
a + 4a + 16a = 0 a = 0,3
1 2 3 3
Rezult urmtoarea expresie a polinomului de interpolare:
g(x)=2 + 0,7 x - 0,3 x2 (6.16)
b. Folosind funciile de interpolare Lagrange polinomul de interpolare este:
6. Metode numerice pentru interpolarea funciilor 119
3
L( x ) = yk Lk ( x ) = y1L1( x ) + y2 L2 ( x ) + y3 L3 ( x ) (6.17)
k =1
unde funciile de interpolare Lagrange au expresiile:
3
x xi x x 2 x x3 1
L1( x ) = = = x( x 4 ) (6.18)
i =1 x1 xi x1 x2 x1 x3 5
i 1
3
x xi x x1 x x3 1
L2 ( x ) = = = ( x + 1 )( x 4 ) (6.19)
i =1 x2 xi x2 x1 x2 x3 4
i2
3
x xi x x1 x x2 1
L3 ( x ) = = = x( x + 1 ) (6.20)
i =1 x3 xi x3 x2 x3 x2 20
i 3
Aplicaia 6.2
Se consider urmtoarea problem din Rezistena materialelor: un tronson
de bar dreapt avnd lungimea L i rigiditatea la ncovoiere constant EIy, supus la
aciunea unor sarcini exterioare care produc ncovoiere simpl. Se cere polinomul
de interpolare pentru funcia sgeii w(x) i rotirii (x) seciunii situat la distana x
de captul barei, cunoscnd valorile sgeilor i rotirilor seciunilor de capt,
respectiv w1, 1 i w2, 2, din figura 6.2.
1
2
(x)
O L, EA
x
w1 w(x) w2
z x
Fig.6.2
120 Metode numerice n inginerie
Rezolvare
Ecuaia diferenial a fibrei medii deformate pentru un tronson de bar
supus la ncovoiere simpl avnd rigiditatea la ncovoiere constant EIy, conform
relaiilor deduse la Rezistena materialelor, este de forma:
d 2w M iy ( x )
2
= (6.22)
dx EI y
n care: Miy(x) reprezint momentul ncovoietor din secinea situat la distana x
Relaia diferenial dintre funcia sgeilor w(x) i cea a rotirilor (x) este:
dw
= ( x ) (6.23)
dx
Conform relaiilor (6.22) i (6.23), n cazul n care momentul Miy(x) este o
funcie de gradul nti (acest caz corespunde unei bare supus aciunii unor fore i
cupluri concentrate) rotirea seciunii (x) o funcie de gradul al II lea iar sgeata
w(x) este o funcie de gradul al III lea , conform relaiilor (6.22) i (6.23).
Cele dou funcii se pot aproxima folosind un polinom de interpolare
construit cu setul de funcii independente: 1, x, x2 i x3:
w( x ) = a1 + a2 x + a3 x 2 + a4 x 3
dw (6.24)
( x ) = = a2 + 2a3 x + 3a4 x 2
dx
Coeficienii polinomiali a1, a2, a3 i a4 din relaia (6.24) se determin din
condiiile privind sgeile i rotirile la capetele tronsonului astfel:
w( 0 ) = w1 w( L ) = w2
x=0 x=L (6.25)
( 0 ) = 1 ( L ) = 2
nlocuind n expresiile (6.24) condiiile la limit (6.25) se obine:
a1 = w1
a2 = 1
2 3 (6.26)
a3 L + a4 L = w2 w1 1L
2
2a3 L + 3a4 L = 2 1
Sistemul de ecuaii (6.26) are soluiile:
a1 = w1
a2 = 1
1
a3 = 2 ( 3w1 + 3w2 21L 2 L ) (6.27)
L
1
a4 = 3 (2w1 2w2 + 1L + 2 L )
L
6. Metode numerice pentru interpolarea funciilor 121
y0
Pn ( x0 ) = y 0 a1 = (6.38)
1! h
A doua diferen progresiv a polinomului Pn(x) se calculeaz astfel:
2Pn( x ) = Pn( x + h ) Pn( x )
(6.39)
2Pn( x ) = 2! h2a2 + 2 3h2a3( x x0 ) + ... + ( n 1 )nh2an( x x0 )...( x xn3 )
din a treia condiie (6.35) rezult coeficientul a2:
2 y0
2 Pn ( x0 ) = 2 y0 a2 = (6.40)
2! h 2
coeficientul an se determin n mod analog:
n y0
an = (6.41)
n! h n
innd seama de expresiile (6.36), (6.38), (6.40) i (6.41) ale coeficienilor
a0, a1, a2, ... an , polinomul de interpolare Newton se scrie:
( x x0 ) ( x x0 )( x x1 ) 2
Pn ( x ) = y0 + y0 + y0 + ...
1! h 2! h 2
(6.42)
( x x0 )( x x1 )...( x xn 1 ) n
+ y0
n! h n
x x0
Dac n relaia (6.42) se face schimbarea de variabil q = se obine
h
prima formul de interpolare a lui Newton cu diferene finite progresive:
q( q 1 ) 2
Pn ( x0 + qh ) = y0 + q y0 + y0 + ...
2!
(6.43)
q( q 1 )( q 2 )...( q n + 1 ) n
+ y0
n!
Aplicaia 6.3
Folosind prima formul de interpolare a lui Newton cu diferene finite
progresive s se determine sumele puterilor primelor n numere naturale:
S 1n = 1 + 2 + 3 + 4 + ... + n
S n2 = 12 + 2 2 + 32 + 4 2 + ... + n 2 (6.44)
S n3 = 13 + 23 + 33 + 43 + ... + n 3
Rezolvare
Folosind formula (6.43) se poate scrie o relaie general pentru calculul
sumelor Sn (6.44) n funcie de diferenele finite progresive calculate n x0 astfel:
124 Metode numerice n inginerie
q( q 1 ) 2 q( q 1 )( q 2 ) 3
S n ( x0 + qh ) = S 0 + q S 0 + S0 + S 0 + ..
2! 3!
(6.45)
q( q 1 )( q 2 )...( q n + 1 ) n
+ S0
n!
Dac se nlocuiesc n relaia (6.45) valorile:
x x0
x0 = 1; xn = n; h = 1; q = =n (6.46)
h
se obine relaia general pentru calculul sumelor (6.44):
( n 1 )( n 2 ) 2 ( n 1 )( n 2 )( n 3 ) 3
Sn = 1 + ( n 1 ) S0 + S0 + S0 + ...
2! 3!
(6.47)
( n 1 )( n 2 ) ... 2 1 n
+ S0 ;
n!
Se particularizeaz relaia (6.47) pentru fiecare sum, obinndu-se:
Pentru prima sum S 1n = 1 + 2 + 3 + 4 + ... + n diferenele progresive corespunz-
toare sunt calculate n tabelul 6.1
Tabelul 6.1
Nr. crt n Sn S 2S 3S
0 1 1 2 1 0
1 2 3 3 1
2 3 6 4
3 4 10
nlocuind aceste valori n relaia (6.47) se obine formula cunoscut::
( n 1 )( n 2 ) n( n + 1 )
S 1n = 1 + ( n 1 ) 2 + 1 = (6.48)
2 2
Aplicaia 6.4
S se deduc polinomul de interpolare Newton cu diferene progresive
2
pentru funcia y = e x definit ntr-un numr de ase puncte echidistante ale
intervalului [1,5; 2] corespunuztoare unui pas h=0,1 .
Rezolvare
Diferenele progresive calculate sunt date n tabelul 6.4
Tabelul 6.4
Nr. crt. x y y y
2
y
3
y
4
5 y
0 1,5 9,48733 3,44809 1,6094 0,87352 0,53548 0,36337
1 1,6 12,93582 5,05749 2,48292 1,409 0,89885
2 1,7 17,99331 7,54041 3,89192 2,30785
3 1,8 25,53372 11,43233 6,19977
4 1,9 36,96605 17,6321
5 2,0 54,59815
Reinnd primii ase termeni din formula (6.33) se obine polinomul de
interpolare a lui Newton de gradul cinci:
q( q 1 ) 2 q( q 1 )( q 2 ) 3
P5 ( x0 + qh ) = y0 + q y0 + y0 + y0 +
2! 3!
(6.51)
q( q 1 )( q 2 )( q 3 ) 4 q( q 1 )( q 2 )( q 3 )( q 4 ) 5
+ y0 + y0
4! 5!
126 Metode numerice n inginerie
x 1,5
nlocuind valorile particulare x0 = 1,5; h = 0,1 i q = = 10 x 15 n
0,1
relaia (6.51) i diferenele finite calculate n tabelul 6.4 se obine:
1,6094
P( x ) = 9,48773+ 3,44809 ( 10x 15 ) + ( 10x 15 )(10x 14 ) +
2
0,87352
+ ( 10x 15 )(10x 14 )(10x 13 ) +
6
(6.52)
0,53548
+ ( 10x 15 )(10x 14 )(10x 13 )(10x 12 ) +
24
0,36337
+ ( 10x 15 )(10x 14 )(10x 13 )(10x 12 )(10x 11)
120
Polinomul de interpolare (6.52) folosete diferenele progresive calculate
n punctul x0=1,5 i poate fi folosit pentru extrapolarea funciei date pentru x<1,5,
adic pentru puncte situate ntr-o vecintate a lui x0=1,5, la stnga intervalului .
( ) ( )y
f ( xn qh ) = e qhD f ( xn ) = e hD
q
n = (1 )q y n (6.55)
q( q 1 ) 2 q( q 1 )( q 2 ) 3
Pn ( xn qh ) = 1 qyn + yn yn + ...
2 6
(6.56)
n q( q 1 )( q 2 )...( q n + 1 ) n
+ ( 1 ) yn
n!
A doua formul de interpolare Newton cu diferene regresive se mai poate
obine cu ajutorul polinomului Newton de gradul n ncepnd cu punctul xn:
Pn ( x ) = a0 + a1( x xn ) + a2 ( x xn )( x xn 1 ) + ...
(6.57)
... + an ( x xn )( x xn 1 )...( x x0 )
Coeficienii a0, a1, a2, an se determin din condiiile de interpolare:
Pn ( xn ) = y n ;
Pn ( x0 ) = y n ;
2 Pn ( x0 ) = 2 y n ; (6.58)
...........................
n Pn ( x0 ) = n y n
1. Coeficientul a0 se determin astfel:
Pn ( xn ) = yn a0 = y n (6.59)
Prima diferen regresiv a polinomului Pn(x) se calculeaz astfel:
Pn ( x ) = Pn ( x ) Pn ( x h ) = a1h + 2ha2 ( x xn ) +
(6.60)
+ 3ha3( x xn )( x xn 1 ) + ...+ nhan ( x xn )( x xn 1 )...( x x2 )
2. Coeficientul a1 se determin astfel:
yn
Pn ( xn ) = y n a1 = (6.61)
1! h
A doua diferen regresiv a polinomului Pn(x) se calculeaz astfel:
2 Pn ( x ) = Pn ( x ) Pn ( x h )
2 Pn ( x ) = 2! h 2 a 2 + 2 3h 2 a3 ( x x n ) + ... (6.62)
2
+ ( n 1 )nh a n ( x x n )( x x n1 )...( x x3 )
3. Coeficientul a2 se determin astfel:
2 yn
2 Pn ( xn ) = 2 y n a2 = (6.63)
2! h 2
.........................................................................................
4. Coeficientul an se determin astfel:
n yn
n Pn ( xn ) = n yn an = (6.64)
n! h 2
128 Metode numerice n inginerie
Aplicaia 6.5
S se deduc polinomul de interpolare a lui Newton cu diferene regresive
2
pentru valorile funciei y = e x ntr-un numr de cinci puncte echidistante ale
intervalului [1,5; 2] corespunuztoare unui pas h=0,1 .
Rezolvare
Diferenele regresive sunt date n tabelul 6.5
Tabelul 6.5
Nr. crt. x y y 2 y 3 y 4 y 5 y
0 1,5 9,48733
1 1,6 12,93582 3,44809
2 1,7 17,99331 5,05749 1,6094
3 1,8 25,53372 7,54041 2,48292 0,87352
4 1,9 36,96605 11,43233 3,89192 1,409 0,53548
5 2,0 54,59815 17,6321 6,19977 2,30785 0,89885 0,36337
6,19977
P( x ) = 54,59815 17,6321( 20 10x ) + ( 20 10x )(19 10x )
2
2,30785
( 20 10x )(19 10x )(18 10x ) +
6
(6.68)
0,89885
+ ( 20 10x )(19 10x )(18 10x )(17 10x )
24
0,36337
( 20 10x )(19 10x )(18 10x )(17 10x )(16 10x )
120
Polinomul de interpolare (6.68) folosete diferenele regresive calculate n
punctul xn=2 i poate fi folosit pentru extrapolarea funciei date pentru x>2, adic
pentru puncte situate ntr-o vecintate a lui xn=2 , la dreapta intervalului.
Aplicaia 6.6
S se deduc polinomul de interpolare Stirling cu diferene centrale pentru
2
valorile funciei y = e x ntr-un numr de apte puncte echidistante ale intervalului
[1,4; 2] corespunuztoare unui pas h=0,1 , n jurul punctului c=1,7.
Rezolvare
Diferenele centrale pare i centrale medii impare n jurul punctului x=1,7
se calculeaz cu ajutorul relaiilor :
1
yi = ( yi+1 yi1 ); 2 yi = yi +1 2 yi + yi 1 (6.73)
2
Rezultatele sunt date n tabelul 6.6
Tabelul 6.6
i x y y y
2
y
3
y
4
y
5
6 y
1 1,4 7,09933
2 1,5 9,48733 2,918245 1,06049
3 1,6 12,93582 4,25299 1,609 0,711215 0,32541
4 1,7 17,99331 6,29895 2,48292 1,14146 0,53508 0,28672 0,15410
5 1,8 25,53372 9,48637 3,89192 1,858425 0,89885
6 1,9 36,96605 14,5322 6,19977
7 2,0 54,59815
Folosind diferenele finite centrale n jurul punctului c calculate n tabelul
6.6 i formula de interpolare Stirling cu diferene centrale (6.72) din care se rein
primii apte termeni se obine:
q2 2 q( q2 1) 3 q 2 ( q 2 1) 4
P( c + qh) = 1 + qyc + yc + yc + yc +
2 6 24
(6.74)
q( q2 1)( q2 4 ) 5 q2 ( q2 1)( q2 4 ) 6
+ yc + yc
120 120
Astfel pentru c=1,7 fcnd schimbarea de variabil x=c+qh:
x c x 1,7
q= = ; q = 10 x 17 (6.75)
h 0,1
nlocuind n (6.74) se obine polinomul de interpolare:
(10x 17 )2
P( x ) = 1 + (10x 17 ) 6,29895+ 2,48292+
2
+
[
(10x 17 ) (10x 17 )2 1 ]
1,14146 +
[
(10x 17 )2 (10x 17 )2 1
0,53508+
]
6 24
(6.76)
+
[ ][
(10x 17 ) (10x 17 )2 1 (10x 17 )2 4 ]
0,28672+
120
+
[ ][
(10x 17 )2 (10x 17 )2 1 (10x 17 )2 4
0,1541.
]
720
6. Metode numerice pentru interpolarea funciilor 131
Aplicaia 6.7
Folosind polinomul de interpolare Newton cu diferene divizate (6.90) s
se deduc expresia care aproximeaz funcia definit prin punctele:
A1(1, 2), A2(2, 3), A3(3, 0), A4(4, 6) i A5(5, 4).
Rezolvare
Se noteaz diferenele divizate ale funciei f(x) de ordinul I, II, III i IV
corespunztoare celor cinci puncte de diviziune ale intervalului [1, 5], definite de
relaiile (6.77) ... (6.80) cu: D1, D2 , D3 i D4 .
Valorile calculate ale acestor diferene sunt date n tabelul 6.7
Tabelul 6.7
xi yi D1 D2 D3 D4
1 2 1 -2 13/6 -7/6
2 3 -3 9/2 -15/6
3 0 6 -4
4 6 -2
5 4
5 4 -2 -4 -15/6 -7/6
4 6 6 9/2 13/6
3 0 -3 -2
2 3 1
1 2
Se poate demonstra c polinomul de interpolare Newton cu diferene
divizate P4(x), are aceeai expresie indiferent de ordinea punctelor de diviziune.
Astfel, particulariznd relaia (6.90) pentru n=4 se obin rezultatele:
pentru ordinea: x1, x2, x3, x4, x5, conform rezultatelor obinute pentru
diferenele divizate n tabelul 6.7, se obine polinomul de interpolare Newton
cu diferene divizate:
P4 ( x ) = 2 + ( x 1 ) 1 + ( x 1 )( x 2 )( 2 ) + ( x 1 )( x 2 )( x 3 ) 13 / 6 +
(6.91)
+ ( x 1 )( x 2 )( x 3 )( x 4 ) ( 7 / 6 )
pentru ordinea punctelor: x5, x4, x3, x2, x1 conform rezultatelor obinute pentru
diferenele divizate n tabelul 6.7 , se obine polinomul de interpolare Newton
cu diferene divizate:
P4 ( x ) = 4 + ( x 4 ) ( 2 ) + ( x 4 )( x 3 )( 4 ) + ( x 4 )( x 3 )( x 2 ) ( 15 / 6 ) +
(6.92)
+ ( x 4 )( x 3 )( x 2 )( x 1) ( 7 / 6 )
134 Metode numerice n inginerie
2T
f ( t ) cos(k t ) dt ;
T 0
ak = (6.95)
2T
f ( t ) sin(k t ) dt .
T 0
bk =
Observaii
Dac funcia periodic f(t) definit pe intervalul [-, ] este impar atunci
conform relaiilor (6.95) coeficienii ak sunt nuli;
Dac funcia periodic f(t) definit pe intervalul [-, ] este par atunci
conform acelorai relaii, coeficienii bk sunt nuli.
6. Metode numerice pentru interpolarea funciilor 135
Aplicaia 6.8
S se aproximeze prin serii Fourier funcia periodic impar de perioad
T=2, definit astfel (fig. 6.3):
1 pentru t (0, )
f (t )= (6.99)
1 pentru t ( , 2)
y
1
O 2 3 t
-1
Fig.6.3
1 2 1 2 2 1 ( 1 )k
bk =
f ( t ) sin kt dt = sin kt dt sin kt dt = k
0 0
Deoarece k este un numr natural, coeficienii bk se mai scriu:
0 pentru k = 2n
bk = 4 1 (6.101)
( 2n 1 ) pentru k = 2n 1
Dezvoltarea n serie Fourier a funciei definite prin relaia (6.99) se scrie:
4 sin t sin 3t sin 5t
f (t ) = + + + ... (6.102)
1 3 5
Pentru t=/2 valoarea funciei este f(/2)=1 iar din relaia (6.102) rezult:
4 sin( / 2) sin 3( / 2) sin 5( / 2)
1= + + + ... (6.103)
1 3 5
adic se obine suma seriei urmtoare:
1 1 1 1
1 + + ... = (6.104)
3 5 7 9 4
136 Metode numerice n inginerie
Aplicaia 6.9
S se aproximeze cu ajutorul seriilor Fourier funcia periodic par de
perioad T=2 definit astfel (fig.6.4):
t pentru t (0 , )
f (t )= (6.105)
2 t pentru t ( , 2)
y
O 2 4 t
Fig.6.4
1 2 1 ( 1 )k
2 2
1
ak =
f ( t ) cos kt dt =
0
t cos kt dt + ( 2 t ) cos kt dt =
k2
(6.106)
0
1
2 2
1
bk =
f ( t ) sin kt dt =
0
t sin kt dt + ( 2 t ) sin kt dt = 0
0
Aplicaia 6.10
S se aproximeze cu ajutorul seriilor Fourier funcia periodic impar de
perioad T=2 definit astfel (fig.6.5):
t pentru t (0 , )
f (t )= (6.111)
t 2 pentru t ( , 2 )
y
O 2 3 4 t
-
Fig.6.5
Aplicaia 6.11
S se aproximeze cu ajutorul seriilor Fourier funcia periodic par de
perioad T=2 definit astfel (fig.6.6):
t + / 2 pentru t (0, / 2 )
f (t ) = 0 pentru t ( / 2, 3 / 2 ) (6.117)
t 3 / 2 pentru t (3 / 2, 2 )
y
/2
-/2 O /2 3/2 2 t
Fig.6.6
Coeficienii Fourier se calculeaz conform relaiilor (6.95):
2
1 1 / 2 2
a0 =
2 f ( t )dt =
2 0
t +
2
dt + t 3 dt =
2 8
0 3 / 2
2
1 1 / 2 2
ak =
f ( t ) cos kt dt = t + cos kt dt + t 3 cos kt dt (6.118)
0 2 2
0 3 / 2
k
1 cos 2
2 2 ; 1
ak =
k2
bk =
f ( t ) sin kt dt = 0
0
2 1
pentru k = 2n 1
( 2n 1 )2
Dezvoltarea n serie Fourier a funciei (6.117) se scrie:
2 cos t cos 2t cos 3t cos 5t cos 5t
f (t ) = + 2 + + 2 + 2 + 2 ... (6.120)
8 1 22 3 4 5
Deoarece f ( 0 ) = / 2 din relaia (6.120) rezult suma seriei :
1 1 1 1 1 3 2
2
+ 2
+ 2
+ 2
+ 2
+ ... = (6.121)
1 2 3 5 6 16
6. Metode numerice pentru interpolarea funciilor 139
Aplicaia 6.12
S se aproximeze cu ajutorul seriilor Fourier funcia periodic impar de
perioad T=2 definit astfel (fig.6.7):
t pentru t (0 , / 2)
f ( t ) = t + pentru t ( / 2 , 3 / 2) (6.122)
t 2 pentru t (3 / 2 , 2 )
/2
3/2 2
O /2 t
-/2
Fig. 6.7
4 1
pentru k = 4n + 1
(4n + 1)2
Dezvoltarea n serie Fourier a funciei (6.124) se scrie:
4 sin t sin 3t sin 5t sin 7t
f (t ) = 2 2 + 2 2 + ... (6.125)
1 3 5 7
Deoarece f(/2)= /2 din relaia (6.125) se obine suma seriei:
1 1 1 1 2
+ + + + ... = (6.126)
12 32 52 7 2 8
140 Metode numerice n inginerie
Aplicaia 6.13
S se aproximeze cu ajutorul seriilor Fourier funcia periodic par de
perioad T= definit astfel (fig.6.8):
f ( t ) = sin t , pentru t [0 , ] (6.127)
y 1
- -/2 O /2 t
Fig.6.8
Aplicaia 6.14
S se aproximeze cu ajutorul seriilor Fourier funcia periodic par de
perioad T= definit astfel (fig.6.9):
f ( t ) = cos t , pentru t [0 , ] (6.133)
6. Metode numerice pentru interpolarea funciilor 141
y
1
- -/2 O /2 t
Fig.6.9
4 1 1 2
ak =
(2k 1)(2k + 1)
; bk =
f ( t ) sin kt dt = 0
0
Aplicaia 6.15
S se aproximeze cu ajutorul seriilor Fourier funcia periodic impar de
perioad T=2 definit astfel (fig.6.10):
f ( t ) = e at , pentru t [0, ] (6.136)
e-a
O 2 t
Fig.6.10
142 Metode numerice n inginerie
ak =
(
2 a 1 e a
, bk =
)
4k 1 e a ( ) (6.139)
a 2 + 4k 2 a 2 + 4k 2
Deci dezvoltarea n serie Fourier a funciei (6.136) se scrie:
1 e a 1
a cos 2kt + 2k sin 2kt
f (t )= + 2 (6.140)
a k =1 a 2 + 4k 2
y A2 A3
A1 Ai
An
x1=a x2 x3 xi xn=b x
O
Fig. 6.11
n cadrul acestei metode de aproximare nu este necesar ca funcia g(x) s
interpoleze valorile funciei date prin puntele de definiie ale ei Ai(xi, yi), fiind
suficient minimizarea expresiei (6.141), care se exprim prin anularea derivatelor
pariale ale lui S n raport cu coeficienii regresiei ak. Se obin relaiile:
2
S n m
=
a k a k
yi ak g( xi ) = 0 ; k = 1, 2 , 3, ... , m (6.143)
i =1 k =1
Relaiile (6.143) reprezint un sistem de m ecuaii cu necunoscutele ak.
n cazul paticular n care funciile gk(x) sunt un set de funcii independente
de forma: gk(x)=xk-1, k=1, 2, ...m , atunci relaiile (6.143) capt forma particular:
ak
n
[
yi a1 a2 xi a3 xi2 ... am xim1 ] 2
= 0
(6.144)
i =1
k = 1, 2 , 3, ... , m
Relaiile (6.144) sunt echivalente cu sistemul:
(yi a1 a2 xi )
n
a3 xi2 ... am xim 1 xik 1 = 0 (6.145)
i =1
xi
a1 +
xi
a 2 = yi xi
i =1 i =1 i =1
i =1
i 1 i
i =1
2 i
i =1
3
i =1
i i
n n 2 n 3 n
na1 + xi a 2 + xi a3 + xi a 4 = yi
i =1 i =1 i =1 i =1
n
x a + x 2 a + x 3 a + x 4 a = y x
n n n n
i =1 i 1 i 2 i 3 i 4 i i
i =1 i =1 i =1 i =1
n (6.155)
2 n 3 n 4 n 5 n
xi a1 + xi a 2 + xi a3 + xi a 4 = yi xi
2
i =1 i =1 i =1 i =1 i =1
n n n n n
xi3 a1 + xi4 a 2 + xi5 a3 + xi6 a 4 = yi xi3
i =1 i =1 i =1 i =1 i =1
Aplicaia 6.16
S se determine dreapta i parabola de regresie care aproximeaz valorile
funciei care trece prin punctele A1(1, -1), A2(2, 0), A3(3, 3), A4(4, 3) i A5(5, 4).
Rezolvare
Dreapta de regresie se afl cu ajutorul relaiei (6.149), unde cei doi coeficieni
a1 i a2 se obin din sistemul de ecuaii (6.150) care se scrie:
5a1 + 15a2 = 10
(6.156)
15a1 + 55a2 = 45
Rezolvnd acest sistem se obin coeficienii regresiei:
a1 = 2 ,5; a2 = 1,5 (6.157)
Dreapta de regresie se scire: g( x ) = 1,5 x 2,5 (6.158)
Valoarea abaterii medii ptratice (6.141) este n acest caz: S=1,5 (6.159)
Parabola de regresie se afl cu ajutorul relaiei (6.152), unde cei trei
coeficieni a1 , a2 i a3 se obin din sistemul de ecuaii (6.153) care se scrie:
5a1 + 15a2 + 55a3 = 10
15a1 + 55a2 + 225a3 = 45 (6.160)
55a + 225a + 979a = 199
1 2 3
hi +1
i +1 = ;
hi +1 + hi
3 y i + 2 y i +1 y yi
d i +1 = hi + hi +1 i +1 (6.189)
hi +1 + hi hi +1 hi +1
hi
i +1 = , i = 1,2, ..., (n 2 )
hi +1 + hi
relaiile (6.188) ntre pantele mi , mi+1 i mi+2 se scriu:
i +1mi + 2mi +1 + i +1mi + 2 = d i +1 i = 1,2 ,3,..., ( n 2 ) (6.190)
Relaiile (6.190) ntre pantele mi , mi+1 i mi+2 reprezint n-2 ecuaii cu n
necunoscute. Pentru a rezolva acest sistem sunt necesare dou condiii
suplimentare, de exemplu: valorile pantelor m1 i mn sau dou relaii ntre dou
perechi pante .
Aplicaia 6.17
S se gseasc funciile spline de gradul II care aproximeaz funcia dat
prin punctele A1(0, 1), A2(2, 2), A3(3, 0) dac n x1=0 are panta m1=1 (fig.6.12).
y
m2=tg
m1=1
h1 h2 x
O x1=0 x2=2 x3=3
m3=tg
Fig.6.12
Rezolvare
Cele dou subintervale h1 , h2 i valorile pantelor m2 i m3 sunt :
h1 = 2; h2 = 1;
m1 = 1
y 2 y1 (6.191)
m2 = 2 m1 = 0
2
y y2
m3 = 2 3 m2 = 4
1
x2
s1 ( x ) = 1 + x
4 (6.192)
s ( x ) = 2 2( x 2 )2
2
Derivatele funciilor () se scriu:
x
s1 ( x ) = 1
2 (6.193)
s 2 ( x ) = 4( x 2 )
Aplicaia 6.18
S se defineasc funciile spline cubice care aproximeaz funcia care trece
prin punctele A1(0, 1), A2(2, 2), A3(3, 0) i are pantele m1=1 i m3=0 (fig.6.13).
y m2=tg
m2=1
m3=0
h1 h2
O x1=0 x2=2 x3=3 x
Fig.6.13
Rezolvare
Cele dou subintervale h1 , h2 i valorile parametrilor 2 , 2 i d2 sunt :
h2 1
h1 = 2; h2 = 1; 2 = = ;
h1 + h2 3
(6.195)
h1 2
2 = = ; d 2 = 3,5.
h1 + h2 3
Se obine sistemul de ecuaii i respectiv soluiile:
m1 = 1 m1 = 1
1 2 23
m1 + 2m2 + m3 = 3,5 m2 = (6.196)
3 3 12
m3 = 0 m3 = 0
152 Metode numerice n inginerie
yi-1 yi yi+1
h h
xi-1 O xi xi+1 x
Fig.7.1
154 Metode numerice n inginerie
g(x)
yi yi+1 yi+2
yi-1
h h h
Fig.7.2
yi 1 = A( h )3 + B( h )2 + C( h ) + D
yi = A 0 + B 0 + C 0 + D
3 2
(7.7)
yi +1 = Ah + Bh + Ch + D
3 2
yi + 2 = A( 2h ) + B( 2h ) + C( 2h ) + D
Rezolvnd acest sistem se obin valorile coeficienilor polinomului (7.5):
1 1
A= 3
( yi1 + 3 yi 3 yi+1 + yi+2 ) B= ( yi 1 2 yi + yi+1 )
6h 2h 2
1
C = ( 2 yi 1 3 yi + 6 yi +1 yi +2 ) ; D = yi (7.8)
h
nlocuind n expresia (7.6) se obine parabola de interpolare de gradul III:
x3 x2
p( x ) = 3
( yi1 + 3 yi 3 yi+1 + yi+2 ) + ( yi1 2 yi + yi+1 ) +
6h 2h 2 (7.9)
x
+ ( 2 yi 1 3 yi + 6 yi+1 yi+2 ) + yi
h
Formulele de calcul ale primelor trei derivate a lui g(x) conform relaiei
(7.5) n punctul x i=0 sunt:
p ( 0 ) = C = ( 2 yi 1 3 yi + 6 yi +1 yi + 2 ) / h
p ( 0 ) = 2 B = ( yi 1 2 yi + yi +1 ) / h 2 (7.10)
p ( 0 ) = 6 A = ( yi 1 + 3 yi 3 yi +1 + yi + 2 ) / h 3
Aplicaia 7.1
Folosind parabolele de interpolare de gradul II i III s se calculeze primele
dou, respectiv trei derivate ale funciei f(x)=x2 lnx definit discret prin valorile ei
n punctele x0=1; x1=1,2; x2=1,4; x3=1,6; x4=1,8 i x5=2.
Rezolvare
n tabelul 7.1. s-au determinat valorile exacte ale funciei i ale primelor
derivate conform relaiilor:
2 2
f ( x ) = 2 x ln x + x; f ( x ) = 2 ln x + 3; f ( x ) = ; f ( IV ) ( x ) = 2 ; (7.11)
x x
Tabelul 7.1
xi f(xi) f'(xi) f''(xi) f'''(xi)
1 0 1 3 2
1.2 0.262543 1.637572 3.364643 1.666667
1.4 0.659486 2.342122 3.672944 1.428571
1.6 1.203209 3.104012 3.940007 1.250000
1.8 1.904429 3.916032 4.175573 1.111111
2 2.772589
156 Metode numerice n inginerie
n tabelul 7.2. s-au determinat valorile aproximative ale primelor dou derivate
folosind parabola de interpolare de gradul II:
Tabelul 7.2
xi yi g'i(x) g''i(x)
1.2 0.262543 1.648714 3.359988
1.4 0.659486 2.351666 3.669529
1.6 1.203209 3.112358 3.937395
1.8 1.904429 3.923449 4.173511
n tabelul 7.3. s-au determinat valorile aproximative ale primelor trei derivate
folosind parabola de interpolare de gradul III .
Tabelul 7.3
xi yi g'i(x) g''i(x) g'''i(x)
1 0
1.2 0.262543 1.638396 3.359988 1.547708
1.4 0.659486 2.342737 3.669529 1.339329
1.6 1.203209 3.104488 3.937395 1.180579
1.8 1.904429
2 2.772589
Din tabelele 7.2 i 7.3 rezult c valorile aproximative obinute pentru
primele dou derivate folosind parabolele interpolare de gradul III sunt mai
apropiate de valorile exacte dect cele corespunztoare parabolelor de gradul II.
Pentru derivatele de ordinul trei diferenele dintre valorile exacte i cele
aproximative din tabelul 7.3 sunt mai mari dect pentru primele dou derivate.
x x0
unde s-a notat: q = ; q [n+1] = q (q 1)(q 2 )...(q n ) (7.13)
h
innd seama de schimbarea de variabil (7.13) pentru polinoamele de
interpolare Lagrange:
x x0 dq 1
q= ; = (7.14)
h dx h
7. Metode numerice de derivare a funciilor 157
dL 1 1 3q 2 12q + 11 3q 2 10q + 6 3q 2 8q + 3 3q 2 6q + 2
L( x ) = = y0 + y1 y2 + y3
dq h h 6 2 2 6
2
d 2L 1 1
L( x ) = 2
= 2 [ ( q 2 )y0 + ( 3q 5 )y1 ( 3q 4 )y2 + ( q 1)y3 ]
dq h h
3
d 3L 1 1 x x0
L ( x ) = 3
== 3 [ y 0 + 3 y1 3 y 2 + y 3 ]; q= (7.21)
dq h h h
Formulele de calcul ale primelor trei derivate a lui L(x) pentru x=x0 respectiv
q=0 conform relaiilor (7.21) sunt:
1 11 3 1
L( x0 ) = y0 + 3y1 y2 + y3 ;
h 6 2 3
1
L( x0 ) = 2 (2y0 5y1 + 4y2 y3 ); (7.22)
h
1
L( x0 ) = 3 [ y0 + 3y1 3y2 + y3 ]
h
pentru n = 4 intervale respectiv n+1=5 puncte de diviziune expresia (7.12)
capt forma particular:
L( q ) =
(q 1)(q 2)(q 3)(q 4) y q(q 2)(q 3)(q 4)
y1 +
0
0!4! 1!3!
(7.23)
q(q 1)(q 3)(q 4) q(q 1)(q 2)(q 4) q(q 1)(q 2)(q 3)
y2 y3 + y4
2!2! 3!1! 4!0!
iar derivatele de ordinul I, II, III i IV au expresiile:
dL 1 2q 3 15q 2 + 35q 25 4q 3 27 q 2 + 46q 24
L ( x ) = = y0 y1 +
dq h 12h 6h
2q 3 12q 2 + 19q 6 4q 3 21q 2 + 28q 8 2q 3 9q 2 + 11q 3
+ y2 y3 + y4
2h 6h 12h
2
d 2L 1 6q 2 30q + 35 6q 2 27q + 23
L( x ) = 2
= 2
y0 y1 +
dq h 12h 3h 2
(7.24)
6q 2 24q + 19 6q 2 21q + 14 6q 2 18q + 11
+ y2 y3 + y4
12h 2 3h 2 12h 2
3
d 3L 1 2q 5 4q 9 q2 4q 7 2q 3
L( x ) = 3
= 3
y0 3
y1 + 6 3 y 2 3
y3 + y4
dq h 2h h h h 2h 3
4
d 4L 1 1 x x0
L( IV ) ( x ) = = 4 ( y0 4 y1 + 6 y 2 4 y3 + y 4 ); q=
dq 4 h h h
Formulele de calcul ale primelor patru derivate a lui L(x) pentru x=x0 respectiv
q=0 conform relaiei (7.24) sunt:
7. Metode numerice de derivare a funciilor 159
1 25 4 1
L( x0 ) = y 0 + 4 y1 3 y 2 + y3 y 4 ;
h 12 3 4
1 35 23 19 14 11
L( x0 ) = 2 y 0 y1 + y 2 y3 + y 4 ;
h 12 3 2 3 12
(7.25)
1 5 3
L( x0 ) = 3 y 0 + 9 y1 12 y 2 + 7 y3 y 4 ;
h 2 2
1
L( IV ) ( x0 ) = 4 ( y 0 4 y1 + 6 y 2 4 y3 + y 4 ).
h
Aplicaia 7.2
Folosind polinoamele de interpolare Lagrange cu 2, 3 i 4 intervale s se
calculeze primele trei derivate ale funciei f(x)=x2 lnx definit n punctele x0=1;
x1=1,2; x2=1,4; x3=1,6; x4=1,8 i x5=2.
Rezolvare
n tabelul 7.4. s-au determinat valorile exacte ale funciei i ale primelor trei
derivate conform relaiilor (7.11):
Tabelul 7.4
xi f(xi) f'(xi) f''(xi) f'''(xi)
1 0 1 3 2
1.2 0.262543 1.637572 3.364643 1.666667
1.4 0.659486 2.342122 3.672944 1.428571
1.6 1.203209 3.104012 3.940007 1.250000
1.8 1.904429 3.916032 4.175573 1.111111
2 2.772589
n tabelul 7.5. s-au determinat valori aproximative ale primelor dou derivate
folosind polinoamele de interpolare Lagrange cu dou intervale:
Tabelul 7.5
xi yi L'i(x) L''i(x) L'''i(x)
1 0
1.2 0.262543 1.61776 3.669529
1.4 0.659486 2.324879 3.937395
1.6 1.203209 3.088746 4.173511
1.8 1.904429
2 2.772589
n tabelul 7.6. s-au determinat valori aproximative ale primelor trei derivate
folosind polinoamele de interpolare Lagrange cu trei intervale:
160 Metode numerice n inginerie
Tabelul 7.6
xi yi L'(x) L''(x) L'''(x)
1 0
1.2 0.262543 1.635618 3.401663 1.339329
1.4 0.659486 2.34062 3.701279 1.180579
1.6 1.203209
1.8 1.904429
2 2.772589
n tabelul 7.7. s-au determinat valori aproximative ale primelor trei derivate
folosind polinoamele de interpolare Lagrange cu patru intervale.
Tabelul 7.7
xi yi L'(xi) L''(xi) L'''(xi)
1 0
1.2 0.262543 1.637205 3.372559 1.577454
1.4 0.659486
1.6 1.203209
1.8 1.904429
2 2.772589
Se observ c rezultatele obinute cu polinoamele de interpolare Lagrange
cu mai multe intervale sunt mai apropiate de cele exacte.
2
d 2 P dq 1 2 3 6q 2 18q + 11 4
P ( x ) = = y + ( q 1 ) y + y0 +
h 2
0 0
dq 2 dx 12
(7.27)
2q 3 12q 2 + 21q 10 5
+ y0
12
3
d 3 P dq 1 3 2q 3 4 2q 2 8q + 7 5
P( x ) = = y0 + y 0 + y0
dq3 dx h3 2 4
( )
4
d 4 P dq 1 4 x x0
P IV ( x ) = 5
= 4 y0 + ( q 2 ) y0 ;
4 dx
q=
dq h h
Pentru x=x0, care corespunde lui q=0 n relaia (7.27) se obin urmtoarele
formule particulare de calcul a derivatelor cu diferene finite progresive n x0:
1 1 2 1 3 1 4 1 5
P ( x0 ) = y 0 y 0 + y 0 y 0 + y 0 ;
h 2 3 4 5
1 2 3 11 4 5 5
P ( x0 ) = 2
y 0 y 0 + y 0 y 0 ;
h 12 6 (7.28)
1 3 7
P ( x0 ) = 3 3 y0 4 y0 + 5 y0 ;
h 2 4
IV 1 4
(
P ( x0 ) = 4 y 0 2 y 0 ;
h
5
)
Aplicaia 7.3
Folosind formulele de derivare (7.28) cu diferene progresive, s se
determine derivatele de ordinul I, II, III i IV n punctul x0=1 pentru funcia f(x)=x2
lnx definit n punctele: x0=1; x1=1,2; x2=1,4; x3=1,6; x4=1,8 i x5=2.
Rezolvare
n tabelul 7.8 sunt calculate valorile exacte ale funciei i ale primelor patru
derivate conform relaiilor (7.11);
n tabelul 7.9 sunt calculate valorile diferenelor finite progresive n punctul
x0=1 ale funciei definit discret n tabelul 7.8;
n tabelul 7.10 sunt calculate valorile aproximative ale primelor patru derivate
n punctul x0=1 folosind formulele cu diferene finite progresive (7.28).
Tabelul 7.8
xi f(xi) f'(xi) f''(xi) f'''(xi) fIV(xi)
1 0 1 3 2 -2
1.2 0.262543 1.637572 3.364643 1.666667 -1.38889
1.4 0.659486 2.342122 3.672944 1.428571 -1.02041
1.6 1.203209 3.104012 3.940007 1.250000 -0.78125
1.8 1.904429 3.916032 4.175573 1.111111 -0.61728
2 2.772589
162 Metode numerice n inginerie
Tabelul 7.9
xi yi yi yi2
yi
3
yi
4
5 yi
1 0 0.262543 0.1344 0.012382 -0.00167 0.000397
1.2 0.262543 0.396943 0.146781 0.010715 -0.00127
1.4 0.659486 0.543724 0.157496 0.009445
1.6 1.203209 0.70122 0.16694
1.8 1.904429 0.86816
2 2.772589
Tabelul 7.10
x0 y0 P'(x0) P''(x0) P'''(x0) PIV(x0)
1 0 0.999833 3.003972 1.947127 -1.53818
( )
4
d 4 P dq 1 xn x
Q IV ( x ) = 4 5
= 4 y n ( q 2 ) y n ; q=
dq 4 dx h h
7. Metode numerice de derivare a funciilor 163
Aplicaia 7.4
Folosind formulele de derivare (7.31) cu diferene regrsive, s se determine
derivatele de ordinul I, II, III i IV n punctul x5=2 pentru funcia f(x)=x2 lnx
definit n punctele: x0=1; x1=1,2; x2=1,4; x3=1,6; x4=1,8 i x5=2.
Rezolvare
n tabelul 7.10 sunt calculate valorile exacte ale funciei i ale primelor patru
derivate conform relaiilor (7.11);
n tabelul 7.11 sunt calculate valorile diferenelor finite regresive n punctul
x5=2 ale funciei definit n tabelul 7.10;
n tabelul 7.12 sunt calculate valorile aproximative ale primelor patru derivate
n punctul x5=2 folosind formulele cu diferene finite regresive (7.31).
Tabelul 7.10
xi f(xi) f'(xi) f''(xi) f'''(xi) fIV(xi)
1 0 1 3 2 -2
1.2 0.262543 1.637572 3.364643 1.666667 -1.38889
1.4 0.659486 2.342122 3.672944 1.428571 -1.02041
1.6 1.203209 3.104012 3.940007 1.250000 -0.78125
1.8 1.904429 3.916032 4.175573 1.111111 -0.61728
2 2.772589
Tabelul 7.11
xi yi yi 2 yi 3 yi 4 yi 5 yi
1 0
1.2 0.262543 0.262543
1.4 0.659486 0.396943 0.1344
1.6 1.203209 0.543724 0.146781 0.012382
1.8 1.904429 0.70122 0.157496 0.010715 -0.00167
2 2.772589 0.86816 0.16694 0.009445 -0.00127 0.000397
164 Metode numerice n inginerie
Tabelul 7.12
IV
xn yn Q'(xn) Q''(xn) Q'''(xn) Q (xn)
2 2.772589 4.772701 4.388794 1.029303 -0.29746
5q 4 15q 2 + 4 5 3q 5 10q 3 + 4q 6
+ y0 + y0
120 360
(7.33)
(
2
d 2 S dq 1 2 3 6q 2 1 4
S ( x ) = = y 0 + q y 0 + y0 +
dq 2 dx h2 12
2q 3 3q 15q 4 30q 2 + 4 6
+ 5 y0 + y0
12 360
(
3
d 3 S dq 1 3 4 2q 2 1 5 q 3 q 6
S ( x ) = = 3 y 0 + q y 0 +
3 dx
y0 + y0
dq h 4 6
4
d 4 S dq 1 4 3q 2 1 6
S ( IV ) ( x ) = = y + q 5
y + y0
h 4
0 0
dq 4 dx 6
( )
5
d 5 S dq 1
S (V )( x ) = 5 6
= 5 y0 + q y0
5 dx
dq h
n punctul x=c care corespunde lui q=0 n relaia (7.33) se obin
urmtoarele formule de calcul a derivatelor cu diferene finite centrale:
7. Metode numerice de derivare a funciilor 165
1 1 3 1
S ( c ) = yc yc + 5 yc
h 6 30
(7.34)
1 1 1
S ( c ) = 2 2 yc 4 yc + 6 yc
h 2 90
1 3 1 5
S ( c ) = 3
y c y c
h 4
1 1
S ( IV ) ( c ) = 4 4 y c 6 y c
h 6
1
(
S ( V ) ( c ) = 5 5 y c )
h
Aplicaia 7.5
Folosind formulele de derivare (7.3.9) s se determine derivatele de ordinul
I, II, III i IV n punctul x=c=2 pentru funcia f(x)= x2 - lnx definit discret n
punctele: x0=1; x1=1,1; x2=1,2; .... x16=2,6.
Rezolvare
n tabelul 7.13 sunt calculate valorile exacte ale funciei i ale primelor patru
derivate calculate conform relaiilor (7.11).
n tabelul 7.14 sunt calculate valorile diferenelor finite centrale 2, 4, 6 i
diferenelor centrale medii , 3, 5 ale funciei definit discret n tabelul
7.13.
n tabelul 7.15 sunt calculate valorile aproximative ale primelor patru derivate
n punctul x=c=2 folosind formulele cu diferene finite progresive (7.3.6).
Tabelul 7.13
xi f(xi) f'(xi) f''(xi) f'''(xi) f IV (xi)
1 1 1 3 -2 6
1.1 1.11469 1.290909 2.826446 -1.502630 4.098081
1.2 1.257678 1.566667 2.694444 -1.157407 2.893519
1.3 1.427636 1.830769 2.591716 -0.910332 2.100767
1.4 1.623528 2.085714 2.510204 -0.728863 1.561849
1.5 1.844535 2.333333 2.444444 -0.592593 1.185185
1.6 2.089996 2.575000 2.390625 -0.488281 0.915527
1.7 2.359372 2.811765 2.346021 -0.407083 0.718382
1.8 2.652213 3.044444 2.308642 -0.342936 0.571559
1.9 2.968146 3.273684 2.277008 -0.291588 0.460402
2 3.306853 3.500000 2.250000 -0.250000 0.375000
2.1 3.668063 3.723810 2.226757 -0.215959 0.308513
2.2 4.051543 3.945455 2.206612 -0.187829 0.256130
2.3 4.457091 4.165217 2.189036 -0.164379 0.214407
166 Metode numerice n inginerie
Tabelul 7.14
xi yi yi 2 yi 3yi 4 yi 5yi 6 yi
1 1
1.1 1.11469 0.128839 0.028299
1.2 1.257678 0.156473 0.026969 -0.001182 0.000296
1.3 1.427636 0.182925 0.025935 -0.000927 0.000214 -0.000069 0.000026
1.4 1.623528 0.20845 0.025115 -0.00074 0.000159 -0.000047 0.000017
1.5 1.844535 0.233234 0.024454 -0.000601 0.000120 -0.000033 0.000011
1.6 2.089996 0.257418 0.023914 -0.000494 0.000093 -0.000024 0.000007
1.7 2.359372 0.281108 0.023466 -0.000411 0.000073 -0.000018 0.000005
1.8 2.652213 0.304387 0.023091 -0.000346 0.000058 -0.000013 0.000004
1.9 2.968146 0.32732 0.022774 -0.000294 0.000046 -0.000010 0.000003
2 3.306853 0.349958 0.022503 -0.000252 0.000038 -0.000008 0.000002
2.1 3.668063 0.372345 0.02227 -0.000217 0.000031 -0.000006 0.000001
2.2 4.051543 0.394514 0.022068 -0.000189 0.000026 -0.000005 0.000001
2.3 4.457091 0.416494 0.021892 -0.000165 0.000022 -0.000004 0.000001
2.4 4.884531 0.438309 0.021738 -0.000145 0.000018
2.5 5.333709 0.459979 0.021601
2.6 5.804489
Tabelul 7.15
xi S(xi) S'(xi) S''(xi) S'''(xi) SIV(xi)
1 1
1.1 1.11469
1.2 1.257678 1.566700 2.682057 -1.182034 2.961997
1.3 1.427636 1.830791 2.582759 -0.926784 2.142989
1.4 1.623528 2.085729 2.503566 -0.740193 1.588845
1.5 1.844535 2.333344 2.439420 -0.600601 1.202993
1.6 2.089996 2.575008 2.386752 -0.494071 0.927597
1.7 2.359372 2.811770 2.342987 -0.411353 0.726759
1.8 2.652213 3.044449 2.306232 -0.346141 0.577497
1.9 2.968146 3.273687 2.275069 -0.294031 0.464690
2 3.306853 3.500003 2.248422 -0.251889 0.378150
2.1 3.668063 3.723811 2.225461 -0.217439 0.310862
2.2 4.051543 3.945456 2.205536 -0.189000 0.257906
2.3 4.457091 4.165219 2.188136 -0.165317 0.215767
2.4 4.884531 4.383334 2.172853 -0.145433 0.181897
2.5 5.333709
2.6 5.804489
7. Metode numerice de derivare a funciilor 167
y
y=f(x)
yi-1 yi yi+1
h h
xi-1 O xi xi+1 x
Fig.7.3
Dac se scade din prima relaie (7.41) a doua multiplicat cu 2 se obine:
h 3 III
yi +1 2 yi 1 = ( 1 2 ) yi + ( + 2 )hyi + ( 3 2 ) yi +
6
(7.42)
h4
+ ( ) yiIV + ..
4 2
24
Dac se neglijeaz termenii coninnd h3, h4, .... n relaia (7.42) se obine
formula de calcul a primei derivate a lui f(x) n punctul xi:
yi =
1
( + 1 )h
(y i +1 ( 1 2 ) yi 2 yi 1 ) (7.43)
f ( x )dx = F ( x ) = F ( b ) F ( a ) , (8.1)
a a
n unele cazuri este foarte dificil sau chiar imposibil de determinat forma
primitivei F(x) pentru a putea calcula integrala funciei f(x) conform formulei (8.1).
n astfel de cazuri, se folosesc diferite metode numerice, care n principiu
aproximeaz funcia dat f(x) cu o funcie polinomial g(x), astfel nct integrala se
calculeaz cu aproximaie cu ajutorul primitivei G(x) a funciei g(x):
b b
b
f ( x )dx g( x )dx = G( x ) a (8.2)
a a
n cadrul metodelor numerice de integrare se utilizeaz n general
urmtorul algoritm:
1. se divizeaz intervalului [a, b] n n subintervale cu ajutorul a n+1 puncte de
diviziune xi, i=0, 1, 2, 3, ..., n;
2. se scrie funcia f(x) ca suma dintre o funcie de aproximare g(x) i o funcie
rest r(x):
f(x) = g(x) + r(x) (8.3)
3. se integreaz funcia f(x) scris astfel obinndu-se:
b b b
b b n n b n b
g( x )dx = ak qk ( x ) dx = ak qk ( x ) dx = ak qk ( x ) dx (8.5)
a a k =1 k =1 a k =1 a
b n b
sau: g( x )dx = ak I k , I k = qk ( x )dx (8.5)
a k =1 a
b b
4. se aproximeaz integrala f ( x )dx cu integrala g( x )dx prin minimizarea
a a
b
integralei funciei r(x): = r( x )dx (8.6)
a
1 ( 1 )n k y k q [n +1]
b n n
f ( x )dx ( b a ) ( q k )dq (8.10)
a k = 0 n k ! ( n k )! 0
S-a obinut formula de integrare Newton-Cotes:
n
I n +1 = (b a ) H k y k (8.11)
k =0
unde cu Hk s-au notat coeficienii Newton-Cotes:
n [n +1]
( 1 )n k q
n k ! ( n k )! 0 ( q k )
Hk = dq (8.12)
y f(x)
y1
y0
h
O x0=a x1=b x
Fig.8.1
172 Metode numerice n inginerie
pentru n=3 puncte de diviziune x0=a, x1=a+h i x2=b, h=(b-a)/2 relaia (8.11)
se scrie:
I 3 = (b a )(H 0 y 0 + H1 y1 + H 2 y 2 ) (8.17)
unde coeficienii Cotes H0 , H1 i H2 se determin conform relaiei (8.12):
2
1 2 1 q 2 q 3 1
H0 = ( q 1 )( q 2 )dq = 2q 3 + =
2 0!2! 0 4 2 3 6
0
2
1 2 1 q 3 2
H1 = q( q 2 )dq = q 2 + = (8.18)
2 1!1! 0 2 3 3
0
2
1 2 1 q 2 q 3 1
2 2!0! 0
H2 = q( q 1 )dq = + =
4 2 3 6
0
Aplicaia 8.1
5
x2
S se calculeze integrala definit I = dx folosind cuadraturile
1
1+ x
Newton-Cotes corespunztoare unui numr de 2, 3, 4 i 5 puncte de diviziune a
intervalului [1, 5].
Rezolvare
n tabelul 8.1 sunt prezentate rezultatele obinute pentru calcului integralei
cu ajutorul formulelor (8.16), (8.19), (8.22), (8.25) respectiv (8.28).
Tabelul 8.1
x f(x) I2 x f(x) I5
n=2 pct. 1.000000 0.500000 9.3333333 1.000000 0.500000 9.0992593
5.000000 4.166667 n=5 pct. 2.000000 1.333333
3.000000 2.250000
4.000000 3.200000
x f(x) I3 5.000000 4.166667
1.000000 0.500000 9.1111111
n=3 pct. 3.000000 2.250000 x f(x) I6
5.000000 4.166667 1.000000 0.500000 9.099000
1.800000 1.157143
n=6 pct.
x f(x) I4 2.600000 1.877778
1.000000 0.500000 8.6294872 3.400000 2.627273
n=4 pct. 2.333333 1.633333 4.200000 3.392308
3.333333 2.564103 5 4.166667
5.000000 4.166667
Valoarea exact a integralei este: I = 9,098612289 .
y y
sau: I n = h 0 + y1 + y 2 + ... + y n1 + n (8.31)
2 2
Aplicaia 8.2
5
x2
S se calculeze integrala definit I = dx cu ajutorul celor dou
1
1+ x
cuadraturi Newton-Cotes: formula trapezelor generalizat i formula 1/3 Simpson
generalizat pentru un numr de 9 puncte de diviziune a intervalului [1, 5].
Rezolvare
n tabelul 8.2 sunt prezentate rezultatele obinute pentru calcului integralei
cu ajutorul formulelor (8.31) respectiv (8.33).
Tabelul 8.2
Formula trapezului generalizata Formula 3/8 Simpson generalizata
m=8 int. x I9 m=8 int. x I9
1.000000 0.500000 9.1032107 1.000000 0.500000 9.098725
1.500000 0.900000 1.500000 0.900000
2.000000 1.333333 2.000000 1.333333
2.500000 1.785714 2.500000 1.785714
3.000000 2.250000 3.000000 2.250000
3.500000 2.722222 3.500000 2.722222
4.000000 3.200000 4.000000 3.200000
4.500000 3.681818 4.500000 3.681818
5.000000 4.166667 5.000000 4.166667
176 Metode numerice n inginerie
P1(z)
P4(z)
P3(z)
1
-1 1 z
-1
P2(z)
Fig.8.2
8. Metode numerice de integrare a funciilor 177
3. sunt ortogonale cu orice polinom Q(z) avnd gradul mai mic dect acestea:
1
Pn ( z )Qk ( z )dz = 0, k<n (8.38)
1
4. au toate rdcinile reale i distincte situate n intervalul [-1,1].
3
z1 = = 0,77459667
5
2. P3 ( z ) = 0 z 2 = 0 (8.40)
z = 3
= 0,77459667
3 5
15 + 120
z1 = = 0,86113631
35
15 120
z 2 = 35
= 0,33998104
3. P4 ( z ) = 0 (8.41)
15 120
z3 = = 0,33998104
35
z = 15 + 120 = 0,8611361
4
35
178 Metode numerice n inginerie
35 + 280
z1 = = 0 ,90617985
63
35 280
z2 = 63
= 0 ,53846931
4. P5 ( z ) = 0 z3 = 0 (8.42)
35 280
z4 = 63
= 0 ,53846931
35 + 280
z5 = = 0,90617985
63
b
Pentru calculul integralei definite f ( x)dx
a
prin cuadratura Gauss
Lund pentru Q(z) cele mai simple polinoame de forma: Q(z)=zk, k n-1
i nlocuind n relaia (8.50) se obine:
1
P ( z) z dx = 0,
k
n k = 0, 1, 2, 3, ..., n 1 (8.51)
1
a2 a4 an
a0 + 3 + 5 + ... + n + 1 = 0 ( n = par )
a1 + a3 + a5 + ... + a n1 = 0 ( n 1 = impar )
3 5 7 n +1
a0 + a 2 + a 4 + ... + a n = 0
3 5 7 n+3
a
1 a a a
+
3
+ 5 + ... + n1 = 0 (8.53)
5 7 9 n+3
a0 a 2 a 4 an
5 + 7 + 9 + ... + n + 5 = 0
a1 + a3 + a5 + ... + a n1 = 0
7 9 11 n+5
......................
a0 + a1 + a 2 + ... + a n = 1
pentru n=4:
a2 a4
a0 + 3 + 5 = 0 3
a0 = 8
a
1 3 a
3 + 5 =0 a1 = 0
0
a a a 30 3 30 35
+ + =0
2 4
a2 = P4( z ) = z 2 + z 4 (8.56)
3 5 7 8 8 8 8
a1 a3 a3 = 0
+ =0
5 7 a = 35
a0 + a1 + a2 + a3 + a4 =1 4 8
pentru n=5:
a2 a4
a0 + 3 + 5 = 0 a0 = 0
a
1 3 a a5
a1 = 15
+
3 5 7 + = 0 8
a = 0
a0 a2 a4 2 15 70 3 63 5
+ + =0 70 P5( z ) = z z + z (8.57)
3 5 7 a3 = 8 8 8 8
a1 a3 a5
+ + =0 a4 = 0
5 7 9 63
a0 + a1 + a2 + a3 + a4 + a5 =1 a5 =
8
Ponderile cuadraturii Gauss Legendre se determin conform relaiei (8.46)
astfel:
1 n
z zi
Ak = dz , k = 1, 2 , 3, ..., n (8.58)
z zi
1 i =1, i k k
Astfel innd seama de relaiile (8.39)... (8.42) pentru se obin punctele de
baz zi respectiv ponderile Ai din tabelul 8.3:
Tabelul 8.3
n zi Ai
2 x1 = - 0,57735027 A1 =1
x2 = 0,57735027 A2 =1
x1 = - 0,77459667 A1 = 0,555555
3 x2 = 0 A2 = 0,888888
x3 = 0,77459667 A3 = 0,555555
x1 = - 0,86113631 A1= 0,347854
4 x2 = - 0,33998104 A2 = 0,652145
x3 = 0,33998104 A3 = 0,652145
x4 = 0,86113631 A4 = 0,347854
182 Metode numerice n inginerie
n zi Ai
x1 = - 0,90617985 A1 = 0,236926
x2 = - 0,53846931 A2 = 0,478628
5 x3 = 0 A3 = 0,568888
x4 = 0,53846931 A4 = 0,478628
x5 = 0,90617985 A5 = 0,236926
x1 = - 0,93246951 A1 = 0,17132450
x2 = - 0,66120939 A2 = 0,36076158
6 x3 = - 0,23861919 A3 = 0,46791394
x4 = 0,23861919 A4 = 0,46791394
x5 = 0,66120939 A5 = 0,36076158
x6 = 0,93246951 A6 = 0,17132450
x1 = - 0,94910791 A1 = 0,12948496
x2 = - 0,74153119 A2 = 0,27970540
x3 = - 0,40584515 A3 = 0,38183006
7 x4=0 A4 = 0,41795918
x5 = 0,40584515 A5 = 0,38183006
x6 = 0,74153119 A6 = 0,27970540
x7 = 0,94910791 A7 = 0,12948496
Aplicaia 8.3
5
x2
S se calculeze integrala I = dx folosind formulele cuadraturii
1
1+ x
Gauss-Legendre corespunztoare pentru n=2, 3, ... , 7 puncte de baz.
Rezolvare
Introducnd valorile punctelor de baz zi i ponderilor Ai corespunztoare
din tabelul 8.3 n formula cuadraturii Gauss Legendre (8.46) s-au obinut valorile
din tabelul 8.4.
Tabelul 8.4
Nr. puncte zi Ai xi f(xi) Valoarea
de baz integralei
n=2 -0.57735027 1.00000000 1.84529946 1.19675632 9.09090909
0.57735027 1.00000000 4.15470054 3.34869823
-0.77459667 0.55555556 1.45080666 0.85883558
n=3 0.00000000 0.88888889 3.00000000 2.25000000 9.09803922
0.77459667 0.55555556 4.54919334 3.72939971
-0.86113631 0.34785484 1.27772738 0.71676148
n=4 -0.33998104 0.65214516 2.32003792 1.62123930 9.09857035
0.33998104 0.65214516 3.67996208 2.89363903
0.86113631 0.34785484 4.72227262 3.89702836
8. Metode numerice de integrare a funciilor 183
Tabelul 8.5
n zi ci
2 z1 = - 0,577350 c2=1/2
z2 = 0,577350
z1 = - 0,707107
3 z2 = 0 c3=1/3
z3 = 0,707107
z1 = -0,794654
4 z2 = -0,187592 c4=1/4
z3 = 0,187592
z4 = 0,794654
z1 = -0,832498
z2 = -0,374541
5 z3 = 0 c5=1/5
z4 = 0,374541
z5 = 0, 832498
z1 = -0,866247
z2 = -0,422519
6 z3 = -0,266635 c6=1/6
z4 = 0, 266635
z5 = 0, 422519
z6 = 0, 866247
z1 = -0,883862
z2 = -0,529657
z3 = -0,323912
7 z4= 0 c7=1/7
z5 = 0, 323912
z6 = 0, 529657
z7 = 0, 883862
186 Metode numerice n inginerie
Aplicaia 8.4
5
x
S se calculeze integrala I = 2
dx folosind formulele cuadraturii
1 1 + x
Cebev corespunztoare pentru n=2, 3, 4, 5, 6 i 7 puncte de baz.
Rezolvare
Introducnd valorile punctelor de baz zi i ponderilor ci corespunztoare
din tabelul 8.5 n formula (8.70) s-au obinut valorile din tabelul 8.6.
Tabelul 8.6
Nr. de
puncte de zi xi f(xi) In Valoarea exact
baz
n=2 -0.577350 1.845300 0.41889777 1.29281760
0.577350 4.154700 0.22751103
-0.707107 1.585786 0.45118452
n=3 0.000000 3.000000 0.30000000 1.28888893
0.707107 4.414214 0.21548218
-0.794654 1.410692 0.47179515
n=4 -0.187592 2.624816 0.33269068 1.28487778
0.187592 3.375184 0.27237090
0.794654 4.589308 0.20802105
-0.832498 1.335004 0.47983139
-0.374541 2.250918 0.37103257
n=5 0.000000 3.000000 0.30000000 1.28385956
0.374541 3.749082 0.24901552
0.832498 4.664996 0.20494498 1,28247468
-0.866247 1.267506 0.48627326
-0.422519 2.154962 0.38182406
n=6 -0.266635 2.466730 0.34817426 1.28278542
0.266635 3.533270 0.26203432
0.422519 3.845038 0.24359863
0.866247 4.732494 0.20227359
-0.883862 1.232276 0.48928885
-0.529657 1.940686 0.40717148
-0.323912 2.352176 0.36006008
n=7 0.000000 3.000000 0.30000000 1.28265869
0.323912 3.647824 0.25497455
0.529657 4.059314 0.23225237
0.883862 4.767724 0.20090537
I n1 , n 2 = I n 2 + Rn 2 = I n 2 +
n1m
(
I n I n1
n2m n1m 2
) (8.80)
n2
sau dac se noteaz = :
n1
I n1 ,n 2 = I n 2 +
m
1
(I n2 I n1 ) (8.81)
1
Observaii
1. Dac pentru determinarea aproximativ a integralei In2 se folosete formula
trapezului atunci eroarea este de ordinul lui h2 i n relaia (8.74) m=2 iar dac
se folosete formula 1/3 Simpson atunci eroarea este de ordinul lui h4 i n
relaia (8.74) m=4.
2. Se poate demonstra c dac I n1 I n 2 , atunci valoarea integralei I n1 ,n 2 calculat
conform formulei (8.81) este n afara intervalului I n1 , I n 2 . [ ]
Aplicaia 8. 5
2
S se calculeze integrala I = x 2 ln x dx folosind formula de calcul prin
1
extrapolarea Richardson (8.81), n care cele dou integrale In1 i In2 se determin
folosind formula 1/3 Simpson i 1/3 Simpson generalizat (pentru dou
subintervale i respectiv patru subintervale).
Rezolvare
Cele dou integrale In1 i In2 se determin folosind formulele 1/3 Simpson i
1/3 Simpson generalizat (8.19) i (8.33) astfel:
h
I 2 = ( y0 + 4 y1 + y2 );
3
(8.82)
h
I 4 = [ y0 + 4( y1 + y3 ) + 2 y2 + y4 ]
3
Introducnd rezultatele n formula de calcul a integralei prin extrapolarea
Richardson(8.81) se obine:
1 4
I 2 ,4 = I 4 + 4
(I 4 I 2 ), (8.83)=
2 1 2
Valorile obionute cu ajutorul formulelor (8.82) i (8.83) sunt prezentate
n tabelul 8.7.
8. Metode numerice de integrare a funciilor 189
Tabelul 8.7
n1=2 int x f(x) I2 I4 I2,4
n2=4 int 1.000000 0.000000 1.070296 1.070594 1.070613
1.250000 0.348662
1.500000 0.912296
1.750000 1.713823
2.000000 2.772589
Valoarea exact 1.0706147
Se observ din tabelul 8.7 o mbuntirea a preciziei de calcul a integralei
obinut prin metodele clasice 1/3 Simpson i 1/3 Simpson generalizat dac se
folosete metoda exptrapolrii Richardson.
b
f ( x0 ) f ( xn )
f ( x )dx = h 2
+ f ( x1 ) + f ( x 2 ) + ... + f ( x n1 ) +
2
a (8.108)
( )
B
2k h 2k D 2k 1 f ( x n ) D 2 k 1 f ( x0 )
k =1 2k )!
(
Relaia (8.108) se mai scrie sub forma:
b
f ( x0 ) f ( xn )
f ( x )dx = h 2
+ f ( x1 ) + f ( x 2 ) + ... + f ( x n1 ) +
2
a (8.109)
( )
m B
2 k h 2k D 2k 1 f ( x n ) D 2k 1 f ( x0 ) + R2m
k =1 2k )!
(
B2 m + 2
n care: R2 m = nh 2m+3 D 2 m+ 2 f ( ), ( x0 , x n ) (8.110)
( 2m + 2 )!
reprezint eroarea de calcul a integralei cu ajutorul formulei Euler-MacLaurin.
Observaie
Primul termen al relaiei (8.108) corespunde formulei generalizate a
trapezelor (8.30) iar termenul al doilea reprezint o corecie corespunztoare
aproximrii prin funcii spline.
Aplicaia 8.6
( )
2
S se calculeze integrala I = e x x ln x dx cu formula de integrare
1
Euler-MacLaurin, folosind primele cinci derivate ale funciei f(x) i respectiv cinci
subintervale ale domeniului de integrare [1, 2] avnd lungimea corespunztoare
h=0,2.
Rezolvare
Particulariznd formula de integrare Euler-MacLaurin (8.109) pentru cinci
subintervale i considernd numai termenii coninnd primele cinci derivate ale
funciei f(x) se obine formula:
8. Metode numerice de integrare a funciilor 193
2
f ( x0 ) f ( x5 )
f ( x )dx = h 2
+ f ( x1 ) + f ( x2 ) + f ( x3 ) + f ( x4 ) +
2
1 (8.111)
1 h2
[ ]
4 6
[ f ( x5 ) f ( x0 )] + 1 h [ f ( x5 ) f ( x0 )] 1 h f V ( x5 ) f V ( x0 )
6 2! 30 4! 42 6!
nlocuind valorile funciei i ale primelor cinci derivate ale ei n relaia
(8.111) se obin rezultatele prezentate n tabelul 8.9.
Tabelul 8.9.
i xi f(xi) f'(xi) f"(xi) f'''(xi) f(4)(xi) f(5)(xi) Valoarea
calculat
0 1 2.718282 1.718282 1.718282 3.718282 0.718282 8.718282
1 1.2 3.101331 2.137795 2.486784 4.014561 2.16271 6.213635
2 1.4 3.584139 2.718728 3.340914 4.565404 3.326337 5.617049 4.034480
3 1.6 4.201027 3.483029 4.328032 5.343657 4.464751 5.86856
4 1.8 4.991631 4.461861 5.494092 6.358289 5.706712 6.621207
5 2 6.002762 5.695909 6.889056 8.5.63905 8.5.13905 8.5.764056
Valoarea exact a integralei 4.034478
Se observ din tabelul 8.9 c valoarea calculat folosind formula de
integrare Euler-MacLaurin este foarte apropiat de cea exact.
[ ]
Ke =
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
(8.112)
. . . . . . . .
1 1 1 111 111 111
23,1 k'23,2 ddd . . . . k'23,23ddd k'23,24ddd
k' ddd
1 1 1
1 11 111 111 111
111 111 111
k'24,1 ddd k'24,2 ddd . . . . k'24,23ddd k'24,24ddd
111 111 111 111
194 Metode numerice n inginerie
Pn (x ) =
1 dn 2
n
2 n! dx
n
(
x 1 ,
n
) n = 0 ,1, 2 , ... . (8.113)
P0 (x ) = 1; P3 (x ) =
1 3
2
(
5 x 3x ; )
P1 (x ) = x;
1
(
P4 (x ) = 35 x 4 30 x 2 + 3 .
8
) (8.114)
P2 (x ) =
1 2
2
(
3x 1 . )
Calculul integralelor de volum (8.112) se efectueaz cu ajutorul
polinomului Legendre de ordinul patru, P4(x) avnd rdcinile conform (8.41):
x1,4= m 0,86113631; x2.3= m 0,33998204. (8.115)
b+a ba
cu i = + ti , (8.119)
2 2
d ( )
dac se noteaz F ( ) = k' (i , )d (8.121)
c ( )
b d ( ) b
se obine: I2 = k' ( , )d d = F ( )d . (8.122)
a c ( ) a
b+a ba
n care: i = + ti , i = 1, 2,..., n (8.124)
2 2
d ( )
F ( ) = k' (i , )d . (8.125)
c ( )
d (i ) + c(i ) d (i ) c(i )
n care: j = + t j , j = 1, 2,...., m. (8.127)
2 2
Se obine astfel formula Gauss Legendre generalizat pentru cazul
bidimensional:
b d (x )
b a n d ( i ) c( i ) m
I 2 = k' ( , )d d = Ai A j k' ( i , j ) (8.128)
a c(x )
2 i =1 2
j =1
( i , j ) + ( i , j ) ( i , j ) ( i , j )
n care: k = + t k , k = 1, 2,...., p. (8.132)
2 2
196 Metode numerice n inginerie
k' ( ,, )d dd =
a c( ) ( , )
(8.133)
ba n (
d ( ) c( ) m i , j i , j
Ai i
) ( ) p A k' ( , , ),
=
2 i =1 2
i
Aj 2
k i j k
j =1 k =1
n care:
b+a ba
i = + ti , i = 1, 2,..., n; (8.134)
2 2
d ( i ) + c( i ) d ( i ) c( i )
j = + t j , j = 1, 2,...., m; (8.135)
2 2
( i , j ) + ( i , j ) ( i , j ) ( i , j )
k = + tk , k = 1, 2,...., p. (8.136)
2 2
Pentru integralele de volum (8.129) numrul de puncte Gauss este acelai
dup toate cele trei direcii, deci i = j = k = 4.
La aceste integrale limitele de integrare sunt -1 i +1 adic:
a = -1, b = 1; (8.137)
c() = -1; d() = 1; (8.138)
(, ) = -1; (, ) = 1. (8.139)
Acest lucru constituie un avantaj n calculul numeric al integralelor care
reptrezint elementele matricei de rigiditate (8.112).
9. METODE DE REZOLVARE A
ECUAIILOR DIFERENIALE ORDINARE
y( x ) = y( x0 ) +
x x0
y ( x0 ) +
(x x0 )2 y ( x ) + (x x0 )3 y ( x ) +
0 0
1! 2! 3!
(9.7)
... +
(x x0 )k 1 y ( k 1 ) ( x )+
(x x0 )k y (k )
( 0 ); 0 [x0 , x ]
0
( k 1 )! k!
Derivnd de dou ori n raport cu x ecuaia diferenial (9.6) y = f ( x , y ) i
innd seama de relaiile de derivare cunoscute, se obine:
df ( x , y ) f f dy
y ( x ) = = +
dx x y dx
(9.8)
f f
y ( x ) = f x + f y f ; unde : f x = ; fy =
x y
2
y ( x ) =
d
dx y x dx x y
(
( f x + f x f ) = 2f + f dy + f y f + f y f dy
dx
) ( )
x
y ( x ) = f xx + 2 f xy f + f x f y + f f y2 + f 2 f yy ; (9.8)
2 f 2 f 2 f
unde : f xx = ; f xy = ; f yy = ;
x 2 xy y 2
h2
pentru k=3 : yi +1 = yi + hf x = xi +
2
( )
f x + f y f x = xi + 0( h 3 ) (9.10)
y = yi y = yi
h2
yi +1 = yi + hf x = xi +
2
(
f x + f y f x = xi + )
y = yi y = yi
pentru k=4: (9.11)
+
h3
6
( )
f xx + 2 f xy f + f x f y + f f y2 + f 2 f yy x = xi + 0( h 4 );
y = yi
Aplicaia 9.1
Folosind metoda dezvoltrii n serie Taylor pentru k=3 i k=4 s se
1
gseasc soluia ecuaiei difereniale: y = 2 xy 2 , y( 0 ) = , pentru intervalul [0, 1]
2
dac se consider un pas al diviziunilor h=0,1.
Rezolvare
Pentru a avea un criteriu de comparaie al rezultatelor obinute se
determin mai nti soluia exact a ecuaiei difereniale de ordinul I prin metoda
separrii variabilelor:
y
y = 2 xy 2 = 2x (9.12)
y2
Integrnd ecuaia diferenial cu variabile separate i introducnd condiiile
la limit se obine soluia exact:
y dx 1 1
2
= 2 xdx = x2 + C y = (9.13)
y y 2 x2
Folosind metoda dezvoltrii n serie Taylor pentru k=3 i k=4 se folosesc
formulele de calcul iterativ ale soluiei (9.10) respectiv (9.11), n care funcia
f(x,y) i derivatele ei pariale au expresiile:
f ( x; y ) = 2 xy 2 ;
f x = 2y2 ; f y = 4 xy (9.14)
f xx = 0; f yy = 4 x; f xy = 4 y
+ h (y y )+ (32x y )
2
h
pentru k=4: yi +1 = yi + 2hxi yi2 2 2
i + 4 xi2 3
i i
3
i + 8 xi2 yi3 + 32 xi3 yi4
6
(9.16)
200 Metode numerice n inginerie
0.9
0.8
0.7
0.6
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Fig. 9.1. Soluia exact i cea aproximativ obinut prin dezvoltri Taylor k=3
Se observ o bun apropiere a rezultatelor obinute prin aceast metod cu
rezultatele exacte conform (9.13).
9. Metode de rezolvare a ecuaiilor difereniale ordinare 201
Tabelul 9.2
Metoda dezvoltrii n serie Taylor / k=4 Valoarea
xi yi fi fxi fyi fxxi fyyi fxyi yi+1 exact yi
Valori aproximative yi
Serii Taylor valori exacte y=y(x)
yi
1.1
0.9
0.8
0.7
0.6
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Fig. 9.2. Soluia exact i cea aproximativ obinut prin dezvoltri Taylor k=4
Se observ o mai bun apropiere a rezultatelor obinute prin aceast
metod cu rezultatele exacte conform (9.13).
202 Metode numerice n inginerie
Aplicaia 9.2
Folosind metoda Euler, Euler mbuntit i Euler modificat s se
gseasc soluia ecuaiei difereniale: y = 2 xy 2 , y( 0 ) = 1 / 2 , pentru intervalul
[0, 1] dac se consider un pas al diviziunilor h=0,1.
Rezolvare
Soluia exact a ecuaiei difereniale este (9.13) y = 1 / 2 x 2 i s-a ( )
determinat prin metoda separrii variabilelor. Relaiile de calcul (9.17), (9.20) i
(9.22) ale soluiei prin metoda Euler, Euler mbuntit i modificat capt
formele particulare:
1. Metoda Euler: yi +1 = yi + 2hxi yi2 (9.23)
2
(
2. Euler mbuntit: yi +1 = yi + h xi yi2 + (xi + h ) yi + 2 xi yi2 ) (9.24)
3. Euler modificat: yi +1 = yi + h (xi + 0 ,5h ) yi + xi yi2
( )
2
(9.25)
9. Metode de rezolvare a ecuaiilor difereniale ordinare 203
yi 1.1
0.9
0.8
0.7
0.6
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 xi
Fig. 9.3. Soluia exact i cea aproximativ obinut prin metoda Euler
204 Metode numerice n inginerie
Tabelul 9.4
Valori aproximative obinute prin metoda Euler imbuntit Valoarea
xi yi fi xi+h h*fi yi+1 exact
0 0.5 0 0.1 0 0.502500 0.500000
0.1 0.5025 0.050501 0.2 0.00505 0.510177 0.502513
0.2 0.510177 0.104112 0.3 0.010411 0.523513 0.510204
0.3 0.523513 0.16444 0.4 0.016444 0.543397 0.523560
0.4 0.543397 0.236225 0.5 0.023622 0.571284 0.543478
0.5 0.571284 0.326366 0.6 0.032637 0.609486 0.571429
0.6 0.609486 0.445767 0.7 0.044577 0.661720 0.609756
0.7 0.66172 0.613022 0.8 0.061302 0.734192 0.662252
0.8 0.734192 0.86246 0.9 0.086246 0.837895 0.735294
0.9 0.837895 1.263724 1 0.126372 0.994063 0.840336
1 0.994063 1.000000
valorile aproximative yi
yi Metoda Euler imbunatatita
valorile exacte y=y(x)
1.1
0.9
0.8
0.7
0.6
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
xi
Fig.9.4. Soluia exact i cea aproximativ obinut prin metoda Euler mbuntit
Se observ din figura 9.4 o apropiere foarte bun a rezultatelor
aproximative obinute prin aceast metod de cele obinute prin integrare.
9. Metode de rezolvare a ecuaiilor difereniale ordinare 205
Tabelul 9.5
Valori aproximative obinute prin metoda Euler modificat Valori
xi yi fi xi+h h*fi yi+1 exacte
0 0.5 0 0.1 0 0.502500 0.500000
0.1 0.5025 0.050501 0.2 0.00505 0.510152 0.502513
0.2 0.510152 0.104102 0.3 0.01041 0.523431 0.510204
0.3 0.523431 0.164388 0.4 0.016439 0.543217 0.523560
0.4 0.543217 0.236068 0.5 0.023607 0.570941 0.543478
0.5 0.570941 0.325974 0.6 0.032597 0.608875 0.571429
0.6 0.608875 0.444874 0.7 0.044487 0.660655 0.609756
0.7 0.660655 0.611051 0.8 0.061105 0.732320 0.662252
0.8 0.73232 0.858068 0.9 0.085807 0.834485 0.735294
0.9 0.834485 1.253458 1 0.125346 0.987415 0.840336
1 0.987415 1.000000
Valorile aproximative yi
Metoda Euler modificata
yi Valorile exacte y=y(x)
1.1
0.9
0.8
0.7
0.6
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 xi
n care: w1, w2, ...wp reprezint ponderile din cadrul metodei Runge-Kutta;
k1, k2, ...kp reprezint valorile funciei f(x,y) n anumite noduri din
intervalul [(xi, yi), (xi+1, yi+1)], care se scriu sub forma:
k1 = f (xi ; yi )
k 2 = f (xi + 2 h; yi + 2 hk1 )
k 3 = f (xi + 3 h; yi + 31hk1 + 32 hk 2 ) (9.29)
k 4 = f (xi + 4 h; yi + 41hk1 + 42 hk 2 + 43 hk 3 )
.....................................................................................
Coeficienii i , ij i ponderile wi se determin din condiia ca relaia de
identitate a soluiei scris sub forma:
yi +1 = yi + h(k1w1 + k 2 w2 + k3 w3 + k 4 w4 + ... + k p w p ) (9.30)
i soluia obinut prin dezvoltarea n serie Taylor a soluiei n jurul punctului xi:
yi+1 = yi + hf +
h2
2
(
fx + f y f +
h3
6
) (
f xx + 2 f xy f + f x f y + f f y2 + f 2 f yy + ... (9.31) )
n funcie de numrul p de termeni ai relaiei (9.30) se obin formule
particulare de calcul a soluiei prin metoda Runge-Kutta. Astfel:
1. Pentru p=2 se obine relaia particular:
yi +1 = yi + h( k1w1 + k 2 w2 ) (9.32)
9. Metode de rezolvare a ecuaiilor difereniale ordinare 207
1 2 1
w1 = ; w2 = ; w3 =
6 3 6
nlocuind aceste valori ale coeficienilor i ponderilor n relaia (9.37) se
obine formula general a metoda Runge Kutta de ordinul III:
yi+1 = yi +
h
6
[ ( )]
f (xi ; yi ) + 4 f (xi + 0,5h; yi + 0,5hk1 ) + f xi + h; yi + 2hk1 hk 2 (9.39)
Aplicaia 3
Folosind metoda Runge Kutta de ordinul III i IV i VI s se gseasc
soluia ecuaiei difereniale: y = 2 xy , y( 0 ) = 2 , pentru intervalul [0, 1] i un pas al
diviziunilor h=0,1.
Rezolvare
2
Soluia exact a ecuaiei difereniale este y = 2e x i s-a determinat prin
metoda separrii variabilelor. Relaiile de calcul numeric al soluiei prin metoda
Runge Kutta de ordinul III i IV i VI sunt (9.39), (9.42) respectiv (9.45).
9. Metode de rezolvare a ecuaiilor difereniale ordinare 209
5.5
4.5
3.5
2.5
2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 xi
Fig. 9.6. Soluia exact i cea aproximativ obinut prin metoda RK de ordinul III
210 Metode numerice n inginerie
Tabelul 9.7
Valori aproximative obinute pein metoda Runge Kutta de ordinul IV valoari
xi yi k1 k2 k3 k4 yi+1 exacte yi
0 2.000000 0 0.2 0.201000 0.40402 2.0201003 2.000000
0.1 2.020100 0.40402 0.61209 0.615211 0.832649 2.0816215 2.020100
0.2 2.081622 0.832649 1.061627 1.067351 1.313014 2.1883485 2.081622
0.3 2.188349 1.313009 1.577799 1.587067 1.877644 2.3470216 2.188349
0.4 2.347022 1.877617 2.196812 2.211176 2.568139 2.5680505 2.347022
0.5 2.568051 2.568051 2.966098 2.987991 3.44022 2.866658 2.568051
0.6 2.866658 3.43999 3.950255 3.983422 4.571 3.2646304 2.866659
0.7 3.264630 4.570483 5.239732 5.289925 6.069797 3.7929569 3.264632
0.8 3.792957 6.068731 6.963869 7.039956 8.094514 4.4958052 3.792962
0.9 4.495805 8.092449 9.3.310813 9.3.426557 10.87692 5.4365404 4.495816
1 5.436540 5.436564
5.5
4.5
3.5
2.5
2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 xi
Fig. 9.7. Soluia exact i cea aproximativ obinut prin metoda RK de ordinul IV
Se observ din figura 9.7 o apropiere foarte bun a rezultatelor
aproximative obinute prin metoda Runge Kutta de ordinul IV de valorile exacte.
9. Metode de rezolvare a ecuaiilor difereniale ordinare 211
Tabelul 9.8
Valori aproximative obinute pein metoda Runge Kutta de ordinul VI
xi yi k1 k2 k3 k4 k5 k6 yi+1
0 2 0 0.133333 0.160256 0.4040192 0.267855 0.322055 2.020100
0.1 2.020100 0.4040201 0.542285 0.571082 0.8326685 0.6854396 0.743709 2.081622
0.2 2.081622 0.8326486 0.984376 1.016913 1.3130805 1.145259 1.211335 2.188349
0.3 2.188349 1.3130092 1.488077 1.526648 1.877795 1.6776651 1.756106 2.347022
0.4 2.347022 1.8776175 2.088328 2.135922 2.5684345 2.320721 2.417432 2.568051
0.5 2.568051 2.568051 2.830563 2.891239 3.4407577 3.124704 3.247668 2.866659
0.6 2.866659 3.4399909 3.776346 3.855784 4.5719438 4.1585041 4.318845 3.264633
0.7 3.264633 4.5704859 5.011574 5.117897 6.0714144 5.5190415 5.732614 3.792962
0.8 3.792962 6.0687397 6.658756 6.803785 8.0972524 7.3454574 7.635268 4.495817
0.9 4.495817 8.0924703 8.895723 9.3.09693 10.881523 9.3.840874 10.24083 5.436565
1 5.436565
6.000000
5.500000
5.000000
4.500000
yi 4.000000
3.500000
3.000000
2.500000
2.000000
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 xi
Fig. 9.8. Soluia exact i cea aproximativ obinut prin metoda RK de ordinul VI
Se observ din figura 9.8 o apropiere foarte bun a rezultatelor
aproximative obinute prin metoda Runge Kutta de ordinul VI de valorile exacte.
212 Metode numerice n inginerie
Aplicaia 9.4
Folosind metoda Runge Kutta de ordinul IV s se gseasc soluia ecuaiei
difereniale de ordinul II cu condiii la limit pentru intervalul [1, 2] i un pas al
diviziunilor constant: h=0,1:
y
y y + = 0 , y( 1 ) = e , y ( 1 ) = 2e (9.53)
x
Rezolvare
Ecuaia diferenial de ordinul II este echivalent cu urmtorul sistem de
dou ecuaii difereniale de ordinul I i condiiile la limit:
y = z y( 1 ) = e
z = f ( x, y , z ) z( 1 ) = 2e (9.54)
y
unde f ( x , y , z ) = z +
x
Considerm o diviziune a intervalului format din 11 puncte; nlocuind
valorile numerice n relaiile de mai sus, se obin rezultatele din tabelelul 9.9, iar n
tabelul 9.10 sunt date valorile exacte calculate pentru soluia ecuaiei difereniale
care se obine prin integrare direct:
y( x ) = xe x ,
y ( x ) = z( x ) = ( x + 1 )e x , (9.55)
y( 1 ) = e , y ( 1 ) = 2e
n figura 9.9 s-au trasat graficele pentru valorile celor dou soluii obinute:
soluia numeric obinut prin metoda Runge Kutta de ordinul IV si cea exact,
obinut prin integrare direct.
Tabelul 9.9
Metoda Runge Kutta IV pentru ecuatii diferentiale de ordinul II
xi zi yi k1 k2 k3 k4 yi+1 zi+1
1 5.436564 2.7182818 8.154845 8.69203 8.760280 9.4.3178094 3.304617 6.3095182
1.1 6.309518 3.304617 9.4.31371 9.4.92311 9.4.99672 10.630484 3.984291 7.305916
1.2 7.305916 3.984291 10.62616 11.31689 11.396698 12.116252 4.770449 8.4420759
1.3 8.442076 4.770449 12.11165 12.89399 12.980867 13.796992 5.677967 9.4.73638
1.4 9.473638 5.677967 13.79207 14.67756 14.772449 15.697272 6.723676 11.209538
1.5 11.20954 6.723676 15.69199 16.69359 16.797521 17.844676 7.926601 12.884853
1.6 12.88485 7.926601 17.83898 18.97125 19.4.0853 20.270161 9.430824 14.788559
1.7 14.78856 9.430824 20.264 21.54329 21.668804 23.008465 10.8929 16.95017
1.8 16.95017 10.892895 23.00178 24.44642 24.584727 26.098556 12.70797 19.4402
1.9 19.44028 12.707967 26.09128 27.72186 27.87447129.4.584141 14.7844 22.184015
2 22.18402 14.784401
214 Metode numerice n inginerie
Tabelul 9.10
xi Valorile exacte zi Valorile exacte yi Valorile aproximative yi
1 5.436564 2.7182818 2.7182818
1.1 6.308749 3.3045826 3.304617
1.2 7.304257 3.9841403 3.984291
1.3 8.439382 4.7700857 4.770449
1.4 9.4.73248 5.67728 5.677967
1.5 11.20422 6.7225336 6.723676
1.6 12.87788 7.9248519 7.926601
1.7 14.77966 9.4.3057106 9.4.308246
1.8 16.93901 10.889365 10.892895
1.9 19.4.38909 12.703199 12.707967
2 22.16717 14.778112 14.784401
Valori aproximative - Runge Kutta IV
yi
Ecuatii diferentiale de ordinul II
Valori exacte y=y(x)
16
14
12
10
2
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2 xi
Fig. 9.9. Soluia exact i cea aproximativ obinut prin metoda RK de ordinul IV
Dac se rein primele cinci diferene finite regresive n relaia (9.5.8), este
necesar i suficient s se calculeze valorile funciei fi=f(xi, yi) n primele ase
puncte (x0, y0), (x1, y1), ..., (x5, y5), pentru a putea determina aceste diferene finite:
f 5 = f 5 f 4
2 f5 = f5 2 f 4 + f3
3 f5 = f5 3 f 4 + 3 f3 f 2 (9.64)
4
f 5 = f 5 4 f 4 + 6 f 3 4 f 2 + f1
5 f 5 = f 5 5 f 4 + 10 f 3 10 f 2 + 5 f1 f 0
Primele cinci valori ale soluiei yi se determin fie printr-o metod unipas
(Taylor, Euler, Runge Kutta, etc.) fie printr-o metod multipas cu ajutorul
polinomului de interpolare Gregory-Newton cu diferene progresive.
Astfel, dac se integreaz ecuaia diferenial (9.5.1) pe intervalul [x0, xi]
i se aproximeaz funcia f(x,y) cu polinomul de interpolare P(x) se obine:
xi xi
yi y0 = f ( x , y( x ))dx P( x )dx (9.65)
x0 x0
unde : ( )
f 0 = f x1 , y1( 1 ) f (x0 , y0 );
aproximaia 3 (i=1,2,3):
1
( 1) 2 1 1
y1( 3 ) = y0 + h f 0 + f 0 + f 0 d = y0 + h f 0 + f 0 2 f 0 ;
0 2 2 12
2
( 1) 2 1 (9.72)
y 2( 3 ) = y0 + h f 0 + f 0 + f 0 d = y0 + 2h f 0 + f 0 + 2 f 0 ;
0 2 6
3
( 1) 2 3 3
y3( 3 ) = y0 + h f 0 + f 0 + f 0 d = y0 + 3h f 0 + f 0 + 2 f 0 ;
0 2 2 4
n care diferenele finite progresive se determin astfel:
( )
f 0 = f x1 , y1( 2 ) f (x0 , y 0 );
(9.73)
2
f0 = f (
x2 , y 2( 2 ) ) 2 f (x , y )+ f (x , y );
1
(2)
1 0 0
aproximaia 4 (i=1,2,3,4):
1
( 1) 2 ( 1 )( 2 ) 3
y1( 4 ) = y 0 + h f 0 + f 0 + f0 + f 0 d =
0 2 2
1 1 1 3
= y 0 + h f 0 + f 0 2 f 0 + f 0 ;
2 12 24
2
( 1) 2 ( 1 )( 2 ) 3
y 2( 4 ) = y 0 + h f 0 + f 0 + f0 + f 0 d =
0
2 2 (9.74)
1
= y 0 + 2h f 0 + f 0 + 2 f 0 ;
6
3
( 1) 2 ( 1 )( 2 ) 3
y3( 4 ) = y 0 + h f 0 + f 0 + f0 + f 0 d =
0
2 2
3 3 1
= y 0 + 3h f 0 + f 0 + 2 f 0 + 3 f 0 ;
2 4 8
4
( 1) 2 ( 1 )( 2 ) 3
y4( 4 ) = y0 + h f 0 + f 0 + f0 + f 0 d =
0
2 2
5 2
= y0 + 4h f 0 + 2f 0 + 2 f 0 + 3 f 0 ;
3 3
n care diferenele finite progresive se determin cu ajutorul relaiilor:
218 Metode numerice n inginerie
( )
f 0 = f x1 , y1( 3 ) f (x0 , y 0 );
2
f0 = f ( x2 , y 2( 3 ) ) 2 f (x , y )+ f (x , y );
1
(3)
1 0 0 (9.75)
3 f 0 = f( x3 , y3( 3 ) ) 3 f (x , y )+ 3 f (x , y ) f (x , y );
2
(3)
2 1
(3)
1 0 0
aproximaia 5 (i=1,2,3,4,5):
1
( 1) 2 ( 1)( 2 ) 3
y1( 5 ) = y0 + h f0 + f0 + f0 + f0 +
0
2 2
( 1)( 2 )( 3 ) 4 1 1 1 19 4
+ f0 d = y0 + h f0 + f0 2 f0 + 3 f0 f0 ;
2 2 12 24 720
2
( 1) 2 ( 1)( 2 ) 3
y2( 5 ) = y0 + h f0 + f0 + f0 + f0 +
0
2 2
(9.76)
( 1)( 2 )( 3 ) 4 1 1 4
+ f0 d = y0 + 2h f0 + f0 + 2 f0 f0 ;
2 6 180
3
( 1) 2 ( 1)( 2 ) 3
y3( 5 ) = y0 + h f0 + f0 + f0 + f0 +
0 2 2
( 1)( 2 )( 3 ) 4 3 3 1 1
+ f0 d = y0 + 3h f0 + f0 + 2 f0 + 3 f0 4 f0
2 2 4 8 80
4
( 1) 2 ( 1)( 2 ) 3
y4( 5 ) = y0 + h f0 + f0 + f0 + f0 +
0
2 2
( 1)( 2 )( 3) 4 5 2 7
+ f0 d = y0 + 4h f0 + 2f0 + 2 f0 + 3 f0 + 4 f0 ;
2 3 3 90
5
( 1) 2 ( 1)( 2 ) 3
y5( 5 ) = y0 + h f0 + f0 + f0 + f0 +
0
2 2
( 1)( 2 )( 3) 4 5 35 15 85 4
+ f0 d = y0 + 5h f0 + f0 + 2 f0 + 3 f0 + f0 ;
2 2 12 8 144
n care diferenele finite progresive se determin astfel:
( )
f 0 = f x1 , y1( 4 ) f (x0 , y0 );
2
(
f0 = f x2 , y 2( 4 ) ) 2 f (x , y )+ f (x , y );
1
(4)
1 0 0
(9.77)
f = f(
3
0 x3 , y3( 4 ) ) 3 f (x , y )+ 3 f (x , y ) f (x , y );
2 2
(4)
1 1
(4)
0 0
f = f(
4
0 x4 , y 4( 4 ) ) 4 f (x , y )+ 6 f (x , y ) 4 f (x , y )+ f (x , y );
3 3
(4)
2 2
(4)
1
(4)
1 0 0
Observaie
Pentru fiecare din cele cinci aproximari succesive s-au folosit rezultatele
obinute la aproximarea precedent. Aceast metod este deci o metoda multipas
care folosete att rezultatele obinute anterior ct i toate punctele anterioare.
9. Metode de rezolvare a ecuaiilor difereniale ordinare 219
Aplicaia 9. 5
Folosind metoda Adams s se rezolve ecuaia diferenial cu condiii la
limit: y = 2 xy; y( 1 ) = e pentru intervalul [1, 2] cu un pas al diviziunilor constant
h=0,1.
Rezolvare
Folosind polinomul de interpolare Newton cu diferene progresive i
relaiile (9.70) ... (9.77) se determin valorile aproximative ale soluiei n primele
cinci noduri: y0, y1, y2, y3 i y4 . Rezultatele obinute sunt date n tabelul 9.11.
Se calculeaz apoi primele patru diferene regresive i se nlocuiesc n
relaia (9.63) obinndu-se rezultatele din tabelul 9.12.
n figura 9.10 s-au trasat graficele obinute pentru valorile celor dou
soluii: cea numeric obinut prin metoda Adams si cea exact obinut prin
integrare direct care au fost date n tabelul 9.13.
Tabelul 9.11
y0 y1 delta f0 y1 y2 delta f0 delta2 fo
2.718282 3.261938 1.739700 3.348923 4.153535 1.931067 0.669785
y1 y2 y3 y4
3.353440 4.220647 5.418788 7.093548
Pasul 1
Tabelul 9.12
nabla1 nabla2 nabla3 nabla4 y5
f0 5.4365637
f1 7.377568 1.9410043
f2 10.129553 2.7519845 0.81098016
f3 14.088848 3.9592952 1.20731071 0.3963306
f4 19.5.861933 5.7730857 1.81379054 0.6064798 0.2101493 9.5.4740389
Pasul 2
nabla1 nabla2 nabla3 nabla4 y6
f1 7.377568
f2 10.129553 2.7519845
f3 14.088848 3.9592952 1.20731071
f4 19.5.861933 5.7730857 1.81379054 0.6064798
f5 28.422117 8.5601833 2.7870976 0.9733071 0.3668272 12.909676
220 Metode numerice n inginerie
Pasul 3
nabla1 nabla2 nabla3 nabla4 y7
f2 10.129553
f3 14.088848 3.9592952
f4 19.5.861933 5.7730857 1.81379054
f5 28.422117 8.5601833 2.7870976 0.9733071
f6 41.310963 12.888846 4.32866263 1.541565 0.568258 17.943194
Pasul 4
nabla1 Nabla2 nabla3 nabla4 y8
f3 14.088848
f4 19.5.861933 5.7730857
f5 28.422117 8.5601833 2.7870976
f6 41.310963 12.888846 4.32866263 1.541565
f7 61.00686 19.5.695897 6.80705146 2.4783888 0.9368238 25.437901
Pasul 5
nabla1 nabla2 nabla3 nabla4 y9
f4 19.5.861933
f5 28.422117 8.5601833
f6 41.310963 12.888846 4.32866263
f7 61.00686 19.5.695897 6.80705146 2.4783888
f8 91.576442 30.569582 10.8736842 4.0666327 1.5882439 36.784961
Pasul 6
nabla1 nabla2 nabla3 nabla4 y10
f4 28.422117
f5 41.310963 12.888846
f6 61.00686 19.5.695897 6.80705146
f7 91.576442 30.569582 10.8736842 4.0666327
f8 139.5.78285 48.206409 17.6368269 6.7631427 2.6965099 54.256055
60
50
40
30
20
10
0
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2 xi
Fig. 9.10. Soluia exact i cea aproximativ obinut prin metoda Adams
n punctul x6:
1 5 3 251 4 475 5
y6 = y5 + h f 5 + f 5 + 2 f 5 + 3 f 5 + f5 + f5
2 12 8 720 288
f 5 = f 5 f 4 ;
2 f5 = f5 2 f 4 + f3 ;
3 f 5 = f5 3 f 4 + 3 f 3 f 2 ; (9.86)
4
f 5 = f 5 4 f 4 + 6 f 3 4 f 2 + f1 ;
5 f 5 = f 5 5 f 4 + 10 f 3 10 f 2 + 5 f1 f 0 .
n punctele x7, x8, ... se procedeaz n mod analog ca n cazul punctului x6 .
Aplicaia 9.6
Folosind metoda Adams-Bashforth s se rezolve ecuaia diferenial cu
condiii la limit: y = 2 xy; y( 1 ) = e pentru intervalul [1, 2] cu un pas al
diviziunilor constant h=0,1.
Rezolvare
Folosind relaiile (9.81) ... (9.84) se determin valorile aproximative ale
soluiei prin metoda Runge Kutta de ordinul III n primele patru noduri: y1, y2, y3,
y4. S-au obinut rezultatele din tabelul 9.14.
Se calculeaz apoi primele patru diferene regresive i se nlocuiesc n
relaiile (9.85), (9.86) obinndu-se: la pasul 1 soluia y5, la pasul 2 soluia y6, ...,
la pasul 5 soluia y10, rezultatele fiind cele din tabelul 9.15.
n figura 9.11 s-au trasat graficele pentru valorile celor dou soluii
obinute: soluia numeric prin metoda Adams-Bashforth i cea exact obinut
prin integrare direct, soluie dat n tabelul 9.16.
Tabelul 9.14
x yi fi k1 k2 k3 k4 yi+1
1 2.718282 5.436564 5.436564 6.279231 6.367711 7.381116 3.353475
1.1 3.353475 7.377644 7.377644 8.561421 8.697555 10.135752 4.220664
1.2 4.220664 10.129593 10.129593 11.817858 12.028892 14.101237 5.419403
1.3 5.419403 14.090447 14.090447 16.534597 16.864557 19.6.8964 7.099155
Tabelul 9.15
Pasul 1
x yi fi nabla1 nabla2 nabla3 nabla4 y5
1 2.718282 5.436564
1.1 3.353475 7.377644 1.941080
1.2 4.220664 10.129593 2.751949 0.810868
1.3 5.419403 14.090447 3.960854 1.208905 0.398036
1.4 7.099155 19.6.877634 5.787188 1.826334 0.617429 0.219393 9.6.483177
224 Metode numerice n inginerie
Pasul 2
x yi fi nabla1 nabla2 nabla3 nabla4 y6
1.1 3.353475 7.377644
1.2 4.220664 10.129593 2.7519488
1.3 5.419403 14.090447 3.9608537 1.208905
1.4 7.099155 19.6.877634 5.7871879 1.826334 0.6174293
1.5 9.6.483177 28.449531 8.571897 2.784709 0.9583748 0.3409455 12.92058
Pasul 3
x yi fi nabla1 nabla2 nabla3 nabla4 y7
1.2 4.220664 10.129593
1.3 5.419403 14.090447 3.9608537
1.4 7.099155 19.6.877634 5.7871879 1.826334
1.5 9.6.483177 28.449531 8.571897 2.784709 0.9583748
1.6 12.920579 41.345854 12.896323 4.324426 1.5397169 0.581342 17.95817
Pasul 4
x yi fi nabla1 nabla2 nabla3 nabla4 y8
1.3 5.419403 14.090447
1.4 7.099155 19.6.877634 5.7871879
1.5 9.6.483177 28.449531 8.571897 2.784709
1.6 12.920579 41.345854 12.896323 4.324426 1.5397169
1.7 17.958171 61.057782 19.6.711927 6.815604 2.4911785 0.9514616 25.46012
Pasul 5
x yi fi nabla1 nabla2 nabla3 nabla4 y9
1.4 7.099155 19.6.877634
1.5 9.6.483177 28.449531 8.571897
1.6 12.920579 41.345854 12.896323 4.324426
1.7 17.958171 61.057782 19.6.711927 6.815604 2.4911785
1.8 25.460117 91.656422 30.598641 10.88671 4.0711089 1.5799304 36.81705
Pasul 6
x yi fi nabla1 nabla2 nabla3 nabla4 y10
1.5 9.6.483177 28.449531
1.6 12.920579 41.345854 12.896323
1.7 17.958171 61.057782 19.6.711927 6.815604
1.8 25.460117 91.656422 30.598641 10.88671 4.0711089
1.9 36.817049 139.6.90479 48.248365 17.64972 6.7630111 2.6919022 54.30281
Tabelul 9.16
i xi yi i xi yi
0 1 2.718282 5 1.5 9.6.487736
1 1.1 3.353485 6 1.6 12.935817
2 1.2 4.220696 7 1.7 17.993310
3 1.3 5.419481 8 1.8 25.533722
4 1.4 7.099327 9 1.9 36.966053
9. Metode de rezolvare a ecuaiilor difereniale ordinare 225
10 2 54.598150
50
40
30
20
10
0
xi
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
10.1. Introducere
Una dintre metodele numerice moderne pentru calculul structurilor
mecanice static nedeterminate este metoda deplasrilor, care a condus ulterior la
apariia metodei elementelor finite. Metoda deplasrilor este o aplicaie a calculului
matriceal pentru rezolvarea unui sistem mecanic format din elemente de tip bar,
avnd ca necunoscute deplasrile i rotirile din nodurile elementelor sistemului.
n cadrul acestei metode se exprim forele nodale elementale
corespunztoare fiecrui element n funcie de deplasrile nodale corespunztoare,
apoi se scriu ecuaiile de echilibru ale forelor nodale corespunztoare fiecrui
nod. Ecuaiile matriceale foredeplasri nodale elementale se scriu n dimensiunea
deplasrilor globale ale structurii i se nsumeaz obinndu-se ecuaia matriceal
global fore exterioaredeplasri nodale. Astfel, pentru aplicarea acestei metode
se parcurg urmtoarele etape:
1. pentru fiecare element al structurii se scrie cte o relaie matriceal ntre forele
i deplasrile nodale corespunztoare:
[K ]{ }= {F }
e e e
(10.1)
unde: [K ] este matricea de rigiditate a elementului e;
e
a 1,5a 2a 2,25a
Fig.10.1
i j
i Fxi Ae j Fxj Ae
Ni Nj
ui Le uj Le
Fxe12 E 3 A 1 1 u1
tronsonul 1 2 (elementul e2): e2 = (10.7)
Fx 2 1,5a 1 1 u 2
Fxe23 E 2 A 1 1 u 2
tronsonul 2 3 (elementul e3): e3 =
Fx 3 2a 1 1 u3
Fxe34 E A 1 1 u3
tronsonul 3 4 (elementul e4): e3 =
Fx 4 2 ,25a 1 1 u 4
230 Metode numerice n inginerie
0 0 0 0 0 u 0
0
0
E 2 A 0 0 0 0 0 u1
0
elementul e3: e3
Fx 2 = 0 1 1 0 u 2 (10.8)
F e3 2a
0 0 1 1 0 u3
x3
0 0 0 0 0 0 u 4
0 0 0 0 0 0 u0
0
E A 0 0 0 0 0 u1
elementul e4: 0 = 0 0 0 0 0 u 2
F e 4 2 ,25a 0 0 0
1 1 u3
xe34
Fx 4 0 0 0 1 1 u 4
Conform reprezentrii din figura (10.4) se pot scrie pentru fiecare nod
urmtoarele ecuaii de echilibru al forelor nodale i exerioare:
pentru nodul 0:
4 EA
Fx10 + H 0 = 0 (u 0 u1 ) = H 0 (10.9)
a
pentru nodul 1:
4 EA
Fx11 Fx21 + 3P = 0 (u0 u1 ) 2 EA (u 2 u1 ) = 3P (10.10)
a a
pentru nodul 2:
2 EA
Fx22 Fx32 + 2 P = 0 (u1 u 2 ) EA (u 2 u3 ) = 2 P (10.11)
a a
pentru nodul 3:
EA
Fx33 Fx43 + P = 0 (u 2 u3 ) 4 EA (u3 u 4 ) = P (10.12)
a 9a
pentru nodul 4:
4 EA
Fx44 + H 4 = 0 (u3 u 4 ) = H 4 (10.13)
9a
Primele expresii ale ecuaiilor (10.9) ... (10.13) se pot scrie sub form
matriceal astfel:
Fxe01 H 0
e1 e2
Fx1 + Fx1 3P
e2
Fx 2 + Fx 2 = 2 P (10.14)
e3
F e3 + F e 4 P
x3 x3
Fxe44 H 4
10 / 3 26 / 9 2
9 a
[K ]
1
= 26 / 9 26 / 3 6 (10.17)
128 EA
2 6 14
nmulind ecuaia (10.15) cu matricea invers [K]-1 se obin deplasrilor
necunoscute:
u1 10 / 3 26 / 9 2 3P
9 a
u 2 = 26 / 9 26 / 3 6 2 P
u 128 EA
3 2 6 14 P
(10.18)
u1 1,25
Pa
u
2 = 2,25
u EA 2,25
3
5. Postprocesarea rezultatelor
Din ecuaiile ecuaiei matriceale globale (10.15) corespunztoare liniilor 1
i 4 se determin reaciunile necunoscute:
EA
H0 = (4u0 u1 ) = 5P;
a
(10.19)
EA 4 4
H4 = u3 + u 4 = P
a 9 9
Se pot calcula eforturile axiale i tensiunile corespunztoare fiecrui
tonson: (10.20)
N 0 -1 = - H 0 = 5P; N 1- 2 = - H 0 - 3P = 2P; N 2-3 = - H 0 - 5P = 0; N 3-4 = - H 0 - 6P = - P;
01 = 5 P / 4 A; 12 = 2 P / 3 A; 23 = 0; 3 4 = P / A.
1. Metode numerice pentru calculul deplasrilor 233
2P
a
3
2
Fig.10.5
Algoritmul metodei
Se consider elementul de tip bar articulat la capete de seciune constant
Ae i lungime Le delimitat de nodurile i i j la capete (fig. 10.6). Acest element preia
numai eforturi axiale (de ntindere sau compresiune).
Aa cum s-a artat la paragraful 10.1, se pot exprima forele nodale
elementale n funcie de deplasrile nodale pentru acest element. ntr-un sistem de
axe local legat de element ( O1 x coincide cu axa barei) relaiile (10.6) se scriu:
F exi EAe 1 1 ui
e = e (10.21)
F xj L 1 1 u j
vj
y
vj x
j F e
xj
y uj
uj
vi
vi
i O1
F e
xi
ui
ui
O x
Fig.10.6
ntruct elementul de bar suport numai eforturi axiale, forele elementale
perpendiculare pe axa barei Fyie , Fyje sunt nule. Relaia (10.22) se mai scrie sub
forma:
{F }= [K ] { }
e e e
(10.23)
unde: [K ] este matricea de rigiditate a elementului e n coordonate locale;
e
Forele nodale elementale din sistemul local Fxie , Fyie , Fxje , Fyje se exprim n
funcie de forele nodale elementale din sistemul global Fxie , Fyie , Fxje , Fyje (fig.10.7),
obinndu-se:
Fxie l m 0 0 Fxie
e
Fyi m l 0 0 Fxie
e = (10.27)
Fxj 0 0 l m Fxie
F e 0
yj 0 m l Fxie
j
Fxje
y
Fyie Fxie
i
O1 Fxie
O x
Fig.10.7
l m 0 0 1 0 1 0 l m 0 0
0 0 0 0 0 m l 0 0
[ ]
e
EA m l 0
Ke = e (10.32)
L 0 0 l m 1 0 1 0 0 0 l m
0 0 m l 0 0 0 0 0 0 m l
Efectund calculele se obine expresia matricei de rigiditate n coordonate
globale:
l2 lm l2 lm
e
[K ] e EA lm
= e 2
L l
m2
lm
lm m 2
l2 lm
(10.32)
2
lm m lm m 2
Din expresia matricei de rigiditate a elementului n coordonate globale
(10.32) se observ c toate elementele situate pe diagonala principal sunt
pozitive, suma elementelor situate pe linii i pe coloane este nul i matricea este
simetric n raport cu diagonala principal.
2P
e1 e5
e3 e6
2 3 x
O e4
Fig.10.8
1. Metode numerice pentru calculul deplasrilor 237
Tabelul 10.1
Element Nodurile i-j Coordonatele nodurilor n Oxy l m Le
i j xi yi xj yj (cos ) (sin )
e1 1 2 0 a 0 0 0 -1 a
e2 1 4 0 a a a 1 0 a
e3 2 4 0 0 a a 2/2 2/2 2a
e4 2 3 0 0 a 0 1 0 a
e5 3 4 a 0 a a 0 1 a
e6 3 5 a 0 2a a 2/2 2/2 2a
e7 4 5 a a 2a a 1 0 a
innd seama de expresia general a matricei de rigiditate (10.32),
relaiile dintre forele i deplasrile nodale pentru fiecare element se scriu astfel:
Fxe11 0 0 0 0 u1
e1
Fy1 EA 0 1 0 1 v1
elementul e1: e1 = (10.33)
Fx 2 a 0 0 0 0 u 2
Fye21
0 1 0 1 v2
Fxe12 1 0 1 0 u1
e2
Fy1 EA 0 0 0 0 v1
elementul e2: e2 = (10.34)
Fx 4 a 1 0 1 0 u 4
Fy 4
e 2
0 0 0 0 v4
Fxe23 1 1 1 1 u 2
e3
Fy 2 EA 1 1 1 1 v2
elementul e3: e3 = (10.35)
Fx 4 2 2 a 1 1 1 1 u 4
Fye43
1 1 1 1 v4
Fxe24 1 0 1 0 u 2
e4
y 2 EA 0
F 0 0 0 v2
elementul e4: e4 = (10.36)
Fx 3 a 1 0 1 0 u3
Fye34
0 0 0 0 v3
Fxe35 0 0 0 0 u3
e5
Fy 3 EA 0 1 0 1 v3
elementul e5: e5 = (10.37)
Fx 4 a 0 0 0 0 u 4
Fye45
0 1 0 1 v4
Fxe36 1 1 1 1 u3
e6
Fy 3 EA 1 1 1 1 v3
elementul e6: e6 = (10.38)
Fx 5 2 2 a 1 1 1 1 u5
Fy 5
e 6
1 1 1 1 v5
238 Metode numerice n inginerie
Fxe47 1 0 1 0 u 4
e7
Fy 4 EA 0 0 0 0 v4
elementul e7: e7 = (10.39)
Fx 5 a 1 0 1 0 u5
Fye57
0 0 0 0 v5
2. Se scriu ecuaiile matriceale pentru fiecare element (10.34) ... (10.39) din
dimensiunile sistemului local, n dimensiunea sistemul global:
F xe11 0 0 0 0 . . . . . . u 1
e1 0
F y1 1 0 1 . . . . . . v1
F e 1 0 0 0 0 . . . . . . u 2
e1
x 2
Fy2 0 1 0 1 . . . . . . v 2
elementul e1: EA . . . . . . . . . . u 3 (10.40)
0
=
0 a . . . . . . . . . . v 3
0 . . . . . . . . . . u 4
0 . . . . . . . . . . v 4
0
. . . . . . . . . . u 5
0 . . . . . . . . . . v 5
Fxe12 1 0 . . . . 1 0 . . u1
e2 0
Fy1 0 . . . . 0 0 . . v1
0 . . . . . . . . . . u 2
0 . . . . . . . . . . v2
0 EA . . . . . . . . . . u3
elementul e2: = (10.41)
0 a . . . . . . . . . . v3
F e2 1 0 . . . . 1 0 . . u 4
xe42
Fy 4 0 0 . . . . 0 0 . . v4
0
. . . . . . . . . . u5
0 . . . . . . . . . . v5
0 . . . . . . . . . . u1
0 .
. . . . . . . . . v1
Fxe23 . . 1 1 . . 1 1 . . u2
e3
Fy 2 . . 1 1 . . 1 1 . . v2
0 EA . . . . . . . . . . u3
elementul e3: = (10.42)
0 2 2a . . . . . . . . . . v3
Fxe43 . . 1 1 . . 1 1 . . u4
e3
Fy 4 . . 1 1 . . 1 1 . . v4
0
. . . . . . . . . . u5
0 . . . . . . . . . . v5
1. Metode numerice pentru calculul deplasrilor 239
elementul e4:
0 . . . . . . . . . . u1
0 . . .
. . . . . . . v1
Fxe24 . . 1 0 1 0 . . . . u 2
e4
Fy 2 . . 0 0 0 0 . . . . v2
F e 4 EA . . 1 0 1 0 . . . . u3
x3
e4 = (10.43)
F y 3 a . . 0 0 0 0 . . . . v3
0 . . . . . . . . . . u 4
0 . . . . . . . . . . v4
0
. . . . . . . . . . u5
0 . . . . . . . . . . v5
elementul e5:
0 . . . . . . . . . . u1
0 . . . .
. . . . . . v1
0 . . . . . . . . . . u 2
0 . . . . . . . . . . v2
Fxe35 EA . . . . 0 0 0 0 . . u 3
e5 = (10.44)
F y 3 a . . . . 0 1 0 1 . . v3
Fxe45 . . . . 0 0 0 0 . . u 4
e5
Fy 4 . . . . 0 1 0 1 . . v4
0
. . . . . . . . . . u 5
0 . . . . . . . . . . v5
elementul e6:
0 . . . . . . . . . u1
.
0 .
. . . . . . . . . v1
0 . . . . . . . . . . u2
0 . . . . . . . . . . v2
Fxe36 EA . . . . 1 1 . . 1 1 u3
e6 = (10.45)
Fy3 2 2a . . . . 1 1 . . 1 1 v3
0 . . . . . . . . . . u4
0 . . . . . . . . . . v4
F e6
. . . . 1 1 . . 1 1 u5
xe56
Fx5 . . . . 1 1 . . 1 1 v5
240 Metode numerice n inginerie
elementul e7:
0 . . . . . . . . . . u1
. . . . .
0 . . . . . v1
0 . . . . . . . . . . u 2
0 . . . . . . . . . . v 2
0 EA . . . . . . . . . . u3
= (10.46)
0 a . . . . . . . . . . v3
Fxe47 . . . . . . 1 0 1 0 u 4
e7
Fy 4 . . . . . . 0 0 0 0 v 4
F e7
. . . . . . 1 0 1 0 u5
xe57
Fx 5 . . . . . . 0 0 0 0 v5
Fye36 x
Fye11 x
Fye34
Fye12 Nodul 1
Fye35 Nodul 3
y
V2 y
H2 Fxe21 Fxe23 Fxe24
Fxe42 Fxe43 Fxe45 Fxe47
Fye21 x
Fye42 Nodul 4 x
Fye23
Fye43
Nodul 2
Fye24 y Fye45
2P Fxe56 Fxe57
P Fye47
Fye56 x
Fye57
Nodul 5 Fig. 10.9
1. Metode numerice pentru calculul deplasrilor 241
Fxe56 + Fxe57 = P
nodul 5: (10.51)
Fye56 + Fye57 = 2 P
1 0 0 0 . . 1 0 . .
0 1 0 1 . . 0 0 .
.
1 1 1 1
0 0 1+ 1 0 . .
2 2 2 2 2 2 2 2 u
H1 1
1 1 1 1
V 0 1 1+ 0 0 . . v1
1
2 2 2 2 2 2 2 2
H2 1 1 1 1 u2
. . 1 0 1+ 0 0
V2 2 2 2 2 2 2 2 2 v2
0 EA 1 1 1 1 u3 (10.53)
= . . 0 0 1+ 0 1
V3 a 2 2 2 2 2 2 2 2 v3
1 1 1
0 1 0 0 0 2+ 0 1 0 u4
2 2 2 2 2 2 v
0 4
1 1 1
P 0 0 0 1 0 0 0 u5
2 2 2 2 2 2
2P 1 1 1 1 v5
. . . . 1 . 1+
2 2 2 2 2 2 2 2
. 1 1 1 1
. . . 0 .
2 2 2 2 2 2 2 2
Se observ din expresia matricei globale de rigiditate a structurii c
termenii de pe diagonala principal sunt pozitivi, suma termenilor de pe linii sau
coloane este zero (matricea este singular) i matricea este simetric n raport cu
prima diagonal.
Pa
u3 = 2 ;
EA
Pa Pa
u 4 = 2,37868 ; v4 = 0,62132 ; (10.56)
EA EA
Pa Pa
u5 = 5,37868 ; v5 = 13,03554 ;
EA EA
5. Postprocesarea rezultatelor
Din ecuaiile corespunztoare liniilor 1, 2, 3, 4 i 6 ale ecuaiei matriceale
globale (10.55) se determin reaciunile necunoscute:
EA
H1 = u 4 = 2,37868P; V1 = 0;
a
u + v EA u + v EA
H 2 = u3 4 4 = 1,37868P; V2 = 4 4 = 1,37868P; (10.57)
2 2 a 2 2 a
u u + v EA
V3 = 3 v4 5 5 = 2,62132P;
2 2 2 2 a
y 2PL PL 2P
L L L 3PL
1 2 3 4
Fig.10.10
244 Metode numerice n inginerie
Algoritmul metodei
Se consider un element de bar din acest cadru delimitat de nodurile i i j,
de lungime Le, rigiditate la ntindere EAe, rigiditate la ncovoiere EIe i un sistem
local de axe de coordonate O1 x y legat de element astfel nct O1 x s coincid cu
axa barei, ca n figura 10.11.
y Fyje
Fxje
M zje
Fyie
vj
e
vi M zi Fxie
x
uj
O1 ui
Fig.10.11
vj uj
y
vj x
uj
y zj = zj
vi
ui
vi
zi = zi O1 ui
x
O Fig.10.12
1. Metode numerice pentru calculul deplasrilor 245
sau: { }= [T ] { }
e e
(10.60)
unde s-a notat cu [T] matricea de transfer din sistemul global Oxy n
sistemul local de axe O1 x y .
Din proprietatea matricei de transfer: [T ] [T ]t = [I ] rezult c inversa
acestei matrice este transpusa ei.
Sarcinile nodale ale elementelor din sistemul local O1 x y se exprim n
acelai mod n funcie de sarcinile nodale ale elementelor din sistemul global Oxy
astfel:
Fxie Fxie
e l m 0 0 0 0 e
Fyi m l 0 0 0 0 Fyi
M e e
zi 0 0 1 0 0 0 M zi
Fxje = e (10.61)
0 0 0 l m 0 Fxj
Fyje 0 0 0 m l 0 Fyje
M zje 0 0 0 0 0 1 M e
zj
sau: {F } = [T ] {F }
e e
(10.62)
Sarcinile nodale elementale locale Fxie , Fyie , M zie , Fxje , Fyje , M zje se pot exprima
n funcie de deplasrile nodale corespunztoare ui , vi , zi , u j , v j , zj , sub
urmtoarea form matriceal:
Fxie
e K11 K12 K13 K14 K15 K16 ui
Fyi K 21
K 22 K 23 K 24 K 25 K 26 vi
M e
zi K 31 K 32 K 33 K 34 K 35 K 36 zi
Fxje = (10.63)
K 41 K 42 K 43 K 44 K 45 K 46 u j
Fyje K 51 K 52 K 53 K 54 K 55 K 56 v j
M zje K 61 K 62 K 63 K 64 K 65 K 66 zj
sau: {F }= [K ] { }
e e e
(10.64)
246 Metode numerice n inginerie
x
Fxie Fxje
ui = 1
i j
Fig.10.13
Se scriu urmtoarele ecuaii de ehilibru i deformaii:
ecuaii de echilibru: Fxie + Fxje = 0 (10.65)
ecuaii de deformaii: ui = 1; u j = 0 (10.66)
EAe EAe
K11 = Fxie = e
( )
ui u j = e
L L
e
EAe
K 41
EA
(
= Fxje = e ui u j = e ) (10.67)
L L
K 21 = K 31 = K 51 = K 61 = 0
Fyie Fyje
vi = 1
M zie x
i Fig.10.14 M zje j
1. Metode numerice pentru calculul deplasrilor 247
K 32 = M zie = 6 EI / L2 ; K 22 = Fyie = 12 EI / L3
K 62 = M zje = 6 EI / L2 ; K 52 = Fyje = 12 EI / L3 (10.71)
K12 = K 42 = 0
y
zi = 1 Fyie
Fyje
M zie
i M zje j
Fig.10.15
y uj =1
Fxie x
Fxje
j
i Fig.10.16
EAe
K14 = Fxie = e
(
ui u j = )EA
L L
e
K 44
EA
(
= Fxje = e ui u j =
EA
L
) (10.77)
L
K 24 = K 34 = K 54 = K 64 = 0
Fyie
M zje Fyje
vj =1
i j x
M zie
Fig.10.17
Se scriu urmtoarele ecuaii de ehilibru i deformaii:
Fyie + Fyje = 0
ecuaii de echilibru: e e e
(10.78)
M zi + M zj Fyi L = 0
ecuaii de deformaii: vi = 0; v j = 1; zi = zj = 0 (10.79)
1. Metode numerice pentru calculul deplasrilor 249
Fyie
Fyje
x
M zie j
i Fig.10.18 M zje
Se scriu urmtoarele ecuaii de ehilibru i deformaii:
Fyie + Fyje = 0
ecuaii de echilibru: e e e
(10.81)
M zi + M zj Fyi L = 0
ecuaii de deformaii: zj = 1; vi = v j = 0; zi = 0 (10.82)
EIv j = EIvi + EI zi L M zie L2 / 2 + Fyie L3 / 6 = 0
e e 2
EI zj = EI zi M zi L + Fyi L / 2 = EI
K 36 = M zie = 2 EI / L2 ; K 26 = Fyie = 6 EI / L3 (10.83)
K 66 = M zje = 4 EI / L2 ; K 56 = Fyje = 6 EI / L3 ;
K16 = K 46 = 0
Matricea de rigiditate a elementului e este de forma:
EA EA
L 0 0 0 0
L
EI EI EI EI
0 12 6 0 12 6
3 2
L L L3 L2
EI EI EI EI
0 6 4 0 6 2
[K ]
e
=
EA
L2 L
EA
L2 L
(10.84)
0 0 0 0
L L
EI EI EI EI
0 12 6 0 12 6
3 2
L L L3 L2
0 EI EI EI EI
6 2 0 6 4
L2 L L2 L
250 Metode numerice n inginerie
M zje / L 6 2 6 4 zj
Din expresia matricei de rigiditate a elementului n coordonate locale din
relaia (10.85) se observ c toate elementele situate pe diagonala principal sunt
pozitive, suma elementelor situate pe linii i pe coloane este nul i matricea este
simetric n raport cu diagonala principal.
elementul e1:
Fye11 12 6 12 6 v1 / L
e1 6
M z1 / L EI 4 6 2 z1
e1
= (10.87)
Fy 2 L 12 6 12 6 v2 / L
2
M e1 / L 6 2 6 4 z 2
z2
1. Metode numerice pentru calculul deplasrilor 251
elementul e2:
Fye22 12 6 12 6 v2 / L
e2 6
M z 2 / L EI 4 6 2 z 2
e2
= 2 (10.88)
Fy 3 L 12 6 12 6 v3 / L
M e 2 / L 6 2 6 4 z 3
z3
elementul e3:
Fye33 12 6 12 6 v3 / L
e3 6
M 31 / L EI 4 6 2 z 3
e3
= (10.89)
Fy 4 L 12 6 12 6 v4 / L
2
M e3 / L 6 2 6 4 z 4
z4
y
M1 2PL PL 2P
V1 L V2 L V3 L 3PL
1 2 3 4
a.
L L
1 2 2 3
b. c.
3 d. 4
Fig.10.19
252 Metode numerice n inginerie
Fy11 + V1 = 0
nodul 1: (10.94)
M 1z1 M 1 = 0
Fy12 Fy22 + V2 = 0
nodul 2: (10.95)
M 1z 2 M z22 2 PL = 0
Fy23 Fy33 + V3 = 0
nodul 3: (10.96)
M z23 M z33 PL = 0
Fy34 2 P = 0
nodul 4: (10.97)
M z34 + 3PL = 0
y y
Fy12
Fy11 M z22
M 1z1
Fy22
x
M1 x
V1
V2 Nodul 2
Nodul 1
M 1z 2
y
y
Fy23 Fy34
M z34
M z23
Fy33
x
M z33 3PL x
2P
PL Nodul 3 Nodul 4
V3 Fig. 10.20
Ecuaiile de echilibru ale forelor nodale elementale i a forelor exterioare
date de relaiile (10.94) ... (10.97) se pot exprima sub form matriceal astfel:
Fye11 V1
e1
M z1 / L M 1 / L
Fye21 + Fye22 V
2
M z 2 / L + M z 2 / L 2 P
e1 e2
=
(10.98)
Fye32 + Fye33 V3
M e2 / L + M e3 / L P
z3 z3
Fye44 2P
3P
M ze44 / L
254 Metode numerice n inginerie
L x
2PL
z 4P
4PL 4
Fig.10.21
256 Metode numerice n inginerie
Algoritmul metodei
Se consider un element de bar al acestui cadru, delimitat de nodurile i i
j, avnd lungimea Le, rigiditile la rsucire GIp i la ncovoiere EI constante (fig.
10.22). Se exprim sub form matriceal relaia dintre sarcinile nodale elementale
M xie , M zie , Fyie , M xje , M zje , Fyje i deplasrile corespunztoare nodurilor i i j (liniare
i unghiulare) xi , zi ,vi , xj , zj ,v j , din sistemului local de axe O1 x yz astfel:
M xie K11 K12 K13 K14 K15 K16 xi
e
M zi K 21 K 22 K 23 K 24 K 25 K 26 zi
F e K K 36 v yi
yi 31 K 32 K 33 K 34 K 35
e = (10.107)
M
xj K 41 K 42 K 43 K 44 K 45 K 46 xj
M zje K 51 K 52 K 53 K 54 K 55 K 56 zj
e
Fyj K 61 K 62 K 63 K 64 K 65 K 66 v yj
O M xje x
M zje x
j
M xje
M xie
M zje
M zie i
O1
M xie
z
M zie Fig.10.22
z
M xi l m 0 0 M xi
0 0
M zi m l 0 0 0 0 M zi
Fyi 0 0 1 0 0 0 Fyi
= (10.110)
M
xj 0 0 0 l m 0 M xj
M zj 0 0 0 m l 0 M zj
Fyj 0 0 0 0 0 1 Fyj
sau: {F }= [T ] {F }.
e e
(10.111)
Deplasrile nodale din sistemul local Ox yz se exprim sub form n funcie
de deplasrile nodale ale elementului din sistemul global Oxy astfel:
xi l m 0 0 0 0 xi
zi m l 0 0 0 0 zi
vi 0 0 1 0 0 vi
0
= (10.112)
xj 0 0 0 l m 0 xj
zj 0 0 0 m l 0 zj
v j 0 0 0 0 0 1 v j
sau: { }= [T ] { }.
e e
(10.113)
nlocuind relaiile (10.111) i (10.113) n expresia (10.108) se obine:
[T ] {F e }= [K e ] [T ] { e } (10.114)
nmulind la stnga relaia (10.114) cu matricea [T ]1 = [T ]t se obine:
[T ]t [T ] {F e }= [T ]t [K e ] [T ] { e }
unde: [K e ] = [T ]1 [K e ] [T ] (10.115)
este matricea de rigiditate a elementului n coordonate globale.
Elementele K ij ale matricei de rigiditate a elementului n coordonate locale
reprezint sarcinile nodale corespunztoare unor deplasri unitare. Pentru
determinarea lor se consider pe rnd cte una dintre cele ase deplasri nodale
egal cu unitatea (celelalte fiind considerate nule) i se calculeaz sarcinile nodale
corespunztoare.
1. Deplasarea unghiular xi = 1 (fig. 10.23)
y xi = 1
M xie M xje x
i Fig. 10.23 j
258 Metode numerice n inginerie
GI p e GI p e
K11 = M xie =
Le
( xi )
x j =
Le
;
GI p e GI p e
K 41 = M xje =
Le
(
xi x j = e
L
) (10.118)
K 21 = K 31 = K 51 = K 61 = 0
M zie
i M zje j
Fig. 10.24
Fyie + Fyje = 0
ecuaiile de echilibru: e e e
(10.119)
M zi + M zj Fyi L = 0
ecuaiile de deformaii: zi = 1; vi = v j = 0; zj = 0 (10.120)
EIv j = EIvi + EI zi L M zie L2 / 2 + F yie L3 / 6 = 0
e e 2
EI zj = EI zi M zi L + F yi L / 2 = 0
K 22 = M zie = 4 EI / L ; K 32 = F yie = 6 EI / L2 (10.121)
K 52 = M zje = 2 EI / L ; K 62 = F yje = 6 EI / L2 ;
K12 = K 42 = 0
Fyie Fyje
M zie
vi = 1
x
i M zje j
Fig.10.25
EIv j = EIvi + EI zi L M zie L2 / 2 + F yie L3 / 6 = 0
e e 2
EI zj = EI zi M zi L + F yi L / 2 = 0
K 23 = M zie = 6 EI / L2 ; K 33 = Fyie = 12 EI / L3 (10.124)
K 53 = M zje = 6 EI / L2 ; K 63 = Fyje = 12 EI / L3 ;
K13 = K 43 = 0
y
xj = 1
M xie M xje x
i j
Fig. 10.26
GI p e GI p e
K14 = M xie =
Le
( xi x j = ) Le
;
GI p e GI p e
K 44 = M xje =
Le
( xi x j = ) Le
(10.128)
K 24 = K 34 = K 54 = K 64 = 0
260 Metode numerice n inginerie
y
zj = 1
Fyie
Fyje
x
M zie
M zje
i j
Fig. 10.27
EIv j = EIvi + EI zi L M zie L2 / 2 + F yie L3 / 6 = 0
e e 2
(10.131)
EI zj = EI zi M zi L + F yi L / 2 = EI
K 25 = M zie = 2 EI / L ; K 35 = Fyie = 6 EI / L2
K 55 = M zje = 4 EI / L ; K 65 = Fyje = 6 EI / L2 ; (10.132)
K15 = K 45 = 0
y
Fyie M zje Fyje
vj =1
i j x
M zie
Fig.10.28
Fyie + Fyje = 0
ecuaiile de echilibru: e e e
(10.133)
M zi + M zj Fyi L = 0
ecuaiile de deformaii: vi = 0; v j = 1; zi = zj = 0 (10.134)
1. Metode numerice pentru calculul deplasrilor 261
K 26 = M zie = 6 EI / L2 ; K 36 = Fyie = 12 EI / L3
K 56 = M zje = 6 EI / L2 ; K 66 = Fyje = 12 EI / L3 ; (10.136)
K16 = K 46 = 0
Matricea de rigiditate a elementului n coordonate locale se scrie:
GI p GI p
0 0 0 0
L L
0 EI EI EI EI
4 6 0 2 6 2
L L2 L L
EI EI EI EI
0 6 12 0 6 12 3
[K ]
e
= GI
p
L2 L3
GI p
L2 L
(10.137)
L 0 0
L
0 0
0 EI 3 EI EI EI
2 6 0 12 6 2
L L2 L L
EI EI EI EI
0 6 12 3 0 6 12 3
L2 L L2 L
x
1 e1 e2 3
x
2
x
z z z
-900
e3
z 4
x
Fig.10.29
Pentru elementele e1 i e2 relaiile matriceale ntre forele i deplasrile
nodale au aceeai form n coordonatele globale, ntruct coordonatele locale
coincid cu cele globale. Aceste relaii se scriu:
M x1 / L 1 0 0 1 0 0 x1
M / L 0
z1 4 6 0 2 6 z1
Fy1 EI 0 6 12 0 6 12 v y1 / L
e1: = 2 (10.139)
M x 2 / L L 1 0 0 1 0 0 x2
M z 2 / L 0 2 6 0 12 6 z 2
Fy 2 0 6 12 0 6 12 v y 2 / L
M x 2 / L 1 0 0 1 0 0 x2
M / L 0
z2 4 6 0 2 6 z 2
Fy 2 EI 0 6 12 0 6 12 v y 2 / L
e2: = 2 (10.140)
M x 3 / L L 1 0 0 1 0 0 x3
M z3 / L 0 2 6 0 12 6 z 3
Fy 3 0 6 12 0 6 12 v y 3 / L
1. Metode numerice pentru calculul deplasrilor 263
y y
V1 V3
M ze32
M xe11 M ze11 M xe32
L1 x L3 x
N1
Fye11 z N3 Fye32 Nodul 3
z Nodul 1
M ze23
y y
V2 M ze22 4P
M xe43 M ze43
M xe12 M xe22 M xe23 M ze12
3PL x 2PL x
F ye21 4PL
z F ye43
Fye22 z
F ye23 Nodul 2 Nodul 4
Fig.10.30
M x = 0 M xe11 = L1
pentru nodul 1: M z = 0 M ze11 = N1 (10.146)
F y = 0 F y1 = V1
e1
M x = 0 M xe32 = L3
pentru nodul 3: M z = 0 M ze32 = N 3 (10.148)
F y = 0 F y 3 = V3
e2
M x = 0 M xe43 = 2 PL
pentru nodul 4: M z = 0 M ze43 = 4 PL (10.149)
F y = 0 F y 4 = 4 P
e3
266 Metode numerice n inginerie
6 0 2 0 6 x 2 3P
0 17
0 1 0 z 2 0
EI
2 0 4 0 6 x4 = 2P (10.153)
L2
0 1 0 1 0 z 4 4P
6 0 6 0 12 v4 / L 4 P
avnd soluiile:
3 PL2 1 PL2
x2 = ; z2 = ;
2 EI 4 EI
(10.154)
11 PL2 17 PL2 23 PL3
x4 = ; z4 = ; v4 = ;
2 EI 4 EI 6 EI
5. Postprocesarea rezultatelor
Ecuaiile corespunztoare liniilor 1, 2, 3 6, 7, 8 i 9 din ecuaia matriceal
globale (10.151) se scriu sub form matriceal astfel:
1 0 0 0 0 L1 / L
0
2 0 0 0 x 2 N1 / L
0 6 0 0 0 z 2 V1
EI
6 0 6 0 12 x 4 = V2 (10.155)
L2
1 0 0 0 0 z 4 L3 / L
0 2 0 0 0 v4 / L N 3 / L
0 6 0
0 0 V3
avnd ca soluii pentru reaciuni:
EI
L1 = ( x2 ) = 3 PL;
L 2
EI 1
N1 = (2 z 2 ) = PL;
L 2
EI 3
V1 = 2 (6 z 2 ) = P;
L 2
EI v
V2 = 6 x2 6 x4 + 12 4 = 4P; (10.156)
L2 L
EI 3
L3 = ( x2 ) = PL;
L 2
EI 1
N3 = (2 z 2 ) = PL;
L 2
EI 3
V3 = 2 ( 6 z 2 ) = P;
L 2
268 Metode numerice n inginerie
269
BIBLIOGRAFIE