Numerická stabilita a kritéria zastavení v iteračních výpočtech
| Thesis title in Czech: | |
|---|---|
| Thesis title in English: | Numerical Stability and Stopping Criteria in Iterative Computations |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Numerical Mathematics (32-KNM) |
| Supervisor: | prof. Ing. Zdeněk Strakoš, DrSc. |
| Author: | |
| Advisors: | doc. RNDr. Petr Tichý, Ph.D. |
| doc. Ing. Miroslav Rozložník, Dr. | |
| Guidelines |
| Moderní iterační metody pro řešení úloh lineární algebry jsou efektivními nástroji pouze za předpokladu, jsou-li efektivně využívány. V praktických výpočtech musi být používána vhodná kritéria zastavení, která davají do souvislosti chybu na algebraické úrovni s celkovou chybou výpočtu. Efektivní implementace rovněž předpokládá znalosti o možném ovlivnění výpočtů zaokrouhovacími chybami.
Práce může být zaměřena jak na studium možných zastavovacích kritérií tak na studium řešičů, které využívají víceúrovňové struktury spolu s vhodnými zastavovacími kritérii k minimalizaci ceny výpočtu. |
| 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 (electronic) (2002).
Strakoš, Z., Tichý, P.: Error estimation in peconditioned conjugate gradients. BIT Numerical Mathematics 45, 789--817 (2005). Arioli, M: A stopping criterion for the conjugate gradient algorithms in a finite element framework, Numerische Mathematik 97, 1--24 (2004). Deuflhard, P.: Cascadic conjugate gradient methods for elliptic partial differential equations: Algorithm and numerical results, Contemporarz Mathematids 180, AMS, Providence, RI, 29--42 (1994). Burstede C. and Kunoth, A: Fast iterative solution of elliptic control problems in wavelet disretization, submitted manuscript (2005). |
| Preliminary scope of work |
| Je navrhováno studovat zastavovací kritéria v iteračních výpočtech za účelem zvýšení efektivity při řešení praktických úloh. |
| Preliminary scope of work in English |
| It is proposed to study stopping criteria in iterative computations for increasing effectiveness in solving practical problems. |