Skip to main content
Skip header
Terminated in academic year 2009/2010

Iterative Methods

Type of study Doctoral
Language of instruction Czech
Code 457-0921/01
Abbreviation IM
Course title Iterative Methods
Credits 10
Coordinating department Department of Applied Mathematics
Course coordinator prof. RNDr. Radim Blaheta, CSc.

Subject syllabus

Přednášky:
Vlastnosti matic. Spektrální vlastnosti symetrických matic. Symetrie a
pozitivní definitnost (SPD). Matice vznikající při diskretizaci okrajových
úloh.
Klasické iterační metody. Richardsonova, Jacobiho a Gaussova-Seidelova
iterační metoda. Analýza konvergence pro SPD matice. Číslo podmíněnosti.
Konvergence Gaussovy - Seidelovy metody. Předpodmínění.

Metoda sdružených gradientů (MSG). Odvození metody. Konvergence a odhad
chyby. Srovnání s klasickými iteračními metodami. MSG s předpodmíněním -
algoritmus s explicitní a implicitní transformací soustavy.
Předpodmínění neúplnou faktorizací. Konstrukce předpodmínění. Modifikovaná
neúplná faktorizace. Diagonální kompenzace. Neúplná faktorizace pro matice
vznikající z úloh pružnosti.
Víceúrovňové (multigridní) iterační metody. Dvouúrovňová metoda pro
modelovou úlohu. Hlazení. Korekce na hrubé síti. Analýza konvergence.
Víceúrovňové metody.
Techniky rozložení oblasti. Substruktury. Aditivní a multiplikativní
Schwarzova metoda. Použití pro předpodmínění. Paralelizace. Technika
kompozitních sítí.
Efektivní a paralelní implementace iteračních metod.

Literature

Stoer, R. Bulirsch: Introduction to numerical analysis, Springer, NY 1993.
Axelsson: Iterative solution methods, Cambridge Univ. Press, 1994.

Hackbusch: Iterative solution of large sparse systems of equations,
Springer, NY 1994.
Barrett et. al.: Templates for the solution of linear systems, SIAM,
Philadelphia 1993.
Smith, P.Bjorstadt, W.Gropp: Domain Decomposition, Camb-ridge Univ.Press,
1996.

Advised literature

No advised literature has been specified for this subject.