ALGEBRAIC MULTIGRID FOR HIGH-ORDER HIERARCHICAL H(curl) FINITE ELEMENTS

作者：Lai James H^*; Olson Luke N

来源：SIAM Journal on Scientific Computing, 2011, 33(5): 2888-2902.

• algebraic multigrid
• high-order
• curl
• edge elements

Classic multigrid methods are often not directly applicable to nonelliptic problems such as curl-type partial differential equations (PDEs). Curl-curl PDEs require specialized smoothers that are compatible with the gradient-like (near) null space. Moreover, recent developments have focused on replicating the grad-curl-div de Rham complex in a multilevel hierarchy through smoothed aggregation based algebraic multigrid. These approaches have been successful for Nedelec finite elements (i.e., H(curl) edge elements), but do not extend naturally to high-order representations. In this paper we consider hierarchical high-order Whitney elements for the curl-curl eddy current problem and devise a scalable multilevel approach. Our method generates a hierarchy similar to p-type multigrid, which results in a coarse level that is amenable to further coarsening through the established process of a multilevel complex. The natural hierarchy of the elements induces an effective interpolation operator and motivates the construction of a compatible gradient smoothing process. We detail the multilevel solver for a hierarchical H(curl) basis and present numerical results in support of the method.

• 出版日期2011