| Home > Publications > Reports > Numerical Analysis and Applied Mathematics (TW) |
TW 496
Jan Maes, Peter Oswald
Multilevel finite element preconditioning for √3 refinement
Abstract
We develop a BPX-type multilevel method for the numerical solution of second order elliptic equations in R2 using piecewise linear polynomials on a sequence of triangulations given by regular √3 refinement. A multilevel splitting of the finest grid space is obtained from the non-nested sequence of spaces on the coarser triangulations using prolongation operators based on simple averaging procedures. The main result is that the condition number of the corresponding BPX preconditioned linear system is uniformly bounded independent of the size of the problem. The motivation to consider √3 refinement stems from the fact that it is a slower topological refinement than the usual dyadic refinement, and that it alternates the orientation of the refined triangles. Therefore we expect a reduction of the amount of work when compared to the classical BPX preconditioner, although both methods have the same asymptotical complexity. Numerical experiments confirm this statement.
report.pdf (333K) / mailto: J. Maes