265 RWTH Publication No: 47219        2006        IGPM265.pdf
TITLE Multilevel Preconditioning for Partition of Unity Methods - Some Analytic Concepts
AUTHORS Wolfgang Dahmen, Shai Dekel, Pencho Petrushev
ABSTRACT This paper is concerned with the construction and analysis of multilevel Schwarz preconditioners for partition of unity methods applied to elliptic problems. We show under which conditions on a given multilevel partition of unity hierarchy (MPUM) one even obtains uniformly bounded condition numbers and how to realize such requirements. The main anlytical tools are certain norm equivalences based on two-level splits providing frames that are stable under taking subsets.
KEYWORDS Multilevel partition of unity methods, two-level splits, multilevel expansions, additive Schwarz preconditioner, smoothness spaces, local linear independence, stability, Besov spaces
DOI 10.1007/s00211-007-0089-7
PUBLICATION Numerische Mathematik
107(3), 503-532 (2007)