Local Fourier analysis of multigrid for the curl-curl equation

Boonen, T., Van lent, J. and Vandewalle, S. (2008) Local Fourier analysis of multigrid for the curl-curl equation. SIAM Journal on Scientific Computing, 30 (4). pp. 1730-1755. ISSN 1064-8275 Available from: http://eprints.uwe.ac.uk/12792

Full text not available from this repository

Publisher's URL: http://dx.doi.org/10.1137/070679119


We present a local Fourier analysis of multigrid methods for the two-dimensional curl-curl formulation of Maxwell's equations. Both the hybrid smoother proposed by Hiptmair and the overlapping block smoother proposed by Arnold, Falk, and Winther are considered. The key to our approach is the identification of two-dimensional eigenspaces of the discrete curl-curl problem by decoupling the Fourier modes for edges with different orientations. This procedure is used to quantify the smoothing properties of the considered smoothers and the convergence behavior of the multigrid methods. Additionally, we identify the Helmholtz splitting in Fourier space. This allows several well known properties to be recovered in Fourier space, such as the commutation properties of the classical Nédélec prolongator and the equivalence of the curl-curl operator and the vector Laplacian for divergence-free vectors. We show how the approach used in this paper can be generalized to two- and three-dimensional problems in H(curl) and H(div) and to other types of regular meshes.

Item Type:Article
Uncontrolled Keywords:multigrid, curl-curl equation, local Fourier analysis
Faculty/Department:Faculty of Environment and Technology > Department of Engineering Design and Mathematics
ID Code:12792
Deposited By: J. Van Lent
Deposited On:08 Dec 2010 11:34
Last Modified:29 Dec 2016 07:53

Request a change to this item

Document Downloads

Total Document Downloads

More statistics for this item...