Publication
Title
Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer
Author
Abstract
This paper analyzes the Krylov convergence rate of a Helmholtz problem preconditioned with multigrid. The multigrid method is applied to the Helmholtz problem formulated on a complex contour and uses the generalized minimal residual method as a smoother substitute at each level. A one-dimensional model is analyzed both in a continuous and discrete way. It is shown that the Krylov convergence rate of the continuous problem is independent of the wave number. The discrete problem, however, can deviate significantly from this bound because of a pitchfork in the spectrum. It is further shown in numerical experiments that the convergence rate of the Krylov method approaches the continuous bound as the grid distance h gets small. Copyright (C) 2012 John Wiley & Sons, Ltd.
Language
English
Source (journal)
Numerical linear algebra with applications. - Chichester
Publication
Chichester : Wiley, 2012
ISSN
1070-5325
Volume/pages
19:2(2012), p. 232-252
ISI
000299777500005
Full text (Publishers DOI)
Full text (open access)
Full text (publishers version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 05.03.2012
Last edited 11.04.2017
To cite this reference