Cuprins

Metode numerice pentru ecuatii si sisteme de ecuatii diferentiale (cuprinde seminariile 11, 12, 13)
METODA LUI EULER
1.Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
2.Problema lui Euler pentru un sistem de ecuatii diferentiale de ordinul I
3.Rezolvarea ecuatiilor diferentiale de ordin superior
METODA LUI EULER IMBUNATATITA este o metoda de tip predictor corrector
4.Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
5.Problema lui Euler pentru un sistem de ecuatii diferentiale de ordinul I
6.Rezolvarea ecuatiilor diferentiale de ordin superior
METODA LUI RUNGE SI KUTTA
1.Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
2.Sistem de ecuatii diferentiale de ordinul I
Metode numerice pentru ecuatii si sisteme de ecuatii diferentiale
METODA LUI EULER
1. Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
Consideram P.C. _
y

= (x, y)
y(x
0
) = y
0

cux
0
, y
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite: y(x
0
), y(x
1
), valoiilenumeiicecxoctcalesolutiei
(y(x

) y

) y
0
, y
1
, y
2
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
folosind urmatoarea formula de recurenta:
y
+1
= y

+(x

, y

)
Exemplu:
Se da P.C. _
y

= y + Sx + 2
y(u) = S

cu solutia y(x) = 2c
x
Sx S
Determinam valorile aproximativey
1
, y
2
ale solutiei cu pasul = u,1.
Solutie:
(x, y)=y + Sx +2
x
0
= u, y
0
= S doar daca avem solutia exacta y(x)
A B C D E
1 h 0.1
2 i x
i
y
i
y(x
i
) y
i
- y(x
i
)
3 0 0 -3 +2*@EXP(B3)-3*B3-5 @ABS(C3-D3)
4 +A3+1 +B3+$B$1 +C3+$B$1*(C3+3*B3+2) Copiem blocul D3..E3
5 Copiem blocul A4..E4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (in cazul nostru, coloanele D si E).
Problema propusa:
Se da P.C. _
y

= y + S
y(u) = 2

cu solutia y(x) = Sc
x
S
Determinam valorile aproximativey
1
, y
2
ale solutiei cu pasul = u,1.
Solutie:
(x, y)=y + S
x
0
= u, y
0
= 2 doar daca avem solutia exacta y(x)
2. Problema lui Euler pentru un sistem de ecuatii diferentiale de ordinul I
Consideram sistemul _
y

= (x, y, z)
z

= g(x, y, z)

cu _
y(x
0
) = y
0
z(x
0
) = z
0

cux
0
, y
0
, z
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite:
y(x
0
), y(x
1
),
z(x
0
), z(x
1
),
valoiilenumeiicecxoctcalesolutiei

y
0
, y
1
,
z
0
, z
1
,
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
; z
1
, z
2
, folosind urmatoarele formule de recurenta:
y
+1
= y

+(x

, y

, z

)
z
+1
= z

+g(x

, y

, z

)
Exemplu:
Se da sistemul _
y

= y +4z
z

= y + z

cu solutia _
y(u) = u
z(u) = 1

Determinam valorile aproximative y
1
, y
2
si z
1
, z
2
cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0
doar daca avem solutii exacte. Solutia exacta este _
y(x) = c
-x
+c
3x
z(x) =
1
2
c
-x
+
1
2
c
3x

_
(x, y, z) = y +4z
g(x, y, z) = y +z

, x
0
= u, y
0
= u, z
0
= 1
A B C D E F G H
1 h 0.01
2 i x
i
y
i
z
i
y(x
i
) z (x
i
) y
i
- y(x
i
) z
i
- z(x
i
)
3 0 0 0 1 -@EXP(-B3)+@EXP(3*B3) +1/2*@EXP(-B3)+
1/2*@EXP(3*B3)
@ABS(C3-E3) @ABS(D3-F3)
4 +A3+1 +B3+$B$1 +C3+$B$1*
(C3+4*D3)
+D3+$B$1*
(C3+D3)
Copiem blocul E3..H3
5 Copiem blocul A4..H4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (adica coloanele E, F, G si H).
3. Rezolvarea ecuatiilor diferentiale de ordin superior
- orice ecuatie diferentiala de ordin superior se reduce la un sistem de ecuatii diferentiale de ordinul I
Consideram ecuatia diferentiala de ordinul II: _
y

= g(x, y, y

)
y(x
0
) = y
0
, y

(x
0
) = y
0

unuex
0
, y
0
, y
0

suntconstanteuate.
Se rezolva ecuatiile prin reducerea la un sistem de ecuatii diferentiale de ordinul I.
Notam _
y

= z
z

= g(x, y, z)

cu conditiile _
y(x
0
) = y
0
z(x
0
) = z
0

.
cux
0
, y
0
, z
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
y

y(x

)
z

z(x

)
Consideram_
y

= (x, y, z)
z

= g(x, y, z)

cu y(x
0
) = y
0
, z(x
0
) = z
0
.
Se va determina y
1
, y
2
; z
1
, z
2
, folosind urmatoarele formule de recurenta:
y
+1
= y

+(x

, y

, z

)
z
+1
= z

+g(x

, y

, z

)
Exemplu:
Se da ecuatia diferentiala _
y

= 2y

+ Sy
y(u) = 1,y

(u) = 2
cu solutia exacta y(x) =
1
4
c
x
+
3
4
c
-3x
Determinam valorile aproximative y
1
, y
2
cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0
_
y

= z
z

= 2z + Sy

adica _
(x, y, z) = z
g(x, y, z) = 2z +Sy

, x
0
= u, y
0
= 1, z
0
= 2
_
y(x) =
1
4
c
x
+
3
4
c
-3x
z(x) =
1
4
c
x

9
4
c
-3x

A B C D E F G H
1 h 0.01
2 i x
i
y
i
z
i
y(x
i
) z (x
i
) y
i
- y(x
i
) z
i
- z(x
i
)
3 0 0 1 -2 +1/4*@EXP(B3)+
3/4*@EXP(-3*B3)
+1/4*@EXP(B3)-
9/4*@EXP(-3*B3)
@ABS(C3-E3) @ABS(D3-F3)
4 +A3+1 +B3+$B$1 +C3+$B$1*D3 +D3+$B$1*
(-2*D3+3*C3)
Copiem blocul E3..H3
5 Copiem blocul A4..H4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (adica coloanele E, F, G si H).
Problema propusa:
Se da ecuatia diferentiala _
y

= Sy

4y
y(u) = u,y

(u) = S

cu solutia exacta y(x) =
1
4
c
x
+
3
4
c
-3x
Determinam valorile aproximative y
1
, y
2
cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0

_
y

= z
z

= Sz 4y

adica _
(x, y, z) = z
g(x, y, z) = Sz 4y

, x
0
= u, y
0
= u, z
0
= S
Neavand solutie exacta tabelul va fi de forma:
A B C D
1 h 0.01
2 i x
i
y
i
z
i
3 0 0 0 3
4 +A3+1 +B3+$B$1 +C3+$B$1*D3 +D3+$B$1*(5*D3-4*C3)
5 Copiem blocul A4..D4
METODA LUI EULER IMBUNATATITA este o metoda de tip predictor corrector
4. Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
Consideram P.C. _
y

= (x, y)
y(x
0
) = y
0

cux
0
, y
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite: y(x
0
), y(x
1
), valoiilenumeiicecxoctcalesolutiei
(y(x

) y

) y
0
, y
1
, y
2
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
folosind urmatoarele formule de recurenta:
y
+1
= y

+(x

, y

)
y
+1
= y

2
|(x

, y

) +

(x
+1
, y
+1
)]
Notam predictia lui y

(adica pe y

) cu Py

.
Exemplu:
Se da P.C. _
y

= y + Sx + 2
y(u) = S

cu solutia y(x) = 2c
x
Sx S
Determinam valorile aproximative y
1
, y
2
ale solutiei cu pasul = u,1.
Solutie:
(x, y)=y + Sx +2
x
0
= u, y
0
= S doar daca avem solutia exacta y(x)
A B C D E F G H
1 h 0.01
2 i x
i
Py
i
f(x
i
,Py
i
) f(x
i
,y
i
) y (x
i
) y
i
- y(x
i
) y
i
3
0 0 ^- ^- +H3+3*B3+2 +2*@EXP(B3)-3*B3-5 @ABS(H3-F3) -3
4
+A3+1 +B3+$B$1 +H3+$B$1*E3 +C4+3*B4+2 Copiem blocul E3..G3 +H3+$B$1/2*(E3+D4)
5
Copiem blocul A4..H4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (adica coloanele F si G).
5. Problema lui Euler pentru un sistem de ecuatii diferentiale de ordinul I
Consideram sistemul _
y

= (x, y, z)
z

= g(x, y, z)

cu _
y(x
0
) = y
0
z(x
0
) = z
0

cux
0
, y
0
, z
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite:
y(x
0
), y(x
1
),
z(x
0
), z(x
1
),
valoiilenumeiicecxoctcalesolutiei

y
0
, y
1
,
z
0
, z
1
,
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
; z
1
, z
2
, folosind urmatoarele formule de recurenta:
_
y
+1
= y

+(x

, y

, z

)
z
+1
= z

+ g(x

, y

, z

)

_
y
+1
= y

2
|(x

, y

, z

) +

(x
+1
, y
+1
, z
+1
)]

z
+1
= z

2
|g(x

, y

, z

) +

g(x
+1
, y
+1
, z
+1
)]


Notam predictia lui y

, respectiv predictia lui z

(adica pe y

, iespectivz

) cu Py

, respectiv cu Pz

.
Exemplu:
Se da sistemul _
y

= y +4z
z

= y + z

cu solutia _
y(u) = u
z(u) = 1

Determinam valorile aproximative ale lui y si z cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0
doar daca avem solutii exacte.
Solutia exacta este _
y(x) = c
-x
+c
3x
z(x) =
1
2
c
-x
+
1
2
c
3x

_
(x, y, z) = y +4z
g(x, y, z) = y +z

, x
0
= u, y
0
= u, z
0
= 1
A B C D E F G H I J K L M N
1 h 0.01
2 i x
i
Py
i
Pz
i
f(x
i
,Py
i
,Pz
i
) g(x
i
,Py
i
,Pz
i
) f(x
i
,y
i
,z
i
) g(x
i
,y
i
,z
i
) y(x
i
) z(x
i
) y
i
- y(x
i
) z
i
- z(x
i
) y
i
z
i
3 0 0 ^- ^- ^- ^- +M3+4*N3 +M3+N3 -@EXP(-B3)+
@EXP(3*B3)
+1/2*@EXP(-B3)+
1/2*@EXP(3*B3)
@ABS(M3-I3) @ABS(N3-J3) 0 1
4 +A3
+1
+B3+
$B$1
+M3+
$B$1
*G3
+N3+
$B$1
*H3
+C4+4*D4 +C4
+D4
Copiem blocul G3..L3 +M3+$B$1/2*
(G3+E4)
+N3+$B$1/2*
(H3+F4)
5 Copiem blocul A4..N4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (in cazul nostru este vorba
de coloanele I, J, K si L).
6. Rezolvarea ecuatiilor diferentiale de ordin superior
- orice ecuatie diferentiala de ordin superior se reduce la un sistem de ecuatii diferentiale de ordinul I
Consideram ecuatia diferentiala de ordinul II: _
y

= g(x, y, y

)
y(x
0
) = y
0
, y

(x
0
) = y
0

unuex
0
, y
0
, y
0

suntconstanteuate.
Se rezolva ecuatiile prin reducerea la un sistem de ecuatii diferentiale de ordinul I.
Notam _
y

= z
z

= g(x, y, z)

cu conditiile _
y(x
0
) = y
0
z(x
0
) = z
0

.
cux
0
, y
0
, z
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
y

y(x

)
z

z(x

)
Consideram_
y

= (x, y, z)
z

= g(x, y, z)

cu y(x
0
) = y
0
, z(x
0
) = z
0
.
Se va determina y
1
, y
2
; z
1
, z
2
, folosind urmatoarele formule de recurenta:
_
y
+1
= y

+(x

, y

, z

)
z
+1
= z

+ g(x

, y

, z

)

_
y
+1
= y

2
|(x

, y

, z

) +

(x
+1
, y
+1
, z
+1
)]

z
+1
= z

2
|g(x

, y

, z

) +

g(x
+1
, y
+1
, z
+1
)]


Notam predictia lui y

, respectiv predictia lui z

(adica pe y

, iespectivz

) cu Py

, respectiv cu Pz

.
Exemplu:
Se da ecuatia diferentiala _
y

= 2y

+ Sy
y(u) = 1,y

(u) = 2
cu solutia exacta y(x) =
1
4
c
x
+
3
4
c
-3x
Determinam valorile aproximative y
1
, y
2
cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0

_
y

= z
z

= 2z + Sy

adica _
(x, y, z) = z
g(x, y, z) = 2z +Sy

, x
0
= u, y
0
= 1, z
0
= 2
_
y(x) =
1
4
c
x
+
3
4
c
-3x
z(x) =
1
4
c
x

9
4
c
-3x

A B C D E F G H I J
1 h 0.01
2 i x
i
Py
i
Pz
i
y
i
z
i
y(x
i
) z(x
i
) y
i
- y(x
i
) z
i
- z(x
i
)
3 0 0 ^- ^- 1 -2 +1/4*@EXP(B3)+
3/4*@EXP(-3*B3)
+1/4*@EXP(B3)-
9/4*@EXP(-3*B3)
@ABS(E3-G3) @ABS(F3-H3)
4 +A3+1 +B3+
$B$1
+E3+$B$1*F3 +F3+$B$1*
(-2*F3+3*E3)
+E3+$B$1/2*
(F3+D4)
+F3+$B$1/2*
(-2*F3+3*E3-2*D4+3*C4)
Copiem blocul G3..J3
5 Copiem blocul A4..J4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (adica coloanele G, H, I si J).
METODA LUI RUNGE SI KUTTA
1. Rezolvarea problemelor lui Cauchy pentru o ecuatie diferentiala de ordinul I
Consideram P.C. _
y

= (x, y)
y(x
0
) = y
0

cux
0
, y
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite: y(x
0
), y(x
1
), valoiilenumeiicecxoctcalesolutiei
(y(x

) y

)
y
0
, y
1
, y
2
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
folosind urmatoarele formule de recurenta:
y
|+1
= y
|
+
1

|K
1
|
+2K
2
|
+2K
3
|
+ K
4
|
)

K
1
|
(h) = h(x
|
, y
|
)
K
2
|
(h) = h_x
|
+
h
2
, y
|
+
1
2
K
1
|
(h)_
K
3
|
(h) = h_x
|
+
h
2
, y
|
+
1
2
K
2
|
(h)_
K
4
|
(h) = h[x
|
+ h, y
|
+K
3
|
(h)

Exemplu:
Se da P.C. _
y

= y + Sx + 2
y(u) = S

cu solutia y(x) = 2c
x
Sx S
Determinam valorile aproximativey
1
, y
2
ale solutiei cu pasul = u,1.
Solutie:
(x, y)=y + Sx +2 cu x
0
= u, y
0
= S
A B C D E F G H I
1 h 0.1
2 i x
i
y
i
K
1
i
K
2
i
K
3
i
K
4
i
y(x
i
) y
i
-y(x
i
)
3 0 0 -3 +$B$1*(C3+
3*B3+2)
+$B$1*(C3+
1/2*D3+3*(B3+
$B$1/2)+2)
+$B$1*(C3+
1/2*E3+3*(B3
+$B$1/2)+2)
+$B$1*(C3+
F3+3*(B3+
$B$1)+2)
+2*@EXP(B3)-
3*B3-5
@ABS(C3-H3)
4 +A3+1 +B3+
$B$1
+C3+1/6*
(D3+2*E3+
2*F3+G3)
Copiem blocul D3..I3
5 Copiem blocul A4..I4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta (in cazul nostru, coloanele D si E).
Problema propusa:
Se da P.C. _
y

= c
x
y
y(u) = u

cu solutia y(x) = xc
x
Determinam valorile aproximativey
1
, y
2
ale solutiei cu pasul = u,1.
Solutie:
(x, y)=c
x
y
x
0
= u, y
0
= u
A B C D E F G H I
1 h 0.1
2 i x
i
y
i
K
1
i
K
2
i
K
3
i
K
4
i
y(x
i
) y
i
-y(x
i
)
3
0 0 0 +$B$1*
(@EXP(B3)-C3)
+$B$1*
(@EXP(B3+$B$1/2)-
(C3+1/2*D3))
+$B$1*
(@EXP(B3+$B$1/2)-
(C3+1/2*E3))
+$B$1*
(@EXP(B3+$B$1)
-(C3+F3))
+B3*
@EXP(B3)
@ABS(C3-H3)
4
+A3+1 +B3+
$B$1
+C3+1/6*
(D3+2*E3+
2*F3+G3)
Copiem blocul D3..I3
5 Copiem blocul A4..I4
2. Sistem de ecuatii diferentiale de ordinul I
Consideram sistemul _
y

= (x, y, z)
z

= g(x, y, z)

cu _
y(x
0
) = y
0
z(x
0
) = z
0

cux
0
, y
0
, z
0
uate, iaix
1
= x
0
+ , x
2
= x
1
+ , cupasuluat.
Notatii folosite:
y(x
0
), y(x
1
),
z(x
0
), z(x
1
),
valoiilenumeiicecxoctcalesolutiei

y
0
, y
1
,
z
0
, z
1
,
valoiilenumeiiceoproximoti:calesolutiei
Se va determina y
1
, y
2
; z
1
, z
2
, folosind urmatoarele formule de recurenta:
y
+1
= y

+
1
6
|K
1

+2K
2

+2K
3

+K
4

]
z
+1
= z

+
1
6
|I
1

+2I
2

+2I
3

+ I
4

K
1

= (x

, y

, z

)
I
1

= g(x

, y

, z

)
K
2

= _x

2
, y

+
1
2
K
1

, z

+
1
2
I
1

]
I
2

= g _x

2
, y

+
1
2
K
1

, z

+
1
2
I
1

]
K
3

= _x

2
, y

+
1
2
K
2

, z

+
1
2
I
2

]
I
3

= g_x

2
, y

+
1
2
K
2

, z

+
1
2
I
2

]
K
4

= (x

+, y

+K
3

, z

+I
3

)
I
4

= g(x

+, y

+K
3

, z

+I
3

)

Exemplu:
Se da sistemul _
y

= y +4z
z

= y + z

cu solutia _
y(u) = u
z(u) = 1

Determinam valorile aproximative ale lui y si z cu pasul = u,u1.
Solutie:
Identificam f, g, x
0
, y
0
, z
0
doar daca avem solutii exacte.
Solutia exacta este _
y(x) = c
-x
+c
3x
z(x) =
1
2
c
-x
+
1
2
c
3x

_
(x, y, z) = y +4z
g(x, y, z) = y +z

, x
0
= u, y
0
= u, z
0
= 1
A B C D E F G H I J K L M N O P
1
h 0.01
2
i x
i
y
i
z
i
K
1
i
K
2
i
K
3
i
K
4
i
L
1
i
L
2
i
L
3
i
L
4
i
y(x
i
) z(x
i
)
y
i
-
y(x
i
)
z
i
-
z(x
i
)
3 0 0 0 1 +$B$1*
(C3+
4*D3)
+$B$1*(C3+
1/2*E3+4*
(D3+1/2*I3))
+$B$1*(C3+
1/2*F3+4*
(D3+1/2*J3))
+$B$1*
(C3+G3+
4*(D3+K3))
+$B$1*
(C3+D3)
+$B$1*
(C3+
1/2*E3+
D3+
1/2*I3)
+$B$1*
(C3+
1/2*F3+
D3+
1/2*J3)
+$B$1*
(C3+
G3+
D3+K3)
-@EXP
(-B3)+
@EXP(
3*B3)
+1/2*
@EXP
(-B3)+
1/2*
@EXP(
3*B3)
@ABS
(C3-
M3)
@ABS
(D3-
N3)
4 +A3
+1
+B3+
$B$1
+C3+1/6*
(E3+
2*F3+
2*G3+H3)
+C3+1/6*
(I3+
2*J3+
2*K3+L3)
Copiem blocul E3..P3
5 Copiem blocul A4..P4
Obs. Daca nu avem solutie exacta, din tabel sunt eliminate coloanele ce contin solutia exacta
(in cazul nostru, coloanele M, N, O si P).
Problema propusa:
Se da sistemul _
y

= y +4z
z

= y + 2z

cu solutia _
y(u) = 1
z(u) = S

Determinam valorile aproximative ale lui y si z cu pasul = u,u1.
Solutia exacta este _
y(x) = 2c
3x
c
x
z(x) = 2c
3x
+ c
x