Analysis of Krylov subspace methods
| Thesis title in Czech: | Analýza Krylovovských metod |
|---|---|
| Thesis title in English: | Analysis of Krylov subspace methods |
| Key words: | krylovovské metody, konvergence, cena výpočtu, spektrální informace |
| English key words: | Krylov subspace methods, convergence, computational cost, spectral information |
| Academic year of topic announcement: | 2011/2012 |
| 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.2011 |
| Date of assignment: | 09.11.2011 |
| Confirmed by Study dept. on: | 02.12.2011 |
| Date and time of defence: | 19.09.2013 00:00 |
| Date of electronic submission: | 07.08.2013 |
| Date of submission of printed version: | 02.08.2013 |
| Date of proceeded defence: | 19.09.2013 |
| Opponents: | doc. RNDr. Iveta Hnětynková, Ph.D. |
| Guidelines |
| Moderní matematická teorie metod numerické lineární algebry se zabývá řadou jevů, které jsou ve své podstatě silně nelineární. Motivace a používané nátroje se mohou velmi lišit, což často vede k oddělení jednotlivých přístupů, ztrátě souvislostí, roztříštěnosti publikovaných výsledků a ne zcela správné interpretaci řady výsledků. To je patrné zejména v analýze moderních iteračních metod. Navrhovaná práce bude zaměřena například na:
- teoretické otázky popisu rychlosti konvergence metod numerické lineární algebry, zejména krylovovských metod; - historické a věcné souvislosti problémů zkoumaných pomocí odlišných matematických nástrojů, jejich využití při formulaci, analýze a řešení otevřených problémů; - význam spektrální informace pro popis chování krylovovských metod. |
| References |
| Liesen, J. and Strakoš, Z.: Principles of Krylov subspace methods. To be published at Oxford University Press.
Greenbaum, A.: Iterative Methods for Solving Linear Systems. SIAM, Philadelphia (1997). Greenbaum, A. and Strakoš, Z.: Matrices that generate the same residual spaces. IMA Volumes in Mathematics and Its Applications, Springer, 95-119 (1994). Arioli, M., Pták, V. and Strakoš, Z.: Krylov sequences of maximal length and convergence of GMRES. BIT 38, 636-643 (1998). Driscoll, T. A., Toh, K. and Trefethen L. N.: From potential theory to matrix iterations in six steps, SIAM Review 40, 547-578 (1998). Kuijlaars, A.: Convergence analysis of Krylov subspace iterations with methods from potential theory, SIAM Review 48, 3-40 (1996). Strakoš, Z.: Theory of convegence and effects of finite precision arithmetic in Krylov Subspace Methods. DrSc. Thesis, CAS (2001). Beckermann, B. and Kuiljaars, A.: Superlinear CG converence for special right hand sides. ETNA 14, 1-19 (2002). Liesen, J. and Tichý, P.: Convergence analysis of Krylov subspace methods. Submmitted manuscript (2006). Liesen, J. and Strakoš, Z.: GMRES convergence analysis for a convection - diffusion model problem. SIAM J. SCi. Comput. 26, 1989-2009 (2005). Liesen, J. and Strakoš, Z.: On optimal short recurrences for generating orthogonal Krylov subspace bases, SIAM Review 50, 485-503 (2008). |