Multilevel methods

Abstract

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.