Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation

O.V. Nechaev, E.P. Shurina, Mikhail A. Bochev

Research output: Contribution to journalArticle

  • 8 Citations

Abstract

In the edge vector finite element solution of the frequency domain Maxwell equations, the presence of a large kernel of the discrete rotor operator is known to ruin convergence of standard iterative solvers. We extend the approach of [R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1) (1999) 204–225] and, using domain decomposition ideas, construct a multilevel iterative solver where the projection with respect to the kernel is combined with the use of a hierarchical representation of the vector finite elements. The new iterative scheme appears to be an efficient solver for the edge finite element solution of the frequency domain Maxwell equations. The solver can be seen as a variable preconditioner and, thus, accelerated by Krylov subspace techniques (e.g. GCR or FGMRES). We demonstrate the efficiency of our approach on a test problem with strong jumps in the conductivity.
LanguageEnglish
Pages2346-2362
Number of pages23
JournalComputers and mathematics with applications
Volume55
Issue number274/10
DOIs
StatePublished - 2008

Fingerprint

Edge Finite Elements
Iterative Solvers
Finite Element Solution
Maxwell equations
Maxwell's equations
Frequency Domain
kernel
Iterative Solver
Krylov Subspace
Multigrid Method
Domain Decomposition
Iterative Scheme
Preconditioner
Rotor
Test Problems
Conductivity
Jump
Projection
Finite Element
Rotors

Keywords

  • EWI-12880
  • MSC-65N22
  • MSC-65N30
  • MSC-65N55
  • Domain decomposition
  • IR-62360
  • Nédélec vector finite elements
  • kernel of the rotor operator
  • hierarchical preconditioners
  • METIS-251009
  • multilevel iterative solvers

Cite this

Nechaev, O.V. ; Shurina, E.P. ; Bochev, Mikhail A./ Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation. In: Computers and mathematics with applications. 2008 ; Vol. 55, No. 274/10. pp. 2346-2362
@article{63ff11ec78404658bbedaee984d1d589,
title = "Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation",
abstract = "In the edge vector finite element solution of the frequency domain Maxwell equations, the presence of a large kernel of the discrete rotor operator is known to ruin convergence of standard iterative solvers. We extend the approach of [R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1) (1999) 204–225] and, using domain decomposition ideas, construct a multilevel iterative solver where the projection with respect to the kernel is combined with the use of a hierarchical representation of the vector finite elements. The new iterative scheme appears to be an efficient solver for the edge finite element solution of the frequency domain Maxwell equations. The solver can be seen as a variable preconditioner and, thus, accelerated by Krylov subspace techniques (e.g. GCR or FGMRES). We demonstrate the efficiency of our approach on a test problem with strong jumps in the conductivity.",
keywords = "EWI-12880, MSC-65N22, MSC-65N30, MSC-65N55, Domain decomposition, IR-62360, N{\'e}d{\'e}lec vector finite elements, kernel of the rotor operator, hierarchical preconditioners, METIS-251009, multilevel iterative solvers",
author = "O.V. Nechaev and E.P. Shurina and Bochev, {Mikhail A.}",
note = "Please note different possible spellings of the last author's name: {"}Botchev{"} or {"}Bochev{"}",
year = "2008",
doi = "10.1016/j.camwa.2007.11.003",
language = "English",
volume = "55",
pages = "2346--2362",
journal = "Computers and mathematics with applications",
issn = "0898-1221",
publisher = "Elsevier Limited",
number = "274/10",

}

Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation. / Nechaev, O.V.; Shurina, E.P.; Bochev, Mikhail A.

In: Computers and mathematics with applications, Vol. 55, No. 274/10, 2008, p. 2346-2362.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation

AU - Nechaev,O.V.

AU - Shurina,E.P.

AU - Bochev,Mikhail A.

N1 - Please note different possible spellings of the last author's name: "Botchev" or "Bochev"

PY - 2008

Y1 - 2008

N2 - In the edge vector finite element solution of the frequency domain Maxwell equations, the presence of a large kernel of the discrete rotor operator is known to ruin convergence of standard iterative solvers. We extend the approach of [R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1) (1999) 204–225] and, using domain decomposition ideas, construct a multilevel iterative solver where the projection with respect to the kernel is combined with the use of a hierarchical representation of the vector finite elements. The new iterative scheme appears to be an efficient solver for the edge finite element solution of the frequency domain Maxwell equations. The solver can be seen as a variable preconditioner and, thus, accelerated by Krylov subspace techniques (e.g. GCR or FGMRES). We demonstrate the efficiency of our approach on a test problem with strong jumps in the conductivity.

AB - In the edge vector finite element solution of the frequency domain Maxwell equations, the presence of a large kernel of the discrete rotor operator is known to ruin convergence of standard iterative solvers. We extend the approach of [R. Hiptmair, Multigrid method for Maxwell’s equations, SIAM J. Numer. Anal. 36 (1) (1999) 204–225] and, using domain decomposition ideas, construct a multilevel iterative solver where the projection with respect to the kernel is combined with the use of a hierarchical representation of the vector finite elements. The new iterative scheme appears to be an efficient solver for the edge finite element solution of the frequency domain Maxwell equations. The solver can be seen as a variable preconditioner and, thus, accelerated by Krylov subspace techniques (e.g. GCR or FGMRES). We demonstrate the efficiency of our approach on a test problem with strong jumps in the conductivity.

KW - EWI-12880

KW - MSC-65N22

KW - MSC-65N30

KW - MSC-65N55

KW - Domain decomposition

KW - IR-62360

KW - Nédélec vector finite elements

KW - kernel of the rotor operator

KW - hierarchical preconditioners

KW - METIS-251009

KW - multilevel iterative solvers

U2 - 10.1016/j.camwa.2007.11.003

DO - 10.1016/j.camwa.2007.11.003

M3 - Article

VL - 55

SP - 2346

EP - 2362

JO - Computers and mathematics with applications

T2 - Computers and mathematics with applications

JF - Computers and mathematics with applications

SN - 0898-1221

IS - 274/10

ER -