Robust norm equivalencies for diffusion problems

DOI10.1090/S0025-5718-07-01973-4zbMath1117.65155OpenAlexW2014659551MaRDI QIDQ3433750

Marc Alexander Schweitzer, Michael Griebel, Karl Scherer

Publication date: 2 May 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-07-01973-4

zbMATH Keywords

stabilityconvergencepreconditioningbilinear formmultilevel methoddiffusion problemsNormnorm equivalenciessparselinear system

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients, Fully-automated adaptive mesh refinement for media embedding complex heterogeneities: application to poroelastic fluid pressure diffusion, Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications, Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients, Multilevel methods for nonuniformly elliptic operators and fractional diffusion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs
• Black box multigrid
• A basic norm equivalence for the theory of multilevel methods
• Algebraic multigrid theory: The symmetric case
• Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions
• Erratum: Multiresolution weighted norm equivalences and applications
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Some Estimates for a Weighted L 2 Projection
• The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
• Counterexamples Concerning A Weighted L 2 Projection
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• On the robustness of the BPX-preconditioner with respect to jumps in the coefficients
• An Energy-minimizing Interpolation for Robust Multigrid Methods
• Finite elements. Theory, fast solvers and applications in elasticity theory