Odhady algebraické chyby a zastavovací kritéria v numerickém řešení parciálních diferenciálních rovnic

• Thesis title in Czech: Odhady algebraické chyby a zastavovací kritéria ; v numerickém řešení parciálních diferenciálních rovnic
• Thesis title in English: Estimation of the algebraic error and stopping criteria ; in numerical solution of partial differential equations
• Key words: numerické řešení parciálních diferenciálních rovnic, chyba diskretizace, algebraická chyba, odhady chyby, lokální chování chyby, adaptivita
• English key words: numerical PDE, discretization error, algebraic error, error estimates, locality of the error, adaptivity
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma thesis
• Thesis language: angličtina
• Department: Department of Numerical Mathematics (32-KNM)
• Supervisor: prof. Ing. Zdeněk Strakoš, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 30.09.2009
• Date of assignment: 30.09.2009
• Date and time of defence: 16.09.2011 00:00
• Date of electronic submission: 26.07.2011
• Date of submission of printed version: 05.08.2011
• Date of proceeded defence: 16.09.2011
• Opponents: RNDr. Miloslav Vlasák, Ph.D.
• Advisors: doc. RNDr. Petr Tichý, Ph.D.

Guidelines

Zahrnutí algebraické chyby do a posteriori odhadů chyb při numerickém řešení parciálních diferenciálních rovnic představuje relativně novou a rychle se rozvíjející oblast výzkumu. Práce bude zaměřena zejména na:

1. Vysvětlení souvislosti mezi diskretizační a algebraickou chybou;
2. Přehled odhadů algebraické chyby s návrhem možné adaptivní strategie;
3. Efektivní implementaci odhadů chyby a zastavovacího kritéria na zvoleném příkladu.

References

Strakoš, Z., Tichý, P.: On error estimation in the conjugate gradient method and why it works in finite precision computations. Electron. Trans. Numer. Anal. 13, 56-80 (2002).
Strakoš, Z., Tichý, P.: Error estimation in peconditioned conjugate gradients. BIT Numerical Mathematics 45, 789-817 (2005).
Meurant, G., Strakoš, Z.: The Lanczos and conjugate gradient algorithms in finite precision arithmetic. Acta Numerica 15, 471-542 (2006).
Ainsworth, M., Oden, J. T.: A posteriori error estimation in finite element analysis. Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, (2000).
Arioli, M.: A stopping criterion for conjugate gradient algorithm in a finite element method framework. Numer. Math. 97, 1 - 24, (2004).
Arioli, M., Loghin, D.: Stopping criteria for mixed finite element problems. Electron. Trans. Numer. Anal. 29 (2007/2008), 178 - 192.
Becker, R.: An adaptive finite element method for the Stokes equations including control of the iteration error. ENUMATH 97 (Heidelberg), World Sci. Publ., River Edge, NJ, 609 - 620, (1998).
Becker, R., Johnson, C., Rannacher, R.: Adaptive error control for multigrid finite element methods. Computing 55 (1995), 271 - 288.
Deuflhard, P.: Cascading conjugate gradient methods for elliptic partial differential equations: algorithm and numerical results. Domain decomposition methods in scientific and engineering computing (University Park, PA, 1993), vol. 180 of Contemp. Math., Amer. Math. Soc., Providence, RI, 29 - 42, (1994).
Meidner, D., Rannacher, R., Vihharev, J.: Goal-oriented error control of the iterative solution of finite element equations. J. Numer. Math., (2009).
Jiránek, P., Strakoš, Z., Vohralík, M.: A posteriori error estimates including algebraic error: computable upper bounds and stopping criteria for iterative solvers, submitted to SISC, in revision (2009).

Preliminary scope of work

Zahrnutí algebraické chyby do a posteriori odhadů chyb při řešení parciálních diferenciálních rovnic představuje
relativně novou a rychle se rozvíjející oblast výzkumu.

Preliminary scope of work in English

Including algebraic error into a posteriori error estimates in numerical solution of partial differential equations represents a relatively new and fast developing area of research.