Beruflich Dokumente
Kultur Dokumente
Neven Ukrainczyk
3119
Sadržaj
I Uvod . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2
II Bazne funkcije konačnih elemenata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
III Ustaljeno vođenje topline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
IV Neustaljeno vođenje topline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
V Literatura . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1
I Uvod
2
II BAZNE FUNKCIJE KONAČNIH ELEMENATA
Jednodimenzionalno polje
Na slici 1.1a prikazan je problem nalaženja matematičkog izraza u(x) koji opisuje
jednodimenzionalno polje (npr. izmjerena temperatura u zavisno o duljini šipke x).
Slika 1.1: (a) Distribucija temperature u(x) po duljini šipke. (b) Polinomska funkcijska veza
nađena metodom najmanjih kvadrata – neprihvatljive oscilacije između točaka.
Jedan od načina nalaženja tražene funkcijske veze jest odabir polinomskog izraza u(x) = a+
b x + c x2+ d x3+..., čiji se parametri a, b, c i d određuju metodom najmanjih kvadrata.
Povećanjem stupnja polinoma povećava se točnost ovog postupka, ali se javljaju
neprihvatljive oscilacije (slika1.1a). Polinomski izraz je prikladan jer se lako derivira i
integrira. Stoga je ovaj pristup zadovoljavajući samo za polinome niskog stupnja.
Da bi zadržali prednosti a odbacili mane, dijelimo šipku na elemente. Time je
omogućeno korištenje polinoma niskog stupnja uz veliku točnost. Na slici 1.2a temperatura u
je prikazana u ovisnosti o duljini luka s. Ukupnu duljinu luka dijelimo na tri elementa i
metodom najmanjih kvadrata odredimo linearni polinom koji opisuje funkcijsku ovisnost na
pojedinom elementu (slika 1.2b).
Slika 1.2: (a) Izmjerena temperatura u u ovisnosti o duljini luka s. (b) Podjela domene na tri
elementa u kojima linearni polinomi opisuju ovisnost.
3
Linearne bazne funkcije
Dobivena funkcija u, sastavljena od pojedinačnih linearnih polinoma je prekinuta na
spojištima (granicama) elemenata (slika 1.2b). Očigledno je da se mora osigurati barem
neprekinutost funkcije, dakle rješenje mora biti najmanje iz klase C0. Rjeđe se zahtjeva da je
prva derivacija neprekinuta, tj. da se približno rješenje traži iz klase C1. Neprekinutost
funkcije u se može osigurati vrijednostima parametara a, b, c..., ali je bolje rješenje zamjena
tih parametara s vrijednostima funkcije u na granicama elemenata. Linearna ovisnost između
tih dviju vrijednosti za prvi element glasi:
u (ξ ) = (1 − ξ ) u1 + ξ u 2
Prikladno je uvijek pridružiti čvorni iznos un lokalnom čvoru n i zatim prikazati temperaturu
UΔ definiranu na globalnom čvoru Δ, koja odgovara lokalnom čvoru n elementa e, koristeći
matricu pridruživanja Δ(n, e) tj.:
u n = U Δ ( n ,e )
gdje je Δ(n, e) broj globalnog čvora koji odgovara lokalnom čvoru n elementa e. To ima
prednosti jer interpolacija:
u (ξ ) = ϕ1 (ξ ) u1 + ϕ 2 (ξ ) u 2
vrijedi za svaki element, omogućujući da su u1 i u2 korektno identificirani sa svojim
globalnim čvorom, kako je prikazano na slici 1.4.
4
Slika 1.4: Odnos globalnih i lokalnih čvorova.
u (ξ ) = ϕ1 (ξ ) u1 + ϕ 2 (ξ ) u 2 (1.1)
gdje su u1 = U1 i u2 = U2.
U drugom elementu u je interpolirana s:
u (ξ ) = ϕ1 (ξ ) u1 + ϕ 2 (ξ ) u 2 (1.2)
u (ξ ) = ϕ1 (ξ ) u1 + ϕ 2 (ξ ) u 2 (1.3)
Slika 1.5: Izmjereno temperaturno polje opisano čvornim parametrima i linearnim baznim
funkcijama, koje je sad neprekinuto na spojištima elemenata.
5
Bazne funkcije – težinske funkcije
Bazne funkcije se mogu smatrati kao težinske funkcije čvornog parametra. Tako, u elementu
1 pri
ξ=0 u (0) = (1 − 0) u1 + 0 u 2
1 1 1 1 3 1
ξ= u ( ) = (1 − ) u1 + u 2 = u1 + u 2
4 4 4 4 4 4
koja ovisi o u1 i u2, ali je veće težište stavljeno prema u1. Pri
1 1 1 1 1 1
ξ= u ( ) = (1 − ) u1 + u 2 = u1 + u 2
2 2 2 2 2 2
3 3 3 3 1 3
ξ= u ( ) = (1 − ) u1 + u 2 = u1 + u 2
4 4 4 4 4 4
koja ovisi o u1 i u2, ali je veće težište stavljeno prema u2. Pri
ξ =1 u (1) = (1 − 1) u1 + 1u 2 = u 2
6
Npr., ωn daje težište globalnom parametru U2 tako da utjecaj U2 pada linearno u susjednim
elementima čvora 2.
Sada imamo definirano temperaturno polje u(ξ), ali kako nas zanima u(x) moramo
odrediti vezu između x i ξ za svaki element. Prikladan način da to odredimo je definirati x kao
interpolaciju čvornih vrijednosti x.
Npr., za element 1
x(ξ ) = ϕ1 (ξ ) x1 + ϕ 2 (ξ ) x2
gdje je [x1,x2] prvi element. Slično za ostala dva elementa. Ovisnost temperature o x, u(x), je
stoga definirana parametarski:
u (ξ ) = ∑ ϕ n (ξ ) u n
n
x(ξ ) = ∑ ϕ n (ξ ) x n
n
gdje se sumira po svim lokalnim čvorovima (u ovom slučaju samo 2, tj. n = 1,2). Parametar ξ
(koordinata elementa) povezuje temperaturu u s fizikalnim položajem x. x(ξ) daje vezu
između matematičkog prostora 0 ≤ ξ ≤ 1 i fizikalnog prostora x1 ≤ x ≤ x2, kako je to
ilustrirano slikom 1.7.
7
Kvadratna bazna funkcija
Esencijalno svojstvo bazne funkcije jest da bazna funkcija pridružena određenom čvoru
poprima vrijednost 1 kada je računata za taj čvor, 0 kada je računata za svaki drugi čvor u
elementu (samo jedan drugi čvor u slučaju linearne bazne funkcije). To osigurava linearnu
ovisnost baznih funkcija. Kod baznih funkcija višeg stupnja ključno je ustanoviti njen oblik.
Npr., za kvadratnu ovisnost u na elementu su potrebna tri čvorna parametra u1, u2 i u3 :
u (ξ ) = ϕ1 (ξ ) u1 + ϕ 2 (ξ ) u 2 + ϕ 3 (ξ ) u 3 (1.5)
Kvadratne bazne funkcije sa svojim matematičkim izrazima prikazane su na slici 1.8. Kako
ϕ1(ξ) mora iznositi nula za ξ = 0.5 (čvor 2), ϕ1(ξ) ima faktor (ξ - 0.5), a kako mora također
biti nula za ξ = 1 (čvor 3), drugi faktor je (ξ - 1). Konačno, kako ϕ1(ξ) je 1 za ξ = 0 (čvor 1),
imamo ϕ1(ξ) = 2 (ξ - 1) (ξ - 0.5). Slično je za druge dvije bazne funkcije.
gdje je
ϕ1 (ξ1 , ξ 2 ) = (1 − ξ1 ) (1 − ξ 2 )
ϕ 2 (ξ1 , ξ 2 ) = ξ1 (1 − ξ 2 )
ϕ 3 (ξ1 , ξ 2 ) = (1 − ξ1 ) ξ 2
ϕ 4 (ξ1 , ξ 2 ) = ξ1 ξ 2
8
Treba uočiti da je ϕ1 (ξ1 , ξ 2 ) = ϕ1 (ξ1 ) ϕ1 (ξ 2 ) , gdje su ϕ1 (ξ1 ) i ϕ1 (ξ 2 ) jednodimenzionalne
bazne funkcije. Slično, ϕ 2 (ξ1 , ξ 2 ) = ϕ 2 (ξ1 ) ϕ1 (ξ 2 ) ... itd.
Ove četiri bilinearne bazne funkcije su prikazane na slici1.9.
Primjećujemo da ϕ n (ξ1 , ξ 2 ) iznosi 1 pri čvoru n a nula pri druga tri čvora. To osigurava da
temperatura u (ξ1 , ξ 2 ) poprima doprinos od svakog čvornog parametra un težinski s ϕ n (ξ1 , ξ 2 ) .
Kada je u (ξ1 , ξ 2 ) određen pri čvoru n,on poprima vrijednost un.
Kao i prije, geometrija elementa je definirana obzirom na pozicije čvorova (xn ,yn),
n = 1...4 sa
x = ∑ ϕ n (ξ1 , ξ 2 ) xn
n
y = ∑ ϕ n (ξ1 , ξ 2 ) yn
n
9
gdje je
10
Neprekinutost višeg reda
Do sada razmatrane Langrangeove bazne funkcije ostvaruju neprekinutost prvog reda funkcije
u na spojištima elemenata. Ponekad je poželjno koristiti bazne funkcije koje osiguravaju
neprekinutost derivacija funkcije u po ξ. Prikladan način da se to postigne jest uvođenje
⎛ du ⎞
dodatna dva čvorna parametra ⎜⎜ ⎟⎟ . Bazne funkcije su birane tako da osiguraju:
⎝ dξ ⎠ n
du ⎛ du ⎞ du ⎛ du ⎞
=⎜ ⎟ = u1′ i =⎜ ⎟ = u2′
dξ ξ =0 ⎝ d ξ ⎠1 dξ ξ =1 ⎝ d ξ ⎠2
u (ξ ) = a + b ξ + cξ 2 + dξ 3
du
=b + 2cξ + 3d ξ 2
dξ
i nametnimo ograničenja
u (0) = a = u1
u (1) = a + b + c + d = u 2
du
(0) = b = u1′
dξ
du
(1) = b + 2 c + 3 d = u 2′
dξ
a = u1
b = u1′
c = 3 u2 − 3 u1 − 2 u1′ − u2′
d = u1′ + u2′ + 2 u1 − 2 u2
ili, sređivanjem,
11
Slika 1.12: Kubne Hermitove bazne funkcije.
⎛ ds⎞
gdje je ⎜⎜ ⎟⎟ faktor pretvorbe koji pretvara derivaciju po duljini luka globalnog čvora Δ u ξ-
⎝ dξ ⎠n
du
koordinatnu derivaciju lokalnog čvora n. Tako je primoran biti neprekinuti na spojištima
ds
du
elemenata radije nego . Dvodimenzijska bikubna Hermitova bazna funkcija zahtijeva ove
dξ
derivacije po čvoru:
∂u ∂u ∂ 2u
u, , ,
∂ξ1 ∂ξ 2 ∂ξ1∂ξ 2
Slijedi objašnjenje za derivaciju drugog reda. Ako je u kubna duž ξ1 i kubna po ξ2, tada je
∂u ∂u
kvadratna po ξ1 a kubna po ξ2, a je kubna po ξ1 a kvadratna po ξ2. Sada razmotrimo
∂ξ1 ∂ξ 2
stranu 1-3 na slici 1.13. Kubna ovisnost u duž ξ2 je specificirana sa četiri čvorna parametara
⎛ ∂u ⎞ ⎛ ∂u ⎞ ∂u
u1 , ⎜⎜ ⎟⎟ , u 3 , ⎜⎜ ⎟⎟ . Kako je također kubna po ξ2 i potpuno neovisna o ova četiri
⎝ ∂ξ 2 ⎠1 ⎝ ∂ξ 2 ⎠ 3 ∂ξ1
12
parametra, zahtijevamo četiri dodatna parametra za njenu specifikaciju. Dva su već
⎛ ∂u ⎞ ⎛ ∂u ⎞ ⎛ ∂ 2u ⎞ ⎛ ∂ 2u ⎞
specificirana sa ⎜⎜ ⎟⎟ i ⎜⎜ ⎟⎟ , a ostala dva su ⎜⎜ ⎟⎟ i ⎜⎜ ⎟⎟ .
⎝ ∂ξ1 ⎠1 ⎝ ∂ξ1 ⎠ 3 ⎝ ∂ξ1∂ξ 2 ⎠1 ⎝ ∂ξ1∂ξ 2 ⎠ 3
∂u
Slika 1.13: Interpolacija duž stranice 1-3.
∂ξ1
gdje su
Ψ10 (ξ ) = 1 − 3ξ 2 + 2 ξ 3
Ψ11 (ξ ) = ξ (ξ − 1) 2 (1.17)
Ψ 02 (ξ ) = ξ 2 (3 − 2 ξ )
Ψ12 (ξ ) = ξ 2 (ξ − 1)
jednodimenzionalne kubne Hermitove bazne funkcije (slika 1.12).
13
Slično 1D slučaju, da bi zadržali neprekinute derivacije po fizikalnoj x-koordinati kao i po ξ-
koordinati, derivacije globalnog čvora moraju biti po fizikalnoj duljini luka. To su dvije
duljine luka: s1, duž ξ1-koordinate i s2, duž ξ2-koordinate. Tako
⎛ ∂u ⎞ ⎛ ∂u ⎞ ⎛ ∂s1 ⎞
⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎝ ∂ξ1 ⎠ n ⎝ ∂s1 ⎠ Δ ( n ,e ) ⎝ ∂ξ1 ⎠ n
⎛ ∂u ⎞ ⎛ ∂u ⎞ ⎛ ∂s 2 ⎞
⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ (1.15)
⎝ ∂ξ 2 ⎠ n ⎝ ∂s 2 ⎠ Δ ( n ,e ) ⎝ ∂ξ 2 ⎠n
⎛ ∂ 2u ⎞ ⎛ ∂ 2u ⎞ ⎛ ∂s1 ⎞ ⎛ ∂s 2 ⎞
⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎝ ∂ξ1∂ξ 2 ⎠ n ⎝ ∂s1∂s 2 ⎠ Δ ( n ,e ) ⎝ 1 ⎠ n ⎝ ∂ξ 2
∂ξ ⎠n
⎛ ∂s ⎞ ⎛ ∂s ⎞
gdje je ⎜⎜ 1 ⎟⎟ i ⎜⎜ 2 ⎟⎟ faktor pretvorbe koji pretvara derivaciju po duljini luka globalnog
⎝ ∂ξ1 ⎠ n ⎝ ∂ξ 2 ⎠ n
čvora Δ u ξ-koordinatnu derivaciju lokalnog čvora n.
Bikubna Hermitova bazna funkcija je moćni alat za opis zakrivljenih površina. Slika
1.14 prikazuje četvero-elementnu bikubnu Hermitovu površinu u 3D prostoru, gdje svaki čvor
ima sljedećih 12 parametara:
∂x ∂x ∂ 2 x ∂y ∂y ∂ 2 y ∂z ∂z ∂2z
x, , , , y, , , , z, , i .
∂s1 ∂s 2 ∂s1∂s 2 ∂s1 ∂s 2 ∂s1∂s 2 ∂s1 ∂s 2 ∂s1∂s 2
14
Slika 1.15: Poovršinske kordinate za trokutasti element:
1 x y
1
1 x1 y1
2
Površina ( P 23) 1 x2 y 2 a + b x + c1 y
L1 = = = 1 1
Površina (123) Δ 2Δ
1 x1 y1
gdje je Δ = 1 x 2 y 2 površina trokuta s vrhovima 123, a a1 = x 2 y 3 − x3 y 2 , b1 = y 2 − y 3 ,
1 x3 y 3
c1 = x3 − x 2 . Vidimo da je L1 linearna funkcija x i y. Slično, površinske koordinate za druga
dva trokuta, koji sadrže P(x,y) i dva vrha su:
1 x y
1
1 x3 y 3
2
Površina( P13) 1 x1 y1 a + b2 x + c 2 y
L2 = = = 2
Površina(123) Δ 2Δ
1 x y
1
1 x1 y1
2
Površina( P12) 1 x2 y 2 a3 + b3 x + c3 y
L3 = = =
Površina(123) Δ 2Δ
gdje je a 2 = x3 y1 − x1 y 3 , b2 = y 3 − y1 , c 2 = x1 − x3 , i a3 = x1 y 2 − x 2 y1 , b3 = y1 − y 2 ,
c3 = x 2 − x1 . Uočimo da je L1+L2+L3 = 1.
Površinska koordinata L1 se mijenja linearno od L1 = 0, kada P leži na čvoru 2 ili 3, do
L1 = 1, kada P leži na čvoru 1. Dakle, L1 se može direkno koristiti kao bazna funkcija za čvor
1. Interpolacija preko cijelog trokuta je
u ( x, y ) = ϕ1 ( x, y ) u1 + ϕ 2 ( x, y ) u 2 + ϕ 3 ( x, y ) u 3
gdje je ϕ1 = L1 , ϕ 2 = L2 i ϕ 3 = 1 − L1 − L2 .
15
Trokutni element sa kvadratnim baznim funkcijama i šest čvorova prikazan je na slici 1.16.
r = ϕ n (ξ1 , ξ 2 ) rn
Θ = ϕ n (ξ1 , ξ 2 ) Θ n
16
III USTALJENO VOĐENJE TOPLINE
d
(toplinski fluks ) + gubitak topline = 0
dx
d ⎛ du ⎞
⎜− k ⎟ + q (u , x) = 0
dx ⎝ dx ⎠
d ⎛ du ⎞
− ⎜k ⎟+u = 0 0 < x <1 ( 2.1)
dx ⎝ dx ⎠
s graničnim uvjetima: u(0) = 0 i u(1) = 1. Ova jednadžba (uz k = 1) ima egzaktno rješenje
e
u ( x) = (e x − e − x ) ( 2 .2 )
e −1
2
1. Integralna jednadžba
∫ R ω dx = 0 ( 2.3)
17
gdje je R ostatak
d ⎛ du ⎞
R =− ⎜k ⎟+u (2.4)
dx ⎝ dx ⎠
1
⎧ d ⎛ du ⎞ ⎫
∫ ⎨⎩− dx ⎜⎝ k dx ⎟⎠ω + u ω ⎬⎭dx = 0
0
(2.5)
Ova jednadžba tjera ostatak (pogrešku) prema nuli u prostorno srednjem smislu. Točnije, ω je
birana tako da je ostatak držan okomit na funkcije korištene za aproksimaciju u (vidi niže
korak 3).
2. Parcijalna intergracija
1
⎛ ⎛ du dω ⎞
1
⎞ ⎡ du ⎤
∫0 ⎜⎜⎝ ⎜⎝ k dx dx ⎟⎠ + uω ⎟⎟⎠ dx = ⎢⎣k dx ω ⎥⎦ (2.6)
0
Podjelimo domenu 0 < x < 1 na tri jednaka elementa i zamjenimo kontinuiranu veličinu u(x)
na svakom pojedinom elementu parametarski zadanom aproksimacijom konačnih elemenata
u (ξ ) = ϕ1 (ξ ) u1 + ϕ2 (ξ ) u2 = ∑ ϕn (ξ ) un
n
x(ξ ) = ϕ1 (ξ ) x1 + ϕ2 (ξ ) x2 = ∑ ϕn (ξ ) xn
n
18
(sumacija po ponovljenim indeksima) gdje su ϕ1 (ξ ) =1 − ξ su ϕ 2 (ξ ) = ξ linearne bazne
funkcije. Za test funkciju biramo ω = ϕm (Galjerkinova pretpostavka). To prisiljava da ostatak
R bude okomit na bazne funkcije. Time je osigurano da ostatak (pogreška) monotono opada
porastom broja elemenata (vidi poslije dokaz ovog vrlo važnog koraka).
Integral u (2.6) podijelimo na integrale po elementima
1 2
1 3 3 1
∫ ..dx = ∫ ..J dξ
x1 0
dx
gdje je J = Jacobijeva determinanta za transformaciju iz x-koordinata u ξ-koordinate.
dξ
4. Integracije na elementima
⎛ du dω
1
⎞
∫ ⎜⎝ k dx
0
dx
+ u ω ⎟ J dξ
⎠
(2.7)
pretvoriti u derivacije po ξ
1
⎛ dϕ m d ξ dϕ n d ξ ⎞
∑u ∫⎜ kn
d ξ dx dξ dx
+ ϕnϕm ⎟ J dξ (2.8)
n ⎝ 0 ⎠
gdje je un stavljen ispred integrala, jer nije funkcija od ξ. Iz odnosa, x:ξ = 1:3, Jacobian je
dx 1
J= = . Izraz koji množi čvorni parametar un, se zove elementna matrica toplinske
dξ 3
vodljivosti, Emn
1
⎛ dϕ dξ dϕ n dξ ⎞ 1
⎛ dϕ dϕ ⎞
E mn = ∫ ⎜⎜ k m + ϕ nϕ m ⎟⎟ J dξ = ∫ ⎜⎜ k m 3 n 3 + ϕ nϕ m ⎟⎟ J dξ
0⎝
dξ dx dξ dx ⎠ 0⎝
dξ dξ ⎠
dϕ1
ϕ1 (ξ ) = 1 − ξ ili = −1
dξ
dϕ 2
ϕ 2 (ξ ) = ξ ili =1
dξ
Tako,
19
1 ⎛⎜ ⎛ dϕ1 ⎞ ⎞
1 2 1
E11 = ∫ ⎜
9 k ⎜
⎜
3 0 ⎝ ⎝ dξ ⎠
⎟
⎟ + ϕ 1
2⎟
⎟
dξ =
1
30∫ ( 1⎛
3⎝
) 1⎞
9 k (−1) 2 + (1 − ξ ) 2 dξ = ⎜ 9 k + ⎟
3⎠
⎠
i, slično;
1⎛ 1⎞
E12 = E 21 = ⎜ − 9 k + ⎟
3⎝ 6⎠
1⎛ 1⎞
E 22 = ⎜ 9 k + ⎟
3⎝ 3⎠
⎡1 ⎛ 1⎞ 1⎛ 1 ⎞⎤
⎢3 ⎜9 k + 3 ⎟ ⎜ − 9 k + ⎟⎥
⎝ ⎠ 3⎝ 6 ⎠⎥
E mn =⎢
⎢1 ⎛ 1⎞ 1⎛ 1⎞ ⎥
⎢ ⎜− 9k + ⎟ ⎜9 k + ⎟ ⎥
⎣3 ⎝ 6⎠ 3⎝ 3⎠ ⎦
Tri elementne matrice topl. vodljivosti (s k = 1) su složene u jednu globalnu matricu topl.
vodljivosti. To je ilustrirano na slici 2.1, gdje je redak matrice 1,...,4 formiran od globalne
težišne funkcije pridružene čvoru 1,...,4.
Vidimo se kako svaka elementna matrica (2x2 na slici2.1) preklapa sa svojom susjednom, jer
sadrže zajednički susjedni globalni čvor. Slaganjem dobivamo
⎡ 28 53 ⎤
⎢ 9 − 0 0 ⎥
18
⎢ ⎥ ⎡U ⎤
⎢ − 53 28 28
+ −
53
0 ⎥⎢ ⎥
1
= Vektor toplinskog toka
⎢ 18 9 9 18 ⎥ ⎢U 2 ⎥
⎢ ⎥
⎢ 0 53 28 28 53 ⎥ ⎢U 3 ⎥
− + − ⎢ ⎥
⎢ 18 9 9 18 ⎥ ⎣U 4 ⎦
⎢ 53 28 ⎥
⎢ 0 0 − ⎥
⎣ 18 9 ⎦
20
Prvi red matrice (koji generira toplinski tok na čvoru 1) ima nule koje množe U3 i U4 jer
čvorovi 3 i 4 nemaju direktnu vezu sa baznim funkcijama čvora 1. Dakle, globalna matrica je
rijetka matrica, jer su bazne funkcije lokalizirane na elementima.
Desna strana jednadžbe (2.6) je
x =1
⎡ du ⎤ ⎛ du ⎞ ⎛ du ⎞
⎢⎣k dx ω ⎥⎦ = ⎜⎝ k dx ω ⎟⎠ − ⎜⎝ k dx ω ⎟⎠ (2.9)
x =0 x =1 x =0
x =1
⎡ du ⎤ ⎛ du ⎞
k ω
⎢⎣ dx ⎥⎦
1 = −⎜k ⎟ = ulaz toplinskog toka za čvor 1 .
x =0 ⎝ dx ⎠ x =0
x =1
⎡ du ⎤
⎢k dx ω n ⎥ = 0 (čvor 2 i 3)
⎣ ⎦ x =0
i
x =1
⎡ du ⎤ ⎛ du ⎞
⎢⎣ k dx ω4 ⎥⎦ = ⎝⎜ k dx ⎠⎟ = ulaz toplinskog toka za čvor 4.
x =0 x =1
⎡ 28 53 ⎤
⎢ 9 − 0 0 ⎥ ⎡ ⎛ du ⎞ ⎤
⎥ ⎡U ⎤ ⎢ − ⎜⎝ k dx ⎟⎠ ⎥
18
⎢
⎢ − 53 28 28 53 ⎢ x =0 ⎥
0 ⎥⎢ ⎥ ⎢
1
+ − ⎥
⎢ 18 9 9 18 ⎥ ⎢U 2 ⎥ 0
⎢ ⎥ = ⎢ ⎥ (2.10)
⎢ 0 53 28 28 53 ⎥ ⎢U 3 ⎥ ⎢ 0 ⎥
− + − ⎢ ⎥ ⎢
⎢ 18 9 9 18 ⎥ ⎣U 4 ⎦ ⎥
⎢ ⎛ du ⎞ ⎥
⎢ 28 ⎥ k
⎢ 0 0 −
53
⎥ ⎢⎣ ⎜⎝ dx ⎟⎠ x =1 ⎥⎦
⎣ 18 9 ⎦
ili
Ku= f
21
6. Granični uvjeti
Granični uvjeti u (0) = 0 i u (1) = 1 su primijenjeni direktno na prvi i zadnji čvor, tj. U1 = 0 i
U4 = 1. Ovi tzv. nužni granični uvjeti zamjenjuju prvi i zadnji red u globalnoj jednadžbi
(2.10), gdje su toplinski tokovi na desnoj strani jednadžbe nepoznati.
U1 =0
53 56 53
− U1 + U 2 − U 3 =0
18 9 18
53 56 53
− U2 + U3 − U4 = 0
18 9 18
U 4 =1
7. Rješenje
8. Toplinski tokovi
22
Galjerkinova pretpostavka
Ključna ideja Galjerkinove metode konačnih elemenata je izbor težinskih (test) funkcija koje
su okomite na jednadžbu ostatka. Ova ideja je ilustrirana na slici 2.3.
Na slici 2.3a egzaktni vektor ue (leži u 3D prostoru) je aproksimiran s vektorom
u = u1 ϕ1, gdje je ϕ1 bazni vektor duž prve koordinatne osi (jedan stupanj slobode sustava).
Razlika egzaktnog vektora ue i približnog vektora u je ostatak ili pogreška r = ue - u (crtkana
linija na slici2.3a).
23
I = ∫ r 2 dΩ = ∫ (u e ( x) − u nϕ n ) dΩ
2
Ω Ω
tada iz uvjeta
∂I
=0
∂u m
slijedi:
1
(u e ( x) − u nϕ n )ϕ m dΩ = 0
2 Ω∫
ω =ϕm .
što daje sustav jednadžbi iz kojeg se odrede parametri un:
a mn = ∫ ϕ nϕ m dΩ ; bm = ∫ u e ( x)dΩ
Ω Ω
∂ ⎛ du ⎞ ∂ ⎛ du ⎞ ∂ ⎛ du ⎞
− ⎜kx ⎟ − ⎜ky ⎟ − ⎜kz ⎟=0
∂x ⎝ dx ⎠ ∂y ⎜⎝ dy ⎟⎠ ∂z ⎝ dz ⎠
gdje su kx, ky, i kz toplinske vodljivosti u smjeru x, y i z osi. Ako je materijal izotropan, kx =
ky= kz = k, pa gornju jednadžbu pišemo
− ∇ (k ∇ u ) = 0 (2.11)
24
Integralna jednadžba je
∫ − ∇ (k ∇u) ω dΩ = 0
Ω
(2.12)
∂g
∫ ( f ∇ ∇ g + ∇ f ∇ g ) dΩ = ∫ f
Ω Γ
∂n
dΓ (2.13)
∂u
∫ − ∇ (k ∇u ) ω dΩ = ∫ k ∇u ∇ω dΩ − ∫ k ∂n ω dΓ
Ω Ω Γ
(2.14)
x
d ⎛ du ⎞ du dω ⎡ du ⎤
2
∫−
x
⎜k ⎟ ω dx = ∫ k
dx ⎝ dx ⎠ x
dx dx
dx − ⎢ k ω ⎥
⎣ dx ⎦ x1
∂u
time da je na jednom djelu ΓD dati u (Dirichletov uvjet) a (Neumannov uvjet) na drugom
∂n
djelu ΓN (ΓD+ΓN = Γ). Podintegralni izraz na desnoj strani (2.15) se računa ovako
∂u ∂ω ∂u ∂ξ i ∂ω ∂ξ i
∇u ∇ ω = = (2.16)
∂x k ∂x k ∂ξ i ∂x k ∂ξ i ∂x k
∂ξ i
gdje je u = ϕ n u n i ω = ϕ m , kao i prije, a izrazi su nađeni iz inverzne matrice
∂x k
−1
⎡ ∂ξ i ⎤ ⎡ ∂x k ⎤
⎢ ⎥=⎢ ⎥
⎣ ∂x k ⎦ ⎣ ∂ξ i ⎦
−1
⎡ ∂ξ1 ∂ξ1 ⎤ ⎡ ∂x ∂x ⎤ ⎡ ∂y ∂x ⎤
−
⎢ ∂x ∂y ⎥ ⎢ ∂ξ1 ∂ξ 2 ⎥ 1 ⎢ ∂ξ ∂ξ 2 ⎥
⎢ ⎥=⎢ ⎥ = ⎢ 2 ⎥
⎢ ∂ξ 2 ∂ξ 2 ⎥ ⎢ ∂y ∂y ⎥ ∂x ∂y
−
∂x ∂y ⎢ ∂y
−
∂x ⎥
⎢⎣ ∂x ∂y ⎥⎦ ⎢⎣ ∂ξ1 ∂ξ 2 ⎥⎦ ∂ξ1 ∂ξ 2 ∂ξ 2 ∂ξ1 ⎢⎣ ∂ξ1 ∂ξ1 ⎥⎦
25
Bazne funkcije – diskretizacija elementima
T
Neka je Ω = U Ω i , tj., domena rješenja je unija pojedinačnih elemenata. U svakom Ω i neka
i =1
∂ϕ1
ϕ1 = (1 − ξ1 )(1 − ξ 2 ) = −(1 − ξ1 )
∂ξ1
∂ϕ1
= −(1 − ξ 2 )
∂ξ 2
∂ϕ 2
ϕ 2 = ξ1 (1 − ξ 2 ) = 1− ξ2
∂ξ1
∂ϕ 2
= −ξ1
∂ξ 2
∂ϕ 3
ϕ 3 = (1 − ξ1 ) ξ 2 = −ξ 2
∂ξ1
∂ϕ 3
= 1 − ξ1
∂ξ 2
∂ϕ 4
ϕ 4 = ξ1 ξ 2 = ξ2
∂ξ 2
∂ϕ 4
= ξ1
∂ξ 2
Integracija
Jednadžba je
∂u
∫ k ∇u ∇ω dΩ = ∫ k ∂n ω dΓ
Ω Γ
26
tj.
⎛ ∂u ∂ω ∂u ∂ω ⎞ ∂u
∫ k ⎜⎜⎝ ∂x
Ω
+ ⎟⎟ dΩ = ∫ k ω dΓ
∂x ∂y dy ⎠ Γ
∂n
⎛ ∂ϕ n ∂ϕ m ∂ϕ n ∂ϕ m ⎞ ∂u
∑ u ∫ k ⎜⎜
n
∂x ∂x
+
∂y dy
⎟⎟ dΩ = ∫ k ϕ m dΓ
∂n
i ⎝Ω ⎠ Γ
Time je dobiven sustav jednadžbi E mn u n = Fm . Kao primjer uzmimo tok topline u jediničnom
kvadratu na slici 2.6.
i slično za ostale komponente matrice. Da element nije bio jedinični kvadrat morali bi
transformirati x, y u ξ1 , ξ 2 -koordinate. Treba koristiti Jacobijevu determinantu i lančano
∂ϕ i ∂ϕ n ∂ϕ n ∂ξ1 ∂ϕ n ∂ξ 2 ∂ϕ n ∂ξ i
pravilo za izračunavanje . Npr. = + = .
∂x j ∂x ∂ξ1 ∂x ∂ξ 2 ∂x ∂ξ i ∂x
Sustav jednadžbi E mn u n = Fm izgleda
27
Slika 2.7: Slaganje četiri jedinična elementa u globalnu matricu.
Matrica je simetrična, a bila bi i rijetka za veći broj elemenata. Ako je za globalni čvor i,
poznat ui, možemo ukloniti i-tu jednadžbu i zamjeniti je s poznatom vrijednosti ui. Na kraju
veličina sustava je jednaka broju nepoznanica.
Za primjer uzmimo da su temperature na lijevoj i desnoj strani fiksne (slika2.7) a vrh i
dno izolirani (čvorovi 8 i 2). To znači da imamo samo tri nepoznanice u na čvorovima (2, 5 i
8), i stoga 3x3 matricu. Vektor toplinskog toka (desna strana jednadžbe) ima za tri čvora
poznate vrijednosti (vidi niže). Rješimo tu 3x3 matricu i zatim vraćanjem u orginalnu matricu
rješimo i ostale nepoznate tokove.
28
Toplinski tok je nula za čvor 2 i 8, jer su izolirani. Da saznamo što je sa čvorom 5
∂u
pogledajmo njegov izraz u vektoru opterečenja ∫ k ϕ m dΓ = 0. Tok je uvijek nula u
Γ
∂n
unutarnjim čvorovima, jer se tokovi susjednih elemenata poništavaju (slika2.8).
29
IV NEUSTALJENO VOĐENJE TOPLINE
Eksplicitni oblik
∂u ∂ 2u
=k 2, (0 < x < L, t > 0) (3.1)
∂t ∂x
u ( x, t ) = u (i Δx, n Δt ) = u in (3.2)
Razvijanjem u Taylorev red u in+1 , u in−1 i u in +1 u točkama čvorova mreže (i,n) imamo
n n n
⎛ ∂u ⎞ 1 ⎛ ∂ 2u ⎞ 1 ⎛ ∂ 3u ⎞
u n
i +1 = u + Δx⎜ ⎟ + Δx 2 ⎜⎜ 2 ⎟⎟ + Δx 3 ⎜⎜ 3 ⎟⎟ + O (Δx 4 )
n
i (3.3)
⎝ ∂x ⎠ i 2 ⎝ ∂x ⎠ i 6 ⎝ ∂x ⎠ i
n n n
⎛ ∂u ⎞ 1 ⎛ ∂ 2u ⎞ 1 ⎛ ∂ 3u ⎞
u n
i −1 = u − Δx⎜ ⎟ + Δx 2 ⎜⎜ 2 ⎟⎟ − Δx 3 ⎜⎜ 3 ⎟⎟ + O (Δx 4 )
n
i (3.4)
⎝ ∂x ⎠ i 2 ⎝ ∂x ⎠ i 6 ⎝ ∂x ⎠ i
n
n +1 ⎛ ∂u ⎞
u i = u + Δt ⎜ ⎟ + O(Δt 2 )
n
i (3.5)
⎝ ∂t ⎠ i
gdje O(Δx 4 ) i O(Δt 2 ) predstavlja sve ostale izraze u Taylorovom redu. Zbrajanjem (3.3) i
(3.4) imamo
n
⎛ ∂ 2u ⎞
u n
i +1 +u n
i −1 = 2 u + Δx ⎜⎜ 2 ⎟⎟ + O (Δx 4 )
n
i
2
⎝ ∂x ⎠ i
ili
n
⎛ ∂ 2u ⎞ uin+1 − 2 uin + uin−1
⎜ 2⎟ = + O ( Δx 2 ) (3.6)
⎝ ∂x ⎠i Δx 2
30
Uređenjem (5.5) dobivamo aproksimaciju vremenske derivacije koju zovemo
asproksimacijom razlikom
n
⎛ ∂u ⎞ u n +1 − u in
⎜ ⎟ = i + O(Δt 2 ) (3.7)
∂t
⎝ ⎠i Δ t
u in +1 − u in u n − 2 u in + u in−1
+ O(Δt 2 ) = k i +1 + O(Δx 4 ) (3.8)
Δt Δx 2
Δt
u in +1 = u in + k (u in+1 − 2 u in + u in−1 ) + O (Δt 2 , Δx 2 ) (3.8)
Δx 2
Davanjem početnih uvjeta za u in pri n = 0 (tj. t = 0), vrijednosti u in +1 za novi vremenski korak
su nađene formulom (5.8), gdje je i = 1, 2,...,I. Formula (5.8) je nazvana eksplicitna formula
konačnih razlika, jer vrijednost u in +1 ovisi o vrijednostima u in (i = 1, 2,...,I) prethodnog
vremenskog koraka.
Stabilnost rješenja
31
Von Neumannova analiza stabilnosti [1] pokazuje da je stabilnost osigurana ako je za
vremenski korak uzeto
Δx 2
Δt ≥ (3.10)
4k
1
n+
⎛ ∂u ⎞ 2 u in +1 − u in
⎜ ⎟ = + O(Δt 2 ) (3.11)
⎝ ∂t ⎠ i Δt
u in +1 − u in ⎧⎪ 1 ⎛ ∂ 2 u ⎞ n +1 1 ⎛ ∂ 2 u ⎞ n ⎫⎪
= k ⎨ ⎜⎜ 2 ⎟⎟ + ⎜⎜ 2 ⎟⎟ ⎬ (3.12)
Δt ⎪⎩ 2 ⎝ ∂x ⎠ i 2 ⎝ ∂x ⎠ i ⎪
⎭
1
u kojoj se prostorne derivacije drugog reda množene s težinskim faktorom na starom
2
vremenskom koraku n i novom vremenskom koraku n + 1. Primjećujemo da se konačnom
razlikom izražena vremenska derivacija nije promjenila. Promjenila se samo vremenska
pozicija u kojoj je centrirana. Cijena plačena za bolju točnost (za dati Δt) i neuvjetnu
stabilnost (tj., stabilno za sve Δt) je, da je jednadžba (5.18) implicitna. To znači da za nove
vremenske korake u in +1 ovisi o susjednim izrazima u in++11 i u in−+11 . Tako novi vremenski korak
zahtjeva rješavanje sustava jednadžbi.
Generalizacija (3.12) je
u in +1 − u in ⎧⎪ ⎛ ∂ 2 u ⎞ n +1 ⎛ ∂ 2 u ⎞ ⎫⎪
n
= k ⎨Θ ⎜⎜ 2 ⎟⎟ + (1 − Θ) ⎜⎜ 2 ⎟⎟ ⎬ (3.13)
Δt ⎪⎩ ⎝ ∂x ⎠ i ⎝ ∂x ⎠ i ⎪⎭
32
Slika 3.2: Implicitni oblik konačnih razlika baziran na centralnim razlikama za t i x, što
povezuje zajedno šest čvorova označenih križićem. Jednadžba je centrirana u točki (i , n + 1 2 )
označena kružićem.
∂u
+ v ∇u = k∇ 2 u + f (3.14)
∂t
⎛ ∂u ⎞
∫ ⎜⎝ ∂t + v ∇u − k∇ u + f ⎟⎠ ω d Ω = 0
2
⎡⎛ ∂u ⎞ ⎤ ∂u
∫ ⎢⎣⎜⎝ ∂t + v ∇u ⎟⎠ ω + k∇u ∇ω ⎥⎦ dΩ = ∫ f dΩ + ∫ ∂n ω dΓ
Ω Ω ∂Ω
(3.15)
∂
gdje je derivacija po normali na granici ∂Ω . Stavljanjem u = ϕ n u n i ω = ϕ m i
∂n
sumiranjem elemenata u globalnu jednadžbu, (3.15) je reprezentirana sustavom običnih
diferencijalnih jednadžbi prvog reda,
∂u
M + K (u − u ∞ ) = 0 (3.16)
∂t
33
gdje je M globalna kapacitivna matrica, K globalna matrica vođenja topline i u vektor
globalnih nepoznanica (t → ∞ u = u∞ ). Matrice elemenata se računaju
M mne = ∫ ϕ mϕ n J dξ (3.17)
Ωe
1
∂ϕ m ∂ξ i ∂ϕ n ∂ξ i 1
∂ϕ ∂ξ
K mne = ∫k J dξ + ∫ v j ϕ m n i J dξ (3.18)
0
∂ξ i ∂x k ∂ξ i ∂x k 0
∂ξ i ∂x k
M
u n +1 − u n
Δt
[ ]
+ K Θu n +1 + (1 − Θ)u n = K u ∞ 0 < Θ <1 (3.19)
daje sustav linearnih algebarskih jednadžba za rješavanje novog vremenskog koraka (n + 1)Δt
iz poznatih rješenja un na prethodnom vremenskom koraku nΔt.
∂u ∂ 2u
=k 2
∂t ∂x
Smanjenje Δx od 0.25 do 1 s linearnim elementima proizvodi veće oscilacije jer sustav ima
više stupnjeva slobode koji vode većem osciliranju. Pri dovoljno malom Δt oscilacije su
zanemarive (dolje desno, slika 3.3). Pri tim vrijednostima (Δt = 0.01) numeričko rješenje se
dobro slaže sa egzaktnim (vrh, slika 3.3), koje je dato sa
2 ∞ (−1) n − n 2Π 2t
u ( x, t ) = x + ∑
Π n =1 n
e sin(nΠx)
34
Slika 3.3: Analitička i numerička rješenja nestacionarnog 1D vođenja topline prikazuju efekt
veličine Δx i Δt.
35
Stoga,
⎡1 1 1 1⎤ ⎡1 ⎤
⎢ 9 18 18 0 0 0⎥
9⎥ ⎢4
⎢ ⎥ ⎢ ⎥
⎢1 1 1 1⎥ ⎢0 1
0 0⎥
⎢ 18 9 136 18 ⎥ ⎢ 4 ⎥
M =⎢ ⎥ → ⎢ ⎥
⎢ 1 1 1 1⎥ ⎢0 1
0 0⎥
⎢ 18 136 9 18 ⎥ ⎢ 4 ⎥
⎢1 1 1 1⎥ ⎢ 1⎥
⎢ ⎥ ⎢0 0 0 ⎥
⎣ 36 18 18 9⎦ ⎣ 4⎦
Ovaj postupak ima računske prednosti kad je Θ = 0 u jednadžbi (5.20) jer se svaka
komponenta vektora un+1 izračunava direktno bez potrebe rješavanja sustava jednadžbi.
Međutim ta eksplicitna vremenska integracija je uvjetno stabilna i pati od pojave faznog
kašnjenja. Za jednako razmaknute elemente,metoda konačnih elementa s dijagonalnom
kapacitivnom matricom je ekvivalentna metodi konačnih razlika sa centralnim prostornim
razlikama.
Na slici 3.4 vidimo usporedbu rješenja konačnim elementima i konačnim razlikama
(tj., konačnim elementima sa dijagonalnom kapacitivnom matricom) 1D advekcijske-
difuzijske jednadžbe (3.14) sa v = 5 m/s, D = k = 0.1 m2/s i f = 0 za dobivanje odziva na
jedinični impuls kod x = 0. Egzaktno rješenje je dato Gaussovom raspodjelom čija se
varijanca povećava s vremenom.
( x − vt ) 2
M
u ( x, t ) = e 4 Dt
4ΠΔ t
36
V Literatura
37