Multilevel preconditioning for partition of unity methods: some analytic concepts

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.

[1]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[2]  Pencho Petrushev,et al.  Nonlinear Approximation from Differentiable Piecewise Polynomials , 2003, SIAM J. Math. Anal..

[3]  Olof B. Widlund,et al.  Multilevel additive methods for elliptic finite element problems in three dimensions , 2018 .

[4]  Wolfgang Dahmen,et al.  Adaptive Wavelet Methods II—Beyond the Elliptic Case , 2002, Found. Comput. Math..

[5]  Pencho Petrushev,et al.  Nonlinear piecewise polynomial approximation beyond Besov spaces , 2003 .

[6]  Peter Oswald,et al.  Multilevel Finite Element Approximation , 1994 .

[7]  H. Triebel.  Theory of Function Spaces III , 2008 .

[8]  G. Kyriazis,et al.  B-SPACES AND THEIR CHARACTERIZATION VIA ANISOTROPIC FRANKLIN BASES , 2006 .

[9]  Michael Griebel,et al.  Meshfree Methods for Partial Differential Equations IV , 2005 .

[10]  Michael Griebel,et al.  Meshfree Methods for Partial Differential Equations , 2002 .

[11]  P. Oswald,et al.  Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms , 1995 .

[12]  G. Fasshauer.  Meshfree Methods , 2004 .

[13]  I. Babuska,et al.  Acta Numerica 2003: Survey of meshless and generalized finite element methods: A unified approach , 2003 .

[14]  Michael Griebel,et al.  A Particle-Partition of Unity Method-Part III: A Multilevel Solver , 2002, SIAM J. Sci. Comput..

[15]  Jinchao Xu,et al.  On Multigrid Methods for Generalized Finite Element Methods , 2003 .

[16]  Marc Alexander Schweitzer,et al.  A Parallel Multilevel Partition of Unity Method for Elliptic Partial Differential Equations , 2003, Lecture Notes in Computational Science and Engineering.