Volume 71, Number 1, 17-42, DOI: 10.1007/s00607-003-0008-4

Multigrid for Discrete Differential Forms on Sparse Grids

V. Gradinaru and R. Hiptmair

View Related Documents

Abstract

Discrete differential forms are a generalization of the common H1(OHgr)-conforming Lagrangian elements. For the latter, Galerkin schemes based on sparse grids are well known, and so are fast iterative multilevel solvers for the discrete Galerkin equations. We extend both the sparse grid idea and the design of multilevel methods to arbitrary discrete differential forms. The focus of this presentation will be on issues of efficient implementation and numerical studies of convergence of multigrid solvers.

AMS Subject Classification  65N30 - 41A10 - 58A15

Keywords  finite elements - Whitney forms - edge elements - sparse grids - multilevel methods - multigrid

Fulltext Preview

Image of the first page of the fulltext document