Title: Multilevel finite element preconditioning for √3 refinement
Authors: Maes, Jan ×
Oswald, Peter #
Issue Date: Oct-2009
Publisher: American Mathematical Society
Series Title: Mathematics of Computation vol:78 issue:268 pages:1869-1890
Abstract: We develop a BPX-type multilevel method for the numerical solution of second order elliptic equations in ℝ² 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 nonnested 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.
ISSN: 0025-5718
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science