Auxiliary space preconditioning for edge elements

Ralf Hiptmair, Jinchao Xu

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We present a general approach to preconditioning large sparse linear systems of equations arising from conforming finite-element discretizations of H(curl, Ω)-elliptic variational problems. Like geometric multigrid, the methods are asymptotically optimal in the sense that their performance does not deteriorate on arbitrarily fine meshes. Unlike geometric multigrid, no hierarchy of nested meshes is required; only fast solvers for discrete second-order elliptic problems have to be available, which are provided, for example, by standard algebraic multigrid codes. In a sense, the method described in this paper enables us to construct optimal algebraic preconditioners for discrete curl curl-equations.

Original languageEnglish (US)
Article number4526887
Pages (from-to)938-941
Number of pages4
JournalIEEE Transactions on Magnetics
Volume44
Issue number6
DOIs
StatePublished - Jun 1 2008

Fingerprint

preconditioning
Linear systems
mesh
linear systems
hierarchies

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

@article{c301b9ee3c0740e2bf4cb69751852958,
title = "Auxiliary space preconditioning for edge elements",
abstract = "We present a general approach to preconditioning large sparse linear systems of equations arising from conforming finite-element discretizations of H(curl, Ω)-elliptic variational problems. Like geometric multigrid, the methods are asymptotically optimal in the sense that their performance does not deteriorate on arbitrarily fine meshes. Unlike geometric multigrid, no hierarchy of nested meshes is required; only fast solvers for discrete second-order elliptic problems have to be available, which are provided, for example, by standard algebraic multigrid codes. In a sense, the method described in this paper enables us to construct optimal algebraic preconditioners for discrete curl curl-equations.",
author = "Ralf Hiptmair and Jinchao Xu",
year = "2008",
month = "6",
day = "1",
doi = "10.1109/TMAG.2007.916508",
language = "English (US)",
volume = "44",
pages = "938--941",
journal = "IEEE Transactions on Magnetics",
issn = "0018-9464",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Auxiliary space preconditioning for edge elements. / Hiptmair, Ralf; Xu, Jinchao.

In: IEEE Transactions on Magnetics, Vol. 44, No. 6, 4526887, 01.06.2008, p. 938-941.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Auxiliary space preconditioning for edge elements

AU - Hiptmair, Ralf

AU - Xu, Jinchao

PY - 2008/6/1

Y1 - 2008/6/1

N2 - We present a general approach to preconditioning large sparse linear systems of equations arising from conforming finite-element discretizations of H(curl, Ω)-elliptic variational problems. Like geometric multigrid, the methods are asymptotically optimal in the sense that their performance does not deteriorate on arbitrarily fine meshes. Unlike geometric multigrid, no hierarchy of nested meshes is required; only fast solvers for discrete second-order elliptic problems have to be available, which are provided, for example, by standard algebraic multigrid codes. In a sense, the method described in this paper enables us to construct optimal algebraic preconditioners for discrete curl curl-equations.

AB - We present a general approach to preconditioning large sparse linear systems of equations arising from conforming finite-element discretizations of H(curl, Ω)-elliptic variational problems. Like geometric multigrid, the methods are asymptotically optimal in the sense that their performance does not deteriorate on arbitrarily fine meshes. Unlike geometric multigrid, no hierarchy of nested meshes is required; only fast solvers for discrete second-order elliptic problems have to be available, which are provided, for example, by standard algebraic multigrid codes. In a sense, the method described in this paper enables us to construct optimal algebraic preconditioners for discrete curl curl-equations.

UR - http://www.scopus.com/inward/record.url?scp=44049095994&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44049095994&partnerID=8YFLogxK

U2 - 10.1109/TMAG.2007.916508

DO - 10.1109/TMAG.2007.916508

M3 - Article

VL - 44

SP - 938

EP - 941

JO - IEEE Transactions on Magnetics

JF - IEEE Transactions on Magnetics

SN - 0018-9464

IS - 6

M1 - 4526887

ER -