Literatura

C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations

B. Barrett et al., Templates for the solution of linear systems

Y. Saad, Iterative Methods for Sparse Linear Systems

Cvičení

Zdrojové kódy

Cvičení 1 - Motivace, opakování numerických metod, modelové úlohy

Cvičení 2 - Průřez lineární algebrou - text

Cvičení 3 - Prosté iterace, Richardsonova metoda - text (prosté iterace a Richardson), text (Richardson pro soustavy s obecnou maticí)

Cvičení 4 - Čebyševova metoda, metoda největšího spádu - text (Čebyšev a největší spád)

Cvičení 5 - Metoda sdružených gradientů - text (CG jako zobecnění metody největšího spádu)

Cvičení 6 - Gram-Schmidtův algoritmus, Arnoldiho algoritmus

Cvičení 7 - Krylovovské metody, metoda GMRES - text (CG jako Krylovovská metoda), text (GMRES)

Cvičení 8 - Úvod do předpodmínění - text (úvod do předpodmínění)

Cvičení 9 - Metoda sdružených gradientů s předpodmíněním - text (PCG, příklady předpodmiňovačů)

Cvičení 10 - Předpodmínění s využitím rozkladu oblasti