UI 6 An NC Integral

http://adl.anmb.
ro
Analiz numeric
Unitatea de nv are 6:
Rezolvarea numeric a ecua iilor cu
derivate par iale
Timp mediu de studiu: 12 ore
Obiective:
1. Familiarizarea studenilor cu problematica complex a soluionrii numerice a
ecuaiilor cu derivate pariale
2. Prezentarea metodei diferenelor finite pentru EDP de tip: eliptic, hiperbolic,
parabolic
3. nsuirea unor elemente importante ale metodei elementului finit.
Condiionri:
- U.I. 1,3,4
- Analiz matematic
- Matematici speciale
Cuprins
U.S. 6.1. Metoda diferenelor finite
U.S. 6.2. Introducere n metoda elementului finit
U.S. 6.1. are ca tem prezentarea metodei diferenelor finite pentru EDP de tip: eliptic,
hiperbolic, parabolic.
n U.S. 6.2, se face o succint expunere asupra metodei elementului finit.
Bibliografie minimal
L.A.Spori: Analiz numeric, Ed.ANMB, 2003
Bibliografie auxiliar :
J.Stoer, R.Bulirsch: Introduction to Numerical Analysis, Springer Verlag, 2000
A.Jaun: Numerical Methods for partial Differential Equations, 2000
25 May 2012 Lector universitar doctor Ligia-Adriana SPORI 1
Academia Naval "Mircea cel Btrn" (ANMB). Orice form de copiere, stocare, modificare
i/sau transmitere a acestui material fr acordul prealabil i scris al ANMB este strict interzis.
Analiz numeric
Unitatea de studiu 6.1.
Metoda diferen elor finite
Sarcini de nvare: Dup parcurgerea acestei U.S., studentul este capabil s:
- discretizeze o EDP;
- rezolve sistemul de ecuaii liniare/ecuaii difereniale ordinare obinute;
- analizeze: convergena, consistena i stabilitatea numeric a algoritmilor numerici
utilizai.
6.1.1. Preliminarii
Problemele definite cu ecuaii de derivate pariale (prescurtat (EDP)), reprezint un
domeniu cu implicaii importante n cadrul fizicii matematice.
Aceste probleme sunt caracteristice fenomenelor fizice ce se produc n medii continui,
la care interaciunile se propag din aproape n aproape (spre exemplu: studiul corpurilor
elastice n mecanic, studiul cmpurilor electrice i magnetice) i pentru care, parametrii
sistemului sunt funcii de poziie i eventual de timp (ce reprezint de altfel
necunoscutele).
n cazurile uzuale, (EDP) reprezint relaii ntre vitezele de variaie a acestor funcii fa
de coordonatele spaiale i de timp. n problemele de electrotehnic, acestea pot fi
potenialul electric sau temperatura.
n general, o (EDP) este de forma:
(1.1)
unde: este un operator diferenial definit pe o mulime de funcii corespunztoare, (1.1) are
soluie i aceasta este unic, dac se impun anumite condiii suplimentare, numite condiii
de limit (referitoare la comportarea funciei de pe , frontiera domeniului i definite
de regul, prin intermediul unui operator diferenial, cu un ordin mai mic dect ):
(1.2)
Rezolvarea (EDP) se caracterizeaz printr-o complexitate deosebit fa de
rezolvarea ecuaiilor difereniale ordinare. n cadrul abordrii (EDP), metodele numerice au
cptat o importan deosebit deoarece cele analitice sunt fie inaplicabile, fie se pot
aplica doar n cazuri foarte simple..
Pentru ecuaiile clasice ale fizicii matematice, dimensiunea problemei (i.e. numrul
variabilelor independente) poate varia ntre 2 i 4; adic, necunoscuta problemei este o
funcie ce poate fi definit de una sau mai multe variabile spaiale i eventual de una
temporal.
Condiiile suplimentare, ce trebuie asociate ecuaiei de baz, au o form i o
semnificaie deosebit, atunci cnd se refer la variabile spaiale sau la variabila
temporal; acestea se refer la modul de comportare a funciei necunoscute pe frontiera
domeniului de definiie, i sunt concretizate prin anumite relaii matematice, numite
condiii de frontier sau condiii la limit.
Analiz numeric
Atunci cnd (EDP) conine variabila temporal (timpul), soluiei necesit
completarea problemei cu o condiie iniial.
Dup modul de dependen a soluiei, , n funcie de valorile iniiale i condiiile
date de frontier, (EDP) pot fi clasificate n anumite categorii. Aceast clasificare se poate
face dup criterii exclusiv formale, innd cont doar de structura ecuaiei i nu de
semnificaia variabilelor. Uneori, se poate asocia i o interpretare fizic.
Astfel, (EDP) sunt de tip:
a) Eliptic (soluia depinde exclisiv de condiiile de frontiar)
Exemplu: ecuaia potenialului electric static
b) Parabolic (soluia depinde de valorile din ntreg domeniul , la momentul iniial;
apoi,
evoluia este determinat exclusiv de condiiile la limit i valorile
precedente din tot domeniul)
Exemplu: ecuaia cldurii
c) Hiperbolic (dup momentul iniial, soluia depinde numai de valorile precedente
specifice unei anumite zone a domeniului spaial)
Exemplu: ecuaia undelor
M etode numerice pentru rezolvarea (EDP)
Metodele numerice utilizate pentru soluionarea (EDP) sunt mai numeroase, mai
diverse i implicit, mai nuanate n comparaie cu alte categorii de metode numerice,
deoarece ele depind de: tipul ecuaiei, dimensiunea i forma domeniului de calcul i tipul
ecuaiilor de frontier.
Principalele metode numerice pentru (EDP) sunt:
I. Metoda diferenelor finite
Scurt caracterizare: n orice abordare numeric a unei (EDP), funcia soluie
trebuie exprimat prin eantioanele acesteia n puncte discrete ale domeniului de calcul .
Procesul de discutizare poate interveni n modaliti sau la niveluri diferite.
Astfel, n metoda diferenelor finite se utilizeaz aproximarea direct a operatorilor
de derivare cu diferene (proces ce atrage dup sine toate dezavantajele produse n
aproximarea derivatelor) i aa, trecerea de la variaia continu a soluiei la cea discret
se face n mod natural, chiar prin utilizarea diferenelor dintre eantioane.
II. Metoda reziduurilor ponderate
Scurt caracterizare: O alt manier de discutizare const n transformarea (EDP)
n ecuaii integrale i aproximarea funciei soluie prin intermediul funciilor polinomiale
de interpolare (ai cror coeficieni depind de eantioanele soliiei).
Aceast clas de metode prezint dou avantaje majore fa de prima:
a) Cum integralele nu sunt afectate de comportarea funciilor pe mulimi de msur
nul, problemele ce apar legate de netezimea soluiei sau a frontierei n
punctele izolate sunt eliminate.
b) Utilizarea interpolrii n aproximare este un instrument mai flexibil dect
folosirea diferenelor finite.
Metoda reziduurilor ponderate se materializeaz n:
1. Metoda elementului finit (ce reunete de fapt o clas mai larg de metode
aplicabile mai multor categorii de EDP).
2. Metoda elementului de frontier .
Etapele rezolvrii numerice a unei (EDP)
Din analiza tipurilor de metode numerice utilizate pentru soluionarea (EDP), rezult
necesitatea parcurgerii urmtoarelor etape specifice:
Analiz numeric
1. Prelucrarea analitic a ecuaiilor de baz n vederea aplicrii unei anumite
metode. (La metoda diferenelor finite, aceast etap lipsete. La metoda elementului finit,
presupune obinerea formei integrale, iar la metoda elementelor de frontier, presupune i
reducerea problemei la una de frontier).
2. Procesul de discutizare (la metoda diferenelor finite, datorit utilizrii unei
reele rectangulare, discutizarea este inclus n procesul de calcul propriu-zis, nefiind
necesare prelucrri i verificri geometrice preliminare. n cazul metodei elementului finit,
sunt folosite proceduri speciale pentru discutizarea domeniului ,
verificarea i vizualizarea acestuia n cadrul programelor de preprocesare a datelor.
Divizarea n subdomenii a lui determin caracteristicile de convergen ale metodei.
3. Nucleul propriu-zis al metodei de calcul (n care se construiete sistemul de
ecuaii algebrice prin aclculul coeficienilor necunoscutelor, asamblarea matricii sistemului
i a vectorului termenilor liberi). Aceast etap este aceea ce individualizeaz metoda
utilizat.
4. Rezolvarea sistemului de ecuaii algebrice (prin metode directe sau iterative).
5. Afiarea rezultatelor (de regul sub form grafic, prin curbe echipoteniale
sau linii de cmp, deoarece de cele mai multe ori, este o apreciere calitativ a formei
soluiei dect o exprimare numeric).
6.1.2. Metoda diferen elor finite pentru EDP de tip eliptic
Metoda diferenelor finite (MDF) este din punct de vedere matematic cea mai
simpl i cea mai rudimentar dintre metodele numerice utilizate pentru (EDP). Ea este
potrivit de aplicat pentru domenii ce se pot descompune uor n dreptunghiuri. Un alt
avantaj major al metodei const n faptul c n procesul de discutizare se impun puine
restricii, ceea ce o recomand pentru (EDP) mai complexe (spre exemplu: probleme din
domeniul fizicii fluidelor).
Discutizarea domeniului const n acoperirea acestuia cu o reea rectangular
paralel cu axele de coordonate, n nodurile creia se obin punctele de eantionare a
funciei necunoscute (ce devin astfel necunoscutele sistemului algebric asociat iar
coeficienii sistemului se obin din aproximarea operatorilor de derivare cu diferene finite).
Acest mod de lucru utilizeaz formule de calcul simple, dar pune probleme serioase cnd
este format din curbe, ce difer de segmente drepte paralele cu axele.
(MDF) pune probleme din punct de vedere al implementrii condiiilor de frontier
(condiiile de tip Neumann sunt dificil de inclus n algoritmul de calcul i complic condiiile
de convergen, cci aproximarea derivatei funciei dup ___ la este greu de realizat
mai ales cnd segmentele de frontier nu sunt paralele cu axele de coordonate.
1.2.1. (MDF) pentru (EDP) de tip eliptic
Fie
2
R G
, domeniu mrginit i
2 1
C C G , orientat n sens trigonometric.
Vom considera urmtoarea ecuaie cu derivate pariale:

()()()()()G y , x , y , x f y , x u y , x p y , x u +
(1.3)
unde ( ) G C f ( pe poriuni ) i ( ) G C p
2
, i deasemenea, urmtoarele condiii la limit:

( )
1
C
C C , u
1

(1.4)

+
2
C
u
n
u
(1.5)
( ) n, ; G C ,
2
normala exterioar la
2
C .
Analiz numeric
Probleme la limit pentru (1.3) const n determinarea unei funcii
( ) ( ) G C G C u
1 2
, care este soluie a ecuaiei (1.3) i verific condiiile (1.4) +
(1.5).
Dac:
a)
1
C G , 0 f p
:
'

1
C
u
0 u
: Problema Dirichet pentru ecuaia Laplace
b)
0 C G , 0 f p
2

:
'

2
C
n
u
0 u
: Problema Neumann pentru ecuaia Laplace.
c)
0 f , 0 p
:
( ) ( )
'
+

3 2
f u
- Ecuaia Poisson pentru care se poate considera att P.D. ct i
P.N.
d)
0 f , 0 p
:
0 pu u +
- Ecuaia vibraiilor.
Din cele de mai sus, putem concluziona c problema la limit (1.3)+(1.4)+(1.5) este
suficient de general formulat pentru a acoperi cazurile uzuale de ecuaii eliptice
din plan.
Metoda reelelor const n obinerea unui sistem de ecuaii liniare prin discretizarea
(1.3),(1.4) (1.5) n nodurile unei reele de drepte, paralele cu axele de coordonate.
Considerm o astfel de reea:

'
+
+
n 1, j , jh b y y
m 1, i , ih a x x
j
i
(1.6)
( (1.6) este ptratic; analog, se raioneaz pentru (1.6) dreptunghiular ).
( )
j i ij
y , x M
s.n. nod al reelei, iar h s.n. pas al reelei (4).
Fie
( ) n 1, j , m 1, i , y , x
j i

i
( )
j i ij
y , x u u
.
Considerm dezvoltrile Taylor ale lui
u
n jurul punctului
( )
j i
y , x
:

( ) ( ) ( ) ( ) ( ) +
+
+ j i
3
3 3
j i
2
2 2
j i j i j 1 i
y , x
x
u
! 3
h
y , x
x
u
! 2
h
y , x
x
u
! 1
h
y , x u y , x u

( )
j 1 i
4
4 4
y , h x
x
u
! 4
h
+
+ . (1.7)

( ) ( ) ( ) ( ) ( ) +

j i
3
3 3
j i
2
2 2
j i j i j 1 i
y , x
x
u
! 3
h
y , x
x
u
! 2
h
y , x
x
u
! 1
h
y , x u y , x u

( )
j 2 i
4
4 4
y , h x
x
u
! 4
h
+
+ . (1.8)

( ) ( ) ( ) ( ) ( ) +
+
+ j i
3
3 3
j i
2
2 2
j i j i 1 j i
y , x
y
u
! 3
h
y , x
y
u
! 2
h
y , x
y
u
! 1
h
y , x u y , x u

( ) h y , y
y
u
! 4
h
3 j j
4
4 4
+
+
. (1.9)
Analiz numeric

( ) ( ) ( ) ( ) ( ) +

j i
3
3 3
j i
2
2 2
j i j i 1 j i
y , x
y
u
! 3
h
y , x
y
u
! 2
h
y , x
x
u
! 1
h
y , x u y , x u

( ) h y , x
y
u
! 4
h
4 j i
4
4 4
+
+
. (1.10)
Atunci:

( )
h 2
u u
y , x
x
u j , 1 i j , 1 i
j i
+

(1.11) (din (1.7) + (1.8))

( )
h 2
u u
y , x
y
u 1 j , i 1 j , i
j i
+

(1.12) (din (1.9) + (1.10))

( )
2
j , 1 i ij j , 1 i
j i
2
2
h
u u 2 u
y , x
x
u +
+
(1.13 ) (din (1.7) + (1.8))

( )
2
1 j , i ij 1 j , i
j i
2
2
h
u u 2 u
y , x
y
u +
+
(1.14) (din (1.9) + (1.10))

nlocuind (1.11) + (1.14) n (1.3)+(1.4)+(1.5), obinem un sistem de ecuaii liniare.
Putem considera acum urmtoarea mprire a nodurilor reelei:
( )
I
N : nodurile care au toate nodurile vecine interioare lui G . Vom numi subdomeniul
generat de acestea D, interiorul reelei.
( )
F
N : nodurile care au cel puin un nod vecin exterior lui G .
Vom numi frontiera reelei, C , mulimea determinat de ( )
F
N .
Cum n (1.4) i (1.5), apar valorile lui
u
pe G , este firesc s ne ntrebm
cum se obin ( care sunt procedeele de trasfer ) similarele acestora pe C . Este
evident c procedeele respective sunt influenate de tipul problemei i c sunt
nsoite de erori de aproximare ( care sunt i n funcie de apropierea lui G de
C ). n cazuri particulare, cum ar fi G dreptunghi, aceast eroare este nul; deci
nu mai este nevoie de transfer.
D F , A
G H , E
C B

BH BF BA BE
u BF u BH u AB u BE
u
H F B A
B
+ + +
+ + +
(1.15)

Exemplul 1:
Analiz numeric

ABCD G

DA CD CB AB G

'

1,4 j , jh y y
1,5 i , ih x x
j
i
Se cere: determinarea ( ) ( ) G C G C u
1 2
, soluie a ecuaiei Poisson:

( )
( )
( )
'

G y x, , 0
G y x, , 4
y x, f , f u
1
1
(1.16)
care verific condiiile la limit:

'
0 u
x
u
, 0
x
u
u u
BC
AB
CD AB
(1.17)
Interpretarea fizic: o membran elastic, ce are marginile: AB i CD fixe, AD
liber i BC rezemat elastic se deplaseaz ( ( ) y , x u u ) prin aciunea unei ncrcturi
continue
( ) ( ) y , x f f , aplicat perpendicular pe membran.
Cum
0 u u
CD AB

, nodurile aflate pe AB i CD nu prezint interes; dar celelalte
rmase trebuie tratate difereniat:
- interioare ( 7- 12 )
- interioare, dar cu vecini pe AD, respectiv BC ( 4 6, 13 15 )
- cele situate pe AD, respectiv BC ( 1 3, 16 18 ).
Nod 11:
2
14 11 8
11
2
2
h
u u 2 u
x
u +

2
12 11 10
11
2
2
h
u u 2 u
y
u +
(1.16)
(1.18)
0 f h u u u u u 4
11
2
14 12 10 8 11
+
.
Modul de alctuire a ecuaiei (1.18):
-1

-1 -1
4u+h
2
f
-1
Nod 4:
Analiz numeric

0 f h u u u u 4
4
2
7 5 1 4
+
(1.19)
Nod 1:

,
_
0
x
u
1

0
h 2
u u 4 u 3
7 4 1

+
(1.20)

Obinerea (1.20) se bazeaz pe folosirea
2
L n nodurile 1,4,7. ( n general:
( ) ( ) [ ( ) ( ) ] h 2 x f h x f 4 x f 3
h 2
1
x L
0 0 0 0 2
+ + + ).
Nod 16:
+
0 u
x
u
BC
0 hu 2 u u 4 u 3 0 u
h 2
u u 4 u 3
16 10 13 16 16
10 13 16
+ + +
+
(1.21)
Astfel, se obine un sistem de 18 ecuaii liniare cu 18 necunoscute, prin intermediul
cruia se rezolv problema la limit: (1.16) + (1.17).
6.1.3. Metoda diferen elor finite pentru EDP de tip
hiperbolic
Considerm problema la limit a propagrii undelor:
(1.22)
cu condiiile iniiale:
(1.23)
i cu condiiile la limit:
(1.24)
unde sunt funcii continue, ce satisfac condiiile de racordare:
(1.25)
Se consider reeaua:
(1.26)
Scriem acum (1.22), (1.23), (1.24) n nodurile ale relaiei (1.26). Obinem:
(1.27)
(1.28)
Notnd
(1.29)
i utiliznd legtura dintre derivate i diferenele finite centrate (i.e.
) obinem
Analiz numeric

(1.30)
(1.31)
(1.30)
(1.32)
)
Lum n (1.32):
pentru este nevoie s se tie: cci i se cunosc din (1.30).
Pentru calculul lui , folosim dezvoltarea n serie Taylor, ecuaia iniial (1.22) i
condiiile (1.28):
.
Dar din (1.28), i cum i
, avem: .
n final (EDP) (1.22) cu (1.23)+(1.24) i se asociaz sistemul de ecuaii algebrice:
(1.33)
6.1.4. Metoda diferen elor finite pentru EDP de tip parabolic
Fie problema mixt:
(1.34)
cu condiia iniial:
(1.35)
i cu condiiile limit:
(1.36)
unde: sunt funcii continue, iar .
Se consider reeaua de puncte
(1.37)
i (1.34), (1.35), (1.36) se scriu n nodul :
(1.38)
cu:
(1.39)
Folosind legtura dintre derivate i diferene finite (i.e. sau
pentru i cea dintre derivate i diferene centrate pentru , obinem:
Analiz numeric
(1.40)
(1.41)
(1.42)
Din (1.38), (1.39), (1.40), (1.41) i (1.42), avem:
a) (1.43)
Se rezolv (1.43).
b) (1.44)
(a) i (b) sunt aproximri de ordinul 1.
c) (1.45)
Lund j=1, pentru obinerea lui , vom folosi dezvoltarea n serie taylor, ecuaie
(1.34) i condiia (1.35):

(1.46)
n final, se obine:
(1.47)
Analiz numeric
Unitatea de studiu 6.2.
Introducere n metoda elementului
finit
Sarcini de nvare: Dup parcurgerea acestei U.S., studentul este capabil s:
- transpun rezolvarea EDP n minimizarea funcionalei energetice asociate;
- partiioneze domeniul de definiie n elemente finite;
- specifice funciile de form (de coordonate).
6.2.1. Preliminarii
Rezolvarea aproximativ a problemelor la limit pentru ecuaii difereniale i cu
derivate pariale s-a dezvoltat pe 3 direcii principale:
a) metoda diferenelor finite:
b) metoda elementului finit:
c) metoda elementului de frontier.
n metoda diferenelor finite, sistemul de ecuaii difereniale sau cu derivate pariale
(valabil pentru orice punct al domeniului ) se transform ntr-un sistem de ecuaii liniare
(valabil numai pentru anumite puncte ale domeniului, puncte ce definesc reeaua de
discretizare a domeniului).
Dezavantajul principal al acestei metode l constituie utilizarea unei reele
rectangulare de discretizare a domeniului; care n cazul suprafeelor i contururilor curbe,
introduce o serie de dificulti ce vizeaz: calculul efectiv, stabilitatea i convergena
soluiilor, etc.
n metoda elementului finit, punctul de plecare l constituie un model integral al
fenomenului de studiat (ce poate fi obinut, spre exemplu, prin intermediul calculului
variaional). Se bazeaz pe aproximare local pe subdomenii sau pe poriuni ( deci, nu
mai este condiionat de existena unei reele rectangulare ).
Vom demonstra mai nti o teorem variaional, fundamentat pentru cele ce
urmeaz.
Teorema 2.1.1:
Fie
H D , SH , H
R

dens. Fie H D : A , liniar, simetric ( i.e. autoadjunct > < v , Au
( ) D v u, , Av , u > < ) i strict pozitiv ( i.e. ( ) 0 u Au, , 0 u
H
>> < ) i
H f
, fixat, iar
R D : F ,
( ) > < > < u , f 2 u , Au u F ( funcionala energetic asociat lui A).(2.1)
Atunci:
( ) D u !
0

a.i.
( ) ( ) f Au u F min u F
0
D u
0

.
Analiz numeric
Demonstraie:
I. " " Fie D h i R t . Atunci:
( ) ( ) ( ) R t , u F th u F
0 0
+
. Deci,
R R :
,
( ) ( ) th u F t
0
+
i atinge minimul n 0 t ; deci, dac
este derivabil n ( ) 0 0 , 0
.
( ) ( ) ( ) ( ) ( ) ( )
> < + > < > + < > + + <

t
u , f 2 u , Au th u , f 2 th u , th u A
t
th u F
t
0 t
0 0 0 0 0 0 0
( ) D h , h , Ah t h , f Au
0
> < + > <
, de unde
( ) ( )
( ) D h , f , f Au
t
0 t
lim
0
0 t
> <

.
Cum D este dens n H , obinem
0 f Au
0

i.e.
0
u
soluie a ecuaiei
f Au
.
II. " " Fie
D u
0

a.i.
f Au
0

i
{ }
H
0 \ D v . Notm:
v u u
0
+
.
( ) ( ) ( ) ( ) + > < + > > < < > > < < > < v , Au u , Au v , u , f 2 v , u , v , u A u , f 2 u , Au u F
0 0 0 0 0 0
( ) > < > < + > < + > < > < > < + > < + v , f 2 v , Av v , f 2 u F v , f 2 u , f 2 v , Av u , Av
0 0 0
( ) > < + v , Av u F
0
.
Cum
H
0 v , avem:
( ) ( ) ( ) D u , u F u F
0
>
i.e.
0
u
, punct de minim pentru F .
Conform celor demonstrate anterior,
( ) ( )
0 1
u F u F >
i
( ) ( )
1 0
u F u F >
, dac
0 1
u , u
sunt
soluii ale
f Au
.
Observaia 2.1.2:
Teorema 2.1.1 stabilete echivalena ntre rezolvarea ecuaiei
f Au
i determinarea
punctului de minim al funcionalei energetice asociate lui A; dar nu stabilete existena
soluiei.
Exemple 2.1.3:
a) Fie ecuaia diferenial
( ) ( ) ( ) ( ) 0 1 u 0 u , 0,1 x , x f
dx
u d
2
2

.(2.2)
- Considerm:
( ) ( ) [ ] ( ) ( ) ( ) { } 0 1 u 0 u 1 , 0 C 1 , 0 C u D H, D ; 1 , 0 L H
1 2 2
( dens n
H , cci ( ) D 1 , 0 C
0

) i u - Au , H D : A .
- A satisface ipoteza teoremei 2.1.1:
1) A simetric:
( ) ( ) ( ) ( ) ( ) ( ) + > <

dx x v x u dx x v x u u v dx x v x u v , Au
1
0
1
0
1
0
1
0

( ) ( )
> <
1
0
1
0
Av , u dx x u x v u v
.
2) A strict pozitiv:
H
0 u ,
( ) ( ) ( ) ( ) ( ) ( )

+ > <
1
0
1
0
2 1
0
dx x u x u x u dx x v x u u , Au
(altfel,
u
constant i din
condiia la limit, 0 u ).
Deci, conform teoremei2.1.1, a rezolva ecuaia (2.2) i.e. a gsi minimul funcionalei
energetice asociate operatorului A, i.e.
( ) ( ) ( ) ( ) ( ) [ ]
> < > <

1
0
2
dx x u x f 2 x u u , f 2 u , Au u F
(2.3)
Analiz numeric
b) Fie ecuaia diferenial:
( ) ( ) ( ) ( ) ( ) 0,1 t , t f t x t t x +
,(2.4) cu condiiile la limit: ( ) ( ) 0 1 x 0 x
[ ] 0 , 1 , 0 C
- Considerm
( ) ( ) [ ] ( ) ( ) ( ) { } 0 1 u 0 u 1 , 0 C 1 , 0 C u D , 1 , 0 L H
1 2 2
i H D : A ,
( ) ( ) ( ) ( ) t x t t x t Ax + .
- A satisface ip. teoremei 1:
1) A liniar ( evident );
2) A simetric:
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

+ + + > <
1
0
1
0
1
0
dt t y t x t y t x dt t y t x t t x y , Ax

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ]

+ + +
1
0
1
0
1
0
1
0
1
0
dt t y t t y t x dt t y t x t dt t y t x t y t x dt t y t x t

> < Ay , x
;
H
0 y .

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

+ + > <
1
0
1
0
1
0
2
dt t x t dt t x t x dt t x t x t t x x , Ax

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ] ( ) ( ) [ ] { }

> + +
1
0
1
0
1
0
2 2 2 2 1
0
0 dt t x t t x dt t x t dt t x t x t x
.
Deci, a rezolva ecuaia (2.4) este analog cu a gsi minimul funcionalei energetice
asociate operatorului A i.e.
( ) ( ) ( ) ( ) [ ] ( ) ( ) ( )

+ > < > <
1
0
1
0
dt t u t f 2 dt t u t u t t u u , f 2 u , Au u F
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ]
+ +
1
0
2 2 1
0
t u t f 2 t u t t u t u t u

( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ] dt t u t f 2 t u t u u F
1
0
2 2
+
.
c) Considerm urmtoarea problem la limit:
( ) ( )
( )
'
G
G C G f u
2
G
1 2
L f , 0 u
marginit domeniu G , C u unde ,
(2.5)
( Problema Dirichlet pentru )
- Fie
( ) ( ) ( ) { } 0 u G C G C u D , G L H
G
1 2 2

i A .
- A satisface ip. teoremei 2.1.1:
1) A liniar ( evident );
2) A simetric:

,
_
> < > <

G G
dxdy
y
v
y
u
x
v
x
u
vds
u
u
v , u u , Au
Analiz numeric

> <
,
_
G
v , u dxdy
y
v
y
u
x
v
x
u
.
( ) 0 u , 0 dxdy
y
u
x
u
u , Au u , Au
G
2
2
>
1
1
]
1
,
_
,
_
> < > <

.
Deci, a determina soluia problemei (2.5) este echivalent cu a gsi punctul de minim
al funcionalei energetice:
( ) dxdy u f 2
y
u
x
u
u F
G
2
2

1
1
]
1
,
_
+
,
_
.(2.6)
6.2.2. Metoda Rayleigh-Ritz
Fie
H D R, SH , H
, dens,
H f
i H D : A , operator liniar, simetric i strict
pozitiv.
Definiia 2.2.1:
S.n. produs scalar n energie, [ ] [ ] > <
+
v , Au v u, , R D D : , .
[ ] u , u u , R D :
A A

+
, s.n. norm energetic
A
H , completatul lui D n raport cu
A
s.n. spaiul energetic asociat lui A.

Presupunem c
f Au
admite o unic soluie
D u
0

. Conform teoremei 1, rezult
c
0
u
este punct de minim pentru F .
Definiia 2.2.2:
Fie R H : F
A
, inferior mrginit i
( ) u F min d
A
H u
.
( )
A
n
n
H u
s.n. ir minimizant
pentru F dac
( ) d u F lim
n
n

.
Teorema 2.2.3:
Fie
( )
n
n
u
, ir minimizant al funcionalei energetice asociate operatorului A. Atunci,
0 n
n
u u lim

n
A
H .
Demonstraie:
Fie
( )
n
u
u
, ir minimizant pentru
f
. Atunci:
( ) > < > < > > < < > <
n 0 n 0 n n n n n n
Au , u u , Au u , Au u , f 2 u , Au u F
[ ]
2
A
0
2
A
0 n 0 0 0 0 0 n n 0 n n
u u u u , Au u , Au u , Au u , Au u , Au > < > < + > < > < > < .
Deci, ( )
2
A
0
2
A
0 n n
u u u u F .
Cum
( )
n
n
u
este un ir minimizant pentru F , avem
( ) ( ) ( )
2
A
0 0
H
n
n
u u F u F inf u F lim
1
T
A

.
0 u u lim 0 u u lim
A
0 n
n
2
A
0 n
n

.
Analiz numeric
Fie
D H
n

,
n
dimensional i.e.
A i n 1 n
H , ,..., H > <
. Dorim s aproximm
soluia
0
u
prin intermediul termenilor unui ir
( )
n
n
u
cu
n n
H u
. Conform celor afirmate
anterior, acest lucru este echivalent cu: construirea unui ir minimizant pentru
( )
n n
n
n
H u , u , F
sau altfel spus, cu construirea unui ir
( )
n n
n
n
H u , u
a.i.
( ) N n , v u min u u
A
0
H v
A
n 0
n

.
Fie

n
1 i
i i i n n n
R a , a u H u
.
Atunci:
( ) [ ] [ ]

> < > <
n
1 k , i
n
1 k
k k k i j i n n n n
, f a 2 ; a a u , f 2 u , u u F
.
Deci, determinarea lui
n
u
, revine la determinarea punctului de minim
( )
n 1
a ,..., a
pentru
funcia
( ) ( )
n n 1
u F a ,..., a
i.e. rezolvarea sistemului de ecuaii:

) 7 . 2 ( n 1, i , 0
i
a
[ ] n 1, i , 0 , ,
1
> <
n
k
i i k k
f a
.(2.8)

[ ] [ ]
[ ] [ ]
'
> < + +
> < + +
n n n n n
n n
f a a
f a a

, , ... ;
, , ... ;
1 1
1 1 1 1 1
(2.9)
al crui determinant este determinantul Gramm asociat fam.l.i.
{ }
n 1
,...,
, deci 0 .
Dac considerm familia
{ }
n 1
,...,
obinut prin ortonormalizarea fam.
{ }
n 1
,...,
,
atunci din (2.9) obinem:

n 1, i , , f a
i i
> <
.(2.10)
Deci,
> <
n
1 i
i 1 n
, f u
(2.11)i de aici
> <
1 n
i i 0
, f u
.(2.12)
6.2.3. Metoda lui Galerkin
Ideea metodei: Aproximarea lui
0
u
prin

n
1 i
i i n
a u
, chiar dac A nu satisface
condiiile teoremei 1, unde coeficienii
i
a
se determin din sistemul
n 1, i , 0 , > <
i
f Au .(2.13)
Metoda lui Galerkin este mai general dect cea a lui Ritz. Ea poate fi aplicat cu
succes la ecuaii de tipuri diferite: eliptice, hiperbolice, parabolice, chiar dac ele nu sunt
legate de probleme variaionale.
n schimb, n situaia n care se aplic unor astfel de probleme, ea este strns legat de
metoda lui Ritz, i n unele situaii, chiar echivalent, n sensul c se obin aceleai
aproximaii ale soluiei.
( A se vedea ex.3 a), c) spre aplicaie ).
Exemplul 2.3.1: Problem de tip Neumann Dirichlet pentru operatorul Laplace.
Fie
2
R G
cu
2 1
C C G i n , versorul normalei exterioare la G .
S considerm urmtoarea problem:
Analiz numeric
S se determine ( ) ( ) G C G C u
1 2
(2.14) i.e.
( ) ( )
) 15 . 2 (
C pe
n
u
C pe 0 u
C C g , G C f f, u -
(16)
)
2
1
2
'

g

Observaie 2.3.2:
Condiia (2.15) nu este restrictiv, deoarece: dac
u
satisface (2.14),(2.16) i (2.15)
h u pe
1
C i dac se tie c exist
0
u
, suficient de regulat a.i.
h u
0

pe
1
C ,
atunci
0
u u u
~

verific:
- (2.14) cu
0
u f f +
;
- (2.15) i (2.16) cu
n
u
g g
0

A trece de la h pe
1
C la
0
u
pe G , nseamn a considera o prelungire ( care nu este n
general unic ). Datorit prelungirii
0
u h
i a translaiei
0
u u u
~
u
, condiia (2.15) nu
este restrictiv.
Considerm acum:
( ) ( ) { }
1
1 2
C pe 0 v si G C G C v R G : v W

( ) ( ) { } G pe marginit v grad iar , C pe 0 v si G C G C v R G : v V
1
0 1

Astfel, a rezolva (2.14)
(2.16)
(2.17) A gsi W u a.i.

u
verific (2.15) i
(2.16).
Conform I formule a lui Grenn avem, pentru W u i V v :
-

G G G
ds v
n
u
- dxdy v grad u grad dxdy v u
.
Mai exact

G C G
2
vds
n
u
- dxdy v grad u grad dxdy v u
.(2.18)
Dac n (2.18) considerm soluia problemei (2.14) (2.16) ,
u
obinem:
( )

G G
vds g dxdy v f
2
C
V v , - dxdy gradv u grad
.(2.19)
Notm cu
( )

G
dxdy v grad u grad v , u a
(2.20)
Atunci, obinem:
( )
( )

+

G G
V v
ds v g dxdy v f v . u a
.(2.21)
Deci, (2.19) se poate formula i:
S se gseasc W u a.i.
( ) ( ) V v , ds v g dxdy v f v , u a
G C
2
+

.(2.22)
n concluzie, sistemul (2.13) poate fi scris:
( ) ( )

+
G C
i i i
2
ds g dxdy , f , u a
.(2.23)
Analiz numeric
6.2.4. Determinarea func iilor de form
n anterioare, am vzut c, n anumite ipoteze, problema rezolvrii ecuaiilor cu
derivate pariale
f Au
este echivalent cu problema minimizrii funcionalei energetice,
F asociate operatorului A.
n esen, dac n domeniul de definiie al lui F , considerm un sistem complet de
funcii liniar independente
( )
n , 1 i
i

, numite funcii de coordonate, atunci soluia

u
se
aproximeaz cu
n
1 i
i i
a
, unde
( )
n , 1 i
i
a

reprezint soluia sistemului de ecuaii liniare:
n 1, i , a , f a , n 1, i , 0
a
F
i k
n
1 i
k i
i
> < > <
.(2.24)
Eficacitatea metodei Rayleigh Ritz, respectiv Galerkin, depinde de modul de
alegere i numrul funciilor de coordonate. Alegerea acestora ca funcii polinomiale pe
poriuni reprezint varianta optim din punct de vedere al calculului numeric i
caracterizeaz metoda elementului finit.
Principial , aceast metod const n:
a) partiionarea domeniului G n elemente finite ( i.e. subdomenii m 1, j , G
j
, cu
interioare disjuncte i de dimensiuni finite ).
b) specificarea funciilor de coordonate nu pe ntregul domeniu, ci pe fiecare element
finit n parte.
Astfel, prin discretizarea n
m
subdomenii a lui G , funcionala energetic a lui F se
va nlocui printr-o sum de
m
termeni, reprezentnd contribuia fiecruia dintre elementele
finite considerate.
S considerm acum un element finit j
G
, i corespunztor acestuia, un numr de
p
puncte caracteristice, numite noduri. Notm cu p 1, i , u
j
i
, valoarea lui
u
ntr-un astfel
de punct.
Aproximarea la nivelul fiecrui element finit a lui
u
revine la adoptarea funciilor de
coordonate ca funcii polinomiale de interpolare de grad relativ mic, numite funcii de form
i notate cu p 1, i ,
j
i
.
Atunci,
(1)

p
1 i
j
i
j
i
j
Gj
u u u
(2.25)
i deci
Gj
F
se aproximeaz printr-o funcional
(2)
( )
,
_
p
1 i
j
i
j
i j
u F u F
(2.26)
de argumente p 1, i , u
j
i
, iar F se aproximeaz global printr-o funcional
F
~
, de
argumente n 1, j , u
j
.
n final, minimizarea lui F n aproximarea
F
~
, conduce la sistemul de ecuaii:
(3)
j
m
1 i
j
i
j
j
n 1, j , 0
u
F
~
u
F
~
,(2.27)
Analiz numeric
unde sumare se face numai asupra acelor elemente finite care au nodul
j
comun,
celelalte elemente dnd contribuii independente de
j
u
.
Observaie :2.4.1 n problemele n care funcia este dat implicit de o ecuaie
( diferenial, integral, etc. ), valorile funciei sunt parametrii necunoscui ai problemei. n
problemele de interpolare, valorile funciei sunt cunoscute de la nceput.
De regul, n practic, prin element finit se nelege ansamblul format din: elementul
de discretizare propriu-zis, funcia de interpolare local, mulimea punctelor i a valorilor
nodale caracteristice elementului.
Putem clasifica elementele finite att dup form: liniare, plane ( triunghiulare,
dreptunghiulare, etc. ), spaiale ( tetraedice, pentaedice, etc. ), ct i dup gradul
polinomului de interpolare: de ordinul I, II, etc.
(1) Cazul unidimensional:
Fie
[ ] b , a
i
b x ... x a :
n 0
< <
, o diviziune. n acest caz, elementele finite sunt de
tipul: [ ] 1 - n 0, i , x , x
1 i i

+
.
Ne intereseaz determinarea funciilor de form
care s permit aproximarea lui

u
pe [ ] b , a .
Considerm
( )
n , 0 i
i

a.i. 1)
i
, funcie polinomial de gradul I.

2)
( ) n j 0 , x
ij j i

.
Atunci, avem:
(4) -
( )
( )
( )
'

+
1 j , 0 x
1 x
: b x a x
j 0
0 0
0 0 0
( )
[ ]
'

rest n , 0
x , x x ,
x x
x x
x
1 0
0 1
1
0
-
( )
( )
( )
'

+
1 j , 0 x
1 x
: b x a x
j i
i i
i i i
( )
[ ]
[ ]
'

+
+
+
rest n , 0
x , x x ,
x x
x x
x , x x ,
x x
x x
x
1 i i
i 1 i
1 i
1 1 - i
1 i 1
1 i
i
(2.28)
-
( )
( )
( )
'

+
1 - n 0, j' , 0 x
1 x
: b x a x
j n
n n
n n n
( )
[ ]
[ ]
'
1 n 0
n 1 - n
1 n n
1 n
n
x , x x , 0
x , x x ,
x x
x x
x
.
Fr dificultate, se constat c:
{ }
[ ]
'
1 - n 1, i , x , x supp
ta; independen liniar multime o este
1 i 1 i i
n , 0 i
i
Putem concluziona c, n aceast situaie cele mai simple funcii de form sunt
{ }
n , 0 i
i

.
Aproximarea lui
u
pe
[ ] b , a
este
n
0 i
i i
u
, unde
( ) n 0, i , x u u
i i
.
Sunt situaii ( mai ales, n aproximarea problemelor bilocale pentru unele ecuaii
difereniale ) n care este indicat s alegem ca funcii de form, funcii B -spline.
Va fi nevoie ns ca funciile generatoare s se anuleze n extremitile intervalului pe care
cutm soluia.
Analiz numeric
Considerm funciile B -spline cubice 1 n 1, - i , B
i
+ asociate diviziunii
n 0
x ... x : < <
,
ih x x
0 i
+
.
Din proprietile acestora, se tie c:
( )
'
rest in 0,
1 i j si 1 - i j 1,
1 j , 4
x B
j i
.(2.29)
Deci,
( ) 0 x B
j i

pentru { } 2 n ,..., 2 i i { } n ,..., 0 j iar
( ) 0 x B
j i

pentru
{ } { } n 0,..., j , 1 n , n , 1 n , 1 , 0 , 1 i + .
Pentru a avea ndeplinite condiiile, vom construi funciile de form 1 n 1, i , B
~
i
+ ,
astfel ca:
(5) - 2 - n 2, i , B B
~
i i

- ( ) ( ) ( ) x bB x aB x B
~
0 1 0
+

- ( ) ( ) ( ) x dB x cB x B
~
1 0 1
+ (2.30)
- ( ) ( ) ( ) x B x B x B
~
n 1 1 n
+

- ( ) ( ) ( ) x B x B x B
~
1 n n n +
+
s satisfac condiiile:
(6) (2.31)
( ) ( )
( ) ( )
( ) ( )
( ) ( )
'
0 B
~
, 1
~
0 B
~
, 1
~
1 B
~
, 0
~
1 B
~
, 0
~
n 1
1 - n 1 1
1 1 0 1
1 0 0 0
n n n
n n n
x x B
x x B
x x B
x x B
(7)

4 d b
1 c a
.(2.32)
(2) Cazul bidimensional
a) Elemente finite triunghiulare
Fie
2
R G
, domeniu mrginit.
Fie o acoperire cu elemente finite triunghiulare de ordinul I, m 1, l , T
l
.
Observaie: Dac G este o linie frnt, acoperirea este foarte exact.
n alegerea acestei acoperiri a lui G , se va ine seama de:
1) orice element finit reprezint un nchis, nedegenerat, definit prin vrfurile sale
( sau nodurile ) indexate local cu
k , j , i
;
2)
m
1 l
l
G T
;
3) fiecare latur a lui
l
T
coincide cu latura unui adiacent din reea sau aparine
integral lui G .
Vrfurile tuturor din reea se indexeaz global corespunztor unui ir ordonat de
la 1 la
n
i constituie nodurile reelei de discretizare, putnd fi noduri interioare sau de
frontier.
Pentru a asigura condiiile de compatibilitate i de completitudine, la nivelul fiecrui
element finit,
u
se aproximeaz printr-un polinom liniar de forma:
( ) ( ) ( ) ( ) y , x u y , x u y , x u C By Ax y , x p
k k j j i i l
+ + + +
.(2.33)
Pentru a determina C , B , A , punem condiia ca:
Analiz numeric
( ) { } { } k j, i, n , k j, i, s , y , x
sn n n s

(2.34)
Astfel obinem:
( ) ( ) ( ) [ ]
( ) ( ) ( ) [ ]
( ) ( ) ( ) [ ]
i jk j i i j j i k
k i i k k i i k j
j k k j j k k j i
y x y x y x x x y y
1
y , x
y x y x y x x x y y
1
y , x
y x y x y x x x y y
1
y , x
+ +

+ +

+ +

(2.35)cu
( )( ) ( )( )
i j i k i k i j
y y x x y y x x
(2.36)
Observm c :
{ }
{ }
'

k j, i, s , T supp -
ta; independen liniar multime , ,
l s
k j i
Deci, putem considera aceste funcii printre cele
n
funcii de form corespunztoare
triangulaiei considerate.
b) Elemente finite dreptunghiulare
Dac
[ ] [ ] d , c b , a G
, iar y x

cu
b x ... x a :
n 0 x
< <
i
d y ... y c :
n 0 y
< <
, este o diviziune a lui G , atunci un element finit tipic este
[ ] [ ] m 1, j , n 1, i , y , y x , x G
1 j j 1 i i ij

+ +
.
Raionnd asemntor cu cazul anterior, obinem c funciile de form cele mai
simple sunt:
( ) ( ) ( ) y x y , x
~
j i ij

,(2.37)
unde
{ } j i, s ,
s

este funcia de form considerat n cazul (1).

UI 6 An NC Integral

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

UI 6 An NC Integral

Încărcat de

Drepturi de autor:

Formate disponibile

http://adl.anmb.

(1.11) (din (1.7) + (1.8))

(1.12) (din (1.9) + (1.10))

(1.13 ) (din (1.7) + (1.8))

(1.14) (din (1.9) + (1.10))

> < + > < > + < > + + <

> < > <

> < > <

> < > <

s.n. spaiul energetic asociat lui A.

(2.17) A gsi W u a.i.

, numite funcii de coordonate, atunci soluia

care s permit aproximarea lui

, funcie polinomial de gradul I.

S-ar putea să vă placă și