Skip to main content
Article
Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations
SIAM Journal on Numerical Analysis
  • Jay Gopalakrishnan, Portland State University
  • Joseph E. Pasciak, Texas A & M University - College Station
  • Leszek Demkowicz, University of Texas at Austin
Document Type
Article
Publication Date
1-1-2004
Subjects
  • Maxwell equations,
  • Electromagnetic theory,
  • Linear differential equations,
  • Linear systems,
  • Algorithms
Abstract

This paper considers a multigrid algorithm suitable for efficient solution of indefinite linear systems arising from finite element discretization of time harmonic Maxwell equations. In particular, a "backslash" multigrid cycle is proven to converge at rates independent of refinement level if certain indefinite block smoothers are used. The method of analysis involves comparing the multigrid error reduction operator with that of a related positive definite multigrid operator. This idea has previously been used in multigrid analysis of indefinite second order elliptic problems. However, the Maxwell application involves a nonelliptic indefinite operator. With the help of a few new estimates, the earlier ideas can still be applied. Some numerical experiments with lowest order Nedelec elements are also reported.

Description

This is the publisher's final PDF. This article was first published in SIAM Journal on Numerical Analysis, 2004, Vol. 42 Issue 1, p90-108 and can be found online at: http://epubs.siam.org/doi/abs/10.1137/S003614290139490X

DOI
10.1137/S003614290139490X
Persistent Identifier
http://archives.pdx.edu/ds/psu/10919
Citation Information
Gopalakrishnan, J., Pasciak, J. E., & Demkowicz, L. F. (2004). Analysis of a Multigrid Algorithm for Time Harmonic Maxwell Equations. SIAM Journal on Numerical Analysis, 42(1), 90-108. doi:101137/S003614290139490X