Rezolvarea ecuațiilor diferențiale cu valori

inițale și la limită
I. Conditii initale

 y   p ( x) y  q ( x) y  r ( x), x  [ x A , xB ]

 y( xA )  y A
 y ( x )  y 
 A A

II. Conditii la capete

 y   p ( x) y   q ( x) y  r ( x), x  [ x A , xB ]

 y ( xA )  y A
 y( x )  y
 B B
Rezolvarea ecuațiilor diferentiale

Etape pentru rezolvarea numerica:

I. Discretizarea domeniului
II. Discretizarea ecuației
III. Discretizarea condițiilor la limită
IV. Calculul soluției
 Rezolvarea ecuatiilor diferentiale

I. Discretizarea domeniului

x B  x A xB  x A Np - numarul de puncte din dimeniu

h  x  
N p 1 Ni Ni - numarul de intervale

Numerotarea punctelor xi
Numerotarea de la 1 la Np Numerotarea de la 0 la Np-1

xi  x A  (i  1)  h xi  x A  i  h
 Problema I – condiții inițiale

II. Discretizarea ecuației

Presupune inlocuirea derivatelor si a functiilor cu
valori punctuale (pentru punctul i sau i+1)

y  p ( x) y  q( x) y  r ( x)

dy yi 1  yi 1 yi 1  2 yi  yi 1 yi 1  yi 1
   pi  qi yi  ri
dx xi 2h h 2
2h

d2y yi 1  2 yi  yi 1 pi  p( xi )
 qi  q ( xi )
dx 2 xi
h2 notatii
ri  r ( xi )
 Problema I – condiții inițiale

II. Discretizarea ecuației

yi 1  2 yi  yi 1 yi 1  yi 1
2
 pi  qi yi  ri
h 2h

(4  2h 2 qi ) yi  (2  hpi ) yi 1  2h 2 ri
yi 1 
2  hpi

Pentru calculul lui yi+1 avem nevoie și de yi-1

Trebuie să avem două puncte de start
Pentru al doilea punct din grilă vom folosi condiția în derivată
 Problema I – condiții inițiale

III. Discretizarea condițiilor la limită

dy
y(a)=  y A
dx a
y2  y1
  yA  y2  y1  h  yA
dy yi 1  yi h

dx xi h

Numerotarea se face de la 1
 Rezolvarea ecuațiilor diferențiale

II. Conditii la capete

 y   p ( x) y   q ( x) y  r ( x) x  [ x A , xB ]

 y ( xA )  y A
 y( x )  y
 B B
 Problema II – condiții la capete

II. Discretizarea ecuației

Presupune inlocuirea derivatelor si a functiilor cu
valori punctuale (pentru punctul i sau i+1)

y  p ( x) y  q( x) y  r ( x)

dy yi 1  yi 1 yi 1  2 yi  yi 1 yi 1  yi 1
   pi  qi yi  ri
dx xi 2h h 2
2h

d2y yi 1  2 yi  yi 1

dx 2 xi
h2
Problema II – condiții la capete

II. Discretizarea ecuației

yi 1  2 yi  yi 1 yi 1  yi 1
2
 pi  qi yi  ri
h 2h
Grupăm termenii

 h   h 
 1 
 2 
p y
i  i 1   2  h 2
qi y i   1 
 2 
p y
i  i 1  h 2
ri

Ai yi 1  Bi yi  Ci yi 1  Di

=> Sistem triagonal

1 2 3 i-1 i i+1 N
 Problema II – condiții la capete
 h   h 
 1 
 2 
p y
i  i 1   2  h 2
qi y i  1  pi  yi 1  h ri
 2 
2
i  2..N  1

1 2 3 i-1 i i+1 N


 y1  ...













 Problema II – condiții la capete
 h   h 
 1 
 2 
p y
i  i 1   2  h 2
qi y i  1  pi  yi 1  h ri
 2 
2
i  2..N  1


 y1  y A
  h   h 
  1 
 2 
p y
2 1   2  h 2
q2 y 2  1  p2  y3  h r2
 2 
2
(i  2)

  h   h 
  1 
 2 
p y
3 2   2  h 2
q3  y 3  1  p3  y4  h r3
 2 
2
(i  3)

 ...

  h


    
 h


N 1  y N  h rN 1 (i  N  1)
2 2
 1 p N 1  y 2 h q y  1 p
  2 
N 2 N 1 N 1
 2 

 yN  yB Ay  b

Sistem cu N ecuatii
si N necunoscute
Problema II – condiții la capete

Ay  b

 y1   yA 
y   2 
 2  h r2 
 y3  h 2 r 
y  b 3 
 ...  ... 
 y N 1  h 2 r 
   N 1 
 y N   yB 
 Problema II – condiții la capete

Ay  b

 1 0 0 0 ... 0 0 0 
 h h 
1  p2   2  h 2 q2  1  p2 0 ... 0 0 0 
 2 2 
 h h 
 0 1 p3   2  h 2 q3  1  p3 ... 0 0 0 
A 2 2 
 ... 
 
h h
 0 0 0 0 ... 1  pN 1   2  h 2 qN 1  1  pN 1 
 2 2 
 0 0 0 0 ... 0 0 1 
 
 Problema II – condiții la capete

Ay  b

 1
 h
0 0 0 ... 0 0 0 y
 1   yA 
1  p2   2  h 2 q2 
h
1  p2 0 ... 0 0 0 y   2 
 2 2   2   h r2 
 y3  h r3 
 

h h
  2  h 2 q3  1 
2
 0 1 p3 p3 ... 0 0 0
 2 2    
 ...  ...  ... 
 
 0 0 0 0 ... 1 
h
pN 1   2  h 2 qN 1  1  pN 1   y N 1 
h h 2 r 
 2 2    N 1 
 0 y
 0 0 0 ... 0 0 1  N    yB 
 Problema II – condiții la capete

A  LDR
L - matrice triunghiulara inferior

 0 0 0 0 ... 0 0 0
 h 
1  p2 0 0 0 ... 0 0 0
 2 
 h 
 0 1  p3 0 0 ... 0 0 0
L 2 
 ... 
 
 0 h
0 0 0 ... 1  pN 1 0 0
 2 
 0 0 0 0 ... 0 0 

 Problema II – condiții la capete

A  LDR
D - matrice diagonala

1 0 0 0 ... 0 0 0
 
 0   2  h 2
q2  0 0 ... 0 0 0
 
D  
0 0   2  h 2
q3  0 ... 0 0 0

... 
0 0 0 0 ... 0   2  h 2 qN 1  0
 
 0 0 0 0 ... 0 0 1 
 Problema II – condiții la capete

A  LDR
R - matrice triunghiulara superior

0 0 0 0 ... 0 0 0 
 h 
0 0 1  p2 0 ... 0 0 0 
 2 
 h 
0 0 0 1 p3 ... 0 0 0 
R 2 
... 
 
0 h
0 0 0 ... 0 0 1  pN 1 
 2 
0 0 0 0 ... 0 0 0 
 
 Problema II – condiții la capete
Metoda Jacobi
(L  D  R ) y  b Ly k  Dy k 1  Ry k  b

Ly  Dy  Ry  b y k 1  D1  b  Ly k  Ry k 

i 1 N
bi   Li , j y kj   R i , j y kj
j 1 j i 1
yik 1 
Di , i
 Problema II – condiții la capete
Metoda Gauss–Seidel
(L  D  R ) y  b Ly k 1  Dy k 1  Ry k  b

Ly  Dy  Ry  b y k 1  D1  b  Ly k 1  Ry k 

i 1 N
bi   Li , j y kj 1   R i , j y kj
j 1 j i 1
yik 1 
Di ,i
 Algoritmul Thomas
Sistem tridiagonal

 d1 c1 0 0 0   x1   b1 
a d 2 c2 0 0   x2  b2 
 1
0 a2 d 3  0   x3   b3 
    
0 0   cn 1       
 0 0 0 an 1 d n   xn  b5 
 Algoritmul Thomas

Eliminarea înainte
 ai 
di  di    ci 1
 di 1 
 ai 
bi  bi    bi 1 2in
 di 1 
Retrosubstituţia
bn
xn 
dn
1
xi   bi  ci xi 1  dacă i  n  1, n  2,...,1
di
 Metoda SOR
Metoda suprarelaxarii succesive

Ay  b   [1, 2]

yik 1   yik 1  (1   ) yik

yik 1 -se obtine din metoda Gauss-Seidel

i 1 N
bi   Li, j y k 1
j   R i , j y kj
j 1 j i 1
yik 1 
Di , i
Formule de calcul
Problema I – condiții inițiale – formule de calcul

y  10 y   x 2
y( xA )  yA
y( x A )  y A

y   p( x) y   q( x ) y  r ( x)  p  ... q  ... r  ...

Pentru punctul al doilea y2  y1  h yA

(4  2h 2 qi ) yi  (2  hpi ) yi 1  2h 2 ri
Pentru restul punctelor yi 1 
2  hpi
Problema I – condiții inițiale – formule de calcul

Pasul grilei de calcul h

xB  x A
h  ...
N 1

Calculul coordonatelor xi din grila de calcul xi  x A  (i  1)  h

x1  xA  (1  1)  h  x A  ...

x2  xA  (2  1)  h  ...

x3  ...
...

Punctul 1 - este dat x1  xA

y1  y1 A
Problema I – condiții inițiale – formule de calcul

Punctul 2 – se determina din conditia la limita in derivata

y2  y1  h yA

Punctul 3 (i=2)

(4  2h 2 qi ) yi  (2  hpi ) yi 1  2h 2 ri
yi 1 
2  hpi
(4  2h 2 q2 ) y2  (2  hp2 ) y1  2h 2 r2
y3 
2  hp2
Punctul 4 (i=3)

(4  2h 2 qi ) yi  (2  hpi ) yi 1  2h 2 ri
yi 1 
2  hpi
(4  2h 2 q3 ) y3  (2  hp3 ) y2  2h 2 r3
y4 
2  hp3
...
Problema II – condiții la capete – formule de calcul

y  10 y   x 2
y( xA )  yA
y( xB )  yB

y   p( x) y   q( x ) y  r ( x)  p  ... q  ... r  ...

 h 
 2
  h 
1  pi  yi 1  2  h qi y i  1  pi  yi 1  h ri
2

 2   2 

Rezultă sistemul linear de ecuații 1  5h  yi 1  2 yi  1  5h  yi 1  h 2 xi2

 Problema II – condiții la capete – formule de calcul

Se inlocuiesc termenii p, q si r

Ay  b

 1
 h
0 0 0 ... 0 0 0 y
 1   yA 
1  p2   2  h 2 q2 
h
1  p2 0 ... 0 0 0 y   2 
 2 2   2   h r2 
 y3  h r3 
 

h h
  2  h 2 q3  1 
2
 0 1 p3 p3 ... 0 0 0
 2 2    
 ...  ...  ... 
 
 0 0 0 0 ... 1 
h
pN 1   2  h 2 qN 1  1  pN 1   y N 1 
h h 2 r 
 2 2    N 1 
 0 y
 0 0 0 ... 0 0 1  N    yB 
Problema II – condiții la capete – formule de calcul

Metoda Gauss–Seidel
i 1 N
bi   Li , j y k 1
j  R i, j y kj
j 1 j i 1
yik 1 
Di ,i

 yA 
 2 2 k 1 
 y1   2
k 1
h x  (1  5 h ) y  (1  5h ) y k

 k 1  
1 3
 y11  0 
y 2   1   
 2   2 2 k 1   y2   0 
 y k 1   h x3  (1  5h) y2  (1  5h) y4 
k
 3     y1  0 
 
  2   
y1   3    
...  ...  ...  ...
 y k 1     y1  0 

 N 1   h xN 1  (1  5h) yN  2  (1  5h) yN 
2 2 k 1 k
 N 1   
 y Nk 1    2   y1N  0 
 
 yB  Iteretia 1
Problema II – condiții la capete – formule de calcul
 yA 
Iteratia 2 (k=1)  
 y1k 1   h 2 x22  (1  5h) y1k 1  (1  5h) y3k 
 k 1   2 
 y2   2 2 k 1 
 y k 1   h x3  (1  5h) y2  (1  5h) y4 
k
 3   
  2 
 ...  ... 
y  
k 1 
k 1
 N 1
  h xN 1  (1  5h) yN  2  (1  5h) yN 
2 2 k

 y N  
k 1
 2 
 
 yB 

y12  y A
h 2 x22  (1  5h) y12  (1  5h) y31
y 
2
2
2
h 2 x32  (1  5h) y22  (1  5h) y14
y3 
2

2 Scrieti toate formulele

... literar
y N2  yB
Problema II – condiții la capete – formule de calcul
 yA 
Iteratia 3 (k=2)  
 y1k 1   h 2 x22  (1  5h) y1k 1  (1  5h) y3k 
 k 1   2 
 y2   2 2 k 1 
 y k 1   h x3  (1  5h) y2  (1  5h) y4 
k
 3   
  2 
 ...  ... 
y  
k 1 
k 1
 N 1
  h xN 1  (1  5h) yN  2  (1  5h) yN 
2 2 k

 y N  
k 1
 2 
 
 yB 

y13  y A
y23  ...
y33  ...
... Scrieti toate formulele
literar
y N3  yB