Original title: Viceúrovňové metody
Translated title: Multilevel methods
Authors: Vacek, Petr ; Strakoš, Zdeněk (advisor) ; Pultarová, Ivana (referee)
Document type: Master’s theses
Year: 2020
Language: eng
Abstract: [eng] [cze]
The analysis of the convergence behavior of the multilevel methods is in the literature typically carried out under the assumption that the problem on the coarsest level is solved exactly. The aim of this thesis is to present a description of the multilevel methods which allows inexact solve on the coarsest level and to revisit selected results presented in literature using these weaker assumptions. In particular, we focus on the derivation of the uniform bound on the rate of convergence. Moreover, we discuss the possible dependence of the convergence behavior on the mesh size of the initial triangulation. 41 Analýza konvergenčního chování víceúrovňových metod je v literatuře obvykle založena na předpokladu přesného řešení na nejhrubší úrovni. Cílem této práce je popsat schéma víceúrovňových metod zahrnující možnost nepřesného řešení na nejhrubší úrovni a upravit vybrané výsledky z literatury tak, aby zahrnovaly tento slabší předpoklad. Práce se zabývá zejména úpravou odvození stejnoměrného odhadu rychlosti konvergence. Dále se diskutuje možná závislost konvergenčního chování na velikosti sítě počáteční triangulace.
Keywords: convergence; Multilevel methods; numerical stability,linear algebraic systems; konvergence; lineární algebraické systémy; numerická stabilita; Viceúrovňové metody

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/116819

Permalink: http://www.nusl.cz/ntk/nusl-410834


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses