Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm

The full multigrid (FMG) algorithm is often claimed to achieve so-called discretization-level accuracy. In this paper, this notion is formalized by defining a worst-case relative accuracy measure, denoted ..., which compares the total error of the ...-level FMG solution against the inherent discreti...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on scientific computing Vol. 32; no. 5; pp. 3108 - 3129
Main Authors: Rodrigo, Carmen, Gaspar, Francisco J., Oosterlee, Cornelis W., Yavneh, Irad
Format: Journal Article
Language:English
Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2010
Subjects:
Accuracy
Algorithms
Discretization
Error analysis
Errors
Fourier analysis
Studies
Symbols
Tuning
ISSN:1064-8275, 1095-7197
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The full multigrid (FMG) algorithm is often claimed to achieve so-called discretization-level accuracy. In this paper, this notion is formalized by defining a worst-case relative accuracy measure, denoted ..., which compares the total error of the ...-level FMG solution against the inherent discretization error. This measure can be used for tuning algorithmic compoents so as to obtain discretization-level accuracy. A Fourier analysis is developed for estimating ..., and the resulting estimates are confirmed by numerical tests. (ProQuest: ... denotes formulae/symbols omitted.)
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1064-8275
1095-7197
DOI:10.1137/100786101