Construction of H-refined continuous finite element spaces with arbitrary hanging node configurations and applications to multigrid algorithms
From MaRDI portal
Publication:4623140
Preconditioners for iterative methods (65F08) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Fictitious domain methods for boundary value problems involving PDEs (65N85)
Abstract: We present a novel approach for the construction of basis functions to be employed in selective or adaptive h-refined finite element applications with arbitrary-level hanging node configurations. Our analysis is not restricted to -irregular meshes, as it is usually done in the literature, allowing our results to be applicable to a broader class of local refinement strategies. The proposed method does not require the solution of any linear system to obtain the constraints necessary to enforce continuity of the basis functions and it can be easily implemented. A mathematical analysis is carried out to prove that the proposed basis functions are continuous and linearly independent. Finite element spaces are then defined as the spanning sets of such functions, and the implementation of a multigrid algorithm built on these spaces is discussed. A spectral analysis of the multigrid algorithm highlights superior convergence properties of the proposed method over existing strategies based on a local smoothing procedure. Finally, linear and nonlinear numerical examples are tested to show the robustness and versatility of the multigrid algorithm.
Recommendations
- Arbitrary-level hanging nodes for adaptive hp-FEM approximations in 3D
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM
- Implementation of continuous \(hp\)-adaptive finite element spaces without limitations on hanging sides and distribution of approximation orders
- ALGORITHMIC ASPECTS OF ADAPTIVE MULTIGRID FINITE ELEMENT ANALYSIS
Cites work
- A finite element for transition from a fine to a coarse grid
- A new 3D finite element for adaptive h‐refinement in 1‐irregular meshes
- Adaptive multilevel methods with local smoothing for \(H^1\)- and \(H^{\text{curl}}\)-conforming high order finite element methods
- An hp‐adaptive finite element method for electromagnetics—part II: A 3D implementation
- An \(hp\)-adaptive finite element method for electromagnetics. I: Data structure and constrained approximation
- An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Analysis and Comparison of Geometric and Algebraic Multigrid for Convection‐Diffusion Equations
- Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM
- Arbitrary-level hanging nodes for adaptive hp-FEM approximations in 3D
- Block triangular preconditioners for linearization schemes of the Rayleigh-Bénard convection problem.
- Computational predictability of time‐dependent natural convection flows in enclosures (including a benchmark solution)
- Constrained Approximation in hp-FEM: Unsymmetric Subdivisions and Multi-Level Hanging Nodes
- Convergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
- Convergence analysis of a multigrid method for convection-diffusion equations
- Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Data structures and requirements for \textit{hp} finite element software
- deal.II—A general-purpose object-oriented finite element library
- Error estimates for the combined h and p versions of the finite element method
- Fast iterative solvers for buoyancy driven flow problems
- Goal-oriented \(hp\)-adaptivity for elliptic problems.
- Hanging nodes and XFEM
- Hanging nodes in the unifying theory of a posteriori finite element error control
- scientific article; zbMATH DE number 434719 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 613872 (Why is no real title available?)
- scientific article; zbMATH DE number 1433445 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multi-level \(hp\)-adaptivity: high-order mesh adaptivity without the difficulties of constraining hanging nodes
- New Convergence Estimates for Multigrid Algorithms
- New Estimates for Multilevel Algorithms Including the V-Cycle
- New preconditioning techniques for the steady and unsteady buoyancy driven flow problems
- The Analysis of Multigrid Algorithms for Nonsymmetric and Indefinite Elliptic Problems
- The h-p version of the finite element method. I. The basic approximation results
- Toward a universal h-p adaptive finite element strategy. I: Constrained approximation and data structure
- Toward a universal h-p adaptive finite element strategy. III: Design of h-p meshes
Cited in
(11)- An adaptive mesh refinement strategy for finite element solution of the elliptic problem
- An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother
- Implementation of continuous \(hp\)-adaptive finite element spaces without limitations on hanging sides and distribution of approximation orders
- Forward modelling of geophysical electromagnetic data on unstructured grids using an adaptive mimetic finite-difference method
- Approximation of probability density functions for PDEs with random parameters using truncated series expansions
- Unsymmetric multi-level hanging nodes and anisotropic polynomial degrees in H^1-conforming higher-order finite element methods
- Arbitrary-level hanging nodes for adaptive hp-FEM approximations in 3D
- Constrained Approximation in hp-FEM: Unsymmetric Subdivisions and Multi-Level Hanging Nodes
- Hanging nodes and XFEM
- An Adaptive Finite Element Method for Marker-Driven Level-Set Transport on Hierarchical Meshes
- An adaptive finite element method for marker-driven level-set transport on hierarchical meshes
This page was built for publication: Construction of \(H\)-refined continuous finite element spaces with arbitrary hanging node configurations and applications to multigrid algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4623140)
