| |
|
Programy a algoritmy numerické matematiky 13
Chleboun, Jan ; Segeth, Karel ; Vejchodský, Tomáš
Kniha obsahuje příspěvky přednášek na mezinárodní konferenci Programy a algoritmy numerické matematiky 13 (PANM 13) konané v Praze ve dnech 28.-31. května 2006 na počest osmdesátých narozenin profesora Ivo Babšky. Jde o třináctou publikaci v sérii sborníků PANM. Příspěvky se zaměřují na numerické metody a na proudění tekutin, metodu konečných prvků aposteriové odhady, chyby, témata z numerické lineární algebry a podobně.
|
|
Problém adaptivity v hp verzi metody konečných prvků
Vejchodský, Tomáš
Metoda konečných prvků (MKP) a její hp-verze (hp-MKP) je velmi účinná numerická metoda pro řešení parciálních diferenciálních rovnic. Na rozdíl od metod nižších řádů je hp-MKP schopna dosáhnout exponenciálních řad konvergence a to dokonce v případech, kdy řešení má singularity a nebo vnitřní či hraniční vrstvy. K dosažení exponenciální konvergence je nutné adaptovat současně geometrii sítě i polynomiální stupně. Nicméně optimální způsob hp-adaptivity je stále neznámý. Tento článek poskytuje stručný úvod do problematiky hp-MKP a hp-adaptivity a zdůrazňuje ty části, které zatím nejsou optimálně vyřešeny.
|
|
Zlepšování podmíněnosti v hp verzi metody konečných prvků
Vejchodský, Tomáš ; Šolín, Pavel
V článku je nastíněna problematika volby bázových funkcí vyšších řádů v hp verzi metody konečných prvků (hp-MKP) s ohledem na číslo podmíněnosti výsledné matice tuhosti. Numericky porovnáváme čísla podmíněnosti pro několik používaných sad bázových funkcí. Ukazujeme, že nejlépe podmíněné jsou bázové funkce, které jsou ortonormální v energetickém smyslu na referenčním elementu. Navíc mají identické číslo podmíněnosti jak matice tuhosti, tak matice hmotnosti.
|
|
Diskrétní Greenova funkce a princip maxima
Vejchodský, Tomáš ; Šolín, Pavel
V článku je zavedena diskrétní Greenova funkce (DGF) a dokazují se její základní vlastnosti. Dále je ukázáno, jak použít tyto výsledky k důkazu diskrétního principu maxima pro Poissonovu rovnici v jedné dimenzi diskretizovanou pomocí hp-verze metody konečných prvků. Úloha se uvažuje s čistě Dirichletovými a nebo se smíšenými Dirichletovými a Neumannovými okrajovými podmínkami a s počástech konstantním koeficientem.
|
|
Rychlý a zaručený aposteriorní odhad chyby
Vejchodský, Tomáš
Populárními metodami pro aposteriorní odhady chyby v lineárních eliptických úlohách jsou metoda vyvýžených residuí a metoda hyperkruhu. Obě tyto metody mají dávat zaručenou horní mez energetické normy chyby, ovšem metoda vyvážených residuí je zaručená pouze teoreticky. Nevýhodou metody hyperkruhu je její globálnost a tedy pomalost. Kombinace obou metod vede na lokální, tedy rychlý a zaručený aposteriorní odhad chyby.
|