Odhady energetické a euklidovské normy chyby v metodě konjugovaných gradientů

• Název práce v češtině: Odhady energetické a euklidovské normy chyby v metodě konjugovaných gradientů
• Název v anglickém jazyce: Estimation of the energy and Euclidean norms of the error the the conjugat; gradient method
• Akademický rok vypsání: 2008/2009
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra numerické matematiky (32-KNM)
• Vedoucí / školitel: prof. Ing. Zdeněk Strakoš, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 04.11.2008
• Datum zadání: 04.11.2008
• Datum a čas obhajoby: 11.09.2009 00:00
• Datum odevzdání elektronické podoby: 11.09.2009
• Datum proběhlé obhajoby: 11.09.2009
• Oponenti: doc. RNDr. Jan Zítko, CSc.
• Konzultanti: doc. RNDr. Petr Tichý, Ph.D.

Zásady pro vypracování

Po seznámení se s matematickým základem problému budou studovány na základě publikované literatury možné přístupy k odhadům chyby v metodě konjugovaných gradientů.

Seznam odborné literatury

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

Předběžná náplň práce

Po seznámení se s matematickým základem problému budou studovány na základě publikované literatury možné přístupy k odhadům chyby v metodě konjugovaných gradientů.

Předběžná náplň práce v anglickém jazyce

The thesis will deal with various approaches to error estimation in the conjugate gradient method.