Metody rozkladu oblasti - NMNV466

• Anglický název: Domain Decomposition Methods
• Zajišťuje: Katedra numerické matematiky (32-KNM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2018
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Garant: doc. RNDr. Petr Mayer, Dr.
• Třída: M Mgr. NVM; M Mgr. NVM > Volitelné
• Kategorizace předmětu: Matematika > Numerická analýza
• Neslučitelnost : NNUM213
• Záměnnost : NNUM213
• Je záměnnost pro: NNUM213

Anotace

čeština

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

Poslední úprava: T_KNM (15.09.2013)

angličtina

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

Poslední úprava: T_KNM (27.04.2015)

Podmínky zakončení předmětu

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.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (14.06.2019)

Literatura

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.

Poslední úprava: T_KNM (15.09.2013)

Požadavky ke zkoušce

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.

Poslední úprava: Kučera Václav, doc. RNDr., Ph.D. (14.06.2019)

Sylabus

čeština

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.

Poslední úprava: T_KNM (15.09.2013)

angličtina

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.

Poslední úprava: T_KNM (27.04.2015)