Název: Teorie konvergence, citlivosti a numerické stability Zkratka: KCS Typ: volitelný předmět specializace Způsob ukončení: zkouška Garant: Prof. Ing. Zdeněk Strakoš, DrSc.
Anotace předmětu:Cílem je vyložení problémů chyb v numerickém řešení úloh reálného světa s důrazem zejména na použití iteračních metod. Chyby numerického výpočtu jednak zpožďují konvergenci, jednak omezují maximálně dosažitelnou přesnost. Základním prostředkem k chápání a poučenému používání moderních iteračních metod je analytická teorie konvergence, jejíž součástí je zdůvodnění kritéria zastavení iteračního procesu a správná interpretace výsledků v kontextu řešení původní modelované úlohy. Rovněž se budeme zabývat obecným problémem modelování úloh s daty zatíženými chybami.
Literatura:Greenbaum, A., Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997
Higham, N.J., Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996
Strakos, Z., Theory of Convergence and Effects of Finite Precision Arithmetic in Krylov Subspace Methods, ICS AS, Praha, 2001
Prerekvizity: -
Datum poslední změny: 18.9.2002