Auxiliary space preconditioning for edge elements

作者：Hiptmair Ralf^*; Xu Jinchao

来源：IEEE Transactions on Magnetics, 2008, 44(6): 938-941.

DOI：10.1109/TMAG.2007.916508

• algebraic multigrid
• auxiliary space preconditioning
• edge finite elements
• H(curl)-elliptic boundary value problems

We present a general approach to preconditioning large sparse linear systems of equations arising from conforming finite-element discretizations of H(cur1, Omega)-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.

• 出版日期2008-6