On a BPX-preconditioner for P1 elements

DOI10.1007/BF02243847zbMath0787.65018OpenAlexW1736531MaRDI QIDQ1310613

Peter Oswald

Publication date: 24 May 1994

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02243847

zbMATH Keywords

condition numberssecond order elliptic boundary value problemsnonconforming P1 elementsoptimal multilevel preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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

Local finite element approximation of Sobolev differential forms, Numerical homogenization beyond scale separation, Low-Order Preconditioning for the High-Order Finite Element de Rham Complex, A posteriori error estimates for FEM with violated Galerkin orthogonality, An analysis of a class of variational multiscale methods based on subspace decomposition, Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement, Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods, Continuous interior penalty finite element method for the time-dependent Navier-Stokes equations: space discretization and convergence, Multiscale scattering in nonlinear Kerr-type media, Relaxing the CFL condition for the wave equation on adaptive meshes, High order unfitted finite element methods on level set domains using isoparametric mappings, Divergence-free Reconstruction Operators for Pressure-Robust Stokes Discretizations with Continuous Pressure Finite Elements, A Space-Time Multiscale Method for Parabolic Problems, A posteriori error estimates for mixed finite element discretizations of the Neutron Diffusion equations, An accurate and robust Eulerian finite element method for partial differential equations on evolving surfaces, Extension operators for trimmed spline spaces, A posteriori error estimates for mixed approximations of degenerate elliptic problems, An adaptive and quasi-periodic HDG method for Maxwell's equations in heterogeneous media, Localized Orthogonal Decomposition for a Multiscale Parabolic Stochastic Partial Differential Equation, Asymptotically exact a posteriori error estimates for the BDM finite element approximation of mixed Laplace eigenvalue problems, An Improved High-Order Method for Elliptic Multiscale Problems, Analysis of a High-Order Trace Finite Element Method for PDEs on Level Set Surfaces, Recovered finite element methods on polygonal and polyhedral meshes, Element-oriented and edge-oriented local error estimators for nonconforming finite element methods, Quasi-Optimal Nonconforming Methods for Symmetric Elliptic Problems. II---Overconsistency and Classical Nonconforming Elements, High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces, Stabilised finite element methods for a bending moment formulation of the Reissner-Mindlin plate model, DG approach to large bending plate deformations with isometry constraint, Explicit computational wave propagation in micro-heterogeneous media, Quasi-Optimal Nonconforming Methods for Symmetric Elliptic Problems. III---Discontinuous Galerkin and Other Interior Penalty Methods, Parallel subspace correction methods for nearly singular systems, IPCDGM and multiscale IPDPGM for the Helmholtz problem with large wave number, Recovered finite element methods, Polynomial preserving recovery for a class of weak Galerkin finite element methods, \(L^2\)-error analysis of an Isoparametric unfitted finite element method for elliptic interface problems, Parallel adaptive subspace correction schemes with applications to elasticity, A reduced discrete inf-sup condition inL^pfor incompressible flows and application, Explicit Time Stepping for the Wave Equation using CutFEM with Discrete Extension, Guaranteed a posteriori error estimates for nonconforming finite element approximations to a singularly perturbed reaction-diffusion problem, Numerical homogenization of fractal interface problems, Polynomial preserving recovery of an over-penalized symmetric interior penalty Galerkin method for elliptic problems, Numerical analysis of penalty stabilized finite element discretizations of evolution Navier-Stokes equations

Cites Work

• On function spaces related to finite element approximation theory
• Two preconditioners based on the multi-level splitting of finite element spaces
• On a hierarchical basis multilevel method with nonconforming P1 elements
• Multilevel Schwarz methods
• Multigrid Methods for Nonconforming Finite Element Methods
• Parallel Multilevel Preconditioners
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• Hierarchical Bases for Elliptic Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• Unnamed Item
• Unnamed Item