Rychlé iterační a hybridní algoritmy. Varianty metod rozkladu na podoblasti, agregace. Paralelní implementace.

Fast iterative and hybrid algorithms. Domain decomposition methods, aggregation. Paralel implementation.

Ke zkoušce není nutný zápočet. Zápočet bude udělen za docházku. Charakter zápočtu neumožňuje opravné termíny.

Hackbusch W.: Multigrid Methods. Springer Verlag, Berlin-Heidelberg-New York, l988.

Multigrid Methods. Lecture Notes in Mathematics, Vo.96O. Springer Verlag Berlin-Heidelberg-New York, l982. Editoři Hackbusch W. a Trottenberg U.

Mayer P.: Víceúrovňové metody. Disertace, MFF UK, l995.

Zkouška je ústní. Požadavky ke zkoušce odpovídají sylabu předmětu v rozsahu, který byl prezentován na přednášce.

Metoda rozkladu oblasti.

Neumann-Neumannovy podmínky na rozhraní.

Vlastnosti algoritmu.

Stabilizace algoritmu-vybalancování korekcí.

Porovnání s "klasickými" multigridními postupy.

Obecné víceúrovňové metody.

Abstraktní teorie.

Úlohy s nehladkými daty.

Homogenizace jako dvouúrovňový proces.

Domain decomposition methods.

Neumann-Neumann boundary conditions.

Characteristics of the algorithm.

Stabilization of the algorithm - correction balancing.

Comparison with multigrid method.

General multilevel methods.

Abstract theory.

Problems with non-smooth data.