Matematické modely a způsoby jejich řešení Kateřina Růžičková.

Prezentace na téma: "Matematické modely a způsoby jejich řešení Kateřina Růžičková."— Transkript prezentace:

1 Matematické modely a způsoby jejich řešení Kateřina Růžičková

2 Parciální diferencíální rovnice Diferencialní rovnice obsahujcí parcialní derivace nezname funkce podle více proměnných (obyčejná diferencialní rovnice - derivace podle jedné proměnné) Řád diferencialní rovnice odpovdá řádu nejvyšší derivace

3 Rovnice matematické fyziky Přednáška Doc. Rapanta

4 Rovnice matematické fyziky Parciální diferenciální rovnice => parciální diferenciální rovnice druhého řádu => popis fyzikálních procesů a polí v systémech s rozloženými parametry

5 Obecná rovnice matematické fyziky Koeficienty a ij, b i, c a f - obecné spojité funkce nezávisle proměnných x 1, x 2... x n, (obvykle prostorové souřadnice x, y, z a čas t), případně i závisle proměnné u

6 Lineární parciální difrenciální rovnice Koeficienty nejsou funkcemi závisle proměnné u uvažujme rovnici pouze se dvěma nezávisle proměnnými souřadnicemi x a y

7 Rovnice matematické fyziky Označme koeficienty a ij velkými písmeny: a zbylé členy výrazem:

8 potom rovnice (1) přejde na tvar: a na základě hodnoty diskriminantu: Rovnice matematické fyziky

9 se rovnice odpovídající obecnému zápisu dělí na: –eliptické: D < 0, –parabolické:D = 0, –hyperbolické:D > 0. uvedeme si stručný výčet některých eliptických, parabolických a hyperbolických rovnic a vysvětlíme si jejich význam, Rovnice matematické fyziky

10 Eliptické rovnice popisují ustálená fyzikální pole, jako příklady si uvedeme dva základní typy rovnic: –Laplaceova rovnice, –Poissonova rovnice,

11 Laplaceova rovnice matematický zápis Laplaceovy rovnice je velice jednoduchý: (2) kde Δ je Laplaceův operátor delta, který po rozepsání vypadá takto:

12 Laplaceova rovnice popisuje četná ustálená fyzikální pole bez vnitřních zdrojů a propadů, jedná se o: –elektrická, –teplotní, –hydrodynamická a filtrační pole a –jiná fyzikální pole.

13 Laplaceova rovnice Příklad: resp.: popisuje ustálené proudění podzemní vody v homogenním a isotropním prostředí.

14 Poissonova rovnice Matematický zápis je rovněž velice jednoduchý: (3) tato rovnice popisuje četná ustálená fyzikální pole s vnitřními zdroji a propady, jako jsou:

15 Poissonova rovnice elektrická, elektrostatická a magnetická pole, proudění dokonalé nestlačitelné tekutiny s vnitřními zdroji a propady, vířivé proudění, filtraci tekutin porézním materiálem, atd.

16 Poissonova rovnice Příklad: resp.: popisuje ustálené proudění podzemní vody v homogenním a isotropním prostředí s vnitřními zdroji a propady.

17 Parabolické rovnice popisují neustálená fyzikální pole difúze hmoty nebo šíření energie vedením, k základním typům patří: –Fourierova rovnice, –rovnice vedení tepla, –rovnice atmosférické difúze částic,

18 Fourierova rovnice matematický zápis: popisuje neustálené pole bez vnitřních zdrojů a propadů, patří mezi ně pole –elektrická, –elektromagnetická, –teplotní, –hydrodynamická, –difúzní i filtrační,

19 Rovnice vedení tepla matematický zápis: popisuje stejná neustálená pole jako rovnice Fourierova, ale zahrnuje i vnitřní zdroje a propady,

20 Rovnice atmosférické difůze částic matematický zápis: popisuje difúzi částic a umožňuje řešit četné ekologické problémy z oblasti znečišťování ovzduší,

21 Hyperbolické rovnice mají základní význam v nauce o šíření energie vlněním v látkách tuhých, kapalných i plynných, jedná se například o problémy: –akustiky, –šíření seizmických vln při zemětřesení a geologickém průzkumu apod.

22 Řešení rovnic modelů Analytické řešení (analytické modely) –Exaktní řešení parciální diferenciální rovnice (spojité v prostoru a čase) –Mnoho zjednodušujících předpokladů Numerické řešení (numerické modely) –Přibližné řešení –Pro komlikovanější problémy, složitější podmínky

23 Analytické modely vzhledem k rozsáhlosti a proměnlivosti zkoumaných systémů jsou tyto modely prakticky použitelné jen ve velice omezené míře jen u nejjednodušších úloh, jako je např. vyhodnocení tzv. čerpacích zkoušek

24 Zjednodušení Složitý systém => jednodužší subsystémy zpracovávané odděleně Neexistující formy homogenní a isotropní materiál (např. vzduch => ideální plyn) Nezávislost látkových vlastností (např. na teplotě)

25 Zjednodušení Zanedbání ztrát Linearizace nelineárních závislostí Zavádění korekčních (empirických) koeficientů Koordinace pomalých a rychlých dějů (např. předpoklad, že rychlý děj již dosáhl rovnovážného stavu)

26 Zjednodušení Použití empiricky zjištěných vztahů a závislostí mezi veličinami Zjednodušení geometrických proporcí (+ volba vhodných souřadnicových soustav) Odstranění závislostí sledovaných veličin na souřadnicích (modely se soustředěnými parametry)

27 Začínat vždy od teoretických modelů maximálně jednoduchých a komplikovat je teprve tehdy, když výsledky nevyhovují našim představám a požadavkům nebo praktickým zkušenostem.

28 Numerické modely Postup: –řešení diferenciálních rovnic se převádí na řešení soustavy algebraických rovnic, –modelovaná oblast se rozdělí na samostatné části – diskretizace prostoru, –časový interval se rovněž rozdělí na samostatné úseky – diskretizace času,

29 Numerické metody modelování Metoda konečných rozdílů (angl. Finite Difference Method; FDM) Metoda konečných prvků (angl. Finite Element Method; FEM) Metoda hraničních prvků (Boundary Elements Method; BEM) Metoda oddělených elementů (Distinct Elements Method; DEM)

30 Metoda konečných prvků ● Rozdělení spojité modelované oblasti do množiny podoblastí ● Konečný prvek – zvolený element (objemu, délky, plochy) definovaný uzly v rozích

31 Metoda konečných prvků Postup: Distretizace analyzované oblasti Aproximace hledané funkce Sestavení maticové rovnice Vyřešení maticové rovnice

32 Diskretizace oblasti Podoblasti: Vzájemně se nepřekrývají Pokrývají celou oblast V každém prvku konstantní parametry analyzované struktury Linie (1D), trojúhelníky (2D), obdélníky(2D), čtyřstěny (3D)

33 Hustota sítě Hustší síť – výpočet přesnější, ale pomalejší Proměnlivá hustota sítě –Zjemňování: Interaktivně Adaptivně – dle velikosti chyby na jednotlivých prvcích

34 Aproximace hledané funkce Nad celou plochou, každého prvku Dif. rovnice => lin. nebo kvadratické polynomy Řešení potenciálů v uzlech sítě

35 Vyřešení maticové rovnice Pomocí inverzní matice Gaussovou eliminací Pomocí vlastních čísel – vlastních vektorů

36 Výhody Umožňuje řešit obrovské soustavy až o miliónech rovnic a miliónech neznámých (paralelní výpočty) Dokonalá aproximace vyšetřovaného povrchu Lze dobře automatizovat

37 Metoda konečných diferencí Náhrada parc. derivací diferencemi v uzlových bodech Aproximace derivací diferencemi:

38 Metoda konečných diferencí Výběr vhodné množiny uzlů Volba vzdálenosti mezi uzly Aproximace diferenciálního operátoru diferenčním Sestavení soustavy rovnic Řešení soustavy rovnic

39 Výběr vhodné množiny uzlů

40 Volba vzdálenosti mezi uzly Hustší síť – výpočet přesnější, ale pomalejší Proměnlivá hustota – tam, kde se hodnota sledované funkce více mění => hustší síť

41 Výhody/nevýhody + jednoduchost při programování + relativní jednoduchost v nelineárních matem. modelech - problém s aproximací okrajových podmínek - zhoršení přesnosti pro síť s různým odstupem uzlů (nutný malý časový krok)

42 Diskretizace času obou metod je jednodušší, časový období, pro které má proběhnout modelování, se rozdělí na jednotlivé časové intervaly (kroky), ty mohou být buďto pravidelné, nebo nepravidelné,

43 Porovnání MKP a MKR matematický popis modelovaného procesu diskretizace prostoru interpolace

44 Matematický popis obě metody vycházejí z popisu modelovaného procesu parciálními diferenciálními rovnicemi obě vedou na konci k řešení soustavy algebraických rovnic, jejímž řešením je vektor hodnot požadované veličiny modelovaného procesu, vztahujících se k bodům, pro něž je výpočet prováděn MKP používá náročnější postupy řešení

45 Diskretizace prostoru MKP: –(ne)pravidelná síť trojúhelníkových plošek –hodnoty jsou počítány ve vrcholech plošek –platí pro vrcholy, jinak interpolujeme MKD: –pravidelná síť zpravidla čtvercových buněk –hodnoty jsou počítány pro středy buněk –platí pro celou plochu buňky

46 Interpolace hodnot MKP: –nad trojúhelníkovými ploškami se nejčastěji provádí vážená lineární interpolace –váha je vyjádřena tzv. bázovou funkcí MKD: –používá nejjednodušší způsob interpolace – bodům v celé buňce se přiřazuje hodnota odpovídající středu buňky (tzv. metoda nejbližšího souseda)

47 Numerické řešení Výsledek – soustava lineárních rovnic –Přesné (finitní) metody Teoreticky přesné řešení po konečně mnoha krocích –Iterační (přibližné) metody K přesnému řešení konverguje nekonečná posloupnost kroků Efektivnost závislá na volbě počáteční aproximace (problematické) a rychlosti konvergence

48 Literatura Teorie diferenciálních rovnic http://eamos.pf.jcu.cz/amos/kat_fyz/externi/kat_f yz_0062/kapitola1.pdf a kapitola2.pdf