Multilevel preconditioning for partition of unity methods: some analytic concepts

DOI10.1007/S00211-007-0089-7MaRDI QIDQ2454712zbMATH OpenOpenAlexFDO

Authors Wolfgang Dahmen, Shai Dekel, Pencho Petrushev

Publication date 16 October 2007

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-007-0089-7

zbMATH Keywords

condition numberelliptic problemsmultilevel Schwarz preconditionerspartition of unity method

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The authors develop a multilevel Schwarz preconditioner in the partition of unity method setting that provides even uniformly bounded condition numbers for elliptic boundary value problems. They derive conditions under which uniformly bounded condition numbers are obtained, on a given multilevel partition of unity hierarchy.

Recommendations

• Multilevel preconditioning
• scientific article; zbMATH DE number 835710
• A two-level additive Schwarz domain decomposition preconditioner for a flat-top partition of unity method
• Multilevel Schwarz methods for elliptic partial differential equations
• Notes on the Schwarz alternating method for partition of unity FEM

Cites work

• A parallel multilevel partition of unity method for elliptic partial differential equations
• A Particle-Partition of Unity Method--Part III: A Multilevel Solver
• Adaptive wavelet methods. II: Beyond the elliptic case
• scientific article; zbMATH DE number 1836348 (Why is no real title available?)
• scientific article; zbMATH DE number 777426 (Why is no real title available?)
• scientific article; zbMATH DE number 4187060 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Meshfree methods for partial differential equations. International workshop, Univ. Bonn, Germany, September 11--14, 2001
• Nonlinear Approximation from Differentiable Piecewise Polynomials
• Nonlinear piecewise polynomial approximation beyond Besov spaces
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Survey of meshless and generalized finite element methods: A unified approach
• Theory of function spaces. III
• Two-level-split decomposition of anisotropic Besov spaces

Cited in

(13)

• Multilevel preconditioning
• Operator-valued anisotropic Hardy and BMO spaces
• Finite atomic decomposition characterization of variable anisotropic Hardy spaces
• A characterization of spaces of homogeneous type induced by continuous ellipsoid covers of \(\mathbb{R}^n\)
• Two-level-split decomposition of anisotropic Besov spaces
• Anisotropic meshless frames on \(\mathbb R^{n}\)
• A note on the conditioning of a class of generalized finite element methods
• Generalizations of the finite element method
• A two-level additive Schwarz domain decomposition preconditioner for a flat-top partition of unity method
• A Particle-Partition of Unity Method Part VI: A p-robust Multilevel Solver
• A note on quarkonial systems and multilevel partition of unity methods
• Stable enrichment and local preconditioning in the particle-partition of unity method
• Introduction: Wolfgang Dahmen's mathematical work (as of 2009)

Describes a project that uses

Uses Software

• PUMA

This page was built for publication: Multilevel preconditioning for partition of unity methods: some analytic concepts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454712)