151
Građevinski fakultet u Subotici Univerzitet u Novom Sadu Miodrag Spasojević NUMERIČKA HIDRAULIKA - OTVORENI TOKOVI - 1996.

Numerička hidraulika skripta

Embed Size (px)

Citation preview

Page 1: Numerička hidraulika skripta

Građevinski fakultet u Subotici Univerzitet u Novom Sadu

Miodrag Spasojević

NUMERIČKA HIDRAULIKA

- OTVORENI TOKOVI -

1996.

Page 2: Numerička hidraulika skripta

NUMERIČKA HIDRAULIKA -OTVORENI TOKOVI- Miodrag Spasojević RECENZENTI: Prof. Dr. Marko Ivetić Prof. Dr. Miodrag Jovanović Subotica, 1996

Page 3: Numerička hidraulika skripta

SADRŽAJ UVOD 1. PREGLED NUMERIČKIH METODA 1

1.1. Metod konačnih elemenata 6 1.2. Metod karakteristika 10 1.3. Metod konačnih razlika (priraštaja) 19 1.4. Konsistencija, konvergencija, stabilnost 24

2. JEDNODIMENZIONALNI NEUSTALJENI TRANSPORT ZAGAĐIVAČA 37

2.1. Jednačina održanja mase zagađivača (jednačina transporta zagađivača) 37

2.2. Jednodimenzionalna advekcija 47 2.2.1. Metod konačnih razlika 47 2.2.2. Metod karakteristika 54

2.3. Jednodimenzionalna difuzija 69 2.3.1. Metod konačnih razlika 69

2.4. Jednodimenzionalna advekcija i difuzija 77 2.4.1. Metod razlomljenih koraka (metod razdvojenih operatora) 78 2.4.2. Hibridni metod 81

3. JEDNODIMENZIONALNO NEUSTALJENO TEČENJE

U OTVORENIM TOKOVIMA 88 3.1. Integralni oblik jednačina 88 3.2. Diferencijalni oblik jednačina 99 3.3. Granice važenja jednodimenzionalnih jednačina. Složeni preseci 104 3.4. Kratak pregled šema metoda konačnih razlika 109 3.5. Preissmann-ova šema 116

3.5.1. Primena Preissmann-ove šeme 125 3.5.2. Granični uslovi 129

ZADACI

Page 4: Numerička hidraulika skripta

UVOD Ovaj materijal nastao je kao posledica predavanja predmeta Numerička hidraulika

tokom poslediplomske nastave i dela (otprilike polovine) predmeta Hidraulika 2 tokom redovne nastave. Cilj pomenutih predmeta je da se stekne teorijsko znanje i praktično iskustvo u pravljenju i korišćenju matematičkih modela u inženjerskoj hidraulici (uglavnom) otvorenih tokova. Odnosno, cilj je da se što bolje izuči veza između razmatranih fizičkih pojava, jednačina kojima se te pojave opisuju i numeričkih metoda kojima se jednačine rešavaju, kako bi se rezultati proračuna što bolje tumačili i analizirali.

Ovaj pisani materijal podeljen je na tri poglavlja. Poglavlje 1. predstavlja uvod u numeričke metode za rešavanje parcijalnih

diferencijalnih jednačina kojima se opisuju fizički procesi koji se izučavaju u predmetima Hidraulika i Mehanika fluida.

U poglavlju 2. izvedena je jednačina održanja mase zagađivača za ciljem da se

razjasne mehanizmi transporta zagađivača u fluidnoj struji. Nadalje su u poglavlju 2. razmatrani numerički metodi za rešavanje jednačine kojom se opisuje jednodimenzionalni neustaljeni tranport zagađivača.

U poglavlju 3. izvedene su jednačine kojima se opisuje jednodimenzionalno

neustaljeno tečenje u otvorenim tokovima (tzv. de St. Venant-ove jednačine) i proučavani numerički metodi za njihovo rešavanje.

Izučavanje transporta zagađivača ovde ima specifičnu ulogu. Mada je to važna (i

trenutno veoma popularna) oblast sama za sebe, ovde je modelisanje transporta zagađivača korišćeno i kao značajno pedagoško sredstvo. Naime, transport zagađivača se opisuje jednom parcijalnom diferencijalnom jednačinom, koja je linearna, a uz to se može podeliti na dva dela od kojih oba imaju jasan matematički karakter, pa stoga i jasno definisane potrebe za početnim i graničnim uslovima. Smatralo se da je pogodnije da se principi numeričkog rešavanja prvo razjasne na primeru jednačine transporta zagađivača, pre nego što se pređe na razmatranje strujanja vode, koje se opisuje sistemom nelinearnih parcijalnih diferencijalnih jednačina. Zato se ovde transport zagađivača izučava u poglavlju 2, uz pretpostavku da je strujno polje poznato, dok se samo strujno polje odnosno rešavanje jednačina kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima izučava naknadno u poglavlju 3.

Posebna pažnja posvećena je sticanju praktičnog iskustva u pravljenju i korišćenju

matematičkih modela transporta zagađivača i jednodimenzionalnog neustaljenog tečenja u otvorenim tokovima. Zadaci, pridodati na kraju ovog materijala, omogućavaju da se delovi izložene materije savladaju i kroz praktičan rad. Zadaci su sastavljeni tako da prate redosled izložene materije, kao i da se rezultati prethodnih zadataka mogu koristiti u narednim zadacima.

Page 5: Numerička hidraulika skripta

Praktični problemi na čije rešavanje se ovde izučavana materija može primeniti

obuhvataju:

1) Neustaljeno tečenje u otvorenim tokovima, kao što su: - reke (prirodni vodotoci), kod kojih neustaljenost potiče od poplavnih talasa

(proleće/jesen), rada hidroelektrana itd., - akumulacije, kod kojih neustaljenost takođe potiče od poplavnih talasa ali i od

upravljanja akumulacijom, - kišna kanalizacija, gde neustaljenost potiče od padavina odnosno oticanja, - kanalski sistemi za navodnjavanje, gde neustaljenost izaziva rad crpki, upravljanje

sistemom (pomoću ustava i ostale kontrolne opreme), - kanali u sastavu hidroenergetskih postrojenja, gde je neustaljenost obično izazvana

radom postrojenja, - ušća reka u more, gde neustaljenost potiče od od plime i oseke, - itd.

2) Transport zagađivača u otvorenim tokovima ili sistemima pod pritiskom, ali i transport

suspendovanog nanosa, mešanje slatke i slane vode na ušću reka u more, itd., jer se sve ove pojave opisuju istom transportnom jednačinom.

Za bolje razumevanje i dalje izučavanje izložene materije preporučuje se izbor

literature, koja je delimično korišćena i prilikom sastavljanja ovog materijala:

Cunge, Holly, Verwey (1980), Practical Aspcets of Computational River Hydraulics, Abbott (1979), Computational Hydraulics, Lai (1986), Numerical Modeling of Unsteady Open Channel Flow, Richtmyer, Morton (1967), Difference Methods for Initial Value Problems, Mahmood, Yevjevich (1975), Unstedy Flow in Open Channels, Carnahan, Luther, Wilkes (1969), Appliad Numerical Methods.

Page 6: Numerička hidraulika skripta

1

1. PREGLED NUMERIČKIH METODA

Neustaljeno tečenje u otvorenim tokovima i transport zagađivača opisuju se

parcijalnim diferencijalnim jednačinama, pa je korisno podsetiti se klasifikacije parcijalnih

diferencijalnih jednačina, jer različiti tipovi jednačina zahtevaju različite početne i granične

uslove. Takođe, pokazalo se da postoji jaka veza između matematičkog karaktera (tipa)

jednačine i njenog numeričkog rešenja. Kod nekih tipova jednačina se relativno lako dolazi do

pouzdanog numeričkog rešenja, dok je kod drugih to skopčano sa mnogim problemima. Stoga

nije svaka numerička metoda podjednako pogodna za svaki tip jednačina. Kod onih tipova

jednačina koji prouzrokuju probleme pri numeričkom rešavanju mora se mnogo više voditi

računa o izboru metode, a najbolji rezultati se dobijaju ako je numerička metoda usklađena sa

matematičkim karakterom (tipom) jednačine.

Klasifikacija parcijalnih diferencijalnih jednačina

Opšta parcijalna diferencijalna jednačina drugog reda može se napisati u sledećem

obliku:

au

xb

u

x yc

u

yf x y u

u

x

u

y

∂∂

∂∂ ∂

∂∂

∂∂

∂∂

2

2

2 2

22+ + =

, , , ,

gde su:

x, y - nezavisno promenljive, a

u(x, y) - zavisno promenljiva.

Napisana jednačina je:

− linearna, ako su koeficijenti a, b, c = f x, y

− kvazilinearna, ako su koeficijenti =

f x y u

u

x

u

y, , , ,

∂∂

∂∂

,

− nelinearna, ako su koeficijenti =

f x y u

u

x

u

y

u

x

u

y, , , , , ,

∂∂

∂∂

∂∂

∂∂

2

2

2

2 .

Napisana parcijalna diferencijalna jednačina je:

− hiperboličnog tipa, ako je diskriminanta b2 - ac > 0, − paraboličnog tipa, ako je diskriminanta b2 - ac = 0, − eliptičnog tipa, ako je diskriminanta b2 - ac < 0.

U nastavku će se, koristeći kao primere jednačine kojima se opisuju poznati fizički

procesi, ukratko navesti osnovne odlike sva tri tipa jednačina.

Hiperbolične jednačine ( )b ac2

0− >

Kao primer navešće se jednačina kojom se opisuje jednodimenzionalna advekcija

zagadjivača (transport zagađivača brzinama fluida):

Page 7: Numerička hidraulika skripta

2

∂∂

∂∂

C

tu

C

x+ = 0

gde su: x , t - nezavisno promenljive (koordinate po prostoru i vremenu), u(x, t) - parametar

(brzina fluida poznata iz proračuna strujanja), C(x,t) - zavisno promenljiva (nepoznata

koncentracija zagadjivača). Uočava se da je navedena jednačina linearna.

Ako se zbog jednostavnosti pretpostavi da je brzina u konstantna, pa se prethodna

jednačina diferencira po vremenu, dobija se:

∂∂

∂∂ ∂

2

2

2

0C

tu

C

x t+ =

odakle se, poređenjem sa prethodno napisanim opštim oblikom parcijalne diferencijalne

jednačine, zaključuje da je: a = 1, bu

=2, c = 0, pa je diskriminanta b ac

u2

2

20− = − uvek

pozitivna, odnosno jednačina je hiperbolična.

Kao drugi primer navešće se sistem pojednostavljenih (linearizovanih) jednačina

kojima se opisuje jednodimenzionalno tečenje u kanalima (propagacija talasa):

jednačina kontinuiteta: ∂∂

∂∂

h

th

u

x+ =0 0

dinamička jednačina: ∂∂

∂∂

u

tgh

x+ = 0

gde su: x , t - nezavisno promenljive (koordinate po prostoru i vremenu), u(x,t), h(x,t) -

zavisno promenljive (brzina i dubina vode), h0, g - parametri (konstantna dubina i

gravitaciono ubrzanje).

Ako se prva od prethodne dve jednačine diferencira po vremenu, a druga po prostoru,

pa se iz tako dobijene dve jednačine eliminiše mešoviti izvod, sledi:

ghh

x

h

t0

2

2

2

2 0∂∂

∂∂

− =

odakle se, poređenjem sa prethodno napisanim opštim oblikom parcijalne diferencijalne

jednačine, zaključuje da je: a = gh0, b = 0, c = -1, pa je diskriminanta b ac gh2

00− = + uvek

pozitivna, odnosno jednačina je hiperbolična.

Kao što se iz navedenih primera vidi, hiperbolične jednačine su vezane za neustaljene

procese kao što su propagacija talasa, advekcija zagađivača itd. Pošto se jednačinama obično

opisuju neustaljene pojave, rešenje napreduje kroz vreme. Hiperbolične jednačine zahtevaju

početni uslov i granične uslove na “uzvodnim” granicama (na onim granicama odakle nailazi

talas).

Page 8: Numerička hidraulika skripta

3

Parabolične jednačine ( )b ac2

0− =

Kao primer navešće se jednodimenzionalni transport zagađivača difuzijom:

∂∂

∂∂

C

tD

C

x=

2

2

gde su: x , t - nezavisno promenljive (koordinate po prostoru i vremenu), D(x, t) - parametar

(koeficijent difuzije, D > 0), C(x,t) - zavisno promenljiva (nepoznata koncentracija

zagadjivača). Uočava se da je navedena jednačina linearna.

Poređenjem sa prethodno napisanim opštim oblikom parcijalne diferencijalne

jednačine, zaključuje da je: a = D, b = c = 0, pa je diskriminanta b ac2 − identički jednaka

nuli, odnosno jednačina je parabolična.

Parabolične jednačine su vezane za neustaljene pojave kao što su neustaljeni transport

zagađivača difuzijom, neustaljeno provođenje toplote itd. Pošto se jednačinama obično

opisuju neustaljene pojave, onda rešenje napreduje kroz vreme. Pararbolične jednačine

zahtevaju početni uslov i granične uslove na svim granicama.

Eliptične jednačine ( )b ac2

0− <

Kao primer će se navesti ustaljeno dvodimenzionalno provođenje toplote (koje se

opisuje poznatom Laplace-ovom jednačinom):

∂∂

∂∂

2

2

2

2 0T

x

T

y+ =

gde su: x , y - nezavisno promenljive (koordinate po prostoru), T(x,y) - zavisno promenljiva

(nepoznata temperatura).

Poređenjem sa prethodno napisanim opštim oblikom parcijalne diferencijalne

jednačine, zaključuje da je: a = c = 1, b = 0, pa je diskriminanta b ac2 0 1− = − uvek

negativna, odnosno jednačina je eliptična.

Eliptične jednačine su vezane za pojave kao što su ustaljeno dvodimenzionalno

provođenje toplote, strujanje podzemnih voda itd. Eliptične jednačine zahtevaju samo

granične uslove, i to na svim granicama.

* * *

Page 9: Numerička hidraulika skripta

4

Može se lako videti da su u prethodnim slučajevima, gde je matematički katakter (tip)

jednačina bilo moguće lako i jednoznačno odrediti, korišćene pojednostavljene jednačine

odnosno delovi kompletnih jednačina. U većini slučajeva kompletne parcijalne diferencijalne

jednačine, kojima se opisuju pojave u hidraulici, se ne mogu jednostavno klasifikovati.

Na primer, transport zagađivača uključuje i advekciju i difuziju zagađivača.

Kompletna jednodimenzionalna jednačina transporta zagađivača glasi:

∂∂

∂∂

∂∂

C

tuC

xD

C

x+ =

2

2

Teoretski, navedena jednačina je parabolična, jer je diskriminanta b ac20− = .

Međutim, u slučaju tzv. “slabe” difuzije (ako D→0 ) tj. dominantne advekcije, jednačina

postaje hiperbolična ( )b ac2 0− ⟩ .

Praktično, navedena jednačina ima i parabolične i hiperbolične karakteristike, što

može da stvara probleme pri numeričkom rešavanju: advektivni deo zahteva granične uslove

samo na “uzvodnoj” granici, dok difuzioni deo zahteva granične uslove na svim granicama;

neke numeričke metode su pogodnije za hiperbolične jednačine, dok su druge pogodnije za

parabolične jednačine itd.

Postojeći numerički metodi

Najpoznatiji (najčešće korišćeni) numerički metodi u hidraulici odnosno mehanici

fluida su:

− metod konačnih razlika (ili konačnih priraštaja), − metod karakteristika, − metod konačnih elemenata, i − metod graničnih elemenata.

Pobrojaće se nekolko osnovnih karakteristika svakog od navedenih metoda, ali će se

ovde nadalje uglavnom izučavati metod konačnih razlika i metod karakteristika.

Metod konačnih razlika je najčešće korišćen u numeričkoj hidraulici i mehanici fluida,

zbog svoje jednostavnosti i jasne veze između numerike i fizičkog značenja članova u

jednačinama.

Metod karakteristika se uglavnom koristi za izrazito hiperboličke jednačine - kojima

se opisuju advekcija, propagacija strmih talasa itd.- jer najbolje odgovara karakteru jednačina.

Ovakvi fizički procesi, odnosno ovaj tip jednačina je zapravo najkomplikovaniji za numeričko

rešavanje.

Metod konačnih elemenata je “inženjerski” metodi (prvo uveden od strane inženjera, a

zatim proučavan od strane matematičara), koji se prvo pojavio, a i danas se najčešće koristi, u

teoriji konstrukcija. Osnovna prednost ovog metoda je što, u odnosu na ostale metode,

omogućava bolji opis oblasti strujanja. Stoga se ovaj metod u hidraulici i mehanici fluida

koristi za modelisanje dvodimenzionalnog i trodimenzionalnog tečenja (lako je zamisliti kako

se i najkomplikovanija npr. dvodimenzionalna oblast strujanja moze lako izdeliti na niz

trougaonih elemenata). U slučaju jednodimenzionalnog tečenja metod konačnih elemenata

Page 10: Numerička hidraulika skripta

5

nema nikakvih posebnih prednosti u odnosu na, recimo, metod konačnih razlika. Iako će se

ovde isključivo izučavati jednodimenzionalno tečenje, ipak će se napraviti kratak osvrt i na

metod konačnih elemenata, tek toliko da se vidi koliko se ovaj metod razlikuje od npr. metoda

konačnih razlika.

Metod graničnih elemenata se uglavnom koristi za dvodimenzionalno i

trodimenzionalno modelisanje strujanja podzemne vode. Ovo je integralni metod, koji koristi

Green-ove funkcije da svede integraciju po trodimenzionalnoj oblasti strujanja na integraciju

po (dvodimenzionalnoj) površini kojom je oblast strujanja ograničena, odnosno da svede

integraciju po dvodimenzionalnoj oblasti strujanja na integraciju po (jednodimenzionalnoj)

konturi oblasti. Pošto nije poznata primena ovog metoda u drugim oblastima osim strujanja

podzemnih voda, to se ovaj metod ovde neće izučavati.

Page 11: Numerička hidraulika skripta

6

1.1. Metod konačnih elemenata

Za razliku od diferencijalnih metoda kao što je metod konačnih razlika, koji se zasniva na približnom predstavljanju (aproksimiranju) izvoda u parcijalnim diferencijalnim jednačinama, metod konačnih elemenata je integralni metod. Postoji više načina da se objasni metod konačnih elemenata. Čini se da je najjednostavnije da se metod konačnih elemenata opiše kao metod otežanih ostataka (weighted-residual method) odnosno metod zaostale greške (residual error). Za to će se koristiti jednostavni primer. Razmatraće se jednodimenzionalna konzola (kao na skici), čiji se slobodni krajzagreva, tako da je uspostavljen konstantan (ustaljen) rasporedtemperature duž konzole. Toplota se prenosi provođenjem. Traži se raspored temperatura duž konzole.

Raspored temperature opisan je običnom diferencijalnom jednačinom:

d T

dx

2

2 3=

Zadati su sledeći granični uslovi:na slobodnom kraju (u x = 0), koji se konstantno zagreva, održava se konstantna temperatura: T = 1 ; na uklještenom kraju (u x = 3), koji se

nalazi na zidu sa termičkom izolacijom, poznat je izvod temperature: ∂

T

x= 0 .

Tačno (analitičko) rešenje:

T x x= − +3

29 12

se dobija jednostavno, tako što se napisana diferencijalnajednačina dvaput integrali, pa se integracione konstante odrede na osnovu graničnih uslova. Nadalje će se odrediti numeričko rešenje pomoću metoda konačnih elemenata. Konzola će se podeliti na elemente. U ovom primeru koristiće se svega tri elementa, zbog jednostavnosti. Pošto je problem jednodimenzionalan, to su i elementi jednodimenzionalni (u slučaju npr.dvodimenzionalnog problema elementi mogu biti trougaoni, pravougaoni itd.). Elementi se dodiruju u tzv. čvorovima ili računskim čvorovima (u ovom slučaju, sa tri elementa, postoje četiri čvora). Računski čvorovi ili računske tačke definišu tzv. računsku mrežu.

Page 12: Numerička hidraulika skripta

7

Pretpostaviće se da se približno rešenje T * može predstaviti kao linearna kombinacija vrednosti temperature T u čvorovima pomnoženih tzv. baznim funkcijama ϕ:

T Tj jj

m∗

=

=∑ ϕ1

gde je: m - broj čvorova; Tj - vrednost nepoznate temperature u čvoru j; ϕj - bazna funkcija za čvor j. Bazne funkcije su lokalne funkcije, različite od nule u okolini određenog čvora, a jednake nuli u svim ostalim čvorovima. Pod uslovom da zadrže lokalni karakter, bazne funkcije se mogu izabrati tako da budu linearne, kvadratne itd. Bazne funkcije takođe moraju zadovoljiti “osnovni” granični uslov T1=1.Na skici su prikazane izabrane funkcije za razmatrani primer. Uočava se da oblik približnog rešenja T * između čvorova zavisi od izbora ϕ. Zadatkom se traže nepoznate vrednosti Tj u čvorovima.

Definisaće se tzv. zaostala greška (residual error), tako što će se uvrstiti približno rešenje T * u polaznu jednačinu:

R xd T

dx( ) = − ≠

∗2

2 3 0

Ne može se zahtevati da zaostala greška bude jednaka nuli u svakom x (to bi bilo tačno rašenje), ali se može zahtevati da suma (t.j. integral) svih lokalnih zaostalih grešaka bude

Page 13: Numerička hidraulika skripta

8

jednak nuli (t.j. zahtevaće se da zaostala greška bude jednaka nuli, u osrednjenom ili “otežanom” smislu):

R x W x dx i mi( ) ( ) , , ....,= =∫ 0 1 20

3

(*)

gde su Wi(x) tzv. težinske ili “test” funkcije. Nadalje će se koristiti najjednostavniji pristup, tzv. Galerkin-ov metod, koji za težinske funkcije W koristi bazne funkcije ϕ :

ϕj =Wj Jednačina (*) postaje:

d

dxT x x dxj j

j

m

i

2

210

3

3 0ϕ ϕ( ) ( )=∑∫

= i = 1, 2, ..., m

Na ovaj način je dobijen sistem od m jednačina - po jedna jednačina za svako i (t.j. ϕi) - sa m nepoznatih T (po jedno T u svakom čvoru). Preostaje da se izaberu bazne funkcije ϕ (koje u ovom slučaju služe i kao težinske funkcije). Zbog integraljenja bi bilo pogodno da funkcije ϕ budu što je moguće jednostavnije,

što znači linearne funkcije. Međutim, u poslednjoj jednačini se javlja d

dx

2

2

ϕ, što znači da bi

funkcija ϕ morala biti barem kvadratna funkcija (zbog diferenciranja). Ovo poslednje se može izbeći ako se koristi parcijalna integracija (što je još jedan ključni element metode konačnih elemenata).

Ako se se poslednja jednačina preuredi uvođenjem d

dx

2

2 pod Σ:

Td

dxdx dx i mj

j

i i

j

m 2

20

3

10

3

3 0 1ϕ

ϕ ϕ− = =∫∑∫=

, ...

pa zatim primeni parcijalna integracija:

[ ]udv uv vdu d uv udv vdua

b

a

b

a

b

= − = +∫ ∫ ( ( ) )

na prvi integral u jednačini, tako što se izabere da je:

u dvd

dxdx

dud

dxdx v

d

dx

i

j

i j

= =

= =

ϕϕ

ϕ ϕ

2

2

Page 14: Numerička hidraulika skripta

9

dobija se:

Td

dxTd

dx

d

dxdx dxj

j

ij

m

j

j

j

mi

i

ϕϕ

ϕ ϕϕ

= =∑ ∑∫ ∫

− − =

1 0

3

10

3

0

3

3 0 i=1,...m (**)

Sistem jednačina (**) sada sadrži samo d

dx

ϕ, pa se za ϕ može izabrati linearna funkcija

(čime se obezbeđuje da je integraljenje jednostavno):

ϕ j

j j

j

j jj j

j

j jj j

x x x x

x x

x xx x x

x x

x xx x x

=

> <

−≤ ≤

−≤ ≤

+ −

−−

+

++

0 1 1

1

11

1

11

,

Postupak rešavanja se može sažeti u nekoliko koraka: 1. Definisati ϕ funkcije u svakom čvoru. 2. Napisati jednačine (**) za svaki čvor (nepoznate su temperature Tj u čvorovima). 3. Obaviti neophodna diferenciranja i integraljenja tako da se dobije sistem od m linearnih algebarskih jednačina sa m nepoznatih Tj. 4. Primeniti granične uslove. 5. Rešiti dobijeni sistem algebarskih jednačina. Napominje se da je nepotrebno pisati jednačinu za čvor j=1. Umesto toga sedirektno koristi granični uslov T1=1, kao jednačina za taj čvor.

Page 15: Numerička hidraulika skripta

10

1.2. Metod karakteristika Metod karakteristika se može nazvati “pre-kompjuterskim” metodom. Belgijski

hidrauličar Massau je još 1889.g primenio ovaj metod pri rešavanju problema rečne hidraulike

(propagacije talasa u otvorenim tokovima). Naravno, pri tome je korišćena grafička

integracija.

Izložiće se, uprošćeno, osnovna ideja metoda karakteristika, koristeći kao primere

jednačine kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima i

transport zagađivača. Same jednačine će se izvesti u poglavljima 2. i 3.

Metod karakteristika se najčešće vezuje za rešavanje parcijalnih diferencijalnih

jednačina hiperboličnog tipa, pa će se kao prvi primer koristiti advektivni deo

jednodimenzionalne jednačine transporta zagađivača (za ovu jednačinu je već ranije u

poglavlju 1. utvrđeno da ima nedvosmislen hiperbolični karakter):

∂∂

∂∂

C

tu

C

x+ = 0

gde su: x , t - nezavisno promenljive (koordinate po prostoru i vremenu), u(x, t) - parametar

(brzina fluida poznata iz proračuna strujanja), C(x,t) - zavisno promenljiva (nepoznata

koncentracija zagadjivača).

Kao početni uslov zadaje se poznato C(x,t0), što će se obeležiti sa C0(x). Kao granični

uslov zadaje se poznato C(x1,t), što će se obeležiti sa C1(t). Ovde je sa x1 obeležena tzv.

“uzvodna” granica (kao na skici), pa je C1(t) tzv “uzvodni” granični uslov (hiperbolične

jednačine zahtevaju granični uslov samo na “uzvodnoj” granici).

Osnovna ideja metoda karakteristika sastoji se u sledećem: pretpostavlja se da u ravni

(x,t) postoje takve linije duž kojih navedena parcijalna diferencijalna jednačina postaje obična

diferencijalna jednačina. Te linije (koje se nazivaju i karakteristične linije ili prosto

karakteristike) se takođe opisuju običnim diferencijalnim jednačinama, tako da se početna

parcijalna diferencijalna jednačina svodi na sistem od dve obične diferencijalne jednačine,

čime je rešavanje umnogome olakšano.

Za navedeni primer, ako se trajektorija (fluidnog delića) definiše kao:

dx

dtu=

pa se definicija trajektorije uvrsti u razmatranu parcijalnu diferencijalnu jednačinu, dobija se:

∂∂

∂∂

C

t

dx

dt

C

x+ = 0

Page 16: Numerička hidraulika skripta

11

Lako se uočava da je leva strana poslednje jednačine zapravo totalni (materijalni,

Lagranžijanski) izvod DC/Dt, tako da se polazna parcijalna diferencijalna jednačina svodi na

sistem od dve obične diferencijalne jednačine:

DC

Dt= 0 što važi duž trajektorije

dx

dtu= .

Izraz “što važi duž trajektorije” ovde označava da svuda gde važi jednačina dx

dtu= , a

to je duž trajektorije delića, polazna parcijalna diferencijalna jednačina postaje obična

diferencijalna jednačinaDC

Dt= 0. Vidi se da su u ovom slučaju karakteristične linije zapravo

trajektorije fluidnih delića.

Rešenje, dobijeno jednostavnom integracijom, glasi:

C = const. duž trajektorije dx

dtu=

što je prikazano i na skici:

Vidi se takođe da su, ukoliko je brzina u = const. (dx

dt = const.), trajektorije prave i

paralelne linije. U opštem slučaju, ako je u ≠ const., trajektorije nisu ni prave ni paralelne.

Problem je sveden na integraciju jednačine dx

dtu= , čime se zapravo određuje

trajektorija koja prolazi kroz tačku u kojoj se traži rešenje. Ako se, kao na sledećoj skici,

pretpostavi da je u > 0 (dx

dt> 0), pa traži rešenje u tački B, onda treba odrediti trajektoriju koja

prolazi kroz B, što se može uraditi unapred, jer je brzina u poznata. U tom slučaju rešenje je

trivijalno: CB = CA, gde je CA poznato iz početnog ili graničnog uslova:

Page 17: Numerička hidraulika skripta

12

Jedna od prednosti metode karakteristika je i u tome što ova metoda omogućava i

dobro fizičko tumačenje problema. Kao što se sa poslednje skice vidi, tačka A je uvek

“uzvodno” u odnosu na tačku B, tako da “informacija uvek putuje” od “uzvodnog” ka

“nizvodnom” kraju oblasti strujanja. Rešenje na nizvodnoj granici se takođe dobija na osnovu

“uzvodne” informacije. Odavde je jasno zašto navedena hiperbolična jednačina ne zahteva

nizvodni granični uslov.

Metoda karakteristika se može primeniti i na jednačine koje nisu isključivo

hiperbolične. Kao sledeći primer razmatraće se sistem od dve parcijalne diferencijalne

jednačine kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima:

jednačina kontinuiteta:

∂∂

∂∂

∂∂

h

t

A

B

u

xu

h

x+ + = 0

dinamička jednačina:

∂∂

∂∂

∂∂

u

tu

u

xg

h

xg S Sf+ + + − =( )0 0

gde je: B(x,t) - širina vodnog ogledala (skica), A(x,t) - površina poprečnog preseka, h(x,t) -

dubina, u(x,t) - brzina, Sf - nagib trenja (linije energije), S0 - nagib dna, g - gravitaciono

ubrzanje.

Navedene jednačine se prvo moraju svesti na tzv. karakteristične jednačine ili

“karakteristični” oblik jednačina, tj. oblik na koji se može primeniti metoda karakteristika.

Page 18: Numerička hidraulika skripta

13

Pretpostaviće se, zbog jednostavnosti, da se radi o prizmatičnom kanalu pravougaonog

poprečnog preseka (mada nema nikakvih principijelnih teškoća i ako se ova pretpostavka ne

uvede, samo je izvođenje nešto duže). Iz navedene pretpostavke sledi da je A

Bh= .

Uvešće se nova promenljiva c gh= odnosno:

c gh2 =

gde je nova promenljiva c zapravo brzina propagacije talasa.

Odrediće se izvodi prethodnog izraza po x i t:

∂∂

∂∂

∂∂

∂∂x

c cc

x xgh g

h

x( ) ( )2 2= = =

i: ∂∂

∂∂

∂∂

∂∂t

c cc

t tgh g

h

t( ) ( )2 2= = =

odakle sledi:

∂∂

∂∂

h

x

c

g

c

x= 2

i: ∂∂

∂∂

h

t

c

g

c

t= 2

Uvrstiće se dobijeni izrazi za ∂∂h

t i

∂∂h

x u polazne jednačine, čime se zapravo

nepoznata dubina h zamenjuje novom promenljivom, nepoznatom brzinom propagacije talasa

c, tako da se dobije:

jednačina kontinuiteta:

2 2 0cc

tc

u

xu

c

x

∂∂

∂∂

∂∂

+ + =

dinamička jednačina:

∂∂

∂∂

∂∂

u

tu

u

xc

c

xg S Sf+ + + − =2 00( )

Sabiranjem poslednje dve jednačine, odnosno oduzimanjem jednačine kontinuiteta od

dinamičke jednačine, dobija se:

∂∂

∂∂

∂∂t

u c u cu

xu c

c

xg S Sf( ) ( ) ( ) ( )+ + + + + + − =2 2 00

Page 19: Numerička hidraulika skripta

14

odnosno:

∂∂

∂∂

∂∂t

u c u cu

xu c

c

xg S Sf( ) ( ) ( ) ( )− + − − − + − =2 2 00

ili, posle sređivanja:

∂∂

∂∂t

u c u cxu c g S Sf( ) ( ) ( ) ( )+ + + + + − =2 2 00

odnosno:

∂∂

∂∂t

u c u cxu c g S Sf( ) ( ) ( ) ( )− + − − + − =2 2 00

Dobijenesu tzv. karakteristične jednačine ili karakteristični oblik jednačina, koji je u

potpunosti ekvivalentan sa polaznim parom parcijalnih diferencijalnih jednačina, jednačinom

kontinuiteta i dinamičkom jednačinom.

Definisaće se takozvana:

pozitivna (C+) karakteristika (trajektorija):

d x

d tu c= +

i:

negativna (C-) karakteristika (trajektorija):

d x

d tu c= − .

Kada se uvedene definicije uvrste u karakteristične jednačine, jednačine se svode na:

D

Dtu c g S Sf

+ + = − −( ) ( )2 0 što važi duž C+ karakteristike

dx

dtu c= +

i: D

Dtu c g S Sf

− − = − −( ) ( )2 0 što važi duž C- karakteristike

dx

dtu c= −

gde “+” i “-” u totalnim izvodima simbolički označavaju da se jednačine odnose na pozitivnu

i negativnu karakteristiku.

Kao što se vidi, početni sistem od dve parcijalne diferencijalne jednačine se sveo na

sistem od četiri obične diferencijalne jednačine sa četiri nepoznate: u, c, x, t (gde su x, t

nepoznate koordinate tačke u kojoj se računaju nepoznate u i c).

U ovom primeru karakteristike zapravo predstavljaju trajektorije (putanje) propagacije

poremećaja (talasa) u (x,t) ravni. Razmotriće se kako izgledaju karakteristike u slučaju mirnog

odnosno burnog tečenja. Ako se pretpostavi da je u > 0, vidi se da pozitivna karakteristika uvek ima pozitini nagib, bez obzira da li je tečenje mirno ili burno (jer je brzina propagacije

talasa c po definiciji pozitivan broj):

Page 20: Numerička hidraulika skripta

15

Cdx

dtu c

+

= + >: 0 (uvek)

U slučaju mirnog tečenja je Fru

gh= <

2

1, pa je u gh< , odnosno u c< (jer je

c gh= ), tako da negativna karakteristika ima negativan nagib:

Cdx

dtu c− = − <: 0

kao što se vidi na skici:

U slučaju burnog tečenja je Fru

gh= >

2

1, pa je u gh> , odnosno u c> (c gh= ),

tako da negativna karakteristika takođe ima pozitivan nagib:

Cdx

dtu c− = − >: 0

kao što se vidi na skici:

Razmotriće se postupak rešavanja dobijenog sistema običnih diferencijalnih jednačina

na primeru mirnog tečenja (mada isti postupak važi i za burno tečenje). Potrebno je rešiti

sistem od četiri obične diferencijalne jednačine:

D

Dtu c g S Sf

+ + = − −( ) ( )2 0 što važi duž C+: dx

dtu c= +

Page 21: Numerička hidraulika skripta

16

D

Dtu c g S Sf

− − = − −( ) ( )2 0 što važi duž C-: dx

dtu c= −

Sve četiri jednačine su istovremeno zadovoljene u tački M (skica) u kojoj se seku

pozitivna i negativna karakteristika.

Jasno je da se u ovom slučaju trajektorije (karakteristike) ne mogu odrediti unapred,

jer su i u i c deo rešenja. Trajektorije koje polaze iz tačaka L i D (kao na skici) seći će se u ne-

koj tački M, ali su koordinate tačke M (xM, tM) nepoznate unapred. Vrednosti u tačkama L i D ,

tj. xL, tL, uL, cL i xD, tD, tD, uD, cD, su poznate ili iz početnog ili iz graničnih uslova.

Integraljenjem D

Dt

+ duž C

+ dobija se:

( ) ( ) ( )u c u c g S S dtM M L L f

t

t

L

M

+ − + = − −∫2 2 0

Integraljenjem jednačine pozitivne karakteristike C+, dx

dtu c= + , dobija se:

x x u c dtM L

t

t

L

M

− = +∫ ( )

IntegraljenjemD

Dt

− duž C- dobija se:

( ) ( ) ( )u c u c g S S dtM M D D f

t

t

D

M

− − − = − −∫2 2 0

Integraljenjem jednačine negativne karakteristike C-, dx

dtu c= − , dobija se:

x x u c dtM D

t

t

D

M

− = −∫ ( )

Page 22: Numerička hidraulika skripta

17

Dobijen je sistem od četiri jednačine sa četiri nepoznate: uM, cM, xM, tM. Pri tome je

nagib dna S0 poznat, dok je nagib linije energije (nagib trenja) Sf kvadratna funkcija brzine Sf

= Sf (u2).

Ako se za preostale integrale koristi npr. trapezno pravilo za integraciju dobiće se

sistem od četiri nelinearne algebarske jednačine (nelinearne zbog Sf = Sf (u2)) sa četiri nepo-

znate. Rešavanjem sistema dobija se rešenje u proizvoljnoj tački M.

Rešavanje se nastavlja tako što nove karakteristike C+ i C

- započinju u bilo koje dve

poznate tačke, i traži se rešenje u njihovom preseku.

Opisani postupak rešavanja je veoma tačan. Naime, jedina numerička greška uvodi sa

numeričkom integracijom. Nažalost, veliki nedostatak opisanog postupka je u tome da se

položaj računskih tačaka u kojima se dobija rešenje ne zna unapred, tj. ne postoji kontrola nad

računskom mrežom. Za praktične zadatke je veoma važno da se rešenje dobije u izabranoj

tački u prostoru i vremenu. Zbog toga su razvijene varijante metoda karakteristika sa tzv.

“fiksnom” (unapred određenom, izabranom) računskom mrežom. U ovom slučaju se računske

tačke unapred definišu, tako što se (x,t) prostor unapred izdeli na niz tačaka (kao na skici), pa

se rešenje traži samo u poznatim računskim tačkama.

U ovom slučaju poznati su xM, tM, tL = tD, a nepoznati xL, xD. Međutim, kod “fiksne”

računske mreže vrednosti u i c nisu poznati u tačkama L i D, nego samo u okolnim fiksnim

računskim tačkama, pa se mora koristiti interpolacija, što unosi dodatnu numeričku grešku.

Uopšte, primena metoda karakteristika za tečenje u otvorenim tokovima ima niz

prednosti. Metod karakteristika daje tačnije rešenje u poređenju sa drugim metodama.

Primena metoda ne zavisi od režima tečenja (mirno - burno). Konačno, metod karakteristika

pomaže pri identifikaciji graničnih uslova i matematičkog karaktera jednačina za neustaljeno

Page 23: Numerička hidraulika skripta

18

tečenje u otvorenim tokovima. Poznato je da jednačine kojima se opisuje jednodimenzionalno

neustaljeno tečenje zahtevaju dva granična uslova (o tome se detaljno raspravlja u poglavlju

3.). Kao što se vidi sa sledeće skice, da bi se našlo rešenje u tački M u slučaju mirnog tečenja,

potrebno je zadati jedan granični uslov na uzvodnoj, a drugi na nizvodnoj granici, što

potvrđuje da u slučaju mirnog tečenja jednačine imaju parabolični karakter. Da bi se našlo

rešenje u tački M u slučaju burnog tečenja, oba granična uslova se moraju zadati na uzvodnoj

granici, što potvrđuje da jednačine u slučaju burnog tečenja imaju hiperbolični karakter.

Nažalost metod karakteristika se retko primenjuje za proračun neustaljenog tečenja u

otvorenim tokovima, pre svega zbog praktičnih poteškoća. Metod je komplikovan za

programiranje (pogotovo za prirodne vodotoke), nepogodan za komplikovanije slučajeve kao

što su mreže vodotoka, uključivanje hidrauličkih objekata - ustava, preliva i sl. - u model itd.

Stoga je uobičajeno da se metod karakteristika koristi kao “etalon” pri testiranju nekog drugog

metoda koji je pogodniji za praktičnu upotrebu (pri čemu se koriste pojednostavljeni test

slučajevi), pa se onda taj drugi metod upotrebljava za rešavanje komplikovanijih praktičnih

zadataka.

Page 24: Numerička hidraulika skripta

19

1.3. Metod konačnih razlika (priraštaja)

Osnovna ideja metoda konačnih razlika je da se parcijalni izvodi u parcijalnim

diferencijalnim jednačinama aproksimiraju (približno predstavljaju) kao konačni priraštaji

koristeći vrednosti funkcija u diskretnim tačkama.

Ravan (oblast) x - t (prostor - vreme) se izdeli u računsku mrežu diskretnih računskih

tačaka, kao na skici:

gde indeks i označava prostor, a indeks n vreme.

Pogodno je razmatrati opštu tačku xi, tn (bilo koje n i i), tako da postupci objašnjeni za

opštu tačku važe i za sve ostale računske tačke:

gde je:

x x x

x x x

i i i

i i i

= −

= −+

− −

1

1 1

Funkcije, koje su inače neprekidno definisane u čitavoj oblasti, zamenjuju se tzv.

funkcijama mreže, definisanim jedino u diskretnim računskim tačkama.

Ako je f neprekidna funkcija, onda će se sa $f obeležiti tzv. funkcija mreže. Uvešće se

sledeće obeležavanje:

$ $( , ) ( , )f f x t f x ti

n

i n i n= ≅

Koristiće se razvijanje funkcija u Taylor-ov red da bi se izabrale aproksimacije izvoda

i procenila greška koja se pri tome pravi.

Page 25: Numerička hidraulika skripta

20

Razmatraće se, za početak, prvi izvod (po prostoru). Funkcija f će se razviti u Taylor-

ov red oko tačke (xi, tn), od (xi, tn) do (xi+1, tn):

f x f x x f xf

xx

f

x

x f

x

xi i i i

x

i

x

i

x

i

i i i

( ) ( ) ( )! !+ = + = + + + + ⋅ ⋅ ⋅1

2

2

2 3

3

3

2 3∆ ∆

∆ ∆∂∂

∂∂

∂∂

gde je:

∆ ∆x x x x x xi i i i i i= − = ++ +1 1,

Odavde je:

⋅⋅−∆

−∆

−∆

−∆+=

!3!2

)()( 2

3

3

3

2i

x

i

xi

iii

x

x

x

fx

x

f

x

xfxxf

x

f

iii∂∂

∂∂

∂∂

Ako se na desnoj strani prethodnog izraza zanemare (odbace) svi članovi osim prvog,

može se pisati:

)()()(

i

i

iii

x

xOx

xfxxf

x

f

i

∆+∆

−∆+=

∂∂

gde je sa O(∆xi) obeležena greška zanemarenja (odbacivanja).

Red aproksimacije se definiše kao eksponent priraštaja ∆xi kojim se množi prvi

zanemareni (odbačeni) član. U ovom slučaju:

O xf

x

x f

x

xi

x

i

x

i

i i

( )! !

∆∆ ∆

= − − − ⋅ ⋅ ⋅∂∂

∂∂

2

2

3

3

2

2 3

pa se zanemarivanjem O(∆xi) u ovom slučaju dobija aproksimacija prvog reda.

Ako ∆xi→0, aproksimacija se svodi na tačnu definiciju izvoda:

∂∂f

x

f x x f x

xx

x

i i i

ii

i

=+ −

→lim

( ) ( )

∆0

Međutim, u praktičnim inženjerskim zadacima ∆x nije nikada nula (niti čak blisko

nuli), pa je zato ispravno pisati:

∂∂f

x

f f

xx

i i

ii

≅−+

$ $1

∆ (aproksimacija prvog reda)

Prethodno napisano je jedna od (a ima ih više) mogućih aproksimacija prvog izvoda

izražena pomoću diskretnih vrednosti u računskim tačkama. Prikazaće se još jedna moguća

aproksimacija prvog izvoda. Razviće se f oko xi, prvo od xi do xi+1 (∆xi =xi+1 - xi):

Page 26: Numerička hidraulika skripta

21

f x f xf

xx

f

x

x f

x

xi i

x

i

x

i

x

i

i i i

( ) ( )! !+ = + + + +1

2

2

2 3

3

3

2 3

∂∂

∂∂

∂∂

∆∆ ∆

L (1)

a zatim od xi do xi-1 (∆xi-1=xi - xi-1):

f x f xf

xx

f

x

x f

x

xi i

x

i

x

i

x

i

i i i

( ) ( )! !− −− −= − + − +1 1

2

2

1

2 3

3

1

3

2 3

∂∂

∂∂

∂∂

∆∆ ∆

L (2)

Oduzimanjem (2) od (1) dobija se:

( ) ( ) ( )f x f x

f

xx x

f

x

x x f

x

x xi i

x

i i

x

i i

x

i i

i i i

( ) ( )! !+ − −

− −− + + +

−+

++1 1 1

2

2

2

1

2 3

3

3

1

3

2 3

∂∂

∂∂

∂∂

∆ ∆∆ ∆ ∆ ∆

L

odnosno:

∂∂

∂∂

∂∂

f

x

f x f x

x x

f

x

x x

x x

f

x

x x

x x

O x

x i

i i

i i x

i i

i i x

i i

i ii i

=−

+−

+−

+

+−+ −

( ) ( )

!( ) !( )

)

1 1

1

2

2

2

1

2

1

3

3

3

1

3

12 3∆ ∆

∆ ∆

∆ ∆

∆ ∆

∆ ∆

L

1 24444444444 34444444444

gde je O (∆x) greška zanemarivanja.

Prvi član greške pokazuje da je i ovo aproksimacija prvog reda, osim ako računska

mreža nije uniformna (ekvidistantna) po x (∆x =const. t.j. ∆xi =∆xi-1). U tom slučaju član sa

∂∂

2

2

f

x nestaje, a prvi zanemareni član množi se sa ∆x2, pa je ovo aproksimacija drugog reda:

O(∆x2).

Može se dakle pisati:

∂∂f

x

f f

x xx

i i

i ii

≅−

++ −

$ $1 1

1∆ ∆

što je aproksimacija prvog reda za ∆x≠const., odnosno drugog reda za ∆x=const.

Na osnovu reda aproksimacije može se utvrditi kako se smanjuje greška ako se

smanjuje ∆x. Smatra se da je najveći deo greške zanemarenja sadržan u prvom zanemarenom

članu. Zato, ako se ∆x prepolovi, kod aproksimacije prvog reda, gde je greška odbacivanja

O(∆x), prvobitna greška se množi sa jednom polovinom, a kod aproksimacije drugog reda,

gde je greška odbacivanja O(∆x2), sa jednom četvrtinom. Iz ovoga se može zaključiti da se

što je aproksimacija višeg reda, sa smanjenjem ∆x prvobitna greška brže smanjuje.

Međutim, red aproksimacije ništa ne govori o veličini prvobitne greške (sa prvobitnim

∆x). Uopšte, red aproksimacije nije jedini kriterijum za ocenu valjanosti određene

aproksimacije. Tako aproksimacija prvog reda ne mora uvek biti lošija od aproksimacije

drugog reda, jer o tome odlučuju i drugi kriterijumi (stabilnost, konvergencija), o kojima se

govori u poglavlju 1.4.

Page 27: Numerička hidraulika skripta

22

Prvi izvod po vremenu (slično izvodu po prostoru) se može aproksimirati sa:

∂∂f

t

f f

tt

i

n

i

n

n

≅−+1

što je aproksimacija prvog reda O(∆t).

Za prve izvode (po prostoru i vremenu) mogu se koristiti i opštije aproksimacije:

∂∂

θ θf

x

f f

x

f f

x

i

n

i

n

i

i

n

i

n

i

≅−

+ −−+

+ ++

$ $( )

$ $1

1 1

11

∆ ∆

gde je 0 ≤ θ ≤ 1 težinski faktor po vremenu, odnosno:

∂∂

ψ ψf

t

f f

t

f f

t

i

n

i

n

i

n

i

n

≅−

+ −−+

++

+1

1

1

11

∆ ∆( )

gde je 0 ≤ Ψ ≤ 1 težinski faktor po prostoru.

Napisana uopštena aproksimacija izvoda po prostoru je zapravo

osrednjena vrednost aproksimacija izvoda po prostoru u dva susedna

vremenska nivoa, dok je napisana uopštena aproksimacija izvoda po

vremenu zapravo osrednjena vrednost aproksimacija izvoda po vremenu u

dve susedne računske tačke (prostorne lokacije), što se vidi i na skici:

Postoji takođe i više mogućih aproksimacija za drugi izvod. Na

primer, ako se saberu jednačine (1) i (2), uz pretpostavku da je ∆x=const.,

dobija se sledeća aproksimacija drugog izvoda:

∂∂

2

2

1 1

2

2f

x

f f f

x

i i i≅− ++ −

$ $ $

što je, uz pretpostavku da je ∆x=const., aproksimacija drugog reda.

Page 28: Numerička hidraulika skripta

23

Može se napisati i uopštena verzija prethodne aproksimacije:

∂∂

θ θ2

2

1

1 1

1

1

2

1 1

2

21

2f

x

f f f

x

f f f

x

i

n

i

n

i

n

i

n

i

n

i

n

≅− +

+ −− ++

+ +−+

+ −$ $ $

( )$ $ $

∆ ∆

Pokazana aproksimacija drugog izvoda je poznata kao tzv. Crank-

Nicholson-ova aproksimacija.

Crank-Nicholson-ova aproksimacija se može izvesti i na osnovu

proste logike, koristeći kombinaciju aproksimacija za prve izvode po

prostoru, kao što se vidi sa skice:

2

11

11

2

1

2

1

2

2 2

x

fff

x

x

ff

x

ff

x

x

f

x

f

x

f

xx

f iii

iiii

ii

ii∆

+−=

∆∆

−−

≅∆

= −+

−+−+

∂∂

∂∂

∂∂

∂∂

∂∂

Primena metode konačnih razlika (uz korišćenje navedenih ili sličnih

aproksimacija za parcijalne izvode) se može sumirati u nekoliko tačaka:

1. Parcijalni izvodi u parcijalnoj diferencijalnoj jednačini se zamene

odgovarajućim aproksimacijama, koristeći diskretne vrednosti u računskim

tačkama;

2. Napišu se rezultujuće “diskretne” (algebarske) jednačine za svaku

računsku tačku (dobija se sistem algebarskih jednačina sa nepoznatim

vrednostima u računskim tačkama);

3. Reši se sistem algebarskih jednačina uz korišćenje graničnih

uslova.

Page 29: Numerička hidraulika skripta

24

1.4 Konsistencija, konvergencija, stabilnost

Uvešće se pojmovi konsistencije, konvergencije i stabilnosti kao kriterijumi za ocenu valjanosti približnog rešenja dobijenog metodom konačnih razlika. Pri tome će se koristiti relativno grube “inženjerske” definicije. Na početku je neophodno definisati šta se obično podrazumeva pod nazivom “šema metode konačnih razlika”. Šema metode konačnih razlika podrazumeva usvojenu kombinaciju aproksimacija izvoda primenjenu na određenu parcijalnu diferencijalnu jednačinu (ili sistem jednačina). Kada se izabrana kombinacija aproksimacija izvoda primeni na određenu jednačinu, dobija se tzv. približna (algebarska) jednačina. Kao primer će se koristiti jednačina jednodimenzionalne advekcije zagađivača:

∂∂

∂∂

C

tu

C

x+ = 0

gde su: x , t - nezavisno promenljive (koordinate po prostoru i vremenu), u(x, t) - parametar (brzina fluida poznata iz proračuna strujanja), C(x,t) - zavisno promenljiva (nepoznata koncentracija zagadjivača). Pretpostaviće se zbog jednostavnosti da je u=const. Napisana jednačina zahteva: − početni uslov tj. poznato C(x,t0=0)=C0(x), i − granični uslov na “uzvodnoj” granici tj. poznato C(x1=0,t)=C1(t). Usvojiće se, takođe kao primer, šema metode konačnih razlika kod koje se za izvod po vremenu koristi ranije izvedena aproksimacija prvog reda (zanemareni (odbačeni) članovi su obeleženi sa O(∆t)):

∂∂C

t

C C

ti

i

n

i

n

≅−+1

dok se za izvod po prostoru koristi ranije izvedena aproksimacija drugog reda (zanemareni (odbačeni) članovi su O(∆x2), pod uslovom da je ∆x=const.):

∂∂C

x

C C

xi

i

n

i

n

=−+ −1 1

2∆

Skica prikazuje uobičajenu grafičku predstavu usvojene šeme u (x,t) ravni:

Konsistencija znači sledeće: smatra se da je određena šema metode konačnih razlika konsistentna ako se izabrane aproksimacije parcijalnih izvoda konačnim razlikama svode na

Page 30: Numerička hidraulika skripta

25

parcijalne izvode (tj. ako se približna jednačina svodi na tačnu jednačinu) kada ∆t, ∆x → 0. Konsistencija se istovremeno i najlakše demonstrira. Kada se izabrana šema primeni na razmatranu parcijalnu diferencijalnu jednačinu dobija se sledeća približna (algebarska) jednačina:

C C

tuC C

x

i

n

i

n

i

n

i

n++ −−

+−

=1

1 1

20

∆ ∆

Lako je pokazati da:

ako ∆t → 0 onda O(∆t) → 0 odnosno lim∆ ∆t

i

n

i

nC C

t

C

t→

+ −=

0

1 ∂∂

i ako ∆x → 0 onda O(∆x2) → 0 odnosno lim∆ ∆x

i

n

i

nC C

x

C

x→

+ −−=

0

1 1

2

∂∂

tj. približna jednačina se svodi na tačnu jednačinu, čime je dokazano da je izabrana šema konsistentna. Zapravo, lako je pokazati da je svaka šema kod koje su aproksimacije izvoda dobijene iz Taylor-ovog reda konsistentna. Stabilnost (ili numerička stabilnost) se može definisati na sledeći način: približno rešenje dobijeno primenom metode konačnih razlika je stabilno ako greška nastala usled aproksimacija izvoda konačnim razlikama ostaje ograničena (ne raste neprekidno) tokom vremena. Konvergencija se (opet grubo) može definisati na sledeći način: približno rešenje dobijeno metodom konačnih razlika mora da se postepeno pribličava (konvergira) tačnom rešenju kada ∆t, ∆x → 0. U protivnom numerička šema nije konvergentna. Za razliku od konsistencije, konvergencija i stabilnost se teže dokazuju (demonstriraju). U slučaju linearnih jednačina konvergencija je osigurana ako su zadovoljeni uslovi koje zahteva poznata Lax-ova teorema: “Za dobro postavljen početno-granični problem i numeričku šemu koja zadovoljava uslov konsistencije, stabilnost predstavlja potreban i dovoljan uslov za konvergenciju”. Prema tome, da bi se utvrdilo da li je zadovoljena konvergencija, neophodno je sprovesti analizu stabilnosti. Ovde će se izučavati tzv. Von Neumann-ova analiza stabilnosti, koja daje tačan uslov stabilnosti za linearne parcijalne diferencijalne jednačine sa periodičnim početnim uslovima. Za ostale slučajeve Von Neumann-ova analiza stabilnosti daje neophodan ali ne i dovoljan uslov stabilnosti, mada je u praktičnom smislu ova analiza je korisna za sve slučajeve.

Von-Neumann-ova analiza stabilnosti

Analiza će se prvo primeniti na tačno rešenje C(x,t) razmatrane linearne parcijalne jednačine:

∂∂

∂∂

C

tuC

x+ = 0 (u=const.)

Page 31: Numerička hidraulika skripta

26

a zatim na približno (numeričko) rešenje, za izabranu šemu metode konačnih razlika. Osnovna ideja analize (za oba slučaja, i tačno i približno rešenje) se svodi na sledeće: Prvo, početna vrednost C(x,t0=0) (početno rešenje odnosno početni uslov) će se prikazati preko Fourier-ovog reda, u t0=0, koristeći diskretne računske tačke duž x. Zatim će se posmatrati se priraštaj (propagacija) tokom vremena (kako vreme t raste) funkcije C(x,t) koja se svodi na pomenuti Fourier-ov niz za t =0. Fourier-ov niz se može izraziti preko trigonometrijskih funkcija (sinusa i kosinusa), na primer:

C x o a mLxm

m M

M

( , ) sin( )==−∑ 2

2

π ili b m

Lxm

m M

M

cos( )2

2

π

=−∑

gde je: m - jedna komponenta niza, am - amplituda m-te komponente, 2L - interval (duž x) duž koga je funkcija definisana.

Ako se sa λmL

m=2

definiše talasna dužina m-te komponente, onda je za komponentu

m=1: λ1=2L (što je zapravo λmax), a za komponentu m=M: λM=2∆x (što je zapravo λmin). Vidi se da je λmin zapravo definisano računskom mrežom. Naime, ukupni interval 2L je izdeljen na 2M računskih tačaka tačaka (kao na skici) sa korakom ∆x, pa je

∆xL

M=

2

2odnosnoλ min= =

22

L

Mx∆ .

Pošto je razmatrana parcijalna diferencijalna jednačina linearna, C(x,0) se može izraziti kao linearna kombinacija trigonomtrijskih funksija (sinusa i cosinusa). Dalje izvođenje je jednostavnije ako se u Fourier-ovom nizu trigonometrijske funkcije (sunus odnosno cosinus) zamene ekvivalentnim eksponencijalnim kompleksnim funkcijama. Radi podsećanja, kompleksna funkcija (kao i kompleksan broj) ima svoj realni i imaginarni deo, pa se kompleksna funkcija f može pisati kao f =Re(f) + jIm(f) , gde je j = − 1

Page 32: Numerička hidraulika skripta

27

Prema tome:

a mLxm sin( )

2

2

π∑ odnosno b m

Lxm cos( )

2

2

π∑

će se zameniti sa:

A em

j mLx

m M

M 2

2

π

=−∑

gde je Am - amplituda m -te komponente, a j = − 1 .

Ako se poslednji izraz preuredi, koristeći λ m

L

m=

2, odnosno uvodeći

mL m

m

2

2

2π πλ

σ= = , gde je σm tzv. talasni broj (zamena za talasnu dužinu), dobija se:

C x A emm M

Mj xm( , )0 =

=−∑ σ

što je zapravo početni uslov (početna vrednost) izražen preko Fourier-ovog reda, koristeći eksponencijalne kompleksne funkcije. Pošto je razmatrana parcijalna diferencijalna jednačina linearna, tj. pošto se C(x,t) može predstaviti kao linearna kombinacija komponenti Fourier-ovog niza, to je dovoljno posmatrati ponašanje (propagaciju tokom vremena) jedne komponente (proizvoljne m-te komponente), pri čemu analiza važi za bilo koju komponentu, a ukupno rešenje se dobija sabiranjem svih komponenti. Da bi se proučila propagacija m-te komponente A em

j xmσ tokom vremena, definisaće se Cm(x,t) -m-ta komponenta rešenja u prostoru i vremenu - kao:

C x t A e em m

j x j tm m( , ) = −σ β gde prva eksponencijalna funkcija definiše raspored po prostoru, a druga predstavlja tzv. faktor amplifikacije (porasta) po vremenu, što se može shvatiti i kao Fourier-ov niz po vremenu, analogan onome po prostoru.

Na osnovu analogije sa σ, β se može definisati kao tzv. ugaona frekvencija βπ

m

mT=

2,

gde je Tm perioda. Međutim, za razliku od talasnog broja σπλm

m

=2

, koji je definitivno realan

broj (jer je λm - talasna dužina - zasigurno realan broj), za βm se ništa ne zna unapred - pa βm u principu može biti i kompleksan broj. Prvo će se odrediti veza između βm i σm, tako što će zameniti:

C x t A e em m

j x j tm m( , ) = −σ β u jednačinu:

Page 33: Numerička hidraulika skripta

28

∂∂

∂∂

C

tu

C

x+ = 0

Dobija se:

A e e j uA e j em

j x j t

m

C

t

m

j x

m

j t

C

x

m m m mσ β

∂∂

σ β

∂∂

β σ− −⋅ − + ⋅ ⋅ =( ) ( )1 24444 34444 1 24444 34444

0

odnosno, nakon skraćivanja:

βm = uσm

što zapravo predstavlja uslov da Cm(x,t) bude rešenje jednačine ∂∂

∂∂

C

tu

C

x+ = 0 (ako je ovaj

uslov zadovoljen, Cm(x,t) zadovoljava jednačinu, tj. leva strana jednačine je jednaka nuli). U slučaju tačnog rešenja, pošto su i σm i brzina u realni brojevi, sledi da je i njihov proizvod βm=uσm takođe realan broj. Onda je odnosom:

βσm

m

u=

zapravo definisana brzina propagacije komponente tačnog rešenja Cm(x,t) kroz vreme.

Takođe, u slučaju tačnog rešenja βσm

m

u= ne zavisi od komponente m, t.j. brzina

propagacije je ista (=u) za sve komponente Cm rešenja tačne jednačine. Prema tome, sve komponente Cm tačnog rešenja se propagiraju kroz vreme (odnosno putuju nizvodno) istom brzinom u. To znači da tačno rešenje zadržava isti oblik kao na početku, tj. nema distorzije rešenja tokom vremena, jer je u svakom trenutku raspored komponenti koje formiraju rešenje isti kao i na početku. Nadalje će se posmatrati faktor amlifikacije (porasta) po vremenu e j tm− β koji ukazuje da li će rešenje (t.j. njegova amplituda, pikovi) rasti (pojačavati se) kroz vreme ili će se rešenje rasplinjavati, odnosno opadati, kroz vreme. Odrediće se apsolutna vrednost faktora amplifikacije:

e j tm− β gde se e j tm− β može napisati kao e-jθ . Radi podsećanja, apsolutna vrednost kompleksne funkcije f je:

f R f I fe m= +2 2( ) ( ) pa sledi da je:

Page 34: Numerička hidraulika skripta

29

e R e ej

e

j

m

j− − −= +θ θ θ2 2( ) ( )Ι Ako se koristi Euler-ova formula:

e-jθ = cosθ - j sinθ

gde je u ovom slučaju:

Re (e-jθ) = cosθ Ιm(e-jθ) = - sinθ

dobija se:

e ej t jm− −= = + =β θ θ θcos sin2 2 1 Dobijeno je da je apsolutna vrednost faktora amplifikacije identički jednaka jedinici za bilo koju komponentu Cm. Ovo znači da se bilo koja komponenta, pa prema tome i njihov zbir (ukupno rešenje) neće tokom vremena ni amplificirati (pojačavati) ni rasplinjavati.

Iz svega prethodnog, za tačno rešenje jednačine ∂∂

∂∂

C

tu

C

x+ = 0 može se zaključiti

sledeće: početna vrednost C(x,0) putuje nizvodno (propagira se kroz vreme) brzinom u, bez promene oblika (bez distorzije) i bez amplifikacije odnosno rasplinjavanja (kao na skici).

U nastavku će se razmatrati približno rešenje dobijeno primenom izabranih aproksimacija izvoda:

∂∂C

t

C C

t

i

n

i

n

≅++$ $1

∂∂C

x

C C

x

i

n

i

n

≅−+ −

$ $1 1

2∆

na razmatranu jednačinu, gde $Ci

n označava približnu vrednost funkcije u račinskoj tački (xi,tn). Rezultujuća približna (aproksimativna) jednačina glasi:

$ $ $ $C C

tuC C

x

i

n

i

n

i

n

i

n++ −−

+−

=1

1 1

20

∆ ∆

Približno rešenje $ ( , ) $C x t Ci n i

n= će se predstaviti pomoću Fourier-ovog niza, pri čemu će se koristiti xi = i∆x i tn = n∆ t , pa se dobija da je:

Page 35: Numerička hidraulika skripta

30

$ $ $ $C A e ei

n

m

j i x j n t

m M

M

m m= −

=−∑ σ β∆ ∆

Proizvoljna m - ta komponenta se onda može izraziti kao:

( )$ $ $ $C A e ei

n

m m

j i x j n tm m= −σ β∆ ∆ (1)

gde je: $Am - amplituda, e j i xm$σ ∆ - početni raspored po prostoru (u t = 0), e j n tm− $β ∆ - faktor

aplifikacije po vremenu.

Zanemariće se, zbog jednostavnosti, indeks m, pa se za svako $C u približnoj jednačini može pisati:

$ $

$ $

$ $

$ $

$ $

$ $ ( )

$ ( ) $

$ ( ) $

C Ae e

C Ae e

C Ae e

C Ae e

i

n j i x j n t

i

n j i x j n t

i

n j i x j n t

i

n j i x j n t

=

=

=

=

+ − +

++ −

−− −

σ β

σ β

σ β

σ β

∆ ∆

∆ ∆

∆ ∆

∆ ∆

1 1

11

11

(1a)

Kao i kod tačnog rešenja, prvo će se odrediti veza između βm i σm. Približna jednačina se može preurediti u sledeći oblik:

( )$ $ $ $C Cu t

xC Ci

n

i

n

i

n

i

n++ −− = − −11 12

∆∆

(2)

gde je u t

xCr

∆∆

= tzv. Courant-ov broj.

Ako se uvede (1) t.j. (1a) u (2) (koristeći e

a+b = eaeb) dobija se:

( )

$ $

$ $

Ae e e Ae e

CAe e e Ae e e

j i x j n t j t j i x j n t

r j i x j x j n t j i x j x j n t

) ) ) ) )

) ) ) ) ) )

σ β β σ β

σ σ β σ σ β

∆ ∆ ∆ ∆ ∆

∆ ∆ ∆ ∆ ∆ ∆

− − −

− − −

− =

= − −2

odnosno, nakon skraćivanja:

( )eC

e ej t r j x j x− −= − −) ) )β σ σ∆ ∆ ∆1

2

Pošto je: sin θθ θ

=− −

e e

j

j j

2, poslednja jednačina se može napisati kao:

( )e j Cr xj t− = −)β σ∆ ∆1 sin $ (3)

što je zapravo uslov koji mora biti zadovoljen da bi $Cm bilo rešenje približne jednačine (2).

Odmah se zapaža da veza β i σ kod tačnog rešenja (β = uσ) sadrži jedino u = const.,

Page 36: Numerička hidraulika skripta

31

dok veza β i σ kod približnog rešenja (jednačina (3)) pored u = const . sadrži ∆x i ∆t odnosno

Cu t

xr =∆∆

.

Razmatraće se nadalje brzina propagacije m-te komponente približnog rešenja. Već je

utvrđeno da je σπλ

=2

realan broj (jer je λ - talasna dužina - realan broj), dok β, međutim, u

principu može biti kompleksan broj. Kod tačnog rešenja jednostavna veza β i σ (β = uσ) ukazuje da je u ovom slučaju i β- realan broj (jer su i u i σ - realni brojevi). Kod približnog rešenja se, međutim, iz jednačine (3) (veza β i σ) ne vidi da li je β realan ili kompleksan broj, pa se u ovom slučaju mora ostaviti mogućnost da β može biti kompleksan broj. Zato će se, pošto je sama brzina propagacije rešenja realan broj, ta brzina definisati kao:

( )Rumesto

e$

$(

$

$)

β

σβσ

Iz jednačine (3) sledi:

( ) ( )e jC xj R j I t

re m− + = −( ) ( ) sin $

) )β β σ∆ ∆1

odnosno, pošto je ( )− = − − =j2 2

1 1 :

( )e e jC xj R t I t

re m− = −( ) ( ) sin $

) )β β σ∆ ∆ ∆1

Ako se primeni Euler-ova formula, e-jθ = cosθ - j sinθ , dobija se:

( ) ( )[ ]cos ( $ ) sin ( $ ) sin( $ )( )R t j R t e jC xe e

I t

rmβ β σβ∆ ∆ ∆∆− = −

)

1

Kompleksni brojevi su jednaki ako su im jednaki realni i imaginarni delovi, tj. ako je:

( )( )

cos ( $ )

sin ( $ ) sin ( $ )

( )

( )

R t e

R t e C t

e

I t

e

I t

r

m

m

β

β σ

β

β

∆ ∆

)

)

=

− = −

1

Ako se poslednje dve jednačine podele (druga sa prvom) dobija se:

( )tg R t C xe r( $ ) sin( $ )β σ∆ ∆=

odakle se jednostavno može dobiti Re (

$ )β :

[ ]Rtarc tg C te r( $ ) sin( $ )β σ=

1

∆∆

Brzina propagacije m-te komponente približnog rešenja je onda jednaka:

[ ]R

tarc tg C x

e m

m m

r m

( $ )$ $

sin( $ )β

σ σσ=

1

∆∆

Page 37: Numerička hidraulika skripta

32

što ako se pomnoži i podeli sa ∆x i koristi da je $σπλm

m

=2

daje:

R x

x

t

arc tg C

x

f Cx

x te m

m

rm

r

m( $ )$

sin , , ,βσ π

λ

πλ

λ=

=

∆ ∆∆

∆ ∆2

2

Iz poslednjeg izraza se vidi da će se svaka komponenta $Cm približnog rešenja

propagirati različitom brzinom (≠ u), jer je brzina propagacije između ostalog funkcija i talasne dužine, koja je različita za svaku komponentu. Prema tome, u t > 0 različite komponente neće zauzimati istu poziciju kao u početnom rešenju, odnosno postojaće tzv. “fazno pomeranje” ili “fazna greška”. Tako izazvana distorzija rešenja manifestuje se kroz tzv. “numeričke oscilacije”, kao na skici.

Konačno, razmatraće se faktor amplifikacije m-te komponente približnog rešenja e j n tm−

)β ∆ . Za ovo je dovoljno razmatrati samo prvi vremenski korak n = 1, t.j.

e j tm−)β ∆ , jer se zaključci mogu primeniti na bilo koji vremenski korak.

Za prvi vremenski korak jednačina (3) postaje:

e j C xj t

r mm− = −)β σ∆ ∆1 sin( $ )

Apsolutna vrednost faktora amplifikacije, uz podsećanje da je e R Ij

e m

− = +θ 2 2 , iznosi:

e C xj t

r mm−

>

= + >)

1 244 344β σ∆ ∆1 12 2

0

sin ( $ ) uvek

Apsolutna vrednost faktora amplifikacije uvek veća od jedinice znači da će m-ta (bilo koja, odnosno svaka) komponenta približnog rešenja biti amplificirana (pojačana) u svakom vremenskom koraku, bez ograničenja. Iz ovoga sledi da je razmatrana šema uvek nestabilna. Kao zaključak, razmatrana šema ne samo da ima faznu grešku, već je i bezuslovno (uvek) nestabilna, pa stoga i neupotrebljiva.

Grafički prikaz (portret) “fazne” i “amplitudne” greške

Page 38: Numerička hidraulika skripta

33

Definisaće se “amplitudna” greška R1 kao odnos apsolutne vrednosti faktora amplifikacije približnog rešenja i apsolutne vrednosti faktora amplifikacije tačnog rešenja. Za razmatranu jednačinu i izabranu šemu dobija se da je:

Re

C x

j t

r m

m

12 2

11= = +

−)β

σ∆

∆sin ( $ )

Ako se uvrsti σπλm

m

=2

, sledi da je:

R Cx

f Cxr

m

r

m

12 21

2= +

=

sin ,

πλ

λ∆ ∆

Grafički prikaz “amplitudne” greške se dobija tako što se crtaju se krive Rx

m

1

λ∆

za

različite Courant-ove brojeve Cr. Ilustracija grafičkog prikaza “amplitudne” greške, prikazana na skici, ne odnosi se na neku konkretnu šemu.

Ako je R1 > 1 to ukazuje da se amplitude tokom vremenskog koraka amplificiraju (pojačavaju, rastu) pa je prema tome numerička šema nestabilna. Ako je R1 < 1, to znači da se tokom vremenskog koraka amplitude smanjuju (opadaju), pri čemu je numerička šema stabilna, ali se približno rešenje “rasplinjava” u poređenju sa stvarnim rešenjem. Ovo “rasplinjavanje” numeričkog rešenja u odnosu na pravo rešenje se obično naziva “numerička difuzija”, po analogiji sa stvarnom fizičkom difuzijom, koja ima slične efekte na rešenje. Konačno, ako je R1 = 1, to znači da nema ni amplifikacije ni rasplinjavanja rešenja, tj. amplitude ostaju nepromenjene. Šema može biti bezuslovno (uvek) nestabilna, bezuslovno (uvek) stabilna, i uslovno stabilna tj. stabilna samo za određene vrednosti Courant-ovih Cr brojeva. Definisaće se “fazna” greška R2 kao odnos brzine propagacije m-te komponente približnog rešenja i brzine propagacije m-te komponente tačnog rešenja. Za razmatranu jednačinu i izbranu šemu je:

Page 39: Numerička hidraulika skripta

34

[ ]R

R

u u tarc tg C x

e m

m

m

r m2

1 1= =

( $ )$

$sin ( $ )

βσ

σσ

∆∆

Ako se uvrsti σπλm

m

=2

, sledi da je:

Rx

Carc tg C

xf C

x

m

r

r

m

r

m

2 2

2=

=

λ

ππ

λλ∆∆

sin ,

Grafički prikaz “fazne” greške se dobija tako što se crtaju krive Rx

m

2

λ∆

za različite

Courant-ove brojeve Cr. Ilustracija grafičkog prikaza “fazne” greške, prikazana na skici, ne odnosi se na neku konkretnu numeričku šemu.

Prethodno je objašnjeno da se fazna greška manifestuje kroz tzv. numeričke oscilacije. Očigledno je da kada R2 teži jedinici, to znači da brzina približnog rešenja teži brzini tačnog rešenja, pa će i intenzitet numeričkih oscilacija biti manji. Razmatrana šema metode konačnih razlika je tzv. “eksplicitna” šema. Približna jednačina za računsku tačku i:

$ $ $ $C C

tuC C

x

i

n

i

n

i

n

i

n++ −−

+−

=1

1 1

20

∆ ∆

sadrži samo jednu nepoznatu: $Ci

n+1 (vrednosti iz vremenskog nivoa n su poznate ili iz

početnog uslova ili iz prethodno sračinatog vremenskog koraka). Nepoznata $Cin+1 se može

izraziti (i sračunati) direktno t.j. eksplicitno iz približne jednačine, pa se takve šeme nazivaju eksplicitne šeme. U slučaju eksplicitnih šema, jednačina za bilo koju računsku tačku može se rešiti zasebno (nezavisno) od ostalih računskih tačaka, što je jednostavno za programiranje. Takozvana “implicitna” verzija razmatrane šeme koristi sledeće aproksimacije za izvode po vremenu i prostoru:

Page 40: Numerička hidraulika skripta

35

∂∂

∂∂

C

t

C C

t

C

x

C C

x

i

n

i

n

i

n

i

n

≅−

=−

+

++

−+

$ $

$ $

1

11

11

2

što se simbolično može prikazati skicom:

Kada se navedene aproksimacije primene na parcijalne izvode u razmatranoj jednačini, dobija se približna (algebarska) jednačina:

$ $ $ $C C

tuC C

x

i

n

i

n

i

n

i

n+++

−+−

+−

=1

11

11

20

∆ ∆

Uočava se da približna jednačina napisana za tačku i sadrži nepoznate $ , $ , $C C Ci

n

i

n

i

n

−+ +

++

11 1

11 , tj. sadrži nepoznate u tački i i susednim tačkama (i + 1), (i - 1), pa se ne

može se direktno rešiti. Rešenje je moguće samo ako se istovremeno napišu i reše jednačine za sve računske tačke, odnosno ako se formira i reši sistem algebarskih jednačina. Dakle, kod tzv. “implicitnih” šema mora se napisati i rešiti sistem jednačina, što je komplikovanije i za programiranje. Međutim, slična anliza kakva je sprovedena za “eksplicitnu” verziju razmatrane šeme pokazuje da je “implicitna” verzija razmatrane šeme uvek (tj. bezuslovno) stabilna. Naime, apsolutna vrednost faktora amplifikacije je u ovom slučaju:

eC x

j t

r m

m−

>

>

=+

<)

1 244 344

1 2444 3444

β

σ∆

1

11

2 2

0

1

sin ( $ ) uvek

pa je i amplitudna greška, za slučaj razmatrane jednačine i “implicitne” verzije razmatrane šeme, uvek manja od jedinice:

R1 < 1 uvek Ako je “amplitudna” greška uvek manja od jedinice, to znači da će svaka komponenta rešenja biti rasplinuta u svakom vremenskom koraku, u odnosu na tačno rešenje.

Page 41: Numerička hidraulika skripta

36

Analize pokazuju da su tzv. “eksplicitne” šeme obično “uslovno” stabilne (samo u granicama gde je zadovoljen uslov stabilnosti, odnosno samo za određene vrednosti Courant-ovog broja), dok su “implicitne” šeme obično “bezuslovno” stabilne. To je istovremeno i osnovni razlog za korišćenje “implicitnih” šema, mada su one komlikovanije za programiranje od “eksplicitnih” šema. Na kraju će se dodati i nekoliko praktičnih napomena: Prilikom analize stabilnosti, odnosno interpretacije rezultata te analize, mora se voditi računa o tome da svaka komponenta približnog rešenja mora biti stabilna, odnosno da jedna nestabilna komponenta može uništiti celokupno rešenje. U prethodnom tekstu je proučavana jednodimenzionalna advekcija zagađivača. Za drukčije probleme (drukčije jednačine) tačno rešenje ne mora da ima faktor amplifikacije identički jednak jedinici i brzinu propagacije identički jednaku brzini strujanja vode u, ali se može primeniti ista vrsta analize.

Promenom λ m

x∆ se može analizirati ponašanje različitih (svih) komponenti Fourier-

ovog niza. Ako se zamisli da je ∆x = const., onda se različito λm (za isto ∆x) može shvatiti kao shvatiti kao razmatranje različitih komponenti (sa različitim talasnim dužinama).

Takođe, promenom λ m

x∆ se može analizirati i ponašanje samo jedne komponente za

različito ∆x. Na primer, za isto λm (istu komponentu) povećanje λ m

x∆ se može shvatiti kao

smanjenje ∆x tj. kao korišćenje finije računske mreže.

Page 42: Numerička hidraulika skripta

37

2. JEDNODIMENZIONALNI NEUSTALJENI TRANSPORT ZAGAĐIVAČA Proučavanje transporta zagađivača zahteva da se prethodno poznaje strujno polje (brzine), što se može postići numeričkim rešavanjem jednačina kojima se opisuje strujanje fluida. U poglavlju 2 se pretpostavlja da je strujno polje već sračunato i poznato. Jednačine kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima i njihovo numeričko rešavanje izučavaju se u poglavlju 3. Cilj ovog poglavlja je da se prouče: − jednačina transporta zagađivača, tj. poreklo i značenje oba transportna mehanizma

zagađivača, a to su advekcija i difuzija, − numeričko rešavanje jednačine advekcije zagađivača primenom različitih šema metoda

konačnih razlika, − numeričko rešavanje jednačine advekcije primenom metoda karakteristika, − numeričko rešavanje jednačine difuzije primenom različitih šema metoda konačnih razlika, − numeričko rešavanje kompletne jednačine transporta zagađivača (sa oba transportna

mehanizma, advekcijom i difuzijom), pri čemu će se koristiti postupci (npr. hibridni metod ili metod razdvojenih operatora) koji omogućuju da se kombinuju različiti numerički metodi za različite transportne mehanizme, kao na primer metod karakteristika za advekciju i metod konačnih razlika za difuziju.

2.1. Jednačina održanja mase zagađivača (jednačina transporta zagađivača)

Razmatraće se zapremina ∀, ograničena površinom S, koja sadrži vodu i zagađivač, kao na skici.

Uvode se sledeće oznake: d∀ - elementarna zapremina (voda i zagađivač) dM - ukupna masa (voda i zagađivač) u d∀ dMZ - masa zagađivača u d∀

ρ =∀dM

d gustina mešavine (vode i zagađivača)

Koncentracija zagađivača može da se definiše kao:

CdM

dM

Z= bezdimenzionalna koncentracija [-],

ili:

Page 43: Numerička hidraulika skripta

38

CdM

d

Z

∀ = ∀ dimenzionalna (zapreminska) koncentracija [M/L3].

Veza između dve definicije koncentracije je sledeća:

ρ CdM

d

dM

dM

dM

dC

Z Z=∀

=∀

= ∀

Masa zagađivača se može izraziti (izračunati) pomoću dimenzionalne (zapreminske) koncentracije C∀:

dMdM

dd C dZ

Z=∀

∀ = ∀∀

ili pomoću bezdimenzionalne koncentracije C:

dMdM

dMdM C dZ

Z= = ∀ρ

Zbog daljih izvođenja će se ukratko ponoviti:

Reynolds - ova transportna teorema Pratiće se fluid (voda i zagađivač) mase M, koji se kreće. Zapremina ∀f, koju zauzima fluid mase M, može se tokom vremena deformisati (smanjivati, povećavati, menjati oblik). Ukupna masa zagađivača unutar posmatrane mase fluida M u ∀f (u bilo kom vremenu t) iznosi:

∫∫∀∀

∀==ff

CddMM ZZ ρ

Promena ukupne mase zagađivača unutar posmatrane mase fluida se može izraziti kao:

DM

Dt

D

DtCd

Z

f

= ∀∀

∫ ρ

gde D

Dt označava materijalni izvod, t.j. ukazuje da se prati izabrana masa fluida. Ovo je tzv.

Lagranžijanski (Lagrange) pristup problemu, veoma pogodan za izvođenje jednačina kojima se opisuju zakoni održanja. Uvešće se nadalje sledeće obeležavanje: ∀f (t) - zapremina koju je posmatrana masa fluida zauzimala u t ∀f (t+δt) - zapremina koju posmatrana masa fluida zauzima u t+δt.

Page 44: Numerička hidraulika skripta

39

Sada se ukupna promena mase zagađivača unutar posmatrane mase fluida može pisati kao:

DM

Dt

D

DtCd

tCd Cd

Z

tt t tf f f

= ∀ = ∀ − ∀

→∀ + ∀

∫ ∫ ∫ρδ

ρ ρδ

δ

lim( ) ( )

0

1

pri čemu napisano predstavlja klasičnu definiciju izvoda. Za rešavanje praktičnih zadataka je, međutim, nepraktično da se prati izabrana masa fluida. Mnogo praktičnije da se izabere (fiksna) nepokretna zapremina i da se izučava promena mase zagađivača unutar nepokretne kontrolne zapremine ∀k ograničene površinom Sk , što je tzv. Ojlerijanski(Euler) pristup problemu. Za kontrolnu zapreminu će se izabrati zapremina koju je fluid zauzimao na počerku izučavanja - u trenutku t pa je:

( ) ( )∀ = ∀k ft t

Napisanom materijalnom izvodu će se dodati i oduzeti:

( )limδ

δδρ

tt t

tCd

k

→∀ +

∀∫0

1

tako da se dobije:

DM

Dt tCd Cd

tCd Cd

Z

tt t t t

tt t t tf k k f k

= ∀ − ∀

+ ∀ − ∀

∀ + ∀ +→

∀ + ∀ ≡∀

∫ ∫ ∫ ∫lim lim( ) ( ) ( ) ( ) ( )

δδ δ

δδδ

ρ ρδ

ρ ρ0 0

1 1(*)

Prvo će se razmatrati prvi član sa desne strane jednačine (*). Razlika integrala u razmatranom članu se svodi na razliku (mase) fluidnih delića posmatrane mase M koji napuštaju Vk kroz (deo površine) Sk, da zauzmu novu zapreminu (na skici obeleženu sa “plus”) i (mase) “novih” fluidnih delića koji ulaze kroz (deo površine) Sk da zauzmu zapreminu (na skici obeleženu sa “minus”) koju su delići mase M napustili. Stoga napisana razlika integrala nije ništa drugo nego izlaz-ulaz tj. protok delića (koji nose neku masu zagađivača) kroz Sk:

Page 45: Numerička hidraulika skripta

40

( )lim lim

( ) ( )δ

δ δδ

δδρ ρ

δρ δ

tt t t t

tS t t

tCd Cd

tCV n dS t

f k k

→∀ + ∀ +

→+

∀− ∀

= ⋅∫ ∫ ∫

0 0

1 1 r r

gde je: rV - vektor brzine fluidnog delića, rn - jedinični vektor (ort) spoljašnje normale na dS, r rV n⋅ - vektorski proizvod koji označava komponentu upravnu na dS (tamo gde je

r rV n⋅ > 0 delići napuštaju zapreminu, a tamo gde je

r rV n⋅ < 0 delići osvajaju

zapreminu). Drugi član sa desne strane jednačine (*) zapravo predstavlja klasičnu definiciju izvoda:

( )∫∫∫

∀∀+∀→

∀=

∀−∀

ttttt

kkk

dCt

dCdCt

ρ∂∂

ρρδ δ

δ)()(

0

1lim

što je lokalna promena (unutar nepokretne kontrolne zapremine) mase zagađivača. Ako je ∀k ne samo nepokretna već i nedeformabilna zapremina, tj. ako je ∀k(t)=∀k(t+δt)=const., onda je:

( )

( )( )

∂∂

ρ∂ ρ

∂tCd

C

td

k kt t

∀ = ∀∀ ∀

∫ ∫

Konačno, ako je ∀k nepokretna nedeformabilna zapremina, jednačina (*) se može pisati kao:

( )DM

Dt

D

DtCd

C

td CV n dS

Z

Sf k k

= ∀ = ∀ + ⋅∀ ∀

∫ ∫ ∫ρ∂ ρ

∂ρ

r r

Lagranžijanski Ojlerijanski što zapravo predstavlja prelaz sa Lagranžijanskog na Ojlerijanski pristup izučavanja problema. Ovaj prelaz je poznat kao Reynolds-ova transportna teorema.

Jednačina održanja mase zagađivača Ako se sada za trenutak pretpostavi da se masa zagađivača, unutar posmatrane mase fluida M koju pratimo kroz vreme, ne menja i ako se koristi Lagranžijanski pristup, jednačina održanja mase zagađivača je veoma jednostavna:

DM

Dt

z = 0

Ako se pomoću Reynolds-ove transportne teoreme pređe na Ojlerijanski pristup, prethodna jednačina postaje:

Page 46: Numerička hidraulika skripta

41

( )∂ ρ

∂ρ

C

td CV n dS

S

∀ = − ⋅∀

∫ ∫r r

gde leva strana jednačine predstavlja lokalnu promenu mase zagađivača u ∀, dok desna strana jednačine predstavlja ulaz-izlaz zagađivača kroz S odnosno transport zagađivača kroz S brzinama fluida, što se još naziva i transport advekcijom (konvekcijom) ili prosto advekcija (konvekcija). Kao što se vidi, koncept advekcije se javlja kada se sa Lagranžijanskog pređe na Ojlerijanski pristup izučavanju problema, tj. kada se pređe sa izučavanja promena unutar zapremine koju zauzima razmatrana masa fluida koji se kreće na izučavanje promena unutar fiksne zapremine. Nadalje će se razmatrati još jedan mehanizam (u ovom slučaju fizička pojava) koji može da promeni masu zagađivača, a to je difuzija. Započeće se sa tzv. molekularnom difuzijom. Ovde se razmatra zagađivač koji je sa fluidom (vodom) pomešan na molekularnom nivou (razne hemikalije, boje i sl.). Čak i kada fluid miruje (kada su brzine jednake nuli), slučajno (haotično) molekularno kretanje, zvano Brown-ovo kretanje, će izazvati difuziju zagađivača, odnosno transport zagađivača iz zone visoke u zonu niske koncentracije. Ako se razmatra početni raspored koncentracije zagađivača (crvene boje u vodi) kao na skici (sa početno oštrom granicom između “čiste” i “ofarbane” boje):

uočava se da se tokom vremena oštra granica ubrzo gubi (usled razmene “čiste” i “ofarbane” vode kroz granicu) tako da raspored koncentracije posle nekog vremena izgleda kao na sledećoj skici:

Sa

rqm će se obeležiti protok (pronos, transport) mase zagađivača usled molekularne

difuzije. Protok zagađivača usled difuzije ili, kako se još naziva, difuzioni fluks, definisan je poznatim Fick-ovim zakonom. Fick-ov zakon glasi: protok mase zagađivača usled molekularne difuzije proporcionalan je negativnom gradijentu koncentracije:

( )rq D C D Cm m m= − ∇

→= − ∇

→∀ ρ

Page 47: Numerička hidraulika skripta

42

gde je sa Dm obeležen faktor proporcionalnosti, tzv. koeficijent molekularne difuzije. Ako se koristi Lagranžijanski način izučavanja problema (ako se prati razmatrana masa fluida) i pošto, osim difuzije, drugih uzroka promene mase zagađivača nema, kompletan zakon održanja mase zagađivača glasi:

DM

Dtq n dS

Z

m

S f

= − ⋅∫ r r

gde Sf - označava površinu koja okružuje zapreminu ∀f koju zauzima razmatrana masa fluida, r rq nm ⋅ > 0 - označava masu zagađivača koja napušta ∀f kroz Sf,

r rq nm ⋅ < 0 - označava masu

zagađivača koja ulazi u ∀f kroz Sf. Kada se sa Lagranžijanskog pređe na Ojlerijanski pristup, koristeći Reynold-ovu transportnu teoremu, zakon održanja mase zagađivača postaje:

( )∂ ρ

∂ρ

C

td CV n dS q n dS

S

m

S

∀ = − ⋅ − ⋅∀

∫ ∫ ∫r r r r

gde član sa leve strane jednačine predstavlja lokalnu promenu mase zagađivača u ∀, prvi član sa desne strane predstavlja ulaz-izlaz zagađivača kroz S usled kretanja fluidnih delića brzinama

rV , tj. transport zagađivača advekcijom, a drugi član sa desne strane jednačine

predstavlja ulaz-izlaz zagađivača kroz S usled molekularne difuzije. Prelaskom na tenzorsko obeležavanje (kartezijanske koordinate), jednačina održanja mase zagađivača postaje:

( )∂ ρ

∂ρ

C

td Cu n dS q n dSj j

S

m j j

S

∀ = − −∀

∫ ∫ ∫ r

Površinski integrali se mogu zameniti zapreminskim, koristeći Gauss-ovu teoremu:

a n dSa

xdj j

S

j

j

∫ ∫= ∀∀

tako da jednačina održanja mase zagađivača postaje:

( ) ( )∂ ρ

∂ ρ

C

td

Cu

xd

q

xd

j

j

m j

j

∀ = − ∀ − ∀∀ ∀ ∀

∫ ∫ ∫

Napisano predstavlja integralni oblik jednačine održanja mase zagađivača. Poslednja jednačina važi za bilo koju zapreminu ∀ pa i za elementarnu zapreminu d∀, pa se može napisati diferencijalni oblik jednačine održanja mase zagađivača:

( ) ( )∂ ρ

∂∂∂

ρ∂

C

t xCu

q

xj

j

m j

j

+ = −

Page 48: Numerička hidraulika skripta

43

Pošto je iz Fick-ovog zakona poznato da je:

( )rq D Cm m= − ∇

→ρ

onda se komponenta molekularnog difuzionog fluksa u tenzorskom obliku može pisati kao:

( )q D

C

xm j m

j

= −∂ ρ

Ako se još uvede da je ρC C= ∀ - zapreminska koncentracija, jednačina održanja mase zagađivača u diferencijalnom obliku može se pisati kao:

( )∂∂

∂∂

∂∂

∂∂

C

t xC u

xD

C

xj

j

j

m

j

∀∀

∀+ =

gde prvi član sa leve strane predstavlja lokalnu promenu, drugi član sa leve strane predstavlja advekciju, a član sa desne strane predstavlja molekularnu difuziju. U poslednjoj jednačini u i C∀ su trenutne vrednosti brzine fluida i koncentracije zagađivača. Poslednja jednačina će se prilagoditi turbulentnom tečenju, tako što će se trenutne vrednosti razdvojiti na osrednjene veličine i na fluktuacije:

C C C∀ ∀ ∀= + ′

u u u= + ′ gde su: C∀ ,u - veličine osrednjene po vremenu

′∀C , ′u - fluktuacije (odstupanja trenutnih vrednosti od C∀ , u ). Osrednjena vrednost npr. brzine je definisana kao:

uT

udtt

t T

=+

∫1

0

0

gde je T - kratak vremenski interval, ali dovoljno dug u poređenju sa periodom fluktuacija. Na skici je prikazana promena trenutnih i osrednjenih brzina kroz vreme.

Page 49: Numerička hidraulika skripta

44

Ako se u jednačinama C∀ zameni sa C C∀ ∀+ ′ i u sa u u+ ′, pa onda primene pravila osrednjavanja:

′ = = ′ = = = + ′ ′f f g f g f gf

x

f

xf g f g f g0 0, , , ,

∂∂

∂∂

(gde su f, g bilo koje dve turbulentne veličine) dobija se jednačina održanja mase zagađivača za osrednjeno strujanje:

( ) ( )∂∂

∂∂

∂∂

∂∂

∂∂

C

t xC u

xC u

xD

C

xj

j

j

j

j

m

j

∀∀ ∀

∀+ + ′ ′ =

Član: ′ ′∀C u j se obično naziva član turbulentne difuzije ili protok mase zagađivača

usled turbulentne difuzije, jer ima isti efekat kao i molekularna difuzija, samo sada za rV ≠ 0.

Da bi se prikazao efekat turbulentne difuzije, zanemariće se za trenutak molekularna difuzija, pa će se razmatrati kako se zamišljeni početni raspored koncentracije, prikazan na skici, transportuje nizvodno.

Ako se, zbog jednostavnosti, pretpostavi da je tečenje ustaljeno i jednoliko (uniformno), očigledno je da bi se bez člana turbulente difuzije ′ ′u C (i bez molekularne difuzije), očuvao početni oblik rasporeda zagađivača, sa oštrim granicama kao na skici, bez obzira na njegovo putovanje niz struju (transport brzinama fluida). Razmotriće se sada uticaj člana turbulentne difuzije. Na skici je prikazano stvarno ponašanje trenutnih veličina, u ovom slučaju brzine, u turbulentnom tečenju.

Očigledno je da će u turbulentnom tečenju različiti fluidni delići biti transportovani do različitih pozicija - neki preko, a neki ispod originalno oštre granice između C = 0 i C > 0. Pri tome je efekat isti kao kod molekularne difuzije - originalno oštra granica između C = 0 i C > 0 se gubi. Ovo je potpuno razumljivo ako se ima u vidu da su ′ ′u C, takođe slučajnog karaktera kao i Brown-ovo kretanje. Pri tome se, kao i kod molekularne difuzije, zagađivač transportuje od zone veće koncetracije ka zoni manje koncentracije zagađivača.

Page 50: Numerička hidraulika skripta

45

Zbog svega navedenog, član turbulentne difuzije se definiše po analogiji sa molekularnom difuzijom kao:

′ ′ = = −u C q DC

xt t

∂∂

odnosno usvaja se da je protok mase usled turbulentne difuzije proporcionalan gradijentu (osrednjene) koncentracije, gde je faktor proporcionalnosti Dt tzv. koeficijent turbulentne difuzije. Jednačina održanja mase zagađivača za osrednjeno strujanje:

( ) ( )∂∂

∂∂

∂∂

∂∂

∂∂

C

t xC u

xC u

xD

C

xj

j

j

j

j

m

j

∀∀ ∀

∀+ = − ′ ′ +

uz korišćenje:

′ ′ = = −∀∀

C u q DC

xj t j t

j

∂∂

i spajanje članova molekularne i turbulentne difuzije u jedinstveni difuzioni član:

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂x

DC

x xD

C

x xD

C

xj

t

j j

m

j j j

∀ ∀ ∀

+

=

(gde je D = Dm + Dt - koficijent difuzije) i uz izostavljanje oznaka za osrednjene u, C∀, postaje:

( )∂∂

∂∂

∂∂

∂∂

C

t xC u

xD

C

xj j j

∀∀

∀+ =

Uvodeći zamenu C∀ = ρC, jednačina održanja mase zagađivača za osrednjeno strujanje postaje:

( ) ( ) ( )∂ ρ

∂∂∂

ρ∂∂

∂ ρ

C

t xCu

xD

C

xj

j

j j

+ =

gde je prvi član sa leve strane član lokalne promene, drugi član sa leve strane član advekcije, a član sa desne strane član difuzije (zbirno molekularne i turbulentne). Poslednja jednačina se može dalje preurediti kao:

( ) ( )ρ∂∂

∂ ρ∂

ρ∂∂

∂ ρ

∂∂∂

∂ ρ

∂C

tC

tu

C

xC

u

x xD

C

xj

j

j

j j j

+ + + =

Page 51: Numerička hidraulika skripta

46

odnosno:

( ) ( )C

t

u

x

C

tu

C

x xD

C

x

j

j

j

j j j

∂ ρ∂

∂ ρ

∂ρ∂∂

∂∂

∂∂

∂ ρ

∂+

+ +

=

Na osnovu jednačine kontinuiteta (jednačine održanja mase fluida):

( )∂ ρ∂

∂∂

ρt x

uj

j+ = 0

vidi se da je prvi član prethodno napisane jednačine jednak nuli, pa se jednačina održanja mase zagađivača može pisati i u sledećem obliku:

( )ρ

∂∂

∂∂

∂∂

∂ ρ

∂C

tu

C

x xD

C

xj

j j j

+

=

U većini praktičnih zadataka može se pretpostaviti da koncentracija zagađivača ne menja značajno gustinu fluida, t.j. da je ρ = const, pa su najčešće praktično korišćeni oblici jednačine održanja mase zagađivača:

=+

jjj

jx

CD

xx

Cu

t

C

∂∂

∂∂

∂∂

∂∂

odnosno:

( )∂∂

∂∂

∂∂

∂∂

C

t xCu

xD

C

xj

j

j j

+ =

Dobijena jednačina je trodimenzionalna linearna parcijalna diferencijalna jednačina (u, D - poznate funkcije), sa jednom nepoznatom C(x, y, z, t). Jednačina ima kombinovani hiperboličko-parabolički karakter, pri čemu advekcija prouzrokuje hiperbolički, a difuzija parabolički karakter. U oba slučaja potreban je početni uslov. Što se tiče graničnih uslova, advekcija zahteva granični uslov samo na uzvodnoj granici, dok difuzija zahteva granične uslove na svim granicama. Uočava se da u jednačini održanja mase zagađivača postoje dva mehanizma transporta zagađivača, različita ne samo sa fizičkog, već i sa matematičkog i numeričkog aspekta. Advekcija, koja jednačini daje hiperbolički karakter, prouzrokuje niz problema pri numeričkom rešavanju. Difuzija, koja jednačini daje parabolički karakter, ne stvara skoro nikakve probleme pri numeričkom rešavanju (mada je izvođenje tzv. “radnih” jednačina, onih koje se konačno programiraju, komplikovanije). Pošto nijedan numerički metod nije dobar za oba mehanizma, to će se advekcija i difuzija u početku razmatrati odvojeno.

Page 52: Numerička hidraulika skripta

47

2. 2. Jednodimenzionalna advekcija Razmatra se jednačina jednodimenzionalne advekcije:

∂∂

∂∂

C

tu

C

x+ = 0

odnosno:

( )0=+

x

uC

t

C

∂∂

∂∂

U poglavlju 1.4 analizirano je kako se ponaša tačno rešenje jednodimenzionalne

jednačine advekcije. Pokazano je da se, za u = const., početni raspored koncentracije

zagađivača (početni uslov) transportuje nizvodno bez promene (neizmenjen) brzinom u (kao

na skici).

2.2.1. Metod konačnih razlika

Do sada su već pominjane dve šeme metoda konačnih razlika primenjene za rešavanje

jednačine jednodimenzionalne advekcije. Ove dve razmatrane šeme prikazane su grafički na

sledećoj skici:

Page 53: Numerička hidraulika skripta

48

Prva od dve pomenute šeme razmatrana je u poglavlju 1.4. Pokazano je da je to

eksplicitna šema drugog reda po prostoru. Na osnovu analize stabilnosti zaključeno je da je

šema bezuslovno nestabilna.

Druga šema, koja je razmatrana u zadatku na kraju poglavlja 1.4, je tzv. "upwind"

šema. Ovo je takođe eksplicitna šema, ali prvog reda po prostoru. Analiza stabilnosti pokazuje

da je “upwind” šema uslovno stabilna (za Courant-ov broj Cr≤ 0 ), kao i da prouzrokuje

veliku amplitudnu grešku, tj. veliku numeričku difuziju (odnosno rasplinjavanje približnog

rešenja u odnosu na tačno rešenje).

Ova dva primera ilustruju tipične probleme koji se javljaju prilikom primene različitih

šema metoda konačnih razlika za rešavanje jednačine advekcije:

− šeme prvog reda su obično stabilne, ali unose veliku amplitudnu grešku, tj. pruzrokuju numeričku difuziju odnosno rasplinjavanje rešenja;

− šeme drugog reda su često nestabilne, a ako su stabilne onda obično imaju malu amplitudnu grešku, ali unose veliku faznu grešku (različite komponente rešenja putuju

različitim brzinama), što se manifestuje kao tzv. numeričke oscilacije (skica).

Postoji veliki broj šema čije je ponašanje negde između dva pomenuta ekstrema.

Pokazaće se, radi ilustracije, još dva primera.

Eksplicitna "leap-frog" šema

Ova šema koristi sledeće aproksimacije za izvode po vremenu i prostoru:

∂∂C

t

C C

t

i

n

i

n

≅−+ −1 1

2∆

∂∂C

x

C C

x

i

n

i

n

≅−+ −1 1

2∆

što se može šematski prikazati kao na skici:

Page 54: Numerička hidraulika skripta

49

“Leap-frog” šema je šema drugog reda i po vremenu i po prostoru (pod uslovom da su

∆x, ∆t = const.). Analiza stabilnosti pokazuje da je šema uslovno stabilna, odnosno stabilna za Cr ≤ 1, a nestabilna za Cr > 1 (što je slučaj kod većine eksplicitnih šema). Takođe, šema nema amplitudnu grešku unutar stabilne zone, tj. za Cr ≤ 1, amplitudna greška je identički jednaka jedinici (R1 1≡ ).

Da i ova šema “boluje” od problema uobičajenih za metod konačnih razlika primenjen

na advekciju, pokazaće se poređenjem fazne greške za “leap-frog” šemu (dobijene iz Von

Neumann-ove analize stabilnosti):

( )( )

Ru t

C t

C x

r

r

22 2

1

1=

± −

σ

σ

σ∆

∆arctg

sin

sin

sa faznom greškom za "upwind" šemu:

( )R

u t

C t

Cx

r

r

2

2

1

1 22

=−

σ

σσ∆

∆arctg

sin

sin

gde je: u t C ux

r

m

σλ

∆∆

= 2 .

Ako se za obe šeme sračuna R2 , za npr. λ m

x∆= 0, dobijaju se sledeće vrednosti za

različite Courant-ove brojeve:

upwind leap-frog

Cr = 1 1.0 1.0

0.5 1.0 0.95

0.75 1.01 0.96

Iz prethodne tabele se vidi da “upwind” šema (za koju se zna da ima veliku

amplitudnu grešku, tj. veliku numeričku difuziju) ima malu faznu grešku, a da “leap-frog”

šema (koja nema amplitudnu grešku unutar stabilne zone) ima značajnu faznu grešku, što se

manifestuje kroz tzv. numeričke oscilacije. Kao rezultat numeričkih oscilacija, numeričko

rešenje često “proizvodi” negativne koncentracije zagađivača, koje nemaju fizičko značenje.

Page 55: Numerička hidraulika skripta

50

Nadalje će razmotriti neki praktični problemi pri primeni “leap-frog” šeme.

Približna jednačina, dobijena primenom “leap-frog” šeme na jednačinu advekcije, ima

direktno rešenje za tačku (i, n+1) pod uslovom da su poznate sve vrednosti u dva prethodna

vremenska nivoa: (n) i (n-1). Ovo zapravo predstavlja problem pri primeni šeme. Naime, kao

što se vidi sa sledeće skice, potrebna su dva početna uslova (u n i n-1) da se započne proračun.

Kao rešenje uobičajeno je da se koristi neka druga šema metoda konačnih razlika za prvi

računski korak po vremenu (n = 1), a onda “leap-frog” šema za ostale računske korake (n = 2 i

n > 2). Nedostatak ovakvog dovijanja je u tome što je potrebno koristiti dve različite šeme

tokom istog proračuna. Ako je “leap-frog” šema već izabrana zbog male amplitudne greške,

onda druga šema može da unese previše grešaka u rešenje za početni vremenski korak n = 1.

Postoji još jedan problem koji se javlja pri praktičnoj primeni “leap-frog” šeme.

Primena “leap-frog” šeme zahteva da se poznaje nizvodni granični uslov (što se vidi i u

slučaju nizvodne granice na skici), dok sama jednačina advekcije to ne traži. Zbog toga ne

postoji fizičko tumačenje šta bi taj uslov mogao biti. Za ovaj praktični problem obično se

koristi jedno od dva sledeća rešenja: ili se produži oblast proračuna dovoljno daleko nizvodno

i koristi uslov CI+1 = 0 (što zahteva dodatno računarsko vreme i prostor), ili se na nizvodnoj

granici uslovi da je gradijent koncentracije jednak nuli CI = CI-1 (što je očigledno pogrešan

granični uslov koji može da "pokvari" rešenje unutar oblasti).

U zaključku, može se reći da je “leap-frog” šema, za koju je utvrđeno da nema

amplitudnu grešku, ali zato ima nezanemarljivu faznu grešku (numeričke oscilacije), još i

donekle nezgodna za primenu.

Kombinovana implicitno-eksplicitna šema

Implicitne šeme, koje se odlikuju time da približna jednačina nema direktnog rešenja

za jednu računsku tačku (već se mora napisati i rešiti sistem jednačina u svakom vremenskom

koraku), su obično bezuslovno stabilne. Nažalost, implicitne šeme često imaju značajnu

Page 56: Numerička hidraulika skripta

51

amplitudnu grešku, odnosno prouzrokuju tzv. numeričku difuziju.

Nasuprot tome, eksplicitne šeme su obično uslovno stabilne. Uobičajeni uslov

stabilnosti, Cu t

xr = ≤∆∆

1, često nameće veoma mali računski korak po vremenu (∆t).

Računski korak po prostoru (∆x) je obično diktiran potrebama problema. Nagla promena morfologije korita, potreba za izučavanjem detalja u toku i sl., mogu nametnuti malo ∆x, pa se

iz uslova stabilnosti, Cu t

xr = ≤∆∆

1, dobija malo ∆t. Kao rezultat, potrebno je puno

vremenskih koraka da se stigne od t = 0 do zahtevanog krajnjeg vremena t = T. Sa druge

strane (kao što je već rečeno), eksplicitne šeme drugog reda obično imaju malu amplitudnu

grešku (malu numeričku difuziju), ali unose veliku faznu grešku, što prouzrokuje tzv.

numeričke oscilacije.

Razmatrana implicitno-eksplicitna šema nastala je kao pokušaj da se iskoriste dobre, a

eliminišu loše strane implicitnih i eksplicitnih šema.

Kombinovana imlicitno-eksplicitna šema sastoji se iz dva koraka (odnosno

polukoraka).

Implicitni (polu)korak koristi sledeće aproksimacije za izvode po vremenu i prostoru:

∂∂C

t

C C

t

i

n

i

n

≅−

+1

2

2∆ /

∂∂C

x

C C

x

i

n

i

n

≅−+

+

+

1

1

21

1

2

2∆

kao što prikazano na skici:

Kada se navedene aproksimacije primene na jednačinu jednodimenzionalne advekcije,

dobija se približna (algebarska) jednačina za tačku i koja sadrži tri nepoznate C C Ci

n

i

n

i

n

+ +

+

+

1

1

2

1

21

1

2, ,

(u međukoraku).

Amplitudna greška za implicitni (polu)korak (ovde obeležena indeksom I), dobijena iz

Von Neumann-ove analize stabilnosti:

Page 57: Numerička hidraulika skripta

52

( )R

Cx

I

r

1 2

2

1

14

1=

+

sin σ ∆

uvek

(gde Cr

2

4 dolazi od

∆t2) ukazuje da je implicitni korak bezuslovno stabilan, ali da unosi

numeričku difuziju (rasplinjavanje rešenja).

Eksplicitni (polu)korak koristi sledeće aproksimacije za izvode po vremenu i prostoru:

∂∂C

t

C C

t

i

n

i

n

≅−+ +

1

1

2

2∆ /

∂∂C

x

C C

x

i

n

i

n

≅−+

+

+

1

1

21

1

2

2∆

kao što je prikazano na skici:

Kada se aproksimacije primene na izvode u jednačini jednodimenzionalne advekcije,

dobija se približna (algebarska) jednačina za tačku i koja sadrži samo jednu nepoznatu Cin+1 .

Očigledno je da je eksplicitni (polu)korak zapravo ona ista nestabilna šema koja je

analizirana u poglavlju 1.4. Kao što je pokazano u poglavlju 1.4, iz Von Neumann-ove analize

stabilnosti dobija se da je amplitudna greška za eksplicitni (polu)korak (ovde obeležena

indeksom E):

( )RC

xE

r

1

2

214

= + sin σ ∆ ≥ 1 uvek

što znači da je eksplicitni korak bezuslovno (uvek) nestabilan.

Međutim, za dva uzastopna vremenska koraka (polukoraka) ukupna amplitudna greška

R1 je proizvod zasebnih R1 za svaki od (polu)koraka. Stoga se, za jedan vremenski korak

sračunat primenom kombinovane implicitno-eksplicitne šeme, koja unutar svakog

vremenskog koraka ima implicitni i eksplicitni polukorak, dobija da je ukupna amplitudna

greška:

Page 58: Numerička hidraulika skripta

53

R R RI E1 1 1 1= ⋅ ≡

tj. ukupna amplitudna greška je identički jednaka jedinici za sve Courant-ove (Cr) brojeve i

sve σ∆x. Iz ovoga se zaključuje da je kombinovana implicitno-eksplicitna šema bezuslovno stabilna i da nema amplitudne greške odnosno “rasplinjavanja” rešenja (R1 1≡ ), što su veoma

dobre karakteristike.

Nažalost, ukupna fazna greška za kombinovanu implicitno-eksplicitnu šemu (koja se

dobija kao zbir faznih grešaka za svaki od zasebnih (polu)koraka) iznosi:

( )R R Ru t

arctgC

xI E

r

2 2 2

2

2= + =

σ

σ∆

∆sin

što za, na primer, Cr = 1 i λ m

x∆= 10 daje vrednost R2 = 0,89. Ako se uporede odgovarajuće

vrednosti, može se zaključiti da je, u pogledu fazne greške, kombinovana implicitno-

eksplicitna šema mnogo gora nego nego i “leap-frog” i “upwind” šema. Zapravo,

kombinovana implicitno-eksplicitna šema “proizvodi” značajne numeričke oscilacije za male

vrednosti λ m

x∆.

* * *

Uopšte, primenom Von Neumann-ove analize stabilnosti se može pokazati zašto skoro

sve šeme metoda konačnih razlika (bilo da su implicitne ili eksplicitne, prvog ili drugog reda)

daju slabe rezultate za čistu advekciju i male vrednosti λ m

x∆ (iskustvo pokazuje da “male

vrednosti” znači λ m

x∆≤ 15). Zbog toga se u sledećem poglavlju razmatra metod karakteristika

za advekciju.

Page 59: Numerička hidraulika skripta

54

2.2.2. Metod karakteristika Osnovna ideja metoda karakteristika je već ukratko objašnjena u poglavlju 1.2. Teži

se da se iskoristi hiperbolički karakter razmatrane parcijalne diferencijalne jednačine, tako da

se parcijalna diferencijalna jednačina svede na sistem običnih diferencijalnih jednačina koje se

lakše rešavaju.

U poglavlju 1.2 je čak, kao primer, korišćena jednačina jednodimenzionalne advekcije:

∂∂

∂∂

C

tu

C

x+ = 0

Rečeno je da, ako se trajektorija (fluidnog delića) definiše kao:

dx

dtu=

i ova definicija uvrsti u razmatranu parcijalnu diferencijalnu jednačinu, dobija se:

∂∂

∂∂

C

t

dx

dt

C

x+ = 0

Lako se prepoznaje da je leva strana poslednje jednačine zapravo totalni (materijalni)

izvod koncentracije C(x,t):

dCC

tdt

C

xdx= +

∂∂

∂∂

odnosno:

dC

dt

C

t

C

x

dx

dt

DC

Dt= + =∂∂

∂∂

Prema tome, razmatrana parcijalna diferencijalna jednačina:

∂∂

∂∂

C

tuC

x+ = 0

svodi se na dve obične diferencijalne jednačine:

DC

Dt= 0 što važi duž trajektorije

dx

dtu=

gde je:

DC

Dt= 0 - linearna obična diferencijalna jednačina prvog reda, a

( )dx

dtu x t= , - kvazi-linearna obična diferencijalna jednačina, takođe prvog reda.

Page 60: Numerička hidraulika skripta

55

Ako se razmatra računska mreža, kao na skici:

onda se nepoznata C u tački (i,n+1) može odrediti na sledeći način:

1) Prvo se odredi trajektorija koja stiže u tačku i sa koordinatom xi u vreme tn+1 (tzv.

"dolazna" tačka D), a polazi iz tačke P sa (nepoznatom) koordinatom xP u vreme tn (tzv.

"polazna" tačka P). Ovo se postiže tako što se integrali jednačina trajektorije:

( )dx

dtu x t= ,

od polazne (P) do dolazne (D) tačke trajektorije:

( )dx u x t dtx

x

t

t

P

i

n

n

∫ ∫=+

,1

odakle se dobija:

( )x x u x t dtP i

t

t

n

n

= −+

∫ ,1

gde je xP - nepoznata x-koordinata polazne tačke P trajektorije koja stiže u xi u vreme tn+1.

2) Zatim se integrali jednačina DC

Dt= 0 duž trajektorije. Pošto je

DC

Dt= 0 duž

trajektorije, tj. DCP

D

∫ = 0 , tj. C = const. duž trajektorije, sledi da je:

CD = CP

odnosno:

C Cin

Pn+ =1

Kao što se vidi, problem rešavanja razmatrane parcijalne diferencijalne jednačine

jednodimenzionalne advekcije zamenjen je novim problemom: naći Cxn

P ako su poznati samo

Ci

n

−2 , Cin

−1 , Cin , C

i

n

+1 itd. (vrednosti Cn su poznate samo u diskretnim računskim tačkama,

bilo iz početnog uslova ili iz prethodnog računskog koraka). Problem znači postaje

interpolacioni problem.

Page 61: Numerička hidraulika skripta

56

Razmatraće se (za početak) linearna interpolacija, jer je najjednostavnija.

Pretpostaviće se, zbog jednostavnosti, da je:

u = const.

pa je integral u izrazu za xP trivijalan, odnosno dobija se da je:

xP = xi - u∆t

Pretpostaviće se, takođe, da je:

u t x∆ ∆≤

odakle se dobija da je:

1≤∆∆x

tu tj. Cr ≤ 1

tako da trajektorija izgleda kao na skici:

Odrediće se sada Cx

n

P

linearnom interpolacijom između (i) i (i-1):

C C

x x

C C

x x

P

n

i

n

P i

i

n

i

n

i i

−=

−−

1

1

1

1

odnosno:

( )C Cx x

x xC CP

n

i

n P i

i i

i

n

i

n= +−

−−−

−−1

1

1

1

Pošto je xP = xi - u∆t i C CPn

in= +1 , iz poslednje jednačine se dobija:

( )C Cx u t x

x xC Ci

n

i

n i i

i i

i

n

i

n+−

−−= +

− −

−−1

1

1

1

1

a pošto je x x xi i− =−1 ∆ , odnosno

∆ ∆∆

∆∆

x u t

x

u t

x

−= −1 , dobija se:

( )( )C C C C Ci

n

i

n

r i

n

i

n+− −= + − −1

1 11

Page 62: Numerička hidraulika skripta

57

gde je: Cu t

xr =∆∆

, ili:

( )n

i

n

i

n

i

n

i

n

i

n

i CCx

tuCCCC 111

1

−−−+ −

∆∆

−−+=

tj.:

x

CCu

t

CC n

i

n

i

n

i

n

i

−−=

− −+

1

1

Poslednja jednačina je približna (algebarska) jednačina dobijena primenom metoda

karakteristika sa linearnom interpolacijom na jednačinu jednodimenzionalne advekcije.

Uočava se da se istovetna približna (algebarska) jednačina dobija i primenom eksplicitne

“upwind” šeme metoda konačnih razlika na jednodimenzionalnu jednačinu advekcije (što je

analizirano u zadatku na kraju poglavlja 1.4.). Može se zaključiti da je primena metoda

karakteristika sa linearnom interpolacijom na jednačinu jednodimenzionalne advekcije

potpuno ekvivalentna primeni “upwind” šeme metoda konačnih razlika na istu jednačinu.

Razmotriće se sada poznate karakteristike "upwind" šeme metoda konačnih razlika

(utvrđene na osnovu Von Neumann-ove analize stabilnosti u zadatku na kraju poglavlja 1.4.),

ali u novom svetlu (sa stanovišta metoda karakteristika sa linearnom interpolacijom).

Iz Von Neumann-ove analize stabilnosti poznato je da je za Cr > 1 "upwind" šema

nestabilna. Sa stanovišta metoda karakteristika, Cr > 1 znači da se CPn određuje

ekstrapolacijom (skica), što opet znači da vrednost CPn nije ograničena vrednostima

C Cin

in

, −1 , pa i greška može biti neograničena, što je zapravo i definicija numeričke

nestabilnosti.

Analiza stabilnosti (analiza amplitudne greške) pokazuje da za Cr < 1 "upwind" šema

uvodi numeričku difuziju koja "raspli njava" rešenje. Ako se problem numeričke difuzije

razmatra u svetlu primene metoda karakteristika sa linearnom interpolacijom, može se

zaključiti da linearna interpolacija "oduzima" masu kod lokalnih maksimuma, a "dodaje"

masu kod lokalnih minimuma - t.j. teži da preraspodeli masu od maksimuma ka minimumu,

što se vidi sa sledeće skice:

Page 63: Numerička hidraulika skripta

58

a to proizvodi numerički efekat analogan fizičkom dejstvu difuzije:

Takođe, analiza stabilnosti pokazuje da za Cr = 1 "upwind" šema daje tačno rešenje,

(jer su i amplitudna i fazna greška identički jednake jedinici, R R1 2 1= ≡ , što znači da nema

ni amplitudne ni fazne greške). Tačno rešenje za Cr = 1 se sa stanovišta metode karakteristika

sa interpolacijom objašnjava time što za Cr = 1 nema interpolacione greške. Za Cr = 1 je u∆t = ∆x, odnosno:

x x u t xP i i= − = −∆ 1

pa nema interpolacije, tj. dobija se tačno rešenje:

C CP

n

i

n= −1

Očigledno je da linearna interpolacija kod metoda karakteristika izaziva niz

numeričkih problema. Zato je logičan pokušaj da se metod karakteristika poboljša tako što će

se CPn odrediti interpolacijom višeg reda.

Razmatraće se, na primer, kvadratna interpolacija. Pretpostaviće se da je Cn kvadratna

funkcija između i, i-1, i-2 (kao na skici):

tj.:

C A A x A xn = + +1 2 3

2

Odavde se može pisati da je:

Page 64: Numerička hidraulika skripta

59

C A A x A xi

n

i i= + +1 2 3

2

C A A x A xi

n

i i− − −= + +1 1 2 1 3 1

2

C A A x A xi

n

i i− − −= + +2 1 2 2 3 2

2

gde su Cin , Ci

n

−1, Cin

−2 poznati, pa se mogu sračunati nepoznati koeficijenti A1, A2, A3 i odrediti:

C A A x A xP

n

P P= + +1 2 3

2

Na sličan način se može koristiti kubni interpolacioni polinom, sa četiri konstante

određene tako što se zahteva da polinom prolazi kroz četiri tačke: i-2, i-1, i, i+1.

Ista ideja (polinomi višeg reda u vremenskom nivou n) se koristi da se izvedu

eksplicitne šeme višeg reda (po prostoru) metoda konačnih razlika. Prvo se definiše, recimo,

kvadratni polinom u okolini tačke i tako što se koriste diskretne vrednosti Cn u i i okolnim

tačkama, a zatim se definišu aproksimacije izvoda po prostoru u tački i kao izvodi polinoma.

Na primer, ako je:

C A A x A xn = + +1 2 3

2

gde su:

( )A A A f C C Ci

n

i

n

i

n

1 2 3 1 2, , , ,= − −

onda se aproksimacija prvog izvoda po prostoru dobija kao:

∂∂C

xA A x≅ +2 32

Slično kao što je pokazano da je primena metoda karakteristika sa linearnom

interpolacijom ekvivalentna primeni “upwind” šeme metoda konačnih razlika, tako se može

pokazati da je primena metoda karakteristika sa interpolacijom višeg reda ekvivalentna

primeni eksplicitnih šema višeg reda metoda konačnih razlika.

Nažalost, pokazalo se da eksplicitne šeme višeg reda metoda konačnih razlika

uglavnom smanjuju amplitudnu grešku (numeričku difuziju), ali zato povećavaju faznu grešku

(numeričke oscilacije, negativne koncentracije).

Ovakvo ponašanje šema višeg reda metoda konačnih razlika se, u svetlu metoda

karakteristika sa interpolacijom višeg reda, može objasniti time da se korišćenjem više tačaka

za konstruisanje polinoma višeg reda, koriste i informacije koje su sve dalje (fizički) od CPn .

Postoji, međutim, način da se konstruiše lokalni interpolacioni polinom višeg reda

između dve tačke, ako se pri tome koriste ne samo poznate koncentracije, već i izvodi

koncentracija u te dve tačke. Na ovoj ideji je zasnovan takozvani:

Holly-Preissmann-ov metod

Holly-Preissmann-ov metod (ili, kako se još naziva metod “dve tačke”) je

ekvivalentan sa šemom četvrtog reda metoda konačnih razlika, što će se kasnije i pokazati.

Page 65: Numerička hidraulika skripta

60

Razmatraće se dve susedne računske tačke, i i i-1, kao na skici:

Predstaviće se Cn kao kubni polinom između i, i-1:

C A A x A x A xn = + + +1 2 3

2

4

3

odakle se može dobiti izvod:

2

432 32 xAxAACxx

C nn

++==∂∂

gde je zbog jednostavnosti uvedeno novo obeležavanje: ∂∂C

xCX

n

n= .

Nepoznati koeficijenti polinoma A1, ... , A4 se mogu odrediti koristeći poznate

koncentracije i njihove izvode u dve susedne tačke: C C CX CXi

n

i

n

i

n

i

n, , ,− −1 1 . Može se pisati da

je:

C A A x A x A xi

n

i i i= + + +1 2 3

2

4

3

C A A x A x A xi

n

i i i− − − −= + + +1 1 2 1 3 1

2

4 1

3

CX A A x A xi

n

i i= + +2 3 4

22 3

CX A A x A xi

n

i i− − −= + +1 2 3 1 4 1

22 3

Napisano predstavlja sistem od četiri jednačine sa četiri nepoznate A1, ... , A4 (uz pretpostavku

da su C, CX poznati u vremenskom nivou tn).

Za dalja izvođenja je jednostavnije da se koristi lokalni koordinatni sistem, kao na

skici:

Page 66: Numerička hidraulika skripta

61

gde je: rx x

x x

i

i i

=−

− −1

. Vidi se da je za x xi= lokalna koordinata r = 0, a za x xi= −1 lokalna

koordinata r = 1.

Pokazaće se da lokalna koordinata ima i određeno fizičko značenje. Lokalna

koordinata tačke P (skica) je:

rx x

x xP

i P

i i

=−

− −1

gde jex x xi i− =−1 ∆ , pa se dobija da je:

x x r xi P P− = ∆ (a)

Prethodno je već pokazano da se, za u = const., integraljenjem dx

dtu= od P do D dobija:

x x u tP i= − ∆

odnosno:

x x u ti P− = ∆ (b)

Iz jednačina (a) i (b) se dobija da je:

r x u tP∆ ∆=

t.j. da je:

ru t

xCP r= =

∆∆

.

Znači, za u = const., lokalna koordinata tačke P je isto što i lokalni Courant-ov broj

( r CP r≡ ).

Nadalje će se raspored koncentracije Cn predstaviti kao kubni polinom u lokalnim

koordinatama (odakle se može dobiti i izvod koncentracije u lokalnim koordinatama) :

Page 67: Numerička hidraulika skripta

62

( )C r A A r A r A r

C

rA A r A r

n

n

= ′ + ′ + ′ + ′

= ′ + ′ + ′

1 2 3

2

4

3

2 3 4

22 3∂∂

(*)

gde su sa A A1 4

′ ′,..., obeleženi koeficijenti polinoma u lokalnom koordinatnom sistemu, da bi

se ukazalo sa su ovi koeficijenti različiti od koeficijenata A1, ... , A4.

Prethodno je pretpostavljeno je da je poznat izvod ∂∂C

x , a ne

∂∂C

r, pa se zato mora se

naći veza između ova dva izvoda. Pošto je r = r(x) t.j. x = x(r), onda je:

∂∂

∂∂

∂∂

∂∂

C

x

C

r

r

x

C

r x xi i

= = −−

1

1

tj.:

( )∂∂

∂∂

C

rx x

C

xi i= − − −1

odakle se za poznato ∂∂C

x može odrediti

∂∂C

r.

Prema tome, poznato je:

za r = 0 ( )x xi= : ( )C r Cn

i

n= i ( )∂∂C

rx x CX

n

i i i

n= − − −1

za r = 1 ( )x xi= −1 : ( )C r Cn

i

n= −1 i ( )∂∂C

rx x CX

n

i i i

n= − − − −1 1 .

Kada se poznate vrednosti uvrste u jednačine (*) dobija se sistem od četiri jednačine sa

četiri nepoznate A A1 4

′ ′,..., . Rešenjem sistema dobijaju se koeficijenti

( )′ = − −A f C C CX CXi

n

i

n

i

n

i

n, , ,1 1 .

Polinom se može preurediti u sledeći oblik:

( )C r a C a C a CX a CXn

i

n

i

n

i

n

i

n= + + +− −1 1 2 3 1 4

gde su koeficijenti:

( )a r r1

2 3 2= −

a a2 11= −

( )( )a r r x xi i3

2

11= − − −

( ) ( )a r r x xi i4

2

11= − − − −

Page 68: Numerička hidraulika skripta

63

Iz prethodnih izraza se vidi da su za r = 1 koeficijenti a1 = 1, a2 = a3 = a4 = 0, pa je C

n(1) =

Ci

n

−1 . Znači da, kada se tačka P poklapa sa tačkom i-1 (odnosno kada je rP = 1, što znači da je

Cr =1 ), iz metode karakteristika sledi da je C C Ci

n

P

n

i

n+−= =1

1 , što se i očekivalo.

Dobijeni polinom je polinom četvrtog reda koji koristi lokalne informacije u svega dve

susedne tačke, pod uslovom da su u vremenskom nivou tn poznate ne samo koncentracije Cn

već i izvodi koncentracija CXn.

Polinom omogućava da se sračuna Cn+1

, ali da bi se sračunalo Cn+2

potrebno je znati i

CXn+1

. Prema tome, očigledno je potrebno znati početno CXn da bi se započeo proračun, ali je

takođe potrebno sračunati CXn+1

da bi se proračun nastavio. Odnosno, potrebno je računati ne

samo C već i CX.

Da bi se sračunalo CX, koristiće se ista osnovna ideja metode karakteristika.

Jednačina jednodimenzionalne advekcije:

∂∂

∂∂

C

tuC

x+ = 0

će se diferencirti po x, pri čemu se mogu permutovati ∂∂ x

i ∂∂ t

u prvom članu, tako da se

dobija:

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂t

C

x

u

x

C

xu

x

C

x

+ +

= 0

Koristeći ranije uvedeno obeležavanje CX = ∂∂C

x , poslednja jednačina postaje:

( ) ( )∂∂

∂∂

∂∂

CX

tu

CX

x

u

xCX+ = − (*)

Ako se trajektorija (fluidnog delića) definiše kao:

dx

dtu=

onda se leva strana jednačine (*) može prepoznati kao totalni (materijalni) izvod izvoda

koncentracije CX:

( ) ( ) ( )∂∂

∂∂

CX

t

dx

dt

CX

x

D CX

Dt+ =

Prema tome, parcijalna diferencijalna jednačina (*) se svodi na dve obične

diferencijalne jednačine:

Page 69: Numerička hidraulika skripta

64

( )D CX

Dt

u

xCX= −

∂∂

što važi duž trajektorije dx

dtu=

Jednačina trajektorije:

dx

dtu=

je prethodno već integraljena od polazne tačke P do dolazne tačke D trajektorije, čime je

određena koordinata tačke P, tj. xP (ili rP u lokalnom koordinatnom sistemu).

Kada se duž trajektorije integrali:

( )d CX

dt

u

xCX= −

∂∂

dobija se:

( )d CXu

xCXdt

x

x

t

t

P

i

n

n

∫ ∫= −+ ∂∂

1

odnosno:

CX CXu

xCXdti

n

P

n

t

t

n

n

+ − = −+

∫1

1 ∂∂

.

Integral na desnoj strani poslednje jednačine zahteva numeričku integraciju. Ako se za

približnu integraciju koristi, na primer, trapezno pravilo, dobija se:

( )CX CXu

xCX

u

xCX t ti

n

P

n

P

n

P

n

i

n

i

n

n n

+

+

++− = −

+

−1

1

1

1

1

2

∂∂

∂∂

odakle se lako može sračunati CX in+1:

CX CX

t t u

x

t t u

x

i

n

P

n

n n

P

n

n n

i

n

+

+

+

+=

−−

+−

1

1

1

1

12

12

∂∂

∂∂

U poslednjem izrazu izvod brzine ∂∂u

x je poznat, tj. može se jednostavno odrediti ako je

poznata brzina u u računskim tačkama, koristeći jednostavnu tehniku konačnih razlika.

Ostaje da se odredi CX P

n . Za to će se koristiti isti interpolacioni polinom kao za CPn .

Izvod koncentracije u lokalim koordinatama je:

∂∂C

rA A r A r

n

= ′′ + ′ + ′2 3 4

22 3

Page 70: Numerička hidraulika skripta

65

Pošto je prethodno već pokazano da je:

( )∂∂

∂∂

C

rx x

C

x

n

i i

n

= − − −1

sledi da je:

( )− − = ′ + ′ + ′−x x

C

xA A r A ri i

n

1 2 3 4

22 3∂∂

gde su A A A2 3 4

′ ′ ′, , već sračunati koeficijenti.

Napisani polinom se može preurediti u sledeći oblik:

CX b C b C b CX b CXn

i

n

i

n

i

n

i

n= + + +− −1 1 2 3 1 4

gde su koeficijenti:

( )

br r

x xi i

1

1

6 1=

− −

b b2 1= −

( )b r r3 3 2= −

( ) ( )b r r4 1 3 1= − −

Praktična primena Holly-Preissmann-ovog metoda se može ukratko prikazati pomoću

sledećeg algoritma:

1) Primeniti poznati početni uslov da se odredi C CXi

n

i

n, za sve i (izvode ili sračunati ili

proceniti konačnim razlikama).

2) Petlja po vremenu.

3) Primeniti uzvodni granični uslov da se odredi C CXn n+ +1 1, u i = 1.

4) Petlja po tačkama i = 2, ... , I (I - poslednja tačka).

5) Sračunati koordinatu xP polazne tačke P trajektorije koja stiže u i u vreme tn+1 ,

tj. x x udtP i

t

t

n

n

= −+

∫1

, što za u = const. daje x x udtP i= − .

6) Konstruisati interpolacioni polinom četvrtog reda koristeći C CXn n, , u dve

tačke koje uokviruju tačku P (tj. sračunati koeficijente a1, ... , a4, b1, ... , b4).

Ako postoji mogućnost da Courant-ov broj bude veći od jedinice (Cr > 1)

Page 71: Numerička hidraulika skripta

66

može se koristiti uopšteni postupak. Tačke koje uokviruju P obeležiće se

indeksima d (desno od P) i l (levo od P), kao na skici.

Za uopšteni slučaj je ∆x x xd l= − , a lokalna koordinata rx x

x x

d

d l

=−

−. Pri

tome treba voditi računa da se prilikom sračunavanja koeficijenata polinoma

koriste C C CX CXd

n

l

n

d

n

l

n, , ,, .

7) odrediti C CXP

n

P

n, iz interpolacionog polinoma.

8) Sračunati C CXi

n

i

n+ +1 1, integraljenjem obične diferencijalne jednačine duž trajektorije

(koristeći pri tome, na primer, trapezno pravilo)

Uzvodna granica zahteva poseban tretman. Na uzvodnoj granici treba odrediti

C CXn n+ +1 1, u i = 1. Koncentracija Cin

=+1

1 se određuje direktno iz poznate funkcije uzvodnog

graničnog uslova: ( )C ti =1 . Izvod koncentracije CX in

=+1

1 se može odrediti iz jednačine

jednodimenzionalne advekcije:

∂∂

∂∂

C

tuC

x+ = 0

odakle sledi:

CXC

x u

C

t= = −∂∂

∂∂

1

što važi svuda pa i na uzvodnoj granici. Prema tome:

CXu

C

ti

n

i

n

i

n

=+

=+

=

+

= −

1

1

1

1

1

1

1 ∂∂

gde je ∂∂C

ti

n

=

+

1

1

izvod poznate funkcije ( )C ti =1 .

Ako se desi da je Curant-ov broj veći od jedinice (Cr > 1), jedna ili više trajektorija

mogu seći uzvodnu granicu, kao na skici:

Page 72: Numerička hidraulika skripta

67

U ovakvom slučaju, jedina razlika u praktičnoj primeni metode je ta da će se umesto CP

n i

CX P

n koristiti C CXP

n

P

n

G G, , gde je sa PG obeležena polazna tačka trajektorije, koja se nalazi na

uzvodnoj granici (kao na skici). Prema tome, u ovom slučaju je potrebno:

− odrediti PG iz proračuna trajektorije,

− odrediti CPG pomoću interpolacije (linearna interpolacija je obično dovoljo dobra, mada se

može koristiti i interpolacija višeg reda),

− odrediti CX PG iz zahteva da jednačina advekcije:

∂∂

∂∂

C

tuC

x+ = 0

bude zadovoljena na granici, odakle sledi:

CXu

C

tP

P P

G

G G

= −

1 ∂∂

gde je uPG određeno interpolacijom iz poznatog polja brzina, a ∂∂C

tPG

određeno iz poznate

funkcije uzvodnog graničnog uslova ( )C ti =1 .

Na nizvodnoj granici granični uslov nije potreban, kao što se može zaključiti i sa

skice:

Prethodno je već rečeno da je Holly-Preismann-ova metoda ekvivalentna korišćenju

šeme četvrtog reda metoda konačnih razlika, što se može lako pokazati.

Po Holly-Preissmann-ovom metodu, raspored koncentracije između (i) i ( )i −1 , tj. u

lokalnim koordinatama između r = 0 i r = 1, predstavljen je kubnim polinomom:

Page 73: Numerička hidraulika skripta

68

C A A r A r A rn = ′ + ′ + ′ + ′1 2 3

2

4

3

čiji izvodi su:

∂∂C

rA A r A r

n

= ′ + ′ + ′2 3 4

22 3

∂∂

2

2 3 42 6C

rA A r

n

= ′ + ′

∂∂

3

3 46C

rA

n

= ′

Iz polinoma i njegovih izvoda se za r = 0 jednostavno dobijaju vrednosti koeficijenata:

A C AC

rA

C

rA

C

ri

n

n

i

n

i

n

i

1 2 3

2

2 4

3

3

1

2

1

6

′ = ′ = ′ = ′ =∂∂

∂∂

∂∂

Koncentracija Crn , za bilo koje 0 1≤ ≤r , se sada može izraziti tako što će se u

polinomu r zameniti sa ∆r r= − 0 (što je moguće jer je r lokalna koordinata koja ima

vrednosti između nule i jedinice):

C A A r A r A rr

n = ′ + ′ + ′ + ′1 2 3

2

4

3∆ ∆ ∆

Kada se uvrste izrazi za koeficijente A A1 4

′ ′,..., , dobija se:

C CC

rr

C

r

r C

r

rr

n

i

n

n

i

n

i

n

i

= + + +∂∂

∂∂

∂∂

∆∆ ∆2

2

2 3

3

3

2 3! !

Istovetan izraz za Crn može se dobiti razvijanjem funkcije u Taylor-ov red i

zanemarenjem svih članova višeg reda počev od člana pomnoženog sa ∆r 4 . Iz ovoga se može

zaključiti da je korišćenje Holly-Preissmann-ovog metoda ekvivalentno korišćenju šeme

četvrtog reda metoda konačnih razlika.

Praktična primena Holly-Preissmann-ovog metoda pokazuje da je ovaj metod veoma

tolerantan na greške u proceni početnog CXC

x=∂∂

. Naime, uticaj pogrešnog početnog CX se

izgubi posle par računskih koraka po vremenu.

Holly-Preissmann-ov metod se može relativno lako uopštiti, tako da bude ekvivalentan

korišćenju šeme šestog reda metoda konačnih razlika, ako se koristi lokalni interpolacioni

polinom (između dve tačke) petog stepena, što zahteva poznate koncentracije, kao i prve i

druge izvode koncentracija (C CX CXXn n n, , ) u i i i-1.

Page 74: Numerička hidraulika skripta

69

2.3. Jednodimenzionalna difuzija

Već je rečeno da jednačina difuzije ne stvara nikakve posebne probleme pri numeričkom rešavanju, kao i da se primenom metoda konačnih razlika za rešavanje jednačine difuzije dobijaju dovoljno tačni rezultati. Stoga će se ovde razmatrati jedino primena metoda konačnih razlika za rešavanje jednačine difuzije.

2.3.1. Metod konačnih razlika

Pretpostaviće se, zbog jednostavnosti, da je Dx = const. (gde je Dx koeficijent difuzije koji uključuje i molekularnu i turbulentnu difuziju, a u slučaju osrednjavanja jednačine po dubini toka ili po čitavom poprečnom preseku i uticaje tog osrednjavanja - tzv. disperziju), pa se jednačina jednodimenzionalne difuzije može pisati u sledećem obliku:

∂∂

∂∂

C

tD

C

xx=2

2

Ako se za ∂∂C

t primeni aproksimacija prvog reda (tzv. Euler-ova aproksimacija):

∂∂C

t

C C

t

i

n

i

n

≅−+1

a za ∂∂

2

2

C

x primeni tzv. Crank-Nicholson-ova aproksimacija (aproksimacija drugog reda pod

uslovom da je ∆x = const.):

211

2

2 2

x

CCC

x

Cn

i

n

i

n

i

+−≅ −+

∂∂

ili, još bolje, uopštena verzija Crank-Nicholsonove aproksimacije:

( )∂∂

θ θ2

211 1

11

21 1

2

21

2C

x

C C C

x

C C C

x

i

n

i

n

i

n

i

n

i

n

i

n

≅− +

+ −− ++

+ +−+

+ −

∆ ∆

(što je u principu implicitna aproksimacija, odnosno puna implicitna aproksimacija za θ = 1, ali može postati i eksplicitna aproksimacija ako je θ = 0) dobija se sledeća približna jednačina:

( )C C

tD

C C C

xD

C C C

x

i

n

i

n

x

i

n

i

n

i

n

x

i

n

i

n

i

n+++ +

−+

+ −−=

− ++ −

− +111 1

11

21 1

2

21

2

∆ ∆ ∆θ θ (*)

Ako je θ = 0 , jednačina (*) ima jednu nepoznatu (Ci

n+1), pa je predložena šema eksplicitna (postoji rešenje za svaku pojedinačnu računsku tačku, nezavisno od ostalih računskih tačaka). Ako je 1=θ , jednačina (*) ima tri nepoznate (C C Ci

n

i

n

i

n

−+ +

++

11 1

11, , ), pa je predložena šema

Page 75: Numerička hidraulika skripta

70

implicitna (mora se napisati i rešiti sistem jednačina). Detaljna analiza predložene šeme se može naći npr. u knjizi Richtmyer-a i Morton-a: "Difference Methods for Initial Valne Problem" (strane 9-22, strana 189, itd.). Greška zanemarivanja (odbacivanja) za predloženu šemu je ( ) ( )O t O x∆ ∆+ 2 , pod

uslovom da je ∆x = const. Ako je θ =1

2 (tj. ako je šema centrirana i u vremenu i u prostoru),

greška zanemarivanja je ( ) ( )O t O x∆ ∆2 2+ .

Za analizu stabilnosti predložene šeme za jednačinu difuzije, može se koristiti Von Neumann-ov postupak, ali i drugi načini analize stabilnosti, s tim što je problem difuzije nešto drukčiji od problema advekcije, jer je rasplinjavanje rešenja kod difuzije normalna fizička pojava. Pošto jednačina difuzije ne stvara probleme pri nnumeričkom rešavanju, to će se ovde samo prikazati rezultati analize stabilnosti, bez ulaženja u detalje. Richtmyer i Morton su analizu stabilnosti radili na više načina, ali je zaključak bio isti.

Za 01

2≤ ≤θ predložena šema je uslovno stabilna, a uslov stabilnosti je:

Dt

xx

∆∆ 2

1

2 4≤

− θ

dok je za 1

21≤ ≤θ šema bezuslovno stabilna. Vidi se da je zaθ =

1

2:

Dt

xx

∆∆

≤ ∞

Richtmyer i Morton analiziraju i veliki broj drugih šema za jednačinu difuzije, ali je za potrebe proračuna transporta zagađivača uopštena Crank-Nicholson-ova šema dovoljno tačna. Nadalje će se razmotriti primena predložene šeme za rešavanje jednačine difuzije. Za svaku računsku tačku (i) se može napisati po jedna jednačina (*) sa tri nepoznate: C C Ci

n

i

n

i

n

−+ +

++

11 1

11, , , osim za prvu (i = 1) i poslednju (i = I) računsku tačku. Znači, ako postoji I

računskih tačaka (i = 1, ..., I), može se napisati I-2 jednačina (*) (za tzv. “unutrašnje” tačke i = 2, ... , I-1). Prema tome, ukupan broj jednačina je I-2, dok je broj nepoznatih I (po jedna nepoznata koncentracija u svakoj od računskih tačaka). Da bi se zatvorio sistem, dodaju se dva granična uslova, po jedan na svakoj granici. Kao što je pokazano u poglavlju 1, jednačina difuzije je parabolična jednačina i zahteva početni uslov i granične uslove na svim granicama, što u slučaju jednodimenzionalnog tečenja znači na uzvodnoj i nizvodnoj granici. Prvo će se razmatrati unutrašnje tačke i = 2, ... , I-1. Jednačina (*):

( ) ( ) ( )C C

t

D

xC C C

D

xC C C

i

n

i

n

x

i

n

i

n

i

n x

i

n

i

n

i

n

+

++ +

−+

+ −

−= − + +

−− +

1

2 11 1

11

2 1 121

2∆ ∆ ∆

θ θ

Page 76: Numerička hidraulika skripta

71

se, ako se pomnoži sa ∆t i pregrupišu članovi, može pisati kao:

( ) ( ) n

i

n

i

n

i

n

i

x

n

ixn

ixn

i

x

CCCCx

tD

Cx

tDC

x

tDC

x

tD

−+−∆

∆−−=

=

∆+

∆−−+

−+

++

++−

112

112

1

2

112

21

21

θ

θθθ

odnosno:

P C Q C R C Si i

n

i i

n

i i

n

i−+ +

+++ + =1

1 111 (**)

gde su P Q R Si i i i, , , poznati koeficijenti u jednačini za tačku i. Mada su u ovom slučaju koeficijenti Pi i Ri isti, u opštem slučaju kada ∆x nije konstantno, onda je i Crank-Nicholson-ova aproksimacija nešto drukčija, pa je i P Ri i≠ . Jednačine graničnih uslova se uopšteno mogu pisati (što će se naknadno detaljnije objasniti) kao: uzvodni granični uslov (u i = 1): Q C R C Si i

n

i i

n

i

++++ =111

nizvodni granični uslov (u i = I): P C Q C Si i

n

i i

n

i−+ ++ =11 1

Kada se napišu jednačine (**) za sve tačke i = 2, .. , I-1 i dodaju granični uslovi, dobija se sistem jednačina: i = 1 Q C R C

n n

1 11

1 21+ ++ = S1

i = 2 P C Q C R Cn n n

2 11

2 21

2 31+ + ++ + = S2

i - 1 P C Q C R Ci i

n

i i

n

i i

n

− −+

− −+

−++ +1 2

11 1

11

1 = −Si 1 i P C Q C R Ci i

n

i i

n

i i

n

−+ +

+++ +1

1 111 = Si

i + 1 P C Q C R Ci i

n

i i

n

i i

n

++

+ ++

+ +++ +1

11 1

11 2

1 = +Si 1 I - 1 P C Q C R CI I

n

I I

n

I I

n

− −+

− −+

−++ +1 2

11 1

11

1 = −S I 1 I P C Q CI I

n

I I

n

−+ ++11 1 = S I

Da bi se rešio sistem u principu se može direktno invertovati matrica koeficijenata, ali je to jedna od najzahtevnijih operacija u pogledu vremena rada računara, koja bi se uz to morala obavljati u svakom vremenskom koraku. Vidi se, međutim, da je matrica koeficijenata tzv. tri-dijagonalna matrica. Tri-dijagonalna matrica koeficijenata omogućava da se izbegne invertovanje matrice tako što će se koristiti tzv.:

Thomas-ov (ili “double-sweep”) algoritam

Krenuće se sa uzvodnog kraja. Ako se jednačina za i = 1 napiše u sledećem obliku:

Page 77: Numerička hidraulika skripta

72

CR

QC

S

Q

n n

11 1

12

1 1

1

+ += − +

i uvede obeležavanje:

ER

QF

S

Q11

11

1

1

= − =

dobija se:

C E C Fn n

11

1 21

1+ += +

Dobijeno će se uvrstiti u jednačinu za i = 2, tako da se dobije:

( )P E C F Q C R C Sn n n

2 1 21

1 2 21

2 31

2+ + ++ + + =

što se može preurediti kao:

CR

P E QC

S P F

P E Q

n n

21 2

2 1 23

1 2 2 1

2 1 2

+ +=−

++

+

odnosno, ako se uvede obeležavanje:

ER

P E QF

S P F

P E Q22

2 1 22

2 2 1

2 1 2

=−

+=

+

kao:

21

321

2 FCEC nn += ++

Uopšteno, može se pretpostaviti da se jednačina za i-1 može pisati u sledećem obliku:

C E C Fi

n

i i

n

i−+

−+

−= +11

11

1 Prethodni izraz će se uvrstiti u sledeću jednačinu, za i, tako da se dobije

( )P E C F Q C R C Si i i

n

i i i

n

i i

n

i−+

−+

+++ + + =1

11

111

što se može preurediti kao:

CR

P E QC

S P F

P E Qi

n i

i i i

i

n i i i

i i i

+

−++ −

= −+

+−

+1

111 1

1

odnosno, ako se uvede obeležavanje:

ER

P E QF

S P F

P E Qi

i

i i i

i

i i i

i i i

=−

+=

+−

−1

1

1

kao:

Page 78: Numerička hidraulika skripta

73

C E C Fi

n

i i

n

i

+++= +111

Kao što se vidi, jednačine za sve tačke i = 1, 2, ... , I-1 se mogu napisati u obliku:

C E C Fi

n

i i

n

i

+++= +111

gde je:

1

11

1

11

Q

SF

Q

RE =−= za i = 1

i:

ER

P E QF

S P F

P E Qi

i

i i i

i i i

i i i

= −+

=−

+−

−11

1

1

za i = 2, ... , I-1

Uočava se rekurzivni karakter izraza za E, F: da bi se sračunale vrednosti koeficijenata za razmatranu tačku, potrebno je znati vrednosti koeficijenata za prethodnu tačku u nizu. Na ovome se i zasniva ideja Thomas-ovog (ili “double-sweep”) algoritma. Thomas-ov (“double-sweep”) algoritam se sastoji iz sledećih koraka: 1) Primeniti uzvodni granični uslov da se sračuna E F1 1, (ovo će se detaljnije prikazati

naknadno), 2) Petlja od i = 2, ... , I-1 da se sračuna E Fi i, . Uočava se da se za I-1 dobija:

C E C FI

n

I I

n

I−+

−+

−= +11

11

1

čime je okončan tzv. “forward sweep” ili proračun napred. 3) Koristiti nizvodni granični uslov:

P C Q C SI I

n

I I

n

I−+ ++ =11 1

zajedno sa jednačinom za I-1:

C E C FI

n

I I

n

I−+

−+

−= +11

11

1

da se sračuna CIn+1 .

4) Petlja od i = I-1, ... , 1 da se sračunaCi

n+1 iz:

C E C Fi

n

i i

n

i

+++= +111

čime se završava tzv. “backward sweep” ili proračun unazad.

Nije naodmet napomenuti da Thomas-ov ili “double-sweep” algoritam nije posebno vezan za Crank-Nicholson-ovu šemu ili za difuziju, već je to opšti postupak za rešavanje sistema jednačina sa tri-dijagonalnom matricom koeficijenata.

Page 79: Numerička hidraulika skripta

74

Za θ = 0, koeficijenti postaju:

P R Q= = = −0 1 odakle sledi da su:

E i = 0

( )F S CD t

xC C Ci i i

n x

i

n

i

n

i

n= − = + − +− +

∆ 2 1 12

pa se dobija da je:

( )C F CD t

xC C Ci

n

i i

n x

i

n

i

n

i

n+− += = + − +1

2 1 12∆

što je zapravo eksplicitna verzija razmatrane šeme primenjena na jednačinu difuzije.

Granični uslovi za jednačinu difuzije

Postoje dva opšta tipa graničnih uslova za jednačinu difuzije (poznati granično-početni problem): 1) Poznata (zadata) koncentracija, što je tzv. Dirichlet-ov uslov, i 2) Poznati (zadati) izvod (gradijent) koncentracije, što je tzv. Neumann-ov uslov (uobičajeni

primer je ∂∂C

x= 0 na zatvorenoj granici).

Razmotriće se svi mogući slučajevi graničnih uslova: 1) Zadato C(t) u i = 1. Jednačina:

Q C R C Sn n

1 11

1 21

1+ ++ =

se svodi na:

( )C C tn

n11

1+

+=

odnosno vednost poznate funkcije određena za tn +1.

Jednačina graničnog uslova se svodi na oblik korišćen u algoritmu, ako su koeficijenti:

( )Q R S C tn1 1 1 11 0= = = +

odakle sledi da su:

Page 80: Numerička hidraulika skripta

75

( )ER

QF

S

QC tn1

1

11

1

110= − = = = +

2) Zadato C(t) u i = I. U ovom slučaju se jednostavno odredi:

( )C C tI

n

n

++=11

kao vrednost poznate funkcije određene za tn +1 i započne proračun unazad (tzv. “backward

sweep”):

C E C FI

n

I I

n

I−+

−+

−= +11

11

1 itd.

3) Zadato ( )∂∂C

xCX t= u i = 1. Da bi se zadati granični uslov mogao iskoristiti,

razviće se funkcija ( )C x u Taylor-ov niz u okolini tačke i = 1 (skica), što važi za bilo koje

vreme t:

C CC

x

x C

x

x

x x

2 1

2

2

2

1 1

1 2= + + +

∂∂

∂∂

∆ ∆! !

...

Odavde se dobija aproksimacija za ∂∂

2

2

C

x u i = 1 :

∂∂

∂∂

2

2 2 2 1

1 1

2C

x xC C

C

xx

x x

≅ − −

gde je ( )∂∂C

xCX t

x1

= poznato iz graničnog uslova.

Novodobijena aproksimacija za ∂∂

2

2

C

x se primenjuje umesto Crank-Nicholson-ove

aproksimacije u jednačini difuzije:

∂∂

∂∂

C

tD

C

xx=2

2

za tačku i = 1, pri čemu se dobija sledeća približna jednačina:

Page 81: Numerička hidraulika skripta

76

( )( )

( ) ( )( )

C C

tD

xC C CX t x

DxC C CX t x

i

n

i

n

x

n n

n

x

n n

n

++ +

+

−= − − +

+ − − −

1

2 21

11

1

2 2 1

2

12

∆ ∆∆

∆∆

θ

θ

Članovi u poslednjoj jednačini se mogu pregrupisati tako da se dobije:

( ) ( ) ( )( )[ ]

1 2 2

21

2 11

2 21

2 1 2 11

∆ ∆ ∆

∆∆ ∆

tD

xC D

xC

Dx

CX t x C C CX t xC

t

x

n

x

n

x n

n n

n

n

+

+ −

=

= − + − − − +

+ +

+

θ θ

θ θ

što se lako svodi na poznati oblik jednačine uzvodnog graničnog uslova:

Q C R C Sn n

1 11

1 21

1+ ++ =

odakle se dalje računaju:

1

11

1

11

Q

SF

Q

RE =−=

itd. Za najčešći slučaj, ( )CX t = 0, dobija se da je koeficijent:

( ) ( )S Dx

C CC

tx

n n

n

1 2 2 112

1= − − +∆ ∆

θ

dok su koeficijenti Q1 i R1 isti kao i za bilo koju drugu tačku.

4) Zadato ( )∂∂C

xCX t= u i I= . Ista vrsta analize kao u slučaju 3) daje koeficijente

P R SI I I, , u jednačini:

P C R C SI I

n

I I

n

I−+ ++ =11 1

koja se onda kombinuje sa poslednjom jednačinom “forward sweep-a”:

C E C FI

n

I I

n

I−+

−+

−= +11

11

1 da se sračuna CI

n+1 i započne proračun unazad (tzv. “return sweep”).

Page 82: Numerička hidraulika skripta

77

2.4. Jednodimenzionalna advekcija i difuzija Kompletna jednačina transporta (održanja mase) zagađivača:

∂∂

∂∂

∂∂

C

tu

C

xD

C

xx+ =2

2

se može jednostavno rešiti primenom metoda konačnih razlika.

Na primer, ako se kombinuje "upwind" šema za advekciju sa (uopštenom) Crank-

Nichoslon-ovom aproksimacijom za difuzioni član, dobija se približna jednačina:

( )C C

tuC C

xD

C C C

xD

C C C

x

i

n

i

n

i

n

i

n

x

i

n

i

n

i

n

x

i

n

i

n

i

n+− +

+ +−+

+ −−+

+=

− ++ −

− +1

1 1

1 1

1

1

2

1 1

2

21

2

∆ ∆ ∆ ∆θ θ

iz koje se, ako je još i θ = 0, čak dobija i eksplicitno rešenje za Ci

n+ 1 .

Međutim, ako se pogleda kakav efekat na krajnje rešenje ima difuzija kao fizički

proces, a kakav "upwind" šema primenjena na samu advekciju (što je pokazano na skici):

postavlja se pitanje kako u ukupnom rešenju razmatrati uticaj stvarne fizičke difuzije, ako je

on pomešan sa veštačkom numeričkom difuzijom, izazvanom primenom “upwind” šeme na

samu advekciju.

Zato će se ovde razmatrati mogućnosti da se neki poboljšan metod za advekciju (npr.

Holly-Preissmann-ov metod) kombinuje sa Crank-Nicholson-ovom šemom metoda konačnih

razlika za difuziju.

Proučiće se dva pristupa ili metoda:

1) Metod razlomljenih koraka (fractional-step method) ili metod razdvojenih operatora (split-

operator method), i

2) Hibridni metod.

Page 83: Numerička hidraulika skripta

78

2.4.1. Metod razlomljenih koraka (metod razdvojenih operatora)

Ako se na ∂∂C

t u jednačini advekcije-difuzije:

∂∂

∂∂

∂∂

C

tu

C

xD

C

xx= − +2

2 (*)

primeni aproksimacija prvog reda (tzv. Euler-ova aproksimacija), jednačina se može pisati

kao:

C C

t

C C

tuC

xD

C

x

i

n

i i i

n

x

+ ∗ ∗−+

−= − +

1 2

2∆ ∆

∂∂

∂∂

(**)

gde je Ci∗ “međuvrednost” nepoznate koncentracije C.

Poslednja jednačina se može razdvojiti na dve jednačine koje se onda rešavaju u dva

uzastopna koraka:

advektivni korak: C C

tuC

x

i i

n∗ −= −

∂∂

(što kad ∆t→0 postaje ∂∂

∂∂

C

tuC

x= − ) i

difuzioni korak: C C

tD

C

x

i

n

i

x

+ ∗−=

1 2

2∆

∂∂

(što kad ∆t→0 postaje∂∂

∂∂

C

tD

C

xx=2

2 )

pri čemu zbir tačno daje jednaačinu (**).

Ovaj metod se može objasniti i na drugi način. Prvo se razmatra ∂∂C

t kao lokalna

promena C usled dejstva (učinka, delovanja) čiste advekcije:

∂∂

∂∂

C

tuC

x

a

= − (a)

gde a označava advekciju. Ako se na izvod koncentracije po vremenu u jednačini (a) primeni

Euler-ova aproksimacija, dobija se:

( )t

CC

t

C nnaa

∆−

+1

∂∂

Zatim se razmatra ∂∂C

t kao lokalna promena usled delovanja difuzije dodate na dejstvo

(učinak) advekcije:

∂∂

∂∂

∂∂

C

tuC

xD

C

x

a d

x

= − +

+ 2

2 (b)

Page 84: Numerička hidraulika skripta

79

gde a+d označava kombinovanu advekciju i difuziju. Ako se na izvod koncentracije po

vremenu u jednačini (b) primeni Euler-ova aproksimacija, dobija se:

( )t

CC

t

C nndada

∆−

+++ 1

∂∂

Oduzimanjem jednačine (a) od (b) dobija se:

∂∂

∂∂

∂∂

C

t

C

tD

C

x

a d a

x

=

+ 2

2

gde je:

( ) ( ) ( ) ( )∂∂

∂∂

C

t

C

t

C C

t

C C

t

C C

t

a d a a d n n a n n a d n a n

−−

−=

−+ + + + + + +1 1 1 1

∆ ∆ ∆

odakle se vidi da je “međuvrednost” C∗ zapravo vrednost ( )C an+1

usled dejstva čiste

advekcije.

Opet se može reći da se metod svodi na razdvajanje kompletne jednačine na dva dela,

koji se onda rešavaju u dva uzastopna koraka:

advektivni korak: ∂∂

∂∂

C

tuC

x= − , i

difuzioni korak: ∂∂

∂∂

C

tD

C

xx=2

2

Kombinacija Holly-Preissmann-ovog metoda za advekciju i Crank-Nicholson-ove šeme za difuziju po metodu razlomljenih koraka

Tokom svakog vremenskog koraka postoje dve faze (međukoraka).

U prvoj fazi se rešava advekcija koristeći Holly-Preissmann-ov metod, što je detaljno

razmatrano u poglavlju 2.2.2. Tamo je rečeno da se po ovom metodu računa se ne samo

advekcija koncentracije C, već i izvoda ∂∂C

xCX= , koji su potrebni zbog lokalne interolacije

višeg reda. Jednačina advekcije za CX:

( ) ( )∂∂

∂∂

∂∂

CX

tu

CX

x

u

xCX+ = −

je dobijena tako što je jednačina advekcije za C diferencirana po x.

U drugoj fazi se rešava difuzija koristeći Crank-Nicholson-ovu šemu. Pri tome se

takođe mora računati izvod ∂∂C

xCX= , da bi proračun izvoda bio kompletan, tj. da se odredi i

Page 85: Numerička hidraulika skripta

80

promena CX usled difuzije. Jednačina difuzije izvoda koncentracije CX se dobija tako što se

jednačina difuzije koncentracije:

∂∂

∂∂

C

tD

C

xx=2

2

diferencira po x. Ako se zbog jednostavnosti predpostavi da je Dx = const., onda se

diferenciranjem dobija:

( ) ( )∂∂

∂∂

CX

tD

CX

xx=2

2

Jednačina difuzije za izvod koncentracije CX rešava se na isti način kao i jednačina

difuzije za samu koncentraciju C (što je detaljno razmatrano u poglavlju 2.3. odnosno 2.3.1.).

Ukoliko jeDx ≠ const., diferenciranjem jednačine difuzije koncentracije C dobijaju se dodatni

članovi u jednačini difuzije izvoda koncentracije CX, što ovu jednačinu čini nešto

komplikovanijom, ali ne prouzrokuje nikakav fundamentalni problem pri njenom rešavanju.

Problem može da predstavlja zadavanje graničnih uslova.

Teorijski, kompletna jednačina advekcije-difuzije koncentracije C je paraboličnog

karaktera, što znači da zahteva kao granični uslov ili koncentracije C ili izvode koncentracije

CX, i to po svim granicama.

Jednačina same advekcije (koja se rešava u advektivnom koraku) je hiperboličnog

karaktera, što znači da zahteva granične uslove samo na uzvodnoj granici. Prirodni (najčešće

korišćeni) granični uslov za jednačinu advekcije je zadata koncentracija C na uzvodnoj

granici. Iz ovoga uslova se može dobiti i granični uslov koji na uzvodnoj granici zahteva

jednačina advekcije izvoda koncentracije CX, (kao što je pokazano u poglavlju 2.2.2).

Jednačina difuzije koncentracije C je paraboličnog karaktera, što znači da kao granični

uslov zahteva ili koncentracije C ili izvode koncentracije CX, i to po svim granicama. Ukoliko

je kao granični uslov za jednačinu same advekcije korišćena poznata koncentracija C na

uzvodnoj granici, taj isti uslov se može zadati i kao granični uslov za jednačinu difuzije

koncentracije C na uzvodnoj granici. Međutim, jednačina difuzije izvoda koncentracije CX,

koja je takođe paraboličnog karaktera, zahteva kao granični uslov ili prve izvode

koncentracije CX ili druge izvode koncentracije CXX, i to po svim granicama. Problem može

nastati ako je koncentracija C već zadata na uzvodnoj granici kao prirodni granični uslov za

advekciju koncentracije C.

Za ovaj problem ne postoji čisto (rigorozno, strogo) teorijsko rešenje, ali praksa

pokazuje da se i C i CX dobijeni na kraju advektivnog koraka uvek mogu koristiti kao

potrebni granični uslov za proračun difuzije.

Page 86: Numerička hidraulika skripta

81

2.4.2. Hibridni metod

Kombinacija Holly-Preissmann-ovog metoda za advekciju i Crank-Nicholson-ove šeme za difuziju po hibridnom metodu

Razmatra se kompletna jednačina advekcije-difuzije:

∂∂

∂∂

∂∂

C

tu

C

xD

C

xx+ =2

2 (*)

Ako se trajektorija (delića) definiše kao dx

dtu= , leva strana jednačine (*) postaje

totalni (materijalni) izvod DC

Dt i jednačina (*) se svodi na dve obične diferencijalne jednačine:

DC

DtD

C

xx=∂∂

2

2 što važi duž trajektorije dx

dtu=

Trajektorija se definiše integraljenjem jednačine dx

dtu= , tako da se odredi položaj

polazne tačke P trajektorije koja dolazi u tačku i u trenutku tn+1 (dolazna tačka D, kao na

skici) :

Integraljenjem se dobija:

x x udtP i

t

t

n

n

= −+

∫1

gde je xP prostorna koordinata polazne tačke trajektorije, u poznatom vremenu tn, kao na skici.

Integraljenjem jednačine:

DC

DtD

C

xx=∂∂

2

2

duž trajektorije dobija se:

C C DC

xdti

n

P

n

x

P

D

+ = + ∫1

2

2

∂∂

Page 87: Numerička hidraulika skripta

82

Ako se za integral na desnoj strani prethodne jednačine koristi trapezno pravilo, dobija

se:

( )C C D

C

x

C

xt ti

n

P

n

x

P

n

i

n

n n

+

+

+= +

+

−1

2

2

2

2

1

12

∂∂

∂∂

Za izvod ∂∂

2

2

1

C

xi

n

+

u prethodnoj jednačini se prirodno može koristiti Crank-

Nicholson-ova aproksimacija, jer je to aproksimacija drugog izvoda u tački i, kao što je i

potrebno. Ostaje da se vidi kako aproksimirati izvod ∂∂

2

2

C

xP

n

, što je aproksimacija u tački P .

Jedna mogućnost je da se koristi drugi izvod kubnog interpolacionog polinoma između

i i i-1, ali praksa pokazuje da ovaj pristup vodi u uslovnu stabilnost i velike numeričke greške.

Druga mogućnost (za šta se pokazalo da daje mnogo tačnije rezultate) je da se i za

∂∂

2

2

C

xP

n

jednostavno koristi Crank-Nicholson-ova aproksimacija u tački i, samo ovog puta u

vremenskom nivou tn.

Prema tome, ako se za oba izvoda ∂∂

2

2

C

x u poslednjoj jednačini koristi Crank-

Nicholson-ova aproksimacija (skica), i ako se pri integraljenju koristi uopšteno trapezno

pravilo (sa težinskim faktorom θ umesto 1

2), dobija se:

( ) ( )C C DC C C

x

C C C

xt ti

n

P

n

x

i

n

i

n

i

n

i

n

i

n

i

n

n n

+ ++ +

−+

+ −+= +

− ++ −

− +

−1 1

1 1

1

1

2

1 1

2 1

21

2θ θ

∆ ∆

gde je CPn dobijeno iz kubnog interpolaciong polinoma (po Holly-Preissmann-ovom metodu):

C a C a C a CX a CXP

n

i

n

i

n

i

n

i

n= + + +− −1 1 2 3 1 4

Pretposlednja jednačina se može napisati u obliku:

P C Q C R C Si i

n

i i

n

i i

n

i

′ + ′ + ′ = ′−+ +

++

1

1 1

1

1

Page 88: Numerička hidraulika skripta

83

gde su P Q R Si i i i

′ ′ ′ ′, , , poznati koeficijenti u jednačini napisanoj za tačku i ("prim" ovde

ukazuje da su koeficijenti izvedeni za hibridni metod, ne za čistu difuziju). Koeficijent Si′

sadrži CPn koje se određuje interpolacijom.

Kubna interpolacija zahteva i izvode koncentracije CX, koji treba da odslikavaju

kompletan proces, odnosno promenu izvoda CX ne samo usled advekcije, već i usled difuzije.

Jednačina advekcije-difuzije za izvode koncentracije CX se dobija tako što se jednačina

advekcije-difuzije koncentracije C:

∂∂

∂∂

∂∂

C

tuC

xD

C

xx+ =2

2

diferencira po x. Pretpostaviće se, zbog jednostavnosti, da su u, Dx = const., pa se

integraljenjem dobija:

( ) ( ) ( )∂∂

∂∂

∂∂

CX

tu

CX

xD

CX

xx+ =2

2

Ako se trajektorija (delića) definiše kao dx

dtu= , leva strana prethodne jednačine

postaje totalni (materijalni) izvod ( )D CX

Dt i prethodna jednačina se svodi na dve jednačine:

( ) ( )D CX

DtD

CX

xx=∂∂

2

2 što važi duž trajektorije dx

dtu=

Integraljenjem jednačine ( ) ( )D CX

DtD

CX

xx=∂∂

2

2 duž trajektorije (koristeći isti

postupak kao i za odgovarajuću jednačinu koncentracije C), dobija se:

( ) ( )CX CX DCX CX CX

x

CX CX CX

xt ti

n

P

n

x

i

n

i

n

i

n

i

n

i

n

i

n

n n

+ ++ +

−+

+ −+= +

− ++ −

− +

−1 1

1 1

1

1

2

1 1

2 1

21

2θ θ

∆ ∆

što se može preurediti u:

PX CX QX CX RX CX SXi i

n

i i

n

i i

n

i

′ + ′ + ′ = ′−+ +

++

1

1 1

1

1

gde su PX QX RX SXi i i i

′ ′ ′ ′, , , poznati koeficijenti u jednačini za CX. Ovde "prim" ponovo

označava hibridni metod. Treba voditi računa o tome da koeficijent SX i′ sadrži CX P

n koje se

određuje kubnom interpolacijom (po Holly-Preissmann-ovom metodu).

Kao konačni rezultat, dobijena su dva sistema linearnih algebarskih jednačina: jedan

za koncentracije C, a drugi za izvode koncentracija CX. Thomas-ov (ili “double-sweep)

algoritam je primenljiv na oba, odnosno jednačine koncentracije C se mogu svesti na oblik:

C E C Fi

n

i i

n

i

+++= ′ + ′1

1

1

Page 89: Numerička hidraulika skripta

84

gde su ′ ′E F, poznati koeficijenti, a jednačine izvoda koncentracije CX se mogu svesti na

oblik:

CX EX CX FXi

n

i i

n

i

+++= ′ + ′1

1

1

gde su EX FX′ ′, poznati koeficijenti.

Granični uslovi

Pobrojaće se svi zahtevani granični uslovi:

− kompletna jednačina advekcije-difuzije za koncentraciju C je paraboličnog karaktera, pa

zahteva granične uslove na svim granicama, što mogu biti ili koncentracije C ili izvode

koncentracija CX,

− kompletna jednačina advekcije-difuzije za izvod koncentracije CX je takođe paraboličnog

karaktera, pa takođe zahteva granične uslove na svim granicama, što mogu biti ili prvi

izvod koncentracije CX ili drugi izvod koncentracije CXX.

− vrednost koncentracije CPn u polaznoj tački trajektorije određuje se kubnom interpolacija

po Holly-Preissmann-ovom metodu, što zahteva poznato ( )C t na uzvodnoj granici, dok

nizvodni granični uslov nije potreban,

− vrednost izvoda koncentracije CX P

n u polaznoj tački trajektorije se takođe određuje

kubnom interpolacija po Holly-Preissmann-ovom metodu, što nameće da se odredi i CX n+1

na uzvodnoj granici, dok nizvodni uslov nije potreban. Izvod koncentracije CX n+1 na

uzvodnoj granici se određuje iz jednačine čiste advekcije:

∂∂

∂∂

C

tuC

x+ = 0

odakle sledi da je na uzvodnoj granici:

CXu

C

t

n

n

n

++

+

= −

1

1

1

1 ∂∂

Postavlja se pitanje kako ispuniti sve navedene zahteve. Razmotriće se zasebno

uzvodna i nizvodna granica.

Uzvodna granica

Iskustvo pokazuje da je, kada advekcija dominira (što obično znači u rekama i

kanalima gde na uzvodnoj granici advekcija dominira u odnosu na difuziju, dok difuzija

dominira u jezerima, kod strujanja izazvanog vetrom, na nepropusnim granicama, itd.) na

uzvodnoj granici najbolje zadati tzv. “advektivni” granični uslov, tj. zadati koncentraciju C pa

odrediti izvod koncentracije CX iz jednačine čiste advekcije:

Page 90: Numerička hidraulika skripta

85

CXu

C

t= −

1 ∂∂

Zadata koncentracija C se onda može koristiti i za kubnu interpolaciju po Holly-

Preissmann-ovom metodu (da se odredi CPn ) i kao uzvodni granični uslov za jednačinu

advekcije-difuzije koncentracije C. Izvod koncentracije CX dobijen iz jednačine čiste

advekcije na uzvodnoj granici se može koristiti i za kubnu interpolaciju po Holly-Preissmann-

ovom metodu (da se odredi CX P

n ) i kao uzvodni granični uslov za jednačinu advekcije-

difuzije izvoda koncentracije CX.

Nizvodna granica

Kao što je poznato, čista advekcija ne zahteva granični uslov na nizvodnoj granici, dok

kompletna jednačina advekcije-difuzije koncentracije C zahteva kao nizvodni granični uslov

ili koncentraciju C ili izvod koncentracije CX, a kompletna jednačina advekcije-difuzije

izvoda koncentracije CX zahteva kao nizvodni granični uslov ili sam izvod CX ili drugi izvod

koncentracije CXX.

Logično da se na nizvodnoj granici koristi tzv. "difuzioni" granični uslov CX, jer je on

zajednički za advekciju-difuziju i koncentracije C i izvoda koncentracije CX. Pri tome se, kao

kod čiste difuzije, koristi Taylor-ov niz da se nađe odgovarajuća aproksimacija za ∂∂

2

2

C

x, iz

koje sledi jednačina koja vezuje CI i CI−1 (gde je indeksom I obeležena poslednja nizvodna

računska tačka), pa se ta jednačina kombinuje sa poslednjom jednačinom proračuna unapred

(tzv. “forward sweep-a”) i sračuna CIn+1 .

U praktičnim problemima je, međutim, izvod koncentracije CX obično nepoznat, pa se

kao praktično rešenje ukazuju dve mogućnosti.

Jedna mogućnost je da se prosto zanemari difuzija na nizvodnoj granici, odnosno da se

sračunaju C CXI

n

I

n+ +1 1, samo usled advekcije, po HollyPreissmann-ovom metodu, odnosno da

se ne piše kompletna jednačina advekcije-difuzije za tačku I (skica).

Druga mogućnost je da se nizvodna granica pomeri dovoljno daleko tako da se može

koristiti uslov da je izvod koncentracije CX = 0.

U slučaju zatvorene (nepropusne) granice (skica), jasno je da je difuzija, odnosno

transport zagađivača difuzijom, kroz takvu granicu nula, pa se kao granični uslov zadaje

CX = 0.

Page 91: Numerička hidraulika skripta

86

Postupak rešavanja se može prikazati pomoću sledećeg algoritma:

1) Primeniti početni uslov da se odredi C CXi

n

i

n, , za sve tačke i=1,...,I;

2) Odrediti položaj polazne tačke trajektorije:

x x udtP i

P

D

= − ∫

pa sračunati C CXP

n

P

n, koristeći kubnu interpolaciju (prethodno sračunati Holly-

Preissman-ove koeficijente a a b b1 4 1 4,..., , ,..., ), za tačke i=2,...,I;

3) Koristeći uzvodni granični uslov sračunati koeficijente:

Q R S1 1 1

′ ′ ′, , odnosno E F1 1

′ ′, i

QX RX SX1 1 1

′ ′ ′, , odnosno EX FX1 1

′ ′,

za tačku i=1;

4) Sprovesti proračun unapred (tzv. “forward sweep”), tj. sračunati koeficijente:

Q R Si i i

′ ′ ′, , odnosno E Fi i

′ ′, i

QX RX SXi i i

′ ′ ′, , odnosno EX FXi i

′ ′,

za tačke i=2,.....,I;

5) Primeniti nizvodni granični uslov da se sračuna C CXI

n

I

n+ +1 1, ;

6) Sprovesti proračun unazad (tzv. “backward sweep”), tj. sračunati C Cxi

n

i

n+ +1 1, :

C E C Fi

n

i i

n

i

+++= ′ + ′1

1

1

CX EX CX FXi

n

i i

n

i

+++= ′ + ′1

1

1

za sve tačke i=I-1,.....1.

Napomene:

Kada je u ≠ const., Dx ≠ const, neophodno integraljenje u prethodno ispisanim

jednačinama hibridnog metoda je unekoliko složenije, ali to ne menja osnovne procedure

metoda. Bilo koja razložna integracija daje dovoljno dobre rezultate, jer ovde drugi problemi

imaju više uticaja na tačnost.

Na primer, ako je u ≠ const., pa se za integraciju u jednačini:

Page 92: Numerička hidraulika skripta

87

x x udtp i

P

D

= − ∫

koristi trapezno pravilo, dobija se:

x xu u

tp i

i

n

P

n

= −++1

2∆

Ovde je n

Pu nepoznato, jer je u poznato samo u čvorovima, pa ga treba odrediti

interpolacijom. Ako se koristi linearna interpolacija, što za udređivanje u daje

zadovoljavajuće rezultate, sledi da je:

( )u u u ux x

x xP

n

i

n

i

n

i

n P i

i i

= + −−

−− −−

−1 1

1

1

Kada se poslednji izraz uvrsti u pretposlednju jednačinu, dobija se:

( )x xtu u u u

x x

x xp i i

n

i

n

i

n

i

n P i

i i

= − + + −−

+− −

∆2

1

1 1

1

1

iz čega se može dobiti eksplicitni izraz za xP .

Page 93: Numerička hidraulika skripta

88

3. 3. 3. 3. JEDNODIMENZIONALNO NEUSTALJENO TEČENJE U OTVORENIM TOKOVIMA

3.1. Integralni oblik jednačina

Integralni oblik jednačina kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima će se izvesti polazeći od integralnog oblika osnovnih jednačina mehanike fluida: jednačine održanja mase i jednačine održanja količine kretanja. Ako se koristi Lagranžijanski (Lagrange) pristup, tj. ako se prati izabrana masa fluida koja zauzima zapreminu ∀f, onda se jednačina održanja mase (jednačina kontinuiteta) jednostavno formuliše kao:

D

Dtd

f

ρ ∀ =∀

∫ 0

gde je: ρ - gustina fluida. Prelaskom na Ojlerijanski (Euler) pristup (Reynolds-ova transportna teorema), t.j. na razmatranje promena unutar nepokretne zapremine ∀ ograničene površinom S, jednačina održanja mase postaje:

∂∂

ρ ρt

d u n dSj j

S

∀ + =∀

∫ ∫ 0

gde je: uj - komponenta vektora brzine

rv u pravcu j, a nj komponenta jediničnog vektora

spoljne normale rn u pravcu j, tako da uj nj zapravo predstavla vektorski proizvod

r rv n⋅ . U

prethodnoj jednačini prvi član sa leve strane označava lokalnu promenu mase u ∀, a drugi član označava izlaz-ulaz mase kroz S (vektorski proizvod

r rv n⋅ > 0 predstavlja (pozitivan)

izlaz mase, a proizvod r rv n⋅ < 0 predstavlja (negativan) ulaz mase, što se može zaključiti i sa

skice).

Takođe, ako se koristi Lagranžijanski (Lagrange) pristup, tj. prati izabrana masa fluida(koja zauzima zapreminu ∀f ograničenu površinom Sf), pa na tu masu primeni drugi Njutnov zakon (koji tvrdi da je promena količine kretanja razmatrane mase jednaka sumi svih sila koje na tu masu deluju), onda se jednačina održanja količine kretanja (napisana za pravac i) može napisati u sledećem obliku:

Page 94: Numerička hidraulika skripta

89

D

Dtu d f d pn dS n dSi i i

S

ji

d

j

Sf ff f

ρ ρ σ∀ = ∀ − +∀ ∀

∫ ∫∫ ∫

gde je: ui - komponenta vektora brzine u pravcu i, fj - komponenta vektora zapreminske sile (po jedinici mase) u pravcu i, p - pritisak (sferni deo napona), σ ji

d - komponenta tenzora

devijatorskog dela napona, koja deluje u pravcu i na ravan sa normalom u pravcu j. U prethodnoj jednačini član sa leve strane predstavlja promenu količine kretanja, a članovi sa desne strane predstavljaju sile, i to prvi član zapreminsku silu a drugi i treći površinske sile (razdvojene na površinsku silu usled pritiska i površinsku silu usled devijatorskog dela napona). Prelaskom na Ojlerijanski pristup (Reynolds-ova transportna teorema), tj. na razmatranje promena unutar nepokretne zapremine ∀ ograničene površinom S, jednačina održanja količine kretanja postaje:

∂∂

ρ ρ ρ σt

u d u n u dS f d pn dS n dSi j j i

S

i i

S

ji

d

j

S

∀ = − + ∀ − +∀ ∀

∫ ∫ ∫∫ ∫

gde prvi član sa leve strane označava lokalnu promenu količine kretanja u ∀, a drugi član sa leve strane označava izlaz-ulaz količine kretanja kroz S. Članovi sa desne strane imaju isto značenje kao u prethodnoj jednačini. Razmatraće se kako se masa i količina kretanja menjaju tokom konačnog vremenskog intervala od t1 do t2, pa će se zato polazne jednačine integraliti i po vremenu: jednačina održanja mase:

∂∂

ρ ρt

d dt u n dSdt

t

t

j j

St

t

1

2

1

2

∫ ∫ ∫∫∀ = −∀

jednačina održanja količine kretanja (za pravac i):

∂∂

ρ ρ ρ σt

u d dt u n u dSdt f d dt pn dSdt n dSdtt

t

i j j i

St

t

i i

St

t

t

t

ji

d

j

St

t

1

2

1

2

1

2

1

2

1

2

∫ ∫ ∫∫ ∫∫∫∫ ∫∫∀ = − + ∀ − +∀ ∀

Prethodno napisane jednačine su trodimenzionalne, kao što je to uostalom i tečenje u otvorenim tokovima. Jednodimenzionalno tečenje je aproksimacija koja se može primeniti samo u slučajevima kada važe određene pretpostavke. Francuski hidrauličar de St. Venant (Jean-Claude Barre de Saint-Venant) je još 1870-71. formulisao uslove pod kojima se neustaljeno tečenje u otvorenim tokovima može opisati jednodimenzionalnim jednačinama i izveo odgovarajuće jednačine (koje se obično nazivaju i de St. Venant-ove jednačine). Navešće se poznate de St. Venant-ove pretpostavke približno onako kako ih je sam autor formulisao (a u zagradi će se dodati i dopunska objašnjenja): 1) Nivo slobodne površine se ne menja previše naglo (što znači da strujnice nisu previše

zakrivljene, ondosno da je vertikalno ubrzanje zanemarljivo, tj. da važi pretpostavka o hidrostatičkom rasporedu pritisaka).

Page 95: Numerička hidraulika skripta

90

2) Promena nivoa slobodne površine poprečno na struju nema značajnog uticaja na

propagaciju talasa (što znači da se može pretpostaviti da je nivo slobodne površine upravno na struju horizontalan).

3) Neuniformnost brzina po poprečnom preseku struje ne utiče značajno na propagaciju talasa

(što znači da se može pretpostaviti konstantna brzina po poprečnom preseku). 4) Gubici na trenje u neustaljenom tečenju ne razlikuju se značajno od onih u ustaljenom

tečenju (što znači da se mogu koristiti formule za trenje koje važe za ustaljeno tečenje). 5) Prosečni pad dna u podužnom pravcu je mali (tj. cosα≅ 1 , odnosno sin tgα α≅ , gde je

α ugao koji dno zaklapa sa horizontalom, kao na skici).

U nastavku će se izvesti jednačine za jednodimenzionalno neustaljeno tečenje u otvorenim tokovima (de St. Venant-ove jednačine), pri čemu se neće slediti originalno izvođenje, ali će se koristiti originalne de St. Venant-ove pretpostavke, kao i dodatna pretpostavka:

6) Kod većine praktičnih problema može se smatrati da je gustina ρ = const. po poprečnom

preseku. Razmatraće se kontrolna zapremina ∀ između x = x1 i x = x2 i t = t1 i t = t2, kao na skici:

gde je: u - komponenta brzine upravna na poprečni presek struje (što je pod generalnom pretpostavkom jednodimenzionalnog strujanja jedina komponenta brzine različita od nule), S - površina koja ograničava zapreminu ∀, A - površina poprečnog preseka struje upravno na pravac strujanja. Izvođenje će krenuti od polaznih trodimenzionalnih jednačina, integraljenih po vremenu. Prvo će se razmatrati jednačina održanja mase, član po član. Lokalna promena mase u ∀ , u intervalu t1 do t2:

Page 96: Numerička hidraulika skripta

91

∂∂

ρt

d dtt

t

1

2

∫ ∫ ∀∀

je, ako se pretpostavi da je ρ = const po A, ekvivalentna sa:

∂∂

ρt

Adxdtt

t

x

x

1

2

1

2

∫ ∫

odakle se (trivijalnim) integraljenjem po vremenu dobija:

ρ ρAdx Adxx

x

tx

x

t1

2

21

2

1

∫ ∫−

što se sažetije može napisati kao:

( ) ( )ρ ρA A dxt t

x

x

2 11

2

(Izlaz-ulaz) mase kroz S, u intervalu t1 do t2:

ρ u n dSdtj j

St

t

∫∫1

2

je, pošto su uz generalnu pretpostavku jednodimenzionalnog tečenja sve komponente brzine osim one upravne na poprečni presek struje jednake nuli, odnosno pošto od čitave površine S kod jednodimenzionalnog strujanja protok postoji samo kroz poprečne preseke A1 i A2, jednak:

ρ ρudA udA dtAAt

t

∫∫∫121

2

što se, ako se koriste pretpostavke da su ρ i u konstantni po poprečnom preseku pa

je AudAuudAAA

ρρρ == ∫∫ , može pisati kao:

( ) ( )ρ ρu A u A dtx x

t

t

2 11

2

Konačno, integralni oblik jednačine održanja mase za jednodimenzionalno neustaljeno tečenje u otvorenim tokovima glasi:

( ) ( ) ( ) ( )ρ ρ ρ ρA A dx u A u A dtt t

x

x

x xt

t

2 11

2

2 11

2

0−

+ −

=∫ ∫

Razmatraće se nadalje jednačina održanja količine kretanja, takođe član po član.

Page 97: Numerička hidraulika skripta

92

Lokalna promena količine kretanja u ∀, u intervalu t1 do t2:

dtdut

i

t

t

∫∫∀

∀ρ∂∂2

1

je, pod pretpostavkom da su ρ i u = const po A (gde je u = ui, i - pravac upravan na presek struje, za koji se jadnačina i piše) , jednaka:

∂∂

ρt

u Adxdtt

t

x

x

1

2

1

2

∫ ∫

odakle se (trivijalnim) integraljenjem po vremenu dobija:

ρ ρu Adx u Adxx

x

tx

x

t1

2

21

2

1

∫ ∫−

što se sažetije može pisati kao:

( ) ( )ρ ρu A u A dxt t

x

x

2 11

2

(Izlaz-ulaz) količine kretanja kroz S, u intervalu t1 do t2:

ρ u n u dSdtj j i

St

t

∫∫1

2

je, pošto su uz generalnu pretpostavku jednodimenzionalnog tečenja sve komponente brzine osim one upravne na poprečni presek struje jednake nuli, odnosno pošto od čitave površine S kod jednodimenzionalnog strujanja protok postoji samo kroz poprečne preseke A1 i A2, jednak:

ρ ρu dA u dA dtAAt

t

2 2

121

2

∫∫∫

što se, ako se koriste pretpostavke da su ρ i u konstantni po poprečnom preseku pa

je AudAudAuAA

222 ρρρ == ∫∫ , može pisati kao:

( ) ( )ρ ρu A u A dtx x

t

t

2 2

2 11

2

Dejstvo zapreminskih sila na fluid u ∀ , tokom intervala t1 do t2:

ρ f d dti

t

t

∀∀

∫∫1

2

Page 98: Numerička hidraulika skripta

93

će se izraziti pod pretpostavkom da se od zapreminskih sila ovde razmatra jedino sila gravitacije (težina). Onda je vektor zapreminske sile:

r rf g=

gde je

rg - gravitaciono ubrzanje koje deluje vertikalno naniže. Pošto se kod

jednodimenzionalnog tečenja jednačine pišu za pravac tečenja, to je ovde potrebna komponenta gravitacionog ubrzanja u pravcu x:

fi = gi = gx

što se, uz pretpostavku da je podužni nagib dna mali (cosα≅ 1 ), može pisati kao:

g g g gZ

xgSx

d n a= ≅ = − =sin tgα α

∂ 0

gde su uvedene oznake: Zdna - kota dna, − =gZ

xS

d n a∂

∂ 0 - lokalni nagib dna.

Dejstvo zapreminskih sila na fluid u ∀ tokom intervala t1 do t2 (pisano za pravac tečenja) se onda može izraziti kao:

ρ g S d dtt

t

0

1

2

∀∀

∫∫

što je, pod pretpostavkom da je ρ = const. po A, ekvivalentno sa:

ρ g S Adxdtx

x

t

t

0

1

2

1

2

∫∫

Dejstvo sile pritiska na fluid u ∀ , tokom intervala t1 do t2:

− ∫∫ pn dS dti

St

t

1

2

se, u jednodimenzionalni jednačinama napisanim za pravac strujanja, svodi na dejstvo sile pritiska u pravcu strujanja x.

Page 99: Numerička hidraulika skripta

94

Pogodno je za dalje izvođenje da se dejstvo sile pritiska u x pravcu razdvoji na dva dela: a) dejstvo sile pritiska na poprečne preseke u x1 i x2, i b) reakcija na dejstvo sile pritiska na omotač (čvrstu granicu) usled neprizmatičnosti korita. a) Sila pritiska u (bilo kom) poprečnom preseku se računa na osnovu pretpostavke o hidrostatičkom rasporedu pritisaka. Za poprečni presek kao na skici će se uvesti lokalni koordinatni sistem sa koordinatom ζ umesto z.

Elementarna sila pritiska, tj. sila pritiska na elementarnu površinu (b dζ ) se dobija množenjem elementarne površine sa pritiskom u težištu površine:

( )ρ ζ ζg h b d− Sila pritiska na ceo poprečni presek dobija se integraljenjem elementarnih sila po čitavom preseku (uz korišćenje pretpostavke da je ρ = const. po preseku):

( )ρ ζ ζ ρg h b d g I

h

− =∫ 10

gde je: ( )I h b d

h

10

= −∫ ζ ζ - statički moment površine preseka u odnosu na nivo slobodne

površine. Dejstvo sile pritiska u presecima x1 i x2, tokom intervala t1 do t2 se sada može izraziti kao:

( ) ( )g I I dtx x

t

t

ρ ρ1 11 2

1

2

b) Reakcija na dejstvo sile pritiska na omotač (čvrstu granicu) usled neprizmatičnosti će se izvesti tako što će se prvo razmotriti elementarna sila (sila na elementarnu površinu)

usled neprizmatičnosti pri istoj dubini: ( ) ( )h x h x h1 2 0= = .

Page 100: Numerička hidraulika skripta

95

Sa skice se vidi da ∂∂b

xdx predstavlja povećanje širine elementarne površine (b dζ )

na rastojanju dx. Onda ∂∂

ζb

xdx d predstavlja priraštaj elementarne površine na istom

rastojanju. Pošto je jasno da se sile pritiska u dva susedna preseka na istu elementarnu površinu pri istoj dubini poništavaju, onda će, ako su elementarne površine različite, pri istoj dubini ukupna elementarna sila pritiska usled neprizmatičnosti biti jednaka sili na priračtaj elementarne površine. Prema tome, reakcija na elementarnu silu pritiska usled neprizmatičnosti pri istoj dubini (čiji je smer suprotan od smera same sile pritiska) se može izraziti kao:

( )ρ ζ∂∂

ζg hb

xdx d

h h

= 0

gde ∂∂

b

x > 0 znači da je sila pozitivna (kao na prethodnoj skici), a

∂∂

b

x < 0 znači da sila deluje

suprotno od pozitivnog smera ose x. Reakcija na silu pritiska usled neprizmatičnosti na čvrsti omotač između dva preseka na rastojanju dx dobija se kada se integrale po dubini elementarne sile reakcije (za istu dubinu):

( )ρ ζ∂∂

ζ ρg hb

xdx d g I dx

h ho

h

=

=

∫0

2

gde je sa ( )∫=

−=

h

o hh

dx

bhI ζ

∂∂

ζ0

2 obeležen statički momenat promene površine u odnosu

na nivo slobodne površine. Ukupna reakcija na silu pritiska usled neprizmatičnosti na čvrst omotač između preseka x = x1 i x = x2, tokom perioda t1 do t2 iznosi:

g I dx dtx

x

t

t

ρ 2

1

2

1

2

∫∫

Očigledno je da izvedeni izraz važi samo za postepenu promenu širine. Dejstvo površinske sile od devijatorskog dela napona na fluid u ∀ , od t1 do t2:

Page 101: Numerička hidraulika skripta

96

σ ji

d

j

St

t

n dSdt∫∫1

2

će se izvesti pod pretpostavkom da je u dejstvu devijatorskog dela napona dominantna dejstvo napona trenja na dodiru sa čvrstom granicom. Ova pretpostavka opravdava se time što je devijatorski deo napona propocionalan izvodima brzina, a ti izvodi su najveći uz čvrstu granicu. Sila trenja na dodiru sa čvrstom granicom, za poprečni presek kao na skici:

se može izraziti kao:

∫−O

and dOτ

gde τdna označava napon trenja na dodiru vode sa čvrstom granicom (dnom), O označava okvašeni obim, a znak minus označava smer suprotan od smera tečenja. Ako se razmatra element okvašenog obima preseka (prikazan na prethodnoj skici) vidi se da je:

cosψ =dy

dO odnosno dO

dy=

cosψ

Stoga se sila trenja na dodiru sa čvrstom granicom za poprečni presek može izraziti kao:

−∫τ

ψd n a

B

dycos0

a ukupna sila trenja na dodiru sa čvrstom granicom, na rastojanju od x = x1 do x = x2, tokom perioda t1 do t2 može izraziti kao:

− ∫∫∫τ

ψd n a

B

x

x

t

t

dydxdtcos01

2

1

2

Pošto je raspored napona trenja po okvašenom obimu većinom nepoznat, to se u

Page 102: Numerička hidraulika skripta

97

praktičnim zadacima obično koristi srednja (prosečna) vrednost napona trenja za presek:

~cos

ττ

ψ= ∫1

0Ody

d n aB

odakle se dobija da je:

τ

ψτ

d n aB

dy Ocos

~0

∫ =

Ako se iskoristi poslednji izraz, ukupna sila trenja na dodiru sa čvrstom granicom, na rastojanju od x = x1 do x = x2, tokom perioda t1 do t2 se može izraziti kao:

− ∫∫ ~τ Odxdtx

x

t

t

1

2

1

2

Prosečni (srednji) napon trenja za presek može da se izrazi i preko prosečne brzine za presek:

~τρ

τ= Cu2

2

gde je: u - prosečna (srednja) brzina za presek, a Cτ - koeficijent trenja. Uz pomoć prethodnog izraza za prosečni (srednji) napon trenja za presek, ukupna sila usled napona trenja postaje:

− ∫∫ Cu

Odxdtx

x

t

t

τ

ρ 2

21

2

1

2

Prema de St. Venant-ovim pretpostavkama, za ~τ se mogu koristiti izrazi koji važe za ustaljeno tečenje. Na primer, iz poznatog Darcy-Weisbach-ovog izraza:

E E E CL

R

u

gi z g1 2

2

2− = = τ

odnosno:

E E

L

E

LS C

u

gR

i z g

f

1 22

2

−= = = τ

gde je: RA

O= - hidraulički radijus, Sf - nagib linije energije ili tzv. nagib trenja, dobija se da

je:

Cu

gRS fτ

2

2=

odnosno:

Page 103: Numerička hidraulika skripta

98

Cu

g RS fτ

ρρ

2

2=

Ako se iskoristi prethodni izraz, ukupna sila usled napona trenja postaje:

− ∫∫ ρ gRS Odxdtf

x

x

t

t

1

2

1

2

ili, pošto je RA

O= :

− ∫∫ ρ gAS dxdtf

x

x

t

t

1

2

1

2

Za nagib trenja Sf, u prethodnom izrazu za ukupnu silu usled napona trenja, mogu se koristiti uobičajene empirijske veze srednje brzine i nagiba trenja za ustaljeno tečenje. Na primer, ako se koristi Manning-ova formula:

unR S f=

1 2

3

gde je n Manning-ov koeficijent hrapavosti, dobija se:

Su n

R

Q n

A R

f = =2 2

4

3

2

24

3

gde je sa Q obeležen proticaj. Ako se koristi Chezy-jeva formula:

u C RS f=

gde je sa C obeležen Chezy-jev koeficijent hrapavosti, dobija se:

Su

CR

Q

C A Rf = =2 2

2 2

Kada se uvrste svi prethodno izvedeni članovi, dobija se integralni oblik jednačine održanja količine kretanja za jednodimenzionalno neustaljeno tečenje u otvorenim tokovima:

( ) ( ) ( ) ( )

( ) ( )

ρ ρ ρ ρ

ρ ρ ρ ρ ρ

u A u A dx u A u A dt

g AS dxdt g I I dt g I dxdt g AS dxdt

t tx

x

x xt

t

x

x

t

t

x xt

t

x

x

t

t

f

x

x

t

t

2 11

2

2 11

2

1

2

1

2

1 21

2

1

2

1

2

1

2

1

2

2 2

0 1 1 2

+ −

=

= + −

+ −

∫ ∫

∫∫ ∫ ∫∫ ∫∫

Uočava se da izvedene integralne jednačine dozvoljavaju postojanje diskontinuiteta (strmih talasa, hidrauličkog skoka itd.) u toku - jer nikakve pretpostavke o kontinualnosti

funkcija nisu uvedene tokom izvođenja. Takođe, tokom izvođenja nije zahtevano da ( )x x2 1−

ili ( )t t2 1− budu ograničeni (mali).

Page 104: Numerička hidraulika skripta

99

3.2. Diferencijalni oblik jednačina

Diferencijalne jednačine će se izvesti od integralnih, uz pretpostavku da su zavisno

promenljive neprekidne i diferencijabilne funkcije.

Koristeći razvijanje funkcije u Taylor-ov red može se, na primer, pisati:

( ) ( ) ( ) ( )f f

f

xx x

f

x

x x

x x

x x2 1

1 1

2 1

2

2

2 1

2

2= + − +

−+

∂∂

∂∂ !

...

ili:

( ) ( ) ( ) ( )f f

f

xt t

f

t

t t

t t

t t2 1

1 1

2 1

2

2

2 1

2

2= + − +

−+

∂∂

∂∂ !

...

gde f može biti ( )ρ A ili ( ) ( )ρ ρu A u A, 2 , itd.

Ako se u prethodnim izrazima zanemare svi članovi sa izvodima višim od prvog

izvoda, onda se sledeći integrali mogu pisati kao:

( ) ( )[ ] ( ) ( ) ( ) ( )f f dt ff

xx x f dt

f

xx x dt

x xt

t

x

x

xt

t

xt

t

2 1

1

2

1

1

1

1

2

11

2

2 1 2 1− = + − −

= −∫ ∫ ∫∂∂

∂∂

odnosno:

( ) ( )[ ] ( ) ( ) ( ) ( )f f dx ff

xt t f dx

f

tt t dt

t tx

x

t

t

tx

x

tx

x

2 1

1

2

1

1

1

1

2

11

2

2 1 2 1− = + − +

= −∫ ∫ ∫∂∂

∂∂

Kada se pusti da x x2 1→ i t t2 1→ i nađu limesi prethodnih integrala, dobija se:

( ) ( )[ ] ( )lim limx x x x

t

t

x xxt

t

x

x

t

t

f f dtf

xx x dt

f

xdxdt

2 1 2 1

1

2

2 1

11

2

1

2

1

2

2 1→ →

− = − =∫ ∫ ∫∫∂∂

∂∂

gde je (videti skicu):

( )( ) ( )

( ) dxx

fxx

xx

ffxx

x

fx

x

xx

xxx ∫=−

−=−

2

1

12

1

12

12

12

12lim∂∂

∂∂

odnosno, dobija se:

Page 105: Numerička hidraulika skripta

100

( ) ( )[ ] ( )lim limt t t t

x

x

t ttx

x

t

t

x

x

f f dxf

tt t dx

f

tdtdx

2 1 2 1

1

2

2 1

11

2

1

2

1

2

2 1→ →

− = − =∫ ∫ ∫∫∂∂

∂∂

.

Ako se prethodno dobijeni izrazi primene na odgovarajuće članove u integralnim

jednačinama, odgovarajući članovi u jednačini održanja mase postaju:

( ) ( ) ( )limt t t t

x

x

t

t

x

x

A A dxA

tdtdx

2 1 2 1

1

2

1

2

1

2

→−

=∫ ∫∫ρ ρ

∂ ρ

( ) ( ) ( )limx x x x

t

t

x

x

t

t

u A u A dtu A

xdxdt

2 1 2 1

1

2

1

2

1

2

→−

=∫ ∫∫ρ ρ

∂ ρ

a odgovarajući članovi u jednačini održanja količine kretanja postaju:

( ) ( ) ( )limt t t t

x

x

t

t

x

x

u A u A dxu A

tdtdx

2 1 2 1

1

2

1

2

1

2

→−

=∫ ∫∫ρ ρ

∂ ρ

( ) ( ) ( )limx x x x

t

t

x

x

t

t

u A u A dtu A

xdxdt

2 1 2 1

1

2

1

2

1

2

2 2

2

→−

=∫ ∫∫ρ ρ

∂ ρ

( ) ( ) ( )limx x x x

t

t

x

x

t

t

I I dtI

xdxdt

2 1 2 1

1

2

1

2

1

2

1 1

1

→−

=∫ ∫∫ρ ρ

∂ ρ

Dobijeni članovi će se uvrstiti u integralne jednačine, pa jednačina održanja mase

postaje:

( ) ( )∂ ρ

∂ ρ

A

tdtdx

u A

xdxdt

t

t

x

x

x

x

t

t

1

2

1

2

1

2

1

2

0∫∫ ∫∫+ =

a jednačina održanja količine kretanja postaje:

( ) ( )

( )

∂ ρ

∂ ρ

ρ∂ ρ

∂ρ ρ

u A

tdtdx

u A

xdxdt

g AS dxdt gI

xdxdt g I dxdt g AS dxdt

t

t

x

x

x

x

t

t

x

x

t

t

x

x

t

t

x

x

t

t

f

x

x

t

t

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

1

2

2

0

1

2

∫∫ ∫∫

∫∫ ∫∫ ∫∫ ∫∫

+ =

= − + −

Napisane jednačine važe za proizvoljnu oblast integracije ( )x x1 2, i ( )t t1 2, , pa prema

tome važe i u diferencijalnom obliku:

jednačina održanja mase:

Page 106: Numerička hidraulika skripta

101

( ) ( )∂ ρ∂

∂ ρ∂

A

t

u A

x+ = 0

jednačina održanja količine kretanja:

( ) ( ) ( ) ( )∂ ρ∂

∂ ρ∂

∂ ρ∂

ρ ρu A

t

u A

xg

I

xg I g A S S f+ = − + + −

2

1

2 0

Ako se pretpostavi da je gustina ρ = const. i koristi Q = uA, dobija se sledeći oblik jednačina:

jednačina održanja mase:

∂∂

∂∂

A

t

Q

x+ = 0

jednačina količine kretanja:

( )∂∂

∂∂

Q

t x

Q

Ag I g I g A S S f+ +

= + −

2

1 2 0

Izvedeni oblik jednačina je tzv. konzervativni ili divergentni oblik jednačina

(jednačine su izvedene direktno iz osnovnih zakona održanja u integralnom obliku, a ako je

desna strana jednaka nuli sledi da je divergencija mase i količine kretanja po bilo kojoj

zatvorenoj konturi u ( )x t, ravni jednaka nuli - tj. masa i količina kretanja su očuvani).

Iako je tokom izvođenja divergentnog oblika diferencijalnih jednačina pretpostavljeno

da su zavisno promenljive neprekidne (što isključuje diskontinuitete, strme talase, hidraulički

skok i sl.), može se pokazati da divergentni oblik još uvek omogućava tzv. "slabo" (weak)

rešenje u okolini diskontinuiteta (tj. obezbeđuje očuvanje mase i količine kretanja u okolini

diskontinuiteta).

U slučajevima kada se ne očekuje pojava strmih talasa, hidrauličkog skoka i sličnih

diskontinuiteta, obično se eliminišu šlanovi sa integralima I1 i I2 , jer je ove integrale teško

sračunati.

Ako je ( )f f x y z t= , , , bilo kakva funkcija, onda se na osnovu Leibnitz-ove teoreme

može pisati da je:

( )∂∂

∂∂

∂∂

f

zdz

xf dz f x y z t

z

xz

z

z

z

z

z

= −

∫∫

1

2

1

2

1

2

, , ,

Ako se prethodno primeni na član:

( )∂∂

∂∂

ζ ζI

x xh b d

h

1

0

= −∫

kao krajnji rezultat se dobija:

Page 107: Numerička hidraulika skripta

102

∂∂

∂∂

I

xA

h

xI

1

2= +

Kada se prethodni izraz uvrsti u poslednji napisani oblik jednačine održanja količine

kretanja, diferencijalne jednačine postaju:

jednačina održanja mase:

∂∂

∂∂

A

t

Q

x+ = 0

dinamička jednačina:

∂∂

∂∂

∂∂

Q

t x

Q

Ag A

h

xS g AS f+

+ −

+ =

2

0 0

Poslednja jednačina nije više u tzv. divergentnom obliku i ne omogućava očuvanje

količine kretanja u slučaju pojave diskontinuiteta, pa se zato za nju koristi izraz dinamička

jednačina a ne više jednačina održanja količine kretanja.

Dobijene su dve jednačine sa dve zavisno promenljive ( )Q x t, i ( )h x t, (dok je npr.

površina ( )A A h x t= , , , itd.).

Jednačine se inače mogu formulisti tako da zavisno promeljive budu:

a) ( )Q x t, i ( )h x t, , ili

b) ( )Q x t, i ( )Z x t, , ili

c) ( )u x t, i ( )h x t, , ili

d) ( )u x t, i ( )Z x t,

gde je sa Z obeležen nivo slobodne površine vode.

Na primer, ako se sa Zd na obeleži kota dna, a sa S0 obeleži lokalni nagib dna, onde se

može pisati da je:

h Z Zd n a= −

SZ

x

d n a

0 = −∂

Takođe, sa skice se vidi da je priraštaj površine poprečnog preseka usled priraštaja

kote slobodne površine:

Page 108: Numerička hidraulika skripta

103

dA BdZ=

pa je: dA

dZB=

Konačno, pošto je ( )A A Z= , uz pomoć prethodnog izraza dobija se da je:

∂∂

∂∂

∂∂

∂∂

A

t

A

Z

Z

tB

Z

t= =

Ako se prethodni izrazi uvrste u diferencijalne jednačine, dobija se sledeći oblik

jednačina:

jednačina kontinuiteta:

∂∂

∂∂

Z

t B

Q

x+ =1

0

dinamička jednačina:

∂∂

∂∂

∂∂

Q

t x

Q

Ag A

Z

xg AS f+

+ + =

2

0

Ovo je i najčešće korišćeni oblik diferencijalnih jednačina, i to iz praktičnih razloga.

Naime, lokalni pad dna S0 i dubinu h je lako odrediti za kanal, ali ne i za reku, što se vidi i sa

skice. Zato je pogodnije koristiti oblik jednačina sa kotom slobodne površine vode Z.

Page 109: Numerička hidraulika skripta

104

3.3. Granice važenja jednodimenzionalnih jednačina.

Složeni preseci

Pod složenim presecima ovde se, pre svega, misli na složene preseke u prirodnim

vodotocima, ali se slični primeri mogu naći i kod kanala, npr. u mešovitoj kanalizaciji.

Kod prirodnih vodotoka se razlikuje tzv. glavno korito i inundacija:

Voda većim delom godine teče kroz glavno korito, osim u kišnim periodima kada

ispuni i inundacije. Otpor trenja u inundacijama je obično veći od onog u glavnom koritu

(zbog vegetacije)

Postavlja se pitanje kako formulisati nagib trenja (nagib linije energije) za složeno

korito?

U poglavlju 3.1. je rečeno da se nagib trenja (nagib linije energije) izražava pomoću

istih impirijskih izraza koji se koriste i za ustaljeno tečenje, kao što su npr.:

- Manning-ov (odnosno Strickler-ov) izraz:

QnAR S f=

1 2

3 (Q K AR SS t r f=2

3 )

gde je n (KStr) - Manning-ov (Strickler-ov) koeficijent hrapavosti,

- Chezy-jev izraz:

Q CA RS f=

gde je C - Chezy-jev koeficijent hrapavosti,

- Darcy-Weisbach-ov izraz:

E CL

R

u

g

f L

R

u

gi z g = =τ

2 2

2 4 2

gde je f - Darcy-Weisbach-ov koeficijent hrapavosti.

Darcy-Weisbach-ov izraz se može preformulisati kao:

Page 110: Numerička hidraulika skripta

105

E

LS C

u

gRfu

gR

i z g

f= = =τ

2 2

2 8

odakle sledi da je:

ugRS

f

f=

8

odnosno:

Q AgR

fS f=

8

Kao što se vidi, svi prethodni izrazi mogu se napisati u opštem obliku:

Q K S f=

tj., nagib trenja se uopšteno može izraziti kao:

SQ

Kf =2

2

gde je, ako se koristi Manning-ov (Strickler-ov) izraz:

KnAR=

1 2

3 ( K K ARS t r=2

3 )

ako se koristi Chezy-jev izraz:

K CA R=

a ako se koristi Darcy-Weisbach-ov izraz:

K AgR

f=

8

U prethodnim izrazima K (conveyance) definiše propusnu moć korita, jer u sebi sadrži

i koeficijent trenja i geometrijske karakteristike preseka: površinu porečnog preseka A i

hidraulički radijus R.

Kod složenih korita se propusna moć glavnog korita i inundacija značajno razlikuju.

Tečenje u inundaciji je, zbog velikog trenja, znatno sporije od tečenja u glavnom toku.

Jedan način da se razlike u propusnoj moći glavnog korita i inundacija uključe u

jednačine je da se napravi razlika između širine toka koja se koristi u dinamičkoj jednačini

(tzv. Baktivno) i širine toka koja se koristi u jednačini kontinuiteta (tzv Bakumulisanja), kao što je

pokazano na skici.

Page 111: Numerička hidraulika skripta

106

Baktivno ili tzv. "aktivna" širina se onda koristi u dinamičkoj jednačini uz pretpostavku

da su brzine u inundacijama toliko male da ne daju značajan doprinos dinamičkoj jednačini.

Pri tome u dinamičku jednačinu ulazi propusna moć K za "aktivnu" površinu (skica).

Bakumulisanja ili "akumulaciona" širina se koristi u jednačini kontinuiteta uz pretpostavku

da je dominantna ulogs inundacije da akumuliše višak vode.

Drugi (bolji) način da se u jednačinama uzmu u obzir razlike u propusnoj moći

glavnog korita i inundacija je da se definiše propusna moć K za složeno korito i cela unese u

dinamičku jednačinu. Propusna moć za celo korito definiše se kao:

K Kii

=∑

gde je, ako se koristi Manning-ova formula:

3

2

3

5

3

211

O

A

nRA

nK i

i

iii ==

ili, ako se koristi Chezy-jeva formula:

2

1

2

3

O

ACRCAK iiiiii ==

i gde "i" označava element preseka (kao na skici), pri čemu je zanemareno trenje na dodiru

površina A1 i A2, A2 i A3 itd.

Onda se (za ceo presek) može pisati:

Q Q K Si i fii

i= =∑∑

Page 112: Numerička hidraulika skripta

107

Uobičajeno je, međutim, da se pretpostavi da je pad linije energije konstantan po

poprečnom preseku, pa se može pisati da je:

Q K Si fi

=∑

odnosno da se u jednačinama koristi:

SQ

Kf

ii

= ∑2

2

Razmotriće se koliko je ova poslednja pretpostavka dobra.

Obeležiće se, za trenutak, brzina u jednoj tački preseka sa u, brzina osrednjena po

dubini (srednja brzina u jednoj vertikali poprečnog preseka) sa ~u , a srednja brzina za ceo

presek sa ~~u .

Raspored brzina po dubini toka, posebno u razvijenom turbulentnom tečenju, je takav

da nema velikog odstupanja brzina u tačkama duž vertkale od ~u :

gde je: ∫=h

udzh

u0

1~ .

Međutim, raspored brzina ~u (tj. brzina osrednjenih po dubini) u pravcu upravno na tok

može biti veoma nejednolik u slučaju složenih preseka, kao što se vidi sa skice:

U ovakvom slučaju je pretpostavka da je nagib trenja (nagib linije energije) konstantan

po poprečnom preseku u suprotnosti sa jednom od osnovnih de St. Venant-ovih pretpostavki -

Page 113: Numerička hidraulika skripta

108

da je nivo slobodne površine konstantan po preseku (ako se pretpostavi da je ∂∂E

x konstantno

po preseku, onda pošto brzina odnosno ∂∂ x

u

g

2

2

varira po preseku, mora i

∂∂Π

x varirati po

preseku).

Ako se pak želi zadržati de St. Venant-ova pretpostavka da je nivo slobodne površine

konstantan po preseku, onda se u slučaju neravnomernog rasporeda brzina po širini toka mora

menjati i nagib trenja po širini toka, tj. trebalo bi u jednačinama koristiti:

Q Q K Si i fii

i= =∑∑

Ovo poslednje je, međutim, veoma teško (ili nemoguće) uključiti u

jednodimenzionalni model.

Zato se zadržava pretpostavka da je nagib linije energije ( )Sf uniforman po preseku,

što je tačno jedino ako je raspored brzina uniforman po preseku. U slučaju složenih preseka sa

značajnom neravnomernošću brzina po preseku, pretpostavkom da je nagib linije energije

( )Sf uniforman po preseku se u proračun unosi greška. Ovo su istovremeno i situacije na

granici važenja jednodimenzionalnih modela.

Da bi se ipak donekle uzeo u obzir uticaj neravnomernosti rasporeda brzina po širini

toka, u drugi član u dinamičkoj jednačini se uvodi tzv. koeficijent neravnomernosti rasporeda

brzine α. Umesto:

( )∂∂

∂∂x

uQx

Q

A=

2

piše se:

∂∂

αx

Q

A

2

gde je:

( ) ( )α = ∫12

2

0~~

~u A

u y h y dy

B

( ) ( )~~uAu y h y dy

B

=

∫1

0

U praktičnim zadacima koeficijent α postaje parametar kalibracije: podešavanjem

vrednosti koeficijenta α postiže se slaganje merenih i sračunatih vrednosti nivoa slobodne

površine vode. U većini slučajeva kalibracijom se dobija da je α≅ 1 . Ako se dobije da je α = 2 ili 3, to znači da je raspored brzina po širini toka toliko neravnomeran da St. Venant-ove

pretpostavke više ne važe - tečenje više nije jednodimenzionalno. Na ovaj način koeficijent α se može koristiti i za procenu granice važenja jednodimenzionalnih jednačina.

Page 114: Numerička hidraulika skripta

109

3.4. Kratak pregled šema metoda konačnih razlika Uobičajeno je da se različite šeme metoda konačnih razlika, koje se žele primeniti na jednačine kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima, prvo primene na pojednostavljene (linearizovane) jednačine tečenja o otvorenim tokovima:

∂∂

∂∂

∂∂

∂∂

h

th

u

xh const

u

tgh

x

+ = =

+ =

0 00

0

.

Pojednostavljene (linearizovane) jednačine tečenja imaju jasan matematički karakter (jednačine su hiperboličnog tipa), kao što je pokazano na početku poglavlja 1, pa se jasno mogu definisati potrebe za početnim i graničnim uslovima. Takođe, pojednostavljene jednačine se mogu svesti na tzv. “karakteristični” oblik (slično kao što je to urađeno za kompletne de St. Venant-ove jednačine u poglavlju 1.2), pa onda rešiti metodom karakteristika, koja, ako se ne koristi interpolacija, daje tačno rešenje. Konačno, pošto su test jednačine linearne, to se na njih i predloženu šemu metoda konačnih razlika može primeniti Von-Neumann-ova analiza stabilnosti, prikazana u poglavlju 1.4. Tek kada se predložena šema testira na pojednostavljenim jednačinama, prelazi se na njenu primenu na pune jednačine za jednodimenzionalno neustaljeno tečenje u otvorenim tokovima. Pune jednačine su komplikovanije, a uz to i nelinearne, pa se na njih ne može primeniti rigorozna matematička analiza. Stoga se testiranje predložene šeme primenjene na pune jednačine većinom svodi na numeričke eksperimente i poređenje sa rezultatima merenja. Predložen je i koristi se veliki broj šema metoda konačnih razlika za rešavanje jednačina kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima. Ne postoji "najbolja" šema. Među najčešće korišćenim (najpoznatijim) šemama nema značajne razlike u tačnosti. Zato je praktična primenljivost važan parametar u izboru šeme. Šeme metode konačnih razlika za rešavanje jednačina kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima se mogu razvrstati u dve grupe: 1) šeme zasnovane na diferencijalnim jednačinama, koje mogu biti: a) eksplicitne šeme, ili b) implicitne šeme, i 2) šeme zasnovane na integralnim jednačinama.

Šeme zasnovane na diferencijalnim jednačinama Ove šeme su zasnovane na direktnim aproksimacijama izvoda u parcijalnim diferencijalnim jednačinama pomoću konačnih razlika, kao što je pokazano u poglavlju 1.3. Eksplicitne šeme su one kod kojih postoji eksplicitno rešenje za nepoznate u bilo kojoj tački (ne rešava se sistem jednačina za sve tačke).

Page 115: Numerička hidraulika skripta

110

Ključne prednosti eksplicitnih šema sastoje se u tome da su eksplicitne šeme jednostavne za programiranje i da, potencijalno, daju dobru tačnost u slučaju proračuna propagacije strmih talasa. Jedan od osnovnih nedostataka eksplicitnih šema je u tome da su eksplicitne šeme većinom uslovno stabilne. Uobičajeni uslov stabilnosti je:

Cr ≤ 1

gde je: Cc t

xr =∆∆

- Courant-ov broj, a c gh= - brzina propagacije talasa.

Uslov stabilnosti često zahteva mali računski korak po vremenu ∆t, posebno ako problem zahteva malo ∆x, pa je potrebno veliko računarsko vreme da bi se sračunao ukupan period propagacije talasa. Takođe, za šeme kod kojih aproksimacija izvoda po prostoru uključuje tri tačke po prostoru (čime se postiže da šema bude drugog reda), nije sasvim očigledno kako treba računati zavisno promenljive na granicama, jer se jedna od zahtevanih tačaka u aproksimaciji izvoda po prostoru nalazi van razmatrane oblasti strujanja, što predstavlja praktičnu poteškoću u primeni šeme. Ukratko će se prikazati par primera eksplicitnih šema. Lax-ova šema kao aproksimacije izvoda po prostoru i vremenu koristi sledeće aproksimacije za izvode po prostoru i vremenu:

∂∂f

x

f f

x

i

n

i

n

≅−+ −1 1

2∆

∂∂f

t

f f

t

i

n n

≅− 0

što je prikazano i na skici:

gde je:

( )f ff f

n

i

n i

n

i

n

01 112

= + −+

+ −α α

Page 116: Numerička hidraulika skripta

111

Šema daje tačno rešenje linearizovanih (pojednostavljenih) jednačina tečenja

za slučaj kada je α = 0 i ∆∆x

tgh= 0 .

Ukoliko je α = 0 i ∆x = const., Lax-ova šema je šema drugog reda, a ukoliko je α > 0 šema je prvog reda. Ukoliko je α = 1 šema je nestabilna. Ako je α = 1, aproksimacije izvoda po prostoru i vremenu postaju:

∂∂f

x

f f

x

i

n

i

n

≅−+ −1 1

2∆

∂∂f

t

f f

t

i

n

i

n

≅−+1

što je zapravo ona ista šema čija je primena na čistu advekciju analizirana u poglavlju 1.4 (gde je takođe zaključeno da je šema nestabilna). Leap-frog šema koristi sledeće aproksimacije za izvode po prostoru i vremenu:

∂∂f

x

f f

x

i

n

i

n

≅−+ −1 1

2∆

∂∂f

t

f f

t

i

n

i

n

≅−+ −1 1

2∆

kao što je prikazano i na skici:

Leap-frog šema je šema drugog reda za ∆x = const., a inače je prvog reda. I ova šema daje tačno rešenje linearizovanih (pojednostavljenih) jednačina tečenja za slučaj kada je ∆∆x

tgh= 0 .

Osim problema sa aproksimacijama izvoda po prostoru na granicama, primena ove šeme stvara i dodatnu praktičnu poteškoću: potrebna su dva početna uslova (dva vremenska nivoa) da se započne proračun. Implicitne šeme su one kod kojih se ne može dobiti eksplicitno rešenje u jednoj tački, već se mora mora napisati i rešavati sistem jednačina, što je i osnovna poteškoća kod primene implicitnih šema. Osnovna prednost implicitnih šema je u tome što su implicitne šeme

Page 117: Numerička hidraulika skripta

112

većinom bezuslovno stabilne, što dozvoljava da se u proračunima koristi relativno veliki računski korak po vremenu ∆t. Ukratko će se prikazati par primera implicitnih šema. Abbott-Ionescu šema koristi tzv. smaknutu ili pomerenu računsku mrežu (staggared grid), tako da se zavisno promenljive Z i Q ne računaju u istim, već u različitim ili "smaknutim" tačkama, kao na skici:

U jednačini kontinuiteta koriste se aproksimacije izvoda po prostoru koje su centrirane oko tačaka u kojima se računa kota Z (skica), dok su u dinamičkoj jednačini aproksimacije izvoda po prostoru centrirane oko tačaka u kojima se računa protok Q. Abbott-Ionascu šema je šema drugog reda. Šema je bezuslovno stabilna, nema amplitudnu, ali ima faznu grešku, što se manifestuje kroz numeričke oscilacije, kao u slučaju hidrograma na skici:

Stoga je kod primene ove šeme uobičajeno da se u jednačine doda tzv. disipativni član ili član veštaške difuzije, čime se postiže da se "izglade" oscilacije. Šema koristi tri tačke u aproksimacijama izvoda po prostoru, što stvara probleme pri primeni na granicama. Takođe, pošto se zavisno promenljive Z i Q računaju u različitim tačkama, to stvara dodatne praktične poteškoće pri primeni šeme na granicama. Šema ne daje tačno rešenje pojednostavljenih (linearizovanih) jednačina tečenja ni za jednu kombinaciju parametara ∆ ∆x t gh, , 0 .

Vasiljev šema koristi sledeće aproksimacije izvoda po vremenu i prostoru:

∂∂f

t

f f

t

i

n

i

n

≅−+1

∂∂f

x

f f

x

i

n

i

n

≅−+

+−+

11

11

2∆

što je prikazano i na skici:

Page 118: Numerička hidraulika skripta

113

Šema koristi tri tačke u aproksimacijama izvoda po prostoru, što stvara probleme pri primeni na granicama. Takođe, šema ima značajnu amplitudnu grešku (tj. prouzrokuje značajnu numeričku difuziju). Ova ista šema, ali primenjena na jednačinu čiste advekcije, analizirana je i u poglavlju 2.2.1 - tamo je to tzv. implicitni polukorak kombinovane implicitno-eksplicitne šeme - gde je takođe zaključeno da šema prouzrokuje značajnu numeričku difuziju.

Šeme zasnovane na integralnim jednačinama Prikazaće se osnovna ideja od koje polaze šeme zasnovane na integralnim jednačinama. Razmatraće se integralni oblik de St. Venant-ovih jednačina. Koristiće se, zbog jednostavnosti, jednačina kontinuiteta. Pretpostaviće se, zbog jednostavnosti, da je ρ = const i koristiće se da je uA = Q, tako da jednačina kontinuiteta u integralnom obliku glasi:

( ) ( )A A dx Q Q dtt t

x

x

x x

t

t

2 1

1

2

2 1

1

2

0− + − =∫ ∫

Ako se posmatra element računske mreže, kao na skici:

vidi se da je:

A dxt

x

x

2

1

2

∫ - integral duž BC, od x1 do x2 u t2 (što predstavlja ukupnu masu, po jedinici gustine,

unutar kontrolne zapremine u tranutku t2),

A dxt

x

x

1

1

2

∫ - integral duž AD, od x1 do x2 u t1 (što predstavlja ukupnu masu, po jedinici gustine,

unutar kontrolne zapremine u trenutku t1),

Page 119: Numerička hidraulika skripta

114

Q dtx

t

t

2

1

2

∫ - integral duž DC, od t1 do t2 u x2 (što predstavlja ukupan izlaz mase, po jedinici

gustine, tokom razmatranog vremenskog intervala kroz presek u x2),

Q dtx

t

t

1

1

2

∫ - integral duž AB, od t1 do t2 u x1 (što predstavlja ukupan ulaz mase, po jedinici

gustine, tokom razmatranog vremenskog intervala kroz presek u x1). Raspored funkcija duž pojedinih segmenata konture ABCD će se aproksimirati koristeći "podatke" u računskim tačkama:

duž BC: ( ) ( )A x t A An i

n

i

n, ++

++≅ + −1

1111ψ ψ

duž AD: ( ) ( )A x t A An i

n

i

n, ≅ + − +ψ ψ1 1

duž DC: ( ) ( )Q x t Q Qi i

n

i

n

+ ++

+≅ + −1 11

11, θ θ

duž AB: ( ) ( )Q x t Q Qi i

n

i

n, ≅ + −+θ θ1 1

gde su 0 1≤ ≤ψ i 0 1≤ ≤θ težinski faktori po prostoru i vremenu. U prethodnim izrazima je vrednost određene funkcije duž odgovarajućeg segmenta predstavljena kao prosek vrednosti iz računskih tačaka na krajevima segmenta, pomoću tzv. “težinskih” faktora ψ i θ . Kada se prethodne aproksimacije uvrste u jednačinu kontinuiteta u integralnom obliku, dobija se:

( ) ( )[ ]

( ) ( )[ ]

ψ ψ ψ ψ

θ θ θ θ

A A A A dx

Q Q Q Q dt

i

n

i

n

i

n

i

n

x

x

i

n

i

n

i

n

i

n

t

t

+++

+

++

++

+ − − + −

+ + − − + − =

111

1

11

11

1 1

1 1 0

1

2

1

2

Vrednosti integrala u prethodnoj jednačini se sada mogu jednostavno odrediti. Integracija je trivijalna, pošto se vrednosti funkcija u tačkama mogu izvući ispred integrala. Da bi se krajnji rezultat napisao u opštijem obliku, zameniće se x1 i x2 sa xi i xi+1, odnosno t1 i t2 sa tn i tn+1 (kao što je to i obeleženo na poslednjoj skici). Kada se uvede obeležavanje x x xi i i+ − =1 ∆ i t t tn n n+ − =1 ∆ , pa cela jednačina podeli sa ∆ ∆x ti n i preurede članovi, dobija se:

( ) ( )ψ ψ θ θA A

t

A A

t

Q Q

x

Q Q

x

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n+++

+ ++ +

+−+ −

−+

−+ −

−=

111

1 11 1

11 1 0∆ ∆ ∆ ∆

Kao što se vidi, pri izvođenju se pošlo od integralne jednačine, a došlo se do algebarske (približne) jednačine koja izgleda kao da je dobijena primenom najopštije šeme metode konačnih razlika na jednačinu kontinuiteta u diferencijalnom obliku:

Page 120: Numerička hidraulika skripta

115

∂∂

∂∂

A

t

Q

x+ = 0

gde se kao “najopštija šema metode konačnih razlika” smatra šema koja koristi uopštene aproksimacije za izvode po vremenu i prostoru kakve su prikazane u poglavlju 1.3. Dva parametra, ψ - težinski faktor po prostoru i θ - tažinski faktor po vremenu, služe da se odrede osrednjene vrednosti izvoda za element računske mreže (kontrolnu zapreminu), kao na skici:

Uočava se da se pri izvođenju pošlo od integralnih jednačina, odnosno da nisu uvođene pretpostavke o postojanju izvoda. Patametri ψ θ, definišu čitavu familiju šema. U principu, šeme zasnovane na integralnim jednačinama su implicitne. U ovom slučaju nepoznate su:

A A Q Qi

n

i

n

i

n

i

n+++ +

++1

11 1

11, , ,

odnosno:

Z Z Q Qi

n

i

n

i

n

i

n+++ +

++1

11 1

11, , ,

jer je A = A(Z). Šeme zasnovane na integralnim jednačinama imaju niz povoljnih osobina sa stanovišta praktične primene. Kao što se vidi, približne (aproksimirane, algebarske) jednačine uključuju samo dve tačke u prostoru, pa nema prektičnih poteškoća pri primeni na granicama, kao kod pojedinih šema zasnovanih na diferencijalnim jednačinama koje uključuju tri tačke u prostoru. Pošto se jednačine pišu za kontrolnu zapreminu (računsku deonicu od x1 do x2) a ne za računsku tačku, onda je postupak rešavanja za svaku računsku deonicu je (pa i za graničnu deonicu) isti. Takođe, susedne kontrolne zapremine mogu imati različito ∆x, a da to ne utiče na aproksimacije. Obe zavisno promenljive se računaju u istim tačkama, što je takođe pogodno sa stanovišta primene graničnih uslova. Konačno, približne jednačine zadržavaju isto fizičko značenje kao i polazne integralne jednačine, tj. njima se izražavaju zakoni održanja (mase, količine kretanja) unutar kontrolne zapremine (elementa računske mreže), što omogućava i jasnije fizičko tumačenje rezultata. Najpoznatija šema metode konačnih razlika zasnovana na integralnim jednačinama (istovremeno i jedna od uopšte najčešće korišćenih šema metode konačnih razlika) je tzv. Preissmann-ova šema ili, kako se još naziva šema 4 tačke, box šema itd.

Page 121: Numerička hidraulika skripta

116

3.5. Preissmann-ova šema Preissmann-ova šema je zasnovana na integralnim jednačinama, napisanim za kontrolnu zapreminu (element računske mreže). Šema se naziva još i šema četiri tačke jer četiri računske tačke, kao na skici, definišu kontrolnu zapreminu (element računske mreže, “računsku ćeliju”).

Preissmann-ova šema predlaže sledeće aproksimacije (približne vrednosti) izvoda funkcije ( )f x t, po prostoru i vremenu, kao i aproksimaciju same funkcije ( )f x t, :

( )∂∂

θ θf

x

f f

x

f f

x

i

n

i

n

i

n

i

n

≅−

+ −−+

+ ++1

1 111

∆ ∆

( )∂∂

ψ ψf

t

f f

t

f f

t

i

n

i

n

i

n

i

n

≅−

+ −−+

++

+1

11

11∆ ∆

( )2

12

111

1n

i

n

i

n

i

n

i fffff

+−+

+≅ +

+++ θθ

pri čemu se, kako je to pokazano na kraju prethodnog poglavlja, predložene aproksimacije funkcije i njihenih izvoda po prostoru i vremenu odnose na računsku ćeliju, a ne na računsku tačku. Funkcija ( )f x t, može biti bilo koja funkcija koja se javlja u jednačinama (Q, Z, A,

K,....). Težinski faktor po vremenu ima vrednosti θ ≥1

2, dok težinski faktor po prostoru po

originalnoj šemi ima vrednost ψ =1

2. Pogodnije je, međutim, da se pri izvođenju približnih

jednačina težinski faktori ψ i θ ne zamenjuju konkretnim vrednostima, već da se ostane pri opštim oznakama, jer to omogućava veću fleksibilnost pri kasnijem korišćenju šeme.

Preissmann-ova šema je šema prvog reda, osim ako je θ ψ≡ ≡1

2, kada je šema

drugog reda. Šema daje tačno rešenje za pojednostavljene linearizovane jednačine tečenja (za posebnu kombinaciju ∆x i ∆t). De St. Venant-ove jednačine: jednačina kontinuiteta:

∂∂

∂∂

A

t

Q

x+ = 0

Page 122: Numerička hidraulika skripta

117

i dinamička jednačina:

∂∂

∂∂

α∂∂

Q

t x

Q

AgA

Z

xg AS f+

+ + =

2

0

(gde se član trenja može pisati kao SQ

Kf =2

2 ) čine sistem od dve nelinearne parcijalne

diferencijalne jednačine (nelinearnost se očigledno vidi kod dinamičke jednačine). Kada se navedene aproksimacije primene na funkcije i njihove izvode u de St. Venant-ovim jednačinama dobija se sistem od dve nelinearne algebarske jednačine koje se mogu linearizovati i rešiti primenom Newton-Raphson-ovog iterativnog postupka. Primena Preissmann-ovih aproksimacija, kao i linearizacija tako dobijene nelinearne algebarske jednačine će se detaljno prikazati na primeru jednačine kontinuiteta, jer je jednačina kontinuiteta relativno jednostavna. Primena Preissmann-ovih aproksimacija na dinamičku jednačinu (i linearizacija tako dobijene nelinearne algebarske jednačine) se neće detaljno prikazivati, jer bi to odnelo previše prostora, već će se samo izneti sugestije za pojedine članove jednačine.

Jednačina kontinuiteta

Kada se na jednačinu kontinuiteta:

∂∂

∂∂

A

t

Q

x+ = 0

primene Preissmann-ove aproksimacije, dobija se sledeća približna (algebarska) jednačina:

( ) ( )ψ ψ θ θA A

t

A A

t

Q Q

x

Q Q

x

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n+++

+ ++ +

+−+ −

−+

−+ −

−=

111

1 11 1

11 1 0∆ ∆ ∆ ∆

(*)

Za linearizaciju i rešavanje dobijene nelinearne algebarske jednačine će se koristiti Newton-Raphson-ov iterativni postupak. Leva strana približne jednačine kontinuiteta (*) je funkcija četiri nepoznate (Q Q A Ai

n

i

n

i

n

i

n+++ +

++1

11 1

11, , , ), pa se približna jednačina kontinuiteta može uopšteno pisati kao:

( )F Q Q A Ai

n

i

n

i

n

i

n+++ +

++ =1

11 1

11 0, , ,

Iterativni postupak podrazumeva postepeno približavanja tačnom rešenju dok se konačno u poslednjoj iteraciji ne dobije rešenje koje zadovoljava jednačinu. Razmatraće se dve uzastopne iteracije ( )m i ( )m+1 (indeks “m” će se koristiti da obeleži iteraciju). Sa m i

n m

i

n m

i

n m

i

nQ Q A A+ + +++ + + +

++1 1 1

11 1 1 1

11, , , će se obeležiti vrednosti nepoznatih u “sledećoj” ili

( )m+1 iteraciji za koje se traži da zadovolje približnu jednačinu kontinuiteta, tako da je:

( )F Q Q A Am

i

n m

i

n m

i

n m

i

n+ + +++ + + +

++ =1 1 1

11 1 1 1

11 0, , ,

Page 123: Numerička hidraulika skripta

118

ili, skraćeno:

m F+ =1 0 Sa m i

n m

i

n m

i

n m

i

nQ Q A A+++ +

++1

11 1

11, , , će se obeležiti vrednosti nepoznatih u prethodnoj ili ( )m

iteraciji koje još uvek ne zadovoljavaju približnu jednačinu kontinuiteta, tako da je:

( )F Q Q A Am

i

n m

i

n m

i

n m

i

n+++ +

++ ≠1

11 1

11 0, , ,

ili skraćeno:

mF ≠ 0 Vrednost funkcije F u sledećoj (m+1) iteraciji može se izraziti razvijanjem funkcije u Taylor-ov red u okolini vrednosti iz prethodne (m) iteracije, uz zanemarenje izvoda višeg reda od prvog:

m m

i

n

m

i

i

n

m

i

i

n

m

i

i

n

m

iF FF

QQ

F

QQ

F

AA

F

AA+

+++ + +

++ += + + + +1

111 1 1

11 1

∂∂

∂∂

∂∂

∂∂

∆ ∆ ∆ ∆

odnosno, pošto je ( )A A Z= :

m m

i

n

m

i

i

n

m

i

i

n

m

i

n

i

n

m

i

i

n

m

i

n

i

n

m

iF FF

QQ

F

QQ

F

A

A

ZZ

F

A

A

ZZ+

+++ + +

+

+++

++

++ += + + + +1

111 1 1

1

111

11

11 1

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∆ ∆ ∆ ∆

gde su ∆Q i ∆Z priraštaji (promene) Q i Z između dve uzastopne iteracije, npr:

∆Q Q Qi

m

i

n m

i

n= −+ + +1 1 1

∆Z Z Zi

m

i

n m

i

n= −+ + +1 1 1 Pošto se zahteva da vrednost funkcije F određena sa vrednostima nepoznatih iz sledeće (m+1) iteracije bude jednaka nuli, dobija se:

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

F

QQ

F

QQ

F

A

A

ZZ

F

A

A

ZZ F

i

n

m

i

i

n

m

i

i

n

m

i

n

i

n

m

i

i

n

m

i

n

i

n

m

i

m

+++ + +

+

+++

++

++ ++ + + =−1

11 1 1

1

111

11

11 1∆ ∆ ∆ ∆

što je zapravo linearizovana približna (algebarska) jednačina kontinuiteta, sa nepoznatima ∆Q i ∆Z. Izvodi funkcije na levoj strani prethodne jednačine , kao i funkcija na desnoj strani jednačine određeni su sa vrednostima promenljivih poznatim ili iz poznate prethodne iteracije (m) tekućeg vremenskog nivoa (n+1) ili iz poznatog prethodnog vremenskog nivoa (n), tj. to su poznati koeficijenti u jednačini. Prema tome, ostaje da se odrede izvodi:

∂∂

θF

Q xi

n

m

+ = −1 ∆

Page 124: Numerička hidraulika skripta

119

∂∂

θF

Q xi

n

m++ =11 ∆

∂∂

ψF

A ti

n

m

+ =1 ∆

∂∂

ψF

A ti

n

m++ =

11

1

∂∂A

Zb

i

n

i

n

m

m

i

n

+

++=

1

11

111

1

11 +

+++

++ = n

i

m

m

n

i

n

i bZ

A

∂∂

Poslednja dva izvoda su određeni na osnovu uobičajene aproksimacije. Pošto je (videti skicu)

priraštaj površine poprečnog preseka (približno) dA bdZ= , to se može pisati da je dA

dZb= .

Kada se uvrste dobijeni izvodi, linearizovana jednačina postaje:

( ) ( )

− + + +−

=

= −−

− −−

−−

− −−

++

++

+

+++

+ ++ +

+

θ θ ψ ψ

ψ ψ θ θ

∆∆

∆∆

∆∆

∆∆

∆ ∆ ∆ ∆

xQ

xQ

tb Z

tb Z

A A

t

A A

t

Q Q

x

Q Q

x

i i

m

i

n

i

m

i

n

i

m

i

n

i

n m

i

n

i

n m

i

n m

i

n

i

n

i

n

11

11

1

111

1 11 1

1

1

1 1

što se može pisati kao:

A Z B Q C Z D Q Gi i i i∆ ∆ ∆ ∆+ ++ = + +1 1 gde su ∆ ∆ ∆ ∆Z Q Z Qi i i i+ +1 1, , , nepoznate, a:

At

bm i

n=−

++111ψ

Bx

=θ∆

Page 125: Numerička hidraulika skripta

120

Ctbm i

n= − +ψ∆

1

Dx

=θ∆

( ) ( )GA A

t

A A

t

Q Q

x

Q Q

x

m

i

n

i

n m

i

n

i

n m

i

n m

i

n

i

n

i

n

= −−

− −−

−−

− −−+

++

+ ++ +

+ψ ψ θ θ1

11

1 11 1

11 1∆ ∆ ∆ ∆

poznati koeficijenti čije se vrednosti mogu sračunati iz vrednosti zavisno promenljivih poznatih ili iz poznate prethodne iteracije (m) tekućeg vremenskog nivoa (n+1) ili iz poznatog prethodnog vremenskog nivoa (n).

Dinamička jednačina

Drugi član u dinamičkoj jednačini će se napisati kao:

∂∂

α α∂∂

α∂∂x

Q

A

Q

A

Q

x

Q

A

A

x

2 2

22

= −

tako da dinamička jednačina postaje:

∂∂

α∂∂

α∂∂

∂∂

Q

t

Q

A

Q

x

Q

A

A

xg A

Z

xg AS f+ − + + =2 0

2

2

U nastavku će se izneti sugestije kako da se primene Preissmann-ove aproksimacije na svaki član dinamičke jednačine.

Prvi član jednačine, ∂∂Q

t, je jednostavan, pa se može direktno primeniti Preissmann-

ova aproksimacija za izvod po vremenu ∂∂f

t.

Drugi član, 2α∂∂

Q

A

Q

x, može da se piše kao g

f

x

∂∂

, gde g i f označavaju odgovarajuće

funkcije, pa se mogu koristiti Preissmann-ove aproksimacije:

( )gg g g gi

n

i

n

i

n

i

n

≅+

+ −++

+ ++θ θ1

1 11

21

2

( )∂∂

θ θf

x

f f

x

f f

x

i

n

i

n

i

n

i

n

≅−

+ −−+

+ ++1

1 111

∆ ∆

Treći član, α∂∂

Q

A

A

x

2

2 , se takođe može pisati kao gf

x

∂∂

, gde g i f označavaju

odgovarajuće funkcije, pa se mogu koristiti iste Preissmann-ove aproksimacije kao u drugom članu. Ovde, međutim, treba uočiti da se:

Page 126: Numerička hidraulika skripta

121

Q

Au

2

22=

može aproksimirati na dva načina, ili kao kvadrat srednje brzine:

uu ui i2 1

2

2=

+

+

ili kao srednja vrednost kvadrata brzina:

uu ui i2

21

2

2=

+ +

Tek nakon detaljnije analize (jer to nije unapred očigledno) može se pokazati da je prva od navedene dve aproksimacije bolja, jer daje tačnu energetsku jednačinu za ustaljeno tečenje, dok je druga lošija jer za ustaljeno tečenje i naglu promenu preseka veštački "proizvodi" energiju. Zato je bolje koristiti:

Q

A

Q

A

Q

A

Q

A

Q

A

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n

2

211

11

1

1

2

1

1

2

4

1

4≅ +

+

−+

++

++

+

++

+

θ θ

Četrvrti član, g AZ

x

∂∂

, je takođe jednostavan, jer je g = const., pa takođe može da se

piše kao gf

x

∂∂

, gde g i f označavaju odgovarajuće funkcije, tako da se mogu direktno

primeniti Preissmann-ove aproksimacije, kao u drugom članu. Peti član, ili član trenja gASf, se može aproksimirati na više načina, pa će mu se ovde posvetiti i više pažnje. Pre svega, nagib trenja:

SQ

Kf =2

2

se zapravo mora pisati kao:

SQ Q

Kf = 2

jer jedino tako član tranja može imati odgovarajući znak u zavisnosti od smera tečenja. Nadalje, pošto je dinamička jednačina (kao i jednačina kontinuiteta) napisana za deonicu između računskih tačaka ( )i i ( )i + 1 , to Sf predstavlja nagib energetske linije za

čitavu deonicu. Istovremeno, Q i K su definisani samo u računskim tačkama (presecima) ( )i i

( )i + 1 . Znači, mora se koristiti neka vrsta osrednjenih Q i K u ( )i i ( )i + 1 , da se izrazi Sf za

deonicu

Page 127: Numerička hidraulika skripta

122

Još uvek ne postoji odgovor na pitanje koji način osrednjavanja je najbolji (najbolje odslikava fizičko značenje člana trenja i sl.), pa se u modelima mogu sresti različiti načini osrednjavanja. Međutim, treba imati u vidu da različiti načini osrednjavanja mogu dati značajno različite rezultate. Da bi se ilustrovalo prethodno rečeno, razmatraće se, kao primer, ustaljeno tečenje, gde je:

Q Q Qi i+ = =1 Posmatraće se četiri uobičajena načina osrednjavanja:

1) osrednjeno K2: ( )SQ

K Kf

i i

1

2

21

21=

+ − +β β

2) osrednjeno Sf : ( )SQ

K

Q

Kf

i i2

2

2

2

121= + −+

β β

3) "otežana" geometrijska sredina K2: ( ) ( )( )ββ −

+⋅=

121

2

2

3

ii

f

KK

QS

4) osrednjeno K: ( )[ ]

SQ

K Kf

i i

4

2

1

21

=+ − +β β

gde je β - težinski faktor. Ako je K Ki i≅ +1, onda sva osrednjavanja daju približno isto Sf . Međutim, ako je K Ki i≠ +1 , onda za usvojeno β, vrednost Sf puno zavisi od načina osrednjavanja. Na primer,

za K Ki i= +2 1i β =1

2, dobija se da je S Sf f2 1

15≅ , , dok S f 3 i S f 4 daju vrednosti između prve

dve. Zbog toga u praktičnim primenama β postaje parametar koji se kalibriše (podešavanjem vrednosti koeficijenta β postiže se slaganje merenih i sračunatih rezultata), tako da korisnici programa naviknu da kalibrišu β zavisno od vrste osrednjavanja u programu. Ovde se predlaže da se koristi osrednjeno Sf , tj.:

( ) ( )S S SQ Q

K

Q Q

Kf i if f

i i

i

i i

i

= + − = + −+

+ +

+

β β β β1 11 2

1 1

12

odnosno:

( )( )

( )( )

( )( )

( )S

Q Q

K

Q Q

K

Q Q

K

Q Q

Kf

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n= + −

+ − + −

+ +

+

++

++

++

+ +

+

θ β β θ β β1 1

1 2

11

11

11 2 2

1 1

1

21 1 1

Takođe, član gASf sadrži i A, pa treba i na A primeniti Preissmann-ovu aproksimaciju i pomnožiti sa aproksimiranim Sf.

Page 128: Numerička hidraulika skripta

123

Nakon primene Ppreissmann-ovih aproksimacija, dinamička jednačina postaje algebarska nelinearna jednačina, koja se uopšteno može pisati kao:

( )F Q Q Z Z A A K Ki

n

i

n

i

n

i

n

i

n

i

n

i

n

i

n+++ +

++ +

++ +

++ =1

11 1

11 1

11 1

11 0, , , , , , ,

Kada se primeni Newton-Raphson-ov iterativni postupak, dobija se:

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

F

QQ

F

QQ

F

ZZ

F

ZZ

F

A

A

ZZ

F

A

A

ZZ

F

K

K

ZZ

F

K

K

ZZ

i

n

m

i

i

n

m

i

i

n

m

i

i

n

m

i

i

n

m

i

n

i

n

m

i

i

n

m

i

n

i

n

m

i

i

n

m

i

n

i

n

m

i

i

n

m

i

n

i

n

m

i

+++ + +

++ + +

+

+

++

++

++ + +

+

+++

++

++ +

+ + + +

+ + + =

=

111 1 1

11 1 1

1

1

11

11

11 1 1

1

111

11

11 1

∆ ∆ ∆ ∆ ∆

∆ ∆ ∆

( )− +++ +

++ +

++ +

++F Q Q Z Z A A K Km

i

n m

i

n m

i

n m

i

n m

i

n m

i

n m

i

n m

i

n111 1

11 1

11 1

11, , , , , , ,

odnosno:

( )11111

111

111

1

11

1

11

1

11

111

111

11

11

11

11

11

11

,,,,,,, ++

+++

+++

+++

+

++

+

++

+

++

+++

+++

++

++

++

++

++

++

−∆

−∆

++−=

=∆

+∆

++

n

i

mn

i

mn

i

mn

i

mn

i

mn

i

mn

i

mn

i

mm

i

m

n

i

i

m

n

i

n

i

m

n

im

n

i

n

i

m

n

im

n

i

i

m

n

i

i

m

n

i

n

i

m

n

im

n

i

n

i

m

n

im

n

i

KKAAZZQQF

QQ

FZ

Z

K

K

F

Z

A

A

F

Z

F

QQ

FZ

Z

K

K

F

Z

A

A

F

Z

F

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

∂∂

Poslednja jednačina je zapravo linearizovana približna (algebarska) dinamička jednačina, napisana u obliku:

′ + ′ = ′ + ′ + ′+ +A Z B Q C Z D Q Gi i i i∆ ∆ ∆ ∆1 1 gde su ′ ′ ′ ′ ′A B C D G, , , , poznati koeficijenti.

Praktične napomene

Može se usvojiti da je vrednost funkcije f u prvoj (početnoj, nultoj) iteraciji tekućeg vremenskog nivoa (n+1) jednaka vrednosti funkcije f iz prethodnog vremenskog nivoa (n):

0 1f fn n+ = gde je f bilo koja zavisno promenljiva. Uz ovu pretpostavku, koeficijent G u linearizovanoj približnoj jednačini kontinuiteta postaje:

( )GQ Q

x

Q Q

x

Q Q

x

i

n

i

n

i

n

i

n

i

n

i

n

= −−

− −−

= −−+ + +θ θ1 1 11

∆ ∆ ∆

Page 129: Numerička hidraulika skripta

124

Očigledno je da se za ustaljeno tečenje koeficijent G takođe svodi na prethodni oblik, pa pošto je za ustaljeno tečenje ∆ ∆Z Q= = 0 (jer nema promene po vremenu, pa ni između dve iteracije), onda se linearizovana približna jednačina kontinuiteta svodi na:

GQ Q

x

i

n

i

n

= −−

=+1 0∆

t.j.

Q Qi

n

i

n

+ =1 čime je zapravo provereno da li se linearizovana približna (algebarska) jednačina kontinuiteta svodi na odgovarajući oblik u slučaju ustaljenog tečenja. Slična provera se može napraviti i za linearizovanu približnu (algebarsku) dinamičku jednačinu, koja u slučaju ustaljenog tečenja treba da se svede na Bernoulli-jevu jednačinu. Još jedna uobičajena provera da li su linearizovane približne (algebarske) jednačine dobro izvedene je provera dimenzija članova jednačina. Poslednja napomena odnosi se na određivanje geometrijskih karakteristika poprečnog preseka struje. Za svaku poznatu kotu Z (bilo da je to Z n poznato iz prethodnog vremenskog nivoa, ili m nZ +1 poznato iz prethodne iteracije tekućeg vremenskog nivoa) mogu se uvek

odrediti odgovarajuće geometrijske karakteristike preseka (širina b =

∂∂A

Z, površina A,

okvašeni obim O, hidraulički radijus R, propusnost K, izvod ∂∂K

Z). Kod jednostavnih preseka

(trougaoni, trapezni, itd., lao na skici) to je moguće uraditi i analitički, dok se kod proizvoljnih preseka prirodnih vodotoka to uglavnom radi grafički, tako što se presek izdeli na niz elemenata (kao na skici), pa se geometrijske karakteristike kao što su površina A ili okvašeni obim O, za određenu kotu Z sračunavaju kumulativno.

Page 130: Numerička hidraulika skripta

125

3.5.1. Primena Preissmann-ove šeme

Pošto su parcijalne diferencijalne jednačine kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovoma (jednačina kontinuiteta i dinamička jednačina)

diskretizovane primenom Preissmann-ovih aproksimacija, i pošto su tako dobijene nelinearne

algebarske jednačine linearizovane primenom Newton-Raphson-ovog iterativnog postupka,

problem je sveden na rešavanje sistema linearnih algebarskih jednačina u svakoj iteraciji

svakog vremenskog koraka.

Ako se razmatrana jednodimenzionalna oblast tečenja podeli na I računskih tačaka,

kao na skici:

pri čemu dve susedne računske tačke definišu tzv. računsku deonicu, onda se za svaku

računsku deonicu mogu napisati dve jednačine:

linearizovana približna (algebarska) jednačina kontinuiteta:

GQDzCQBzA iiii +∆+∆=∆+∆ ++ 11

i linearizovana približna (algebarska) dinamička jednačina:

GQDzCQBzA iiii′+∆′+∆′=∆+∆′ ++ 11 '

Pošto je ukupan broj tačunskih deonica (I-1), to se ukupno može napisati 2(I-1)

linearizovanih algebarskih jednačina za sve računske deonice. Pošto su nepoznate ∆Q i ∆Z u svakoj računskoj tački, to je ukupan broj nepoznatih u napisanim jednačinama 2I. Znači

potrebna su dva granična uslova da bi se "zatvorio" sistem jednačina.

Jednačine graničnih uslova, takođe u linearizovanom algebarskom obliku, se uopšteno

mogu napisati kao:

α β γ∆ ∆Z Q+ =

što je zapravo uopšten izraz za vezu Q i Z, tj. ∆Q i ∆Z, ali se pod ovaj opšti oblik mogu podvesti i jednostavniji granični uslovi, kao što su poznati hidrogram Q(t) ili poznati

nivogram Z(t). Kako se pojedini tipovi granični uslova svode na napisani uopšteni oblik se

detaljno razmatra u poglavlju 3.5.2. U ovom poglavlju se isključivo razmatra postupak za

rešavanje sistema algebarskih jednačina.

Nadalje će se razmatrati mirno tečenje, što znači da je potreban po jedan granični

uslov na uzvodnom i nizvodnom kraju (postupak za rešavanje burnog tečenja je principijelno

isti, mada bi algoritam bio nešto drukčiji, jer se kod burnog tečenja oba granična uslova

zadaju na uzvodnoj granici).

Page 131: Numerička hidraulika skripta

126

Napisaće se kompletan sistem algebarskih jednačina, zajedno sa jednačinama

graničnih uslova. U napisanom sistemu indeks uz koeficijente A B C D G, , , , i ′ ′ ′ ′ ′A B C D G, , , ,

odnosi se na računske deonice (jer su i jednačine pisane za računske deonice), dok se indeks

uz nepoznate ∆Q i ∆Z odnosi (kao i same nepoznate) na računske tačke. U jednačinama uzvodnog i nizvodnog graničnog uslova, uz odgovarajuće koeficijente koriste se indeksi uz i

niz. Jednačine su obeležene brojevima, tako da je jednačina (1) zapravo linearizovana

približna jednačina kontinuiteta za prvu računsku deonicu, a jednačina (1’) linearizovana

približna dinamička jednačina takođe za prvu računsku deonicu, itd.

α βu z u zZ Q∆ ∆1 1+ = γ u z (0)

− − + +C Z D Q A Z B Q1 1 1 1 1 2 1 2∆ ∆ ∆ ∆ = G1 (1)

− ′ − ′ + ′ + ′C Z D Q A Z B Q1 1 1 1 1 2 1 2∆ ∆ ∆ ∆ = ′G1 (1’)

− − + +C Z D Q A Z B Q2 2 2 2 2 3 2 3∆ ∆ ∆ ∆ = G2 (2)

− ′ − ′ + ′ + ′C Z D Q A Z B Q2 2 2 2 2 3 2 3∆ ∆ ∆ ∆ = ′G2 (2’)

.

.

.

− − + ++ +C Z D Q A Z B Qi i i i i i i i∆ ∆ ∆ ∆1 1 = Gi (i)

− ′ − ′ + ′ + ′+ +C Z D Q A Z B Qi i i i i i i i∆ ∆ ∆ ∆1 1 = ′Gi (i’)

.

.

.

− − + +− − − − − −C Z D Q A Z B QI I I I I I I I1 1 1 1 1 1∆ ∆ ∆ ∆ = −GI 1 (I-1)

− ′ − ′ + ′ + ′− − − − − −C Z D Q A Z B QI I I I I I I I1 1 1 1 1 1∆ ∆ ∆ ∆ = ′−GI 1 (I-1)’

α βn i z I n i z IZ Q∆ ∆+ = γ n i z (I)

Napisani sistem algebarskih jednačina se, naravno, može rešiti tako što bi se direktno

invertovala matrica koeficijenata, ali je sa stanovišta rada računara, direktno invertovanje

matrice jedna od “najskupljih” operacija. Računarsko vreme potrebno za direktno

invertovanje matrice koeficijenata proporcionalno je sa I3.

U ovom slučaju se, međutim, može uočiti da je matrica koeficijenata tzv. trakasta

dijagonalna matrica, pa se i ovde može koristiti Thomas-ov (ili double-sweep) algoritam, čije

je potrebno računarsko vreme proporcionalno samo sa I.

Thomas-ov (“double-sweep”) algoritam

Jednačina uzvodnog graničnog uslova:

α β γu z u z u zZ Q∆ ∆1 1+ =

se može napisati kao:

1111 FzEQ +∆=∆ (a)

gde su:

Page 132: Numerička hidraulika skripta

127

uz

uz

uz

uz FEβ

γ

β

α=−= 11 ,

Takođe, iz jednačina ( )1 i ( )′1 :

− − + + =C Z D Q A Z B Q G1 1 1 1 1 2 1 2 1∆ ∆ ∆ ∆ (1)

− ′ − ′ + ′ + ′ = ′C Z D Q A Z B Q G1 1 1 1 1 2 1 2 1∆ ∆ ∆ ∆ (1’)

se može eliminisati ∆Qi, tako da se dobije:

∆ ∆ ∆Z L Z M Q N1 1 2 1 2 1= + + (b)

gde su:

LA D A D

C D C D1

1 1 1 1

1 1 1 1

=

′ − ′

′ − ′

MB D B D

C D C D1

1 1 1 1

1 1 1 1

=

′ − ′

′ − ′

ND G D G

C D C D1

1 1 1 1

1 1 1 1

=

′ − ′

′ − ′

Ako se izrazi (a) i (b) uvreste u jednačinu (1), dobija se:

∆ ∆Q E Z F2 2 2 2= +

gde su:

( )( )

EL C D E A

B M C D E2

1 1 1 1 1

1 1 1 1 1

=+ −

− +

( )( )

FN C D E D F G

B M C D E2

1 1 1 1 1 1 1

1 1 1 1 1

=+ + +

− +

Uopšteno, može se pretpostaviti da postoji veza:

∆ ∆Q E Z Fi i i i= + (*)

Ako se zatim eliminiše ∆Qi iz ( )i i ( )′i dobija se:

∆ ∆ ∆z L Z M Q Ni i i i i i= + ++ +1 1 (**)

gde su:

Page 133: Numerička hidraulika skripta

128

LA D A D

C D C Di

i i i i

i i i i

=′ − ′

′ − ′

MB D B D

C D C Di

i i i i

i i i i

=

′ − ′

′ − ′

ND G D G

C D C Di

i i i i

i i i i

=

′ − ′

′ − ′

Zamenom izraza (*) i (**) u jednačinu (i), dobija se:

∆ ∆Q E Z Fi i i i+ + + += +1 1 1 1

gde su:

( )( )

EL C D E A

B M C D Ei

i i i i i

i i i i i

+ =+ −

− +1

( )( )

FN C D E D F G

B M C D Ei

i i i i i i i

i i i i i

+ =+ + +

− +1

Kao i u poglavlju 2.3, uočava se rekurzivni karakter izraza za E, F: da bi se sračunale

vrednosti koeficijenata za narednu tačku, potrebno je znati vrednosti koeficijenata za

prethodnu tačku u nizu. Thomas-ov (“double-sweep”) algoritam, koji je zasnovan na

rekurzivnom karakteru izraza za E i F, sastoji se iz dve faze:

1) proračun unapred (tzv. “forward sweep”), pri čemu se računaju koeficijenti L M N E F, , , , i

2) proračun unazad (tzv. “backward sweep”) pri čemu se:

a) koristi jednačina (**) da se sračuna ∆Zi za poznate ∆Zi+1, ∆Qi+1, i

b) koristi jednačina (*) da se sračuna ∆Qi za poznato ∆Zi.

Pošto su Li, Mi, Ni koeficijenti koji omogućavaju da se sračuna ∆Z na jednom kraju

deonice ako su poznati ∆Z, ∆Q na drugom kraju deonice, može se reći da ovi koeficijenti određuju uticaj računske deonice na rešenje.

Koeficijenti Ei, Fi omogućavaju da se sračuna ∆Q za poznato ∆Z u istoj računskoj tački, pa se može reći da ovi koeficijenti određuju uticaj računske tačke na rešenje.

Postupak rešavanja za jednu iteraciju sastoji se iz sledećih koraka:

1) Primeniti uzvodni granišni uslov da se sračuna E1, F1.

2) Sračunati koefisijente A,...G, i A′, ... , G′ za računsku deonicu 1, između računskih tačaka 1

i 2. Nema potrebe da se ovi koeficijenti obeležavaju indeksima, jer će se odmah upotrebiti za

računanje koeficijenata L,M,N,E,F.

Page 134: Numerička hidraulika skripta

129

3) Sračunati L1, M1, N1 za deonicu 1.

4) Sračunati E2, F2 .

5) Ponoviti korake 2 - 4 za svaku deonicu i, sve do I-1.

6) Kraj proračuna unapred. Kao poslednja jednačina proračuna unapred obijeno je:

∆ ∆Q E Z FI I I I= +

7) Kombinovati jednačinu nizvodnog graničnog uslova:

α β γn i z I n i z I n i zZ Q∆ ∆+ =

sa poslednjom jednačinom dobijenom iz proračuna unapred, tako da se sračuna ∆ZI, ∆QI.

8) Sračunati:

∆ ∆ ∆Z L Z M Q NI I I I I I− − − −= + +1 1 1 1

9) Sračunati:

∆ ∆Q E Z FI I I I− − − −= +1 1 1 1

10) Ponoviti korake 8 - 9 za sve tačke i = I-2, ... , 1.

11) Sračunati:

m

i

n m

i

n

iZ Z Z+ + += +1 1 1 ∆

m

i

n m

i

n

iQ Q Q+ + += +1 1 1 ∆

koji će se u sledećoj iteraciji koristiti kao poznate vrednosti iz prethodne iteracije. Ovim je

završen proračun unazad.

Tokom svakog vremenskog koraka prethodno opisani postupak se ponavlja za sledeću

iteraciju itd., sve dok promene proticaja i kote između dve iteracije ∆Q i ∆Z u svim računskim tačkama ne budu manji od unapred zadatih malih vrednosti ε ∆Q i ε ∆Z .

Jasno je da prilikom sračunavanja koeficijenata L,M,N odnosno E,F imenilac u

odgovarajućim izrazima mora biti različit od nule. Pokazuje se da je, ako tečenje nije blizu

kritičnog, uvek:

CD C D′ − ′ ≠ 0 ( )CD CD′ ≠ ′

( )B M C DEi i− + ≠ 0 ( )( )B M C DEi i≠ +

Page 135: Numerička hidraulika skripta

130

tako da pri sračunavanju koeficijenata Li, Mi, Ni, Ei, Fi ne dolazi do deljenja sa nulom. Ali

ako tečenje teži kritičnom, može se javiti problem deljenja sa nulom, pa za takav slučaj treba

razviti poseban postupak rešavanja.

3.5.2. Granični uslovi

U poglavlju 1.2., gde je izučavana metoda karakteristika, kao primer su korišćene

jednačine za jednodimenzionalno neustaljeno tečenje u otvorenim tokovima. Tamo je

zaključeno da:

a) Mirno tečenje (Fr < 1) zahteva po jedan granični uslov na uzvodnom i nizvodnom

kraju, kao što se vidi sa skice.

b) Burno tečenje (Fr > 1) zahteva oba granična uslova na uzvodnom kraju (skica):

Kao što je pokazano u prethodnom poglavlju, u slučaju mirnog tečenja postupak

rešavanja zahteva i proračun unapred (tzv. “forward sweep”) i proračun unazad (tzv.

“backward sweep”). U slučaju burnog tečenja, postupak rešavanja za mirno tečenje, prikazan

u prethodnom poglavlju, se mora modifikovati, pri čemu je dovoljan samo proračun unapred

(“forward sweep”). Nadalje se razmatra samo slučaj mirnog tečenja.

Postoje tri tipa graničnih uslova:

1) Poznati (zadati) protok kao funkcija vremena ( )Q t (što je čest uzvodni granični

uslov - uzvodni hidrogram),

2) Poznata (zadata) kota slobodne površine kao funkcija vremena ( )Z t (što je čest

nizvodni granični uslov - nizvodni nivogram, ušće kanala u jezero i sl.).

3) Poznata (zadata) veza protoka i kote ( )Q Z (što je takođe čest nizvodni granični

uslov - kriva protoka, tečenje preko preliva na nizvodnom kraju itd.).

Page 136: Numerička hidraulika skripta

131

Pošto su osnovne jednačine linearizovane, moraju se linearizovati i jednačine graničnih uslova. Uopšteno će se granični uslov u linearizovanom obliku formulisati kao:

α β γ∆ ∆Z Q+ =

pa će se za svaki tip graničnog uslova izvesti koeficijenti α, β, γ. Na taj način postupak rešavanja, opisan u prethodnom poglavlju, ostaje nepromenjen, a za različite granične uslove

menjaju se samo vrednosti koeficijenata α, β, γ. U nastavku će se razmotriti sva tri tipa graničnih uslova.

1) Koristeći poznati hidrogram ( )Q t , na granici treba zadati vrednost protoka u

nepoznatoj ( )m+ 1 iteraciji u razmatranom vremenskom nivou tn+ 1 . Granični uslov se onda

može pisati kao:

( )m n

tQ Q t

n

+ + =+

1 1

1

gde je ( )Q ttn+1 vrednost protoka određena iz poznate funkcije ( )Q t za t tn= + 1 .

Pošto je:

m n m nQ Q Q+ + += +1 1 1 ∆

dobija se:

( )m n

tQ Q Q t

n

+ + =+

1

1

pa se granični uslov može pisati u opštem obliku:

α β γ∆ ∆Z Q+ =

ako je:

( )α β γ= = = −+

+0 11

1Q t Qt

m n

n

2) Koristeći poznati nivogram ( )Z t , na granici treba zadati vrednost kote u nepoznatoj

(m+1) iteraciji u razmatranom vremenskom nivou tn+ 1 . Granični uslov se može pisati kao:

( )m n

tZ Z t

n

+ + =+

1 1

1

gde je ( )Z ttn+1 vrednost kote određena iz poznate funkcije ( )Z t za tn+ 1 .

Pošto je:

m n m nZ Z Z+ + += +1 1 1 ∆

dobija se:

( )m n

tZ Z Z t

n

+ + =+

1

1

Page 137: Numerička hidraulika skripta

132

pa se granični uslov može pisati u opštem obliku:

α β γ∆ ∆Z Q+ =

ako su:

( )α β γ= = = −+

+1 01

1Z t Zt

m n

n

3) Koristeći poznatu zavisnost ( )Q f Z= , na granici treba zadati vezu protoka i kote u

nepoznatoj ( )m+ 1 iteraciji u razmatranom vremenu tn+ 1 . Granični uslov se može pisati

kao:

( )m n m nQ f Z+ + + +=1 1 1 1

gde je ( )f Zm n+ +1 1 vrednost funkcije ( )f Z određena za Z Zm n= + +1 1 .

Nelinearna funkcija ( )f Z se može razviti u Taylor-ov red u okolini m nZ +1 :

( ) ( )f Z f Zf

ZZm n m n

Zm n

+ + += + ++

1 1 1

1

∂∆ ....

gde je:

∆Z Z Zm n m n= −+ + +1 1 1

Ako se zanemare članovi sa izvodima drugog i višeg reda, i pošto je:

m n m nQ Q Q+ + += +1 1 1 ∆

dobija se:

( ) ZZ

fZfQQ

nmZ

nmnm ∆⋅+=∆++

++

1

11

što se može pisati u opštem obliku:

α β γ∆ ∆Z Q+ =

ako je:

( )α∂

∂β γ= = − = −

+

+ +f

ZQ f Z

m nZ

m n m n

1

1 1 1

Uočava se da će u sva tri slučaja koeficijent γ imati vrednost približnu nuli, ali ga ne treba nasilno izjednačavati sa nulom, jer bi se time akumulirala numerička greška.

U nastavku će se ukazati na par praktičnih problema (i sugerisati rešenje) koji se

javljaju pri korišćenju graničnog uslova tipa poznato Z(t).

Page 138: Numerička hidraulika skripta

133

Započinjanje proračuna unapred

(određivanje koeficijenata E1, F1)

Uzvodni granični uslov u opštem obliku:

α β γu z u z u zZ Q∆ ∆1 1+ =

napisan je kao:

∆ ∆Q E Z F1 1 1 1= +

gde je:

E Fu z

u z

u z

u z

1 1= − =α

β

γ

β

Pošto je za poznato ( )Z t koeficijent β = 0, javiće se problem deljenja sa nulom, pa se postupak rešavanja za ovaj slučaj mora modifikovati.

Postupak rešavanja će se modifikovati tako što će se lokalno izmeniti uloge ∆Q1 i ∆Z1, tj. granični uslov će se napisati kao:

∆ ∆Z e Q f1 1 1 1= + ( )e E f F1 1 1 1≠ ≠

gde je:

e fu z

u z

u z

u z

1 1= − =β

α

γ

α

(zapravo e1 = 0 jer je βuz = 0, tj. u ovom slučaju ∆Z1 ne zavisi od ∆Q1).

Iz jednačina (1) i (1′):

− − + + =C Z D Q A Z B Q G1 1 1 1 1 2 1 2 1∆ ∆ ∆ ∆ (1)

− ′ − ′ + ′ + ′ = ′C Z D Q A Z B Q G1 1 1 1 1 2 1 2 1∆ ∆ ∆ ∆ (1’)

će se eliminisati ∆Z1, tako da se dobije:

∆ ∆ ∆Q l Z m Q n1 1 2 1 2 1= + + ( )l L m M n N1 1 1 1 1 1≠ ≠ ≠

gde su:

lC A CA

C D CD1 =′ − ′

′ − ′

mC B CB

C D CD1 =′ − ′

′ − ′

Page 139: Numerička hidraulika skripta

134

nCG C G

C D CD1 =′ − ′

′ − ′

Takođe, ako se ∆ ∆Z e Q f1 1 1 1= + uvrsti u jednačine (1) i (1′), pa onda iz te dve

jednačine eliminiše ∆Q1, dobija se:

∆ ∆Q E Z F2 2 2 2= +

gde su:

EA D AD

BD B D2 =′ − ′

′ − ′

( ) ( )DBDB

DGfCDGCfF

′−′

′+′−′+= 11

2

Nadalje je postupak rešavanja isti kao i kod originalnog postupka, izloženog u

prethodnom poglavlju. Kao i kod originalnog postupka, osim za slučaj kada tečenje teži

kritičnom, uvek je BD B D′ − ′ ≠ 0 t.j. BD B D′ ≠ ′ , pa nema deljenja sa nulom.

Započinjanje proračuna unazad

(sračunavanje ∆ZI, ∆QI)

Proračun unapred završava se određivanjem koeficijenata EI, FI u jednačini:

∆ ∆Q E Z FI I I I= + (a)

Jednačina nizvodnog graničnog uslova u opštem obliku glasi:

α β γn i z I n i z I n i zZ Q∆ ∆+ = (b)

Eliminisanjem ∆QI iz jednačina (a) i (b) dobija se:

zin

zin

I

I

zin

zin

I

E

F

Z

β

α

β

γ

+

=∆ (*)

Uočava se da je i ovde, za granični uslov tipa poznato ( )Z t , koeficijent β = 0, pa bi se dobilo deljenje sa nulom. Međutim u ovom slučaju originalna jednačina graničnog uslova

glasi:

( )m

I

n

I tZ Z Z t

n

+ + =+

1

1

Page 140: Numerička hidraulika skripta

135

pa se umesto jednačine (*), u slučaju graničnog uslova tipa zadato Z(t) na nizvodnoj granici

jednostavno može pisati:

( )∆Z Z t ZI t

m

I

n

n

= −+

+

1

1

Kada se iz prethodnog izraza sračuna ∆ZI, jednostavno se odredi:

∆ ∆Q E Z FI I I I= +

i započne proračun unazad.

Page 141: Numerička hidraulika skripta

136

ZADACI

Page 142: Numerička hidraulika skripta

137

Zadatak 1

Rešiti problem provođenja toplote duž konzole, opisan u poglavlju 1.1., korišćenjem Galerkin-ove varijante metoda konačnih elemenata sa linearnim baznim funkcijama ϕ . Koraci:

1. Obaviti neophodna integraljenja tako da se dobije sistem linearnih algebarskih jednačina sa nepoznatim temperaturama u računskim čvorovima.

2. Rešiti sistem algebarskih jednačina, tako da se dobiju rezultujuće vrednosti temperature u računskim čvorovima.

3. Nacrtati približno rešenje dobijeno metodom konačnih elemenata, kao i tačno analitičko rešenje u istoj razmeri (duž iste koordinatne ose x ).

4. Uporediti približno rešenje dobijeno metodom konačnih elemenata sa tačnim (analitičkim) rešenjem i analizirati (objasniti) slaganje ili neslaganje. Posebno objasniti kako i gde je pri rešavanju upotrebljen granični uslov na uklještenom kraju konzole.

Page 143: Numerička hidraulika skripta

138

Zadatak 2

1. Napraviti algoritam za približno rešavanje problema provođenja toplote duž konzole iz

Zadatka 1, koristeći metod konačnih razlika. Za drugi izvod koristiti aproksimaciju drugog reda, odnosno tzv. Crank-Nicholson-ovu aproksimaciju. Posebnu pažnju obratiti na primenu „prirodnog“ graničnog uslova na uklještenom kraju.

2. Sračunati približno rešenje prvo za četiri računske tačke (kao u Zadatku 1), a onda sa sedam računskih tačaka (tj. podeliti dužine računskih deonica na pola). Zadatak se može, ali i ne mora rešiti pomoću računara.

3. Nacrtati oba rešenja dobijena primenom metoda konačnih razlika, rešenje iz Zadatka 1 dobijeno primenom metode konačnih elemenata, kao i tačno (analitičko) rešenje, sve u istoj razmeri (duž iste koordinatne ose x ).

4. Uporediti približna rešenja (dobijena metodom konačnih razlika i metodom konačnih elemenata) sa tačnim (analitičkim) rešenjem. Analizirati slaganje ili neslaganje približnih rešenja sa tačnim rešenjem. Oceniti odnos tačnosti i uloženog truda za dva približna rešenja.

Page 144: Numerička hidraulika skripta

139

Zadatak 3

Razmatra se takozvana „upwind“ šema metoda konačnih razlika, primenjena na jednodimenzionalnu jednačinu advekcije:

0=∂∂⋅+

∂∂

x

Cu

t

C

Navedena šema koristi sledeće aproksimacije za izvode po vremenu i prostoru:

t

CC

t

Cn

i

n

i

−≅

∂∂ +1

x

CC

x

Cn

i

n

i

−≅

∂∂ −1

1. Utvrditi da li je razmatrana šema konsistentna. 2. Sprovesti Von-Neumann-ovu analizu stabilnosti razmatrane šeme. 3. Sračunati vrednosti i napraviti grafički prikaz „amplitudne“ i „fazne“ greške za

Courant-ove brojeve 0.1,75.0,5.0,25.0=Cr i 0.2 (i 30,...,6,4,2=∆xλ

).

4. Na osnovu Von-Neumann-ove analize stabilnosti odnosno prikazane „amplitudne“ i „fazne“ greške izvesti zaključke o uslovima stabilnosti razmatrane šeme.

Page 145: Numerička hidraulika skripta

140

Zadatak 4

Primeniti „upwind“ šemu metoda konačnih razlika na linearnu jednodimenzionalnu jednačinu advekcije. Rešiti jednačinu advekcije:

0=∂∂⋅+

∂∂

x

Cu

t

C

za Xx <<0 i Tt <<0 , poznato ( )tC ,0 kao granični uslov i poznato ( )0,xC kao početni

uslov. „Upwind“ šema metoda konačnih razlika koristi sledeće aproksimacije za izvode po vremenu i prostoru:

t

CC

t

Cn

i

n

i

−≅

∂∂ +1

x

CC

x

Cn

i

n

i

−≅

∂∂ −1

1. Napisati program koji rešava jednačinu advekcije koristeći „upwind“ šemu metoda

konačnih razlika, za konstantne x∆ i t∆ . 2. Koristiti program da se proračuna advekcija početnog rasporeda koncentracije C ,

zadatog Gauss-ovom krivom:

( )

−−⋅=

2

20

2exp10

x

xxC

σ.

(gde se sa 0x obeležena koordinata maksimalne koncentracije) u kanalu dužine

kmX 10= , za min160=T . U trenutku 0=t maksimalna vrednost koncentracije

zadate Gauss-ovom krivom se nalazi u 00 =x , tako da se tačno polovina (simetrične)

Gauss-ove krive nalazi unutar kanala, iz čega se može naći početni uslov ( )0,xC . Za 0>t preostala polovina Gauss-ove krive ulazi u kanal, iz čega se može naći granični

uslov ( )tC ,0 . Usvojiti mx 264=σ , smu /5.0= , mx 200=∆ . Sprovesti proračune

za st 100=∆ , s200 , s300 , s400 i s800 (tj. za odgovarajuće Courant-ove brojeve). Nacrtati sve sračunate krive u istoj razmeri (duž iste ose x ), zajedno sa tačnim rešenjem, zbog poređenja.

3. Analizirati rezultate koristeći grafički prikaz „fazne“ i „amplitudne“ greške „upwind“ šeme iz Zadatka 3. Da li su se rezultati mogli predvideti na osnovu „fazne“ i „amplitudne“ greške „upwind“ šeme metode konačnih razlika. Zašto rezultati za

st 100=∆ i st 300=∆ nemaju istu grešku u min160=T ? Ako bi se koristila „upwind“ šema za rešavanje praktičnog problema, kako bi se mogla smanjiti greška?

Page 146: Numerička hidraulika skripta

141

Zadatak 5

Testirati Holly-Preissmann-ov metod za čistu advekciju.

1. Izvesti radne jednačine (tj. one jednačine koje će se programirati) za Holly-Preissmann-ov metod za čistu advekciju.

2. Napisati program i ponoviti proračune iz Zadatka 4 koristeći Holly-Preissmann-ov metod.

3. Porediti grafički rezultate dobijene primenom „upwind“ šeme metode konačnih razlika sa rezultatima dobijenim primenom Holly-Preissmann-ovog metoda; diskutovati upoređene rezultate.

4. Ponoviti jedan od proračuna primenom Holly-Preissmann-ovog metoda, ali ovog puta sa početnim (u 0=t ) izvodima koncentracije po prostoru (CX ) jednakim nuli. Diskutovati uticaj ove nedoslednosti na rezultat.

Page 147: Numerička hidraulika skripta

142

Zadatak 6

Primeniti metod razlomljenih koraka, tj. razdvojenih operatora na jednodimenzionalnu jednačinu transporta zagađivača (jednačinu advekcije-difuzije) tako što će se kombinovati Holly-Preissmann-ov metod za advekciju i Crank-Nicholson-ova šema za difuziju.

1. Razmatra se kombinovana advekcija i difuzija početne raspodele zagađivača koji je u početnom trenutku 0t ispušten u jednodimenzionalnu struju fluida. Analitičko rešenje

kombinovane advekcije i difuzije dati su sledećom funkcijom:

( )( )

( )( )

+⋅⋅

−⋅−−⋅

+⋅⋅=

ttD

xtux

ttD

CtxC

xx 0

20

0

0

4exp,

π

gde je st 8.34840 = ; smDx /10 2= ; 75.33080 =C jedinica (proveriti dimenziju);

smu /5.0= ; mx 14000 = .

Odrediti početni raspored zagađivača iz analitičkog rešenja za 0=t i pretpostaviti da zagađivač ne ulazi u razmatranu oblast kroz uzvodnu granicu.

2. Izvesti radne jednačine za metod razlomljenih koraka (razdvojenih operatora) zasnovan na korišćenju Holly-Preissmann-ovog metoda za advekciju i uopštene Crank-Nicholson-ove šeme za difuziju.

3. Napisati program za metod razlomljenih koraka i koristiti ga za proračun advekcije i difuzije opisane raspodele zagađivača tokom perioda od s9600 . Sprovesti proračune

za 1,5.0,0=θ . Usvojiti računsku mrežu sa konstantnom dužinom računskog koraka

po prostoru od m200 i koristiti konstantan računski korak po vremenu od s200 .

4. Porediti grafički približno rešenje sa analitičkim u st 9600= , za sve tri vrednosti θ . 5. Ponovit proračune, ali ovoga puta za slabu difuziju, sa koeficijentom difuzije

smDx /1 2= . Ponovo grafički porediti približno i tačno rešenje. Za ovaj koeficijent

difuzije parametri analitičkog rešenja su: st 348480 = ; 75.33080 =C jedinica

(proveriti dimenziju); smu /5.0= ; mx 14000 = .

6. Diskutovati tačnost metoda, osetljivost metoda na vrednost θ , kao i osetljivost na jačinu difuzije. Da li u ovom slučaju potencijalna nestabilnost Crank-Nicholson-ove šeme za male vrednosti θ predstavlja problem?

Page 148: Numerička hidraulika skripta

143

Zadatak 7

Izvesti linearizovane jednačine tečenja za Preissmann-ovu šemu.

1. Proveriti (ponovo izvesti) koeficijente GDCBA ,,,, u linearizovanoj jednačini

kontinuiteta, kao što je to urađeno u poglavlju 3.5. 2. Izvesti koeficijente ',',',',' GDCBA u linearizovanoj dinamičkoj jednačini. Za nagib

trenja koristiti osrednjavanje predloženo u poglavlju 3.5. Voditi računa da se u članu:

x

A

A

Q

∂∂⋅⋅

2

2

α

(poglavlje 3.5.) koristi diskretizacija koja daje dobru energetsku jednačinu pri ustaljenom tečenju.

3. Sprovesti sledeće provere koeficijenata: a. Pri ustaljenom tečenju koeficijenti moraju da se svedu na odgovarajuću

jednačinu kontinuiteta i energetsku jednačinu. b. Koeficijenti moraju biti dimenzionalno konsistentni (članovi u jednačinama

moraju imati iste dimenzije).

Page 149: Numerička hidraulika skripta

144

Zadatak 8

Primeniti Preissmann-ovu šemu, Newton-Raphson-ov iterativni postupak i Thomas-ov algoritam (double-sweep) algoritam za računanje jednodimenzionalnog neustaljenog tečenja u neprizmatičnom kanalu pravougaonog poprečnog preseka.

1. Napraviti program za rešavanje jednačina kojima se opisuje jednodimenzionalno neustaljeno tečenje u otvorenim tokovima, koristeći Preissmann-ovu šemu, Newton-Raphson-ov iterativni postupak i Thomas-ov algoritam (double-sweep) algoritam. Program treba da omogući da se kao uzvodni granični uslov može zadati hidrogram ( )tQ , a kao nizvodni granični uslov bilo ( )tQ , ( )tZ ili ( )ZQ .

2. Koristiti napravljen program za računanje propagacije talasa u dugačkom hrapavom kanalu obloženim kamenom. Kanal je dugačak km24 , Manning-ov koeficijent

hrapavosti je sm 3/1151 − , nagib dna kanala je konstantan i iznosi 0005.0 . Širina

kanala se menja linearno od m8 na uzvodnom kraju do m20 na nizvodnom kraju.

Kao uzvodni granični uslov koristiti sledeći hidrogram ( )tQ :

t (min) 0<t 0 15 30 45 60 75 90 105 120 135 135>t Q (m3/s) 100 100 100 100 250 350 300 250 200 150 100 100

Koristiti korak po prostoru km1 , i parametre 5.0=β , 55.0=θ .

Početni uslov (u 0=t ) za sve proračune zadat je sledećim analitičkim izrazima:

smQ /100 3= ( ) 20097.09653.0741.23 xxxZ ⋅+⋅−=

gde je x u km, Z u m, 0=x na uzvodnom kraju kanala. Usvojiti da je kota dna na nizvodnom kraju jednaka nuli.

Napraviti proračune za period od 0=t do min420=t , za sledeće uslove:

a. Računski korak po vremenu je min15=∆t , kao nizvodni granični uslov

koristiti vezu protoka i kote koja važi za jednoliko tečenje:

0SKQ ⋅=

b. Računski korak po vremenu je min15=∆t , kao nizvodni granični uslov

koristiti nivogram ( )tZ napravljen korišćenjem rezultata proračuna pod a.

c. Računski korak po vremenu je min15=∆t , kao nizvodni granični uslov

koristiti hidrogram ( )tQ napravljen korišćenjem rezultata proračuna pod a.

d. Ponoviti proračun pod a., ali sa min5=∆t .

e. Ponoviti proračun pod a., ali sa min30=∆t .

Napomene: • Ako program radi kako treba, onda proračuni pod a., b. i c. treba da

daju istovetne rezultate. • Tokom prvih 30 minuta proračuni treba da pokažu približno ustaljeno

tečenje, jer zadati početni uslov (približno) predstavlja liniju nivoa za zadati kanal pri ustaljenom tečenju od smQ /100 3= .

3. Pripremiti dva crteža koji porede sračunate nivograme i hidrograme na nizvodnom kraju kanala za proračune pod a., d., i e. Koji računski korak po vremenu je najpogodniji za zadati problem?

Page 150: Numerička hidraulika skripta

145

Zadatak 9

QHtL

QHtL

Retenzija

Prag

QHZL

Glavni tok

Pritoka

3 km

2 km

10 km

16 km 8 km

Primeniti Preissmann-ovu šemu na granatu mrežu otvorenih tokova sa „unutrašnjim“ graničnim uslovima.

1. Izvesti „radne“ jednačine kojima se opisuje ušće kritoke u glavni tok, preliv odnosno prag sa pravougaonim poprečnim presekom i bočnu retenziju.

2. Modifikovati program iz Zadatka 8 tako da može da simulira konfiguraciju vodotoka i „unutrašnjih“ graničnih uslova kao na slici.

3. Polazeći od približnog početnog uslova, zadatog u nastavku, sprovesti proračune neustaljenog tečenja sa konstantnim graničnim uslovima, tako da se nakon tzv. perioda stabilizacije, dobije stvarno ustaljeno stanje kao stvarni početni uslov u trenutku 0=t .

4. Sprovesti proračun neustaljenog tečenja od vremena h0 do h10 , koristeći 0.1=θ ,

5.0=β , 0.1=α i min15=∆t .

5. Proveriti da li su svi „unutrašnji“ i spoljašnji granični uslovi zadovoljeni, tako što će se pokazati da sračunati protoci i nivoi slobodne površine vode zadovoljavaju odgovarajuće hidrauličke zavisnosti.

6. Pripremiti i prikazati sledeće grafike: a. Hidrograme na oba uzvodna kraja modela, na nizvodnom kraju modela, kao i u

računskim tačkama neposredno uzvodno i neposredno nizvodno od bočne retenzije.

b. Nivograme na oba uzvodna kraja modela i na nizvodnom kraju modela. c. Podužne profile slobodne površine vode u glavnom toku za vremenske

trenutke h0 , h1 i h5 .

d. Podužne profile slobodne površine vode u pritoci za vremenske trenutke h0 ,

h1 i h5 .

7. Diskutovati pojavu i posledice neustaljenog tečenja u modelisanom sistemu (punjenje i pražnjenje bočne retenzije, režim prelivanja preko praga, ublaženje talasa itd.).

Konfiguracija vodotoka i graničnih uslova.

A. Glavni tok je isti kao u Zadatku 8.

Page 151: Numerička hidraulika skripta

146

B. Pritoka: izlaz iz energetskog postrojenja, kanal pravougaonog poprečnog preseka, km10 dug i m20 širok, sa betonskom oblogom (Manning-ov koeficijent hrapavosti

smn 3/102.0 −= ), koji se uliva u glavni tok na km16 od uzvodnog kraja glavnog toka

(kao na slici). Pritoka ima računske tačke zadate u sledećoj tabeli.

Stacionaža (km) Koda dna (m) 0.0 (uzvodni kraj) 9.0

2.0 7.0 3.5 6.5 5.5 6.0 8.0 5.0

10.0 (ušće) 4.0

C. Bočna retenzija je locirana km3 od uzvodnog kraja glavnog toka. Ima konstantnu

površinu od ha5 , i kotu dna m75.10 .

D. Prag se nalazi u pritoci, na km2 uzvodno od ušća u glavni tok. Kota krune praga je

mZ p 16= , širina mB 20= , a koeficijent prelivanja je 0.1=µ .

E. Uzvodni hidrogram (granični uslov) na pritoci je:

Vreme (h) Q (m3/s)

ht 3<<∞− 150.0 hth 55.3 << 550.0 ∞<< th5.5 150.0

Napomena: Linearno povećanje odnosno smanjenje protoka tokom uključenja i sključenja, koji pojedinačno traju trideset minuta.

F. Granični uslovi na glavnom toku su isti kao u Zadatku 8 pod tačkom a. G. Približni početni uslov:

o protoci zadati na osnovu graničnih uslova za trenutak 0=t , o glavni tok: konstantna dubina vode od m12 ,

o pritoka: konstantni nivo slobodne površine vode od m8.18 uzvodno od praga,

odnosno m0.17 nizvodno od praga.