Techniky aposteriorního odhadování chyby - NMNV461

• Anglický název: Techniques for a posteriori error estimation
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2020
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Garant: doc. RNDr. Tomáš Vejchodský, Ph.D.
• Vyučující: doc. RNDr. Tomáš Vejchodský, Ph.D.
• Třída: M Mgr. NVM; M Mgr. NVM > Volitelné
• Kategorizace předmětu: Matematika > Numerická analýza
• Neslučitelnost : NMOD023
• Záměnnost : NMOD023
• Je záměnnost pro: NMOD023

Anotace

čeština

Numerické řešení by vždy mělo být doprovázeno aposteriorním odhadem chyby. Kromě kvantitativní informace o chybě umožňují aposteriorní odhady stanovit prostorové rozložení chyby a optimalizovat průběh výpočtu pomocí adaptivních technik. Přednáška poskytne přehled technik, jakými lze aposteriorní odhady získávat a porovná jejich vlastnosti.

Poslední úprava: T_KNM (13.04.2015)

angličtina

Numerical solutions should always be accompanied by a posteriori error estimates. Besides the qualitative information about the error, they enable to find the spatial distribution of the error and optimize the computation by adaptive techniques. The course provides an overview of techniques for a posteriori error estimates and compares their properties.

Poslední úprava: T_KNM (13.04.2015)

Cíl předmětu

čeština

Student získá přehled v technikách aposteriorního odhadování chyby pro eliptické a parabolické parciální diferenciální rovnice.

Poslední úprava: T_KNM (07.04.2015)

angličtina

Students will get an overview about the techniques of the a posteriori error estimation for the elliptic and parabolic partial differential equations.

Poslední úprava: T_KNM (07.04.2015)

Podmínky zakončení předmětu

čeština

Ústní zkouška.

Poslední úprava: Vejchodský Tomáš, doc. RNDr., Ph.D. (07.06.2019)

angličtina

Oral exam.

Poslední úprava: Vejchodský Tomáš, doc. RNDr., Ph.D. (07.06.2019)

Literatura

Ainsworth, M.; Oden, J.T.: A posteriori error estimation in finite element analysis. Wiley, New York, 2000.

Bangerth, W.; Rannacher, R.: Adaptive finite element methods for differential equations. Birkhäuser Verlag, Basel, 2003.

Verfürth, R.: A posteriori error estimation techniques for finite element methods. Oxford University Press, Oxford, 2013.

Poslední úprava: T_KNM (07.04.2015)

Požadavky ke zkoušce

čeština

Zkouška proběhne ústní formou v rozsahu probrané látky.

Poslední úprava: Vlasák Miloslav, RNDr., Ph.D. (26.02.2018)

angličtina

Oral examination from topics discussed during the course

Poslední úprava: Vlasák Miloslav, RNDr., Ph.D. (26.02.2018)

Sylabus

čeština

Na numerické řešení jakékoli úlohy bychom se mohli jen stěží spolehnout, pokud bychom nevěděli, jak moc je nepřesné. Aposteriorní odhady chyby poskytují informaci o velikosti chyby a proto by měly doprovázet všechna numerická řešení. Kromě toho aposteriorní odhady umožňují stanovit prostorové rozložení chyby ve výpočetní oblasti a optimalizovat průběh výpočtu pomocí adaptivních technik. Přednáška poskytne přehled technik, jakými lze aposteriorní odhady získávat. Konkrétně půjde o explicitní a implicitní residuální odhady, hierarchické odhady, odhady založené na postprocesingu a odhady cílené na požadovanou veličinu. (Tzv. komplementární odhady budou podrobně probrány v přednášce A posteriorní numerická analýza metodou vyvážených toků.) Na příkladu Poissonovy rovnice diskretizované metodou konečných prvků budou jednotlivé techniky vysvětleny a budou dokazovány jejich vlastnosti.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (15.01.2019)

angličtina

Numerical solution can hardly be reliable if we do not know how inaccurate it is. A posteriori error estimates provide the information about the size of the error and therefore they should supplement all numerical solutions. Besides this, the a posteriori error estimates enable to find the spatial distribution of the error among the computational domain and optimize the computation by adaptive techniques. This course offers an overview of techniques for a posteriori error estimation. In particular, it covers explicit and implicit residual estimates, hierarchical estimates, estimates based on the postprocessing and goal oriented estimates. (The complementary estimates are covered by the course A posteriori numerical analysis by the equilibrated fluxes.) Based on the example of Poisson equation discretized by the finite element method, we will explain individual techniques and prove their properties.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (15.01.2019)

Vstupní požadavky

čeština

Lineární eliptické parciální diferenciální rovnice druhého řádu, slabá formulace, Laplaceův operátor, základy metody konečných prvků. Výklad bude přizpůsoben posluchačům.

Poslední úprava: Vejchodský Tomáš, doc. RNDr., Ph.D. (02.05.2018)

angličtina

Linear elliptic partial differential equations of second order, weak formulation, Laplace operator, basics of the finite element method. Lectures will be adapted to respect the background of students.

Poslední úprava: Vejchodský Tomáš, doc. RNDr., Ph.D. (02.05.2018)