Název:
Overlapping domain decomposition preconditioners for elliptic and parabolic problems in primal and mixed form
Autoři:
Blaheta, Radim Typ dokumentu: Příspěvky z konference Konference/Akce: SNA ’17. Seminar on Numerical Analysis, Ostrava (CZ), 20170130
Rok:
2017
Jazyk:
eng
Abstrakt: In this lecture, we concern the numerical solution of PDE problems and describe overlapping domain decomposition, which provides a tool for the construction of parallelizable Schwarz type iterative solvers and preconditioners. The idea of using overlapping domain decomposition goes back to Schwarz alternating method from 1870, see [1]. The analysis of this alternating iterative method was evolved by great mathematicians, see e.g. S.L. Sobolev (1936), R. Courant and D. Hilbert (1937), S.G. Michlin (1951), M. Práger (1958), I. Babuška (1958), F.E. Browder (1958). The use of overlapping domain decomposition for parallel computations started in the late eighties in the work of M. Dryja and O. Widlund [4], P.L. Lions [5, 6], S. Nepomnyaschikh [7] and others and continue up to the present days. The origin of the alternating Schwarz method is nicely described in [8].
Klíčová slova:
matrix Ma; preconditioners; Schwarz method Číslo projektu: LQ1602 (CEP), LD15105 (CEP) Poskytovatel projektu: GA MŠk, GA MŠk Zdrojový dokument: SNA´17 - Seminar on Numerical Analysis, ISBN 978-80-86407-64-7