Předmět Maticové iterační metody 2 (NMNV438)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMNV438 - Maticové iterační metody 2, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1. Metody pro řešení soustav se symetrickou maticí - Lanczosova metoda, SYMMLQ, MINRES. 2. Metody pro řešení soustav s nesymetrickou maticí založené na ortogonalitě a dlouhých rekurencích - FOM, GMRES. 3. Metody pro řešení soustav s nesymetrickou maticí založené na biortogonalitě a krátkých rekurencích - CGS, BiCG, BiCGstab, QMR, TFQMR.4. Metody odvozené z řešení soustav normálních rovnic - CGLS, LSQR. 5. Blokové metody.6. Konvergence a numerická stabilita - srovnání a příklady.
Literatura
Saad, Y.: Iterative methods for sparse linear systems, SIAM, Philadelphia, 2003.Meurant, G.: Computer solution of large linear systems, Studies in Mathematics and Its Applications, North-Holland, 1999. Freund, R., Nachtigal, N.: QMR: A quasi-minimal residual method for non-hermitian linear systems. Numer. Math. 60, pp. 315-339, 1991. Saad, Y., Schultz, M.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, pp. 856-869, 1986. Paige, C., Saunders, M.: LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. Math. Software 8, pp. 43-71, 1982. Paige, C., Saunders, M.: Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12, pp. 617-629, 1975.
Garant
RNDr. Iveta Hnětynková, Ph.D.