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

Slides:



Advertisements
Podobné prezentace
Metoda konečných prvků
Advertisements

Mechanika s Inventorem
PA081 Programování numerických výpočtů
Téma 3 Metody řešení stěn, metoda sítí.
Plošná interpolace (aproximace)
Lekce 1 Modelování a simulace
Lekce 2 Mechanika soustavy mnoha částic
Přednáška 12 Diferenciální rovnice
Sylabus V rámci PNV budeme řešit konkrétní úlohy a to z následujících oblastí: Nelineární úlohy Řešení nelineárních rovnic Numerická integrace Lineární.
Lineární algebra.
Statistická mechanika - Boltzmannův distribuční zákon
Mechanika s Inventorem
Plošné konstrukce, nosné stěny
KEE/POE 8. přednáška Numerický výpočet derivace a integrálu
ANALÝZA KONSTRUKCÍ 6. přednáška.
KEE/POE 12. přednáška Model FV systému Ing. Milan Bělík, Ph.D.
Konstanty Gravitační konstanta Avogadrova konstanta
EKO/GISO – Modely prostorových dat.  Mnoho definic - jedno mají společné – Gisy pracují s prostorovými daty  Minimální GIS vždy spojuje databázi, prostorové.
STANOVENÍ NEJISTOT PŘI VÝPOŠTU KONTAMINACE ZASAŽENÉHO ÚZEMÍ
Princip a možnosti matematického modelování
Tepelné vlastnosti dřeva
FEM model pohybu vlhkostního pole ve dřevě - rychlost navlhání dřeva
TMF045 letní semestr 2005/2006 II Časová propagace vlnové funkce na mřížce I. (práce s momentovou reprezentací) (Lekce II)
Ing. Lukáš OTTE kancelář: A909 telefon: 3840
Vysoké učení technické v Brně
TYPY MODELŮ FYZIKÁLNÍ MATEMATICKÉ ANALYTICKÉ NUMERICKÉ.
Petr Beremlijski a Marta Jarošová Projekt SPOMECH Vysoká škola báňská – Technická univerzita Ostrava září Základy matematického.
METODA KONEČNÝCH PRVKŮ
1 Mechanika s Inventorem 4. Prostředí aplikace Petr SCHILLING, autor přednášky Ing. Kateřina VLČKOVÁ, obsahová korekce Tomáš MATOVIČ, publikace FEM výpočty.
Stacionární a nestacionární difuse.
STABILITA NÁSYPOVÝCH TĚLES
Simulace teplotních cyklů metodou konečných prvků Jakub Jeřábek Petr Jůn.
M. Havelková, H. Chmelíčková, H. Šebestová
GEOTECHNICKÝ MONITORING Eva Hrubešová, katedra geotechniky a podzemního stavitelství FAST VŠB TU Ostrava.
Tato prezentace byla vytvořena
Elektron v periodickém potenciálovém poli - 1D
Str. 1 TMF045 letní semestr 2006 III Časová propagace vlnové funkce na mřížce II. (propagační metody) (Lekce III)
Geometrické znázornění kmitů Skládání kmitů 5.2 Vlnění Popis vlnění
ANALÝZA KONSTRUKCÍ 8. přednáška.
Únik zemního plynu z potrubí a jeho následky při havárii na plynovodu
Diferenciální počet funkcí více proměnných
Experimentální fyzika I. 2
Vedení tepla Viktor Sláma SI – I 23. Zadání Vhodné uložení vyhořelého jaderného paliva je úkol pro současnou generaci. Zaměřme se na jednu nepatrnou část.
MODELOVÁNÍ PROUDĚNÍ V MEZNÍ VRSTVĚ ATMOSFÉRY
SIGNÁLY A LINEÁRNÍ SYSTÉMY
HUMUSOFT s.r.o. 1 FEMLAB 2.3 Konference MATLAB 2002, 7. listopadu 2002 Karel Bittner, HUMUSFOT s.r.o.
2. Vybrané základní pojmy matematické statistiky
METODA ODDĚLENÝCH ELEMENTŮ (DISTINCT ELEMENT METHODS-DEM) Autor metody – Peter Cundall(1971): horninové prostředí je modelováno systémem tuhých bloků a.
1.3. Obecné problémy fyzikální teorie jaderných reaktorů
Monte Carlo simulace Experimentální fyzika I/3. Princip metody Problémy které nelze řešit analyticky je možné modelovat na základě statistického chování.
Další úlohy pružnosti a pevnosti.
5.4. Účinné průřezy tepelných neutronů
Modelování a výpočty MKP
Sylabus V rámci PNV budeme řešit konkrétní úlohy a to z následujících oblastí: Nelineární úlohy Řešení nelineárních rovnic Numerická integrace Lineární.
Fakulta stavební VŠB-TU Ostrava Miroslav Mynarz, Jiří Brožovský
Aproximace parciálních diferenciálních rovnic – Galerkinova metoda
METODA HRANIČNÍCH PRVKŮ (INTEGRÁLŮ)
6.1. Fermiho teorie stárnutí
Iontová výměna Změna koncentrace kovu v profilovém elementu toku Faktor  modelově zohledňuje relativní úbytek H + v roztoku související s vymýváním dalších.
08:121 Jde o lepší využití materiálu vedení. Metody:1) nejnižší váhy (objemu) vedení, minimalizuje cenu vedení - investiční výdaje 2) konstantní proudové.
Metody hydrogeologického výzkumu V.
Význam diferenciálních rovnic převzato od Doc. Rapanta.
5.4 Časově nezávislá Schrödingerova rovnice 5.5 Vlastnosti stacionární vlnové funkce 5.6 Řešení Schrödingerovy rovnice v jednoduchých případech Fyzika.
Identifikace modelu Tvorba matematického modelu Kateřina Růžičková.
Geografické informační systémy
Hydraulika podzemních vod
Metoda molekulární dynamiky
Hydraulika podzemních vod
Plánování přesnosti měření v IG Úvod – základní nástroje TCHAVP
ANALÝZA A KLASIFIKACE DAT
Transkript prezentace:

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

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

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

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

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

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

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

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

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

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

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

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.

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

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:

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.

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.

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,

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í,

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

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ší,

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.

Ř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

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

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ě)

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)

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)

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.

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,

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)

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

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

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)

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

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

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

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

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

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

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

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íť

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)

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é,

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

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í

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

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)

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

Literatura Teorie diferenciálních rovnic yz_0062/kapitola1.pdf a kapitola2.pdf