GMRES Acceleration Analysis for a Convection Diffusion Model Problem

Kód výsledku v IS VaVaI

RIV/67985807:_____/05:00405440 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

GMRES Acceleration Analysis for a Convection Diffusion Model Problem

Popis výsledku v původním jazyce

When we apply the GMRES method to linear systems arising from streamline upwind Petrov-Galerkin discretization of a convection-diffusion model problem on an NxN grid, convergence curves display a slow decline during initial iterations and suddenly becomesteeper around the Nth iteration. Whereas analysis of the initial phase of convergence was successfully accomplished, theoretical description of the second period, quantifying the observed convergence acceleration, has not been undertaken so far.Exploiting tools that were used in the papers of Liesen and Strakoš about the model given to explain the period of slow convergence,we propose to analyze the phase that follows by considering a diagonal translation of the linear system. In this manner we can separate components of the system matrix that change significantly around the Nth iteration from the remaining components.We derive an upper residual bound that is based on this separation and demonstrate its accuracy on numerical examples.

Název v anglickém jazyce

GMRES Acceleration Analysis for a Convection Diffusion Model Problem

Popis výsledku anglicky

When we apply the GMRES method to linear systems arising from streamline upwind Petrov-Galerkin discretization of a convection-diffusion model problem on an NxN grid, convergence curves display a slow decline during initial iterations and suddenly becomesteeper around the Nth iteration. Whereas analysis of the initial phase of convergence was successfully accomplished, theoretical description of the second period, quantifying the observed convergence acceleration, has not been undertaken so far.Exploiting tools that were used in the papers of Liesen and Strakoš about the model given to explain the period of slow convergence,we propose to analyze the phase that follows by considering a diagonal translation of the linear system. In this manner we can separate components of the system matrix that change significantly around the Nth iteration from the remaining components.We derive an upper residual bound that is based on this separation and demonstrate its accuracy on numerical examples.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

1ET400300415: Modelování a simulace náročných technických problémů: efektivní numerické algoritmy a paralelní implementace s pomocí nových informačních technologií

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

ALGORITMY 2005

ISBN

978-80-227-2192-9

ISSN

—

e-ISSN

—

Počet stran výsledku

10

Strana od-do

—

Název nakladatele

Vydavateĺstvo STU

Místo vydání

Bratislava

Místo konání akce

Vysoké Tatry - Podbanské

Datum konání akce

13. 3. 2005

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—