An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother

DOI10.1016/j.camwa.2018.05.003zbMath1419.65137OpenAlexW2803493154MaRDI QIDQ2001702

Sara Calandrini, Giacomo Capodaglio, Eugenio Aulisa

Publication date: 11 July 2019

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2018.05.003

zbMATH Keywords

multigrid methodslocal refinementhanging nodesV-cyclesubspace correction

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) 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) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Fictitious domain methods for boundary value problems involving PDEs (65N85)

Related Items (3)

Construction of H-Refined Continuous Finite Element Spaces with Arbitrary Hanging Node Configurations and Applications to Multigrid Algorithms ⋮ Forward modelling of geophysical electromagnetic data on unstructured grids using an adaptive mimetic finite-difference method ⋮ An improved multigrid solver for the \(p\)-hierarchical basis finite element method using a space decomposition smoother

Uses Software

• PETSc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An adaptive finite-element strategy for the three-dimensional time- dependent Navier-Stokes equations
• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
• Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition
• A recursive approach to local mesh refinement in two and three dimensions
• Arbitrary-level hanging nodes and automatic adaptivity in the \(hp\)-FEM
• Arbitrary-level hanging nodes for adaptive \(hp\)-FEM approximations in 3D
• Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity
• Data structures and requirements for hp finite element software
• Constrained Approximation in hp-FEM: Unsymmetric Subdivisions and Multi-Level Hanging Nodes
• Hanging nodes and XFEM
• Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\mathrm{curl}}$-Conforming High Order Finite Element Methods
• Adaptive Quadrilateral and Hexahedral Finite Element Methods with Hanging Nodes and Convergence Analysis
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
• On the inf-sup condition for higher order mixed FEM on meshes with hanging nodes
• New Convergence Estimates for Multigrid Algorithms
• The Analysis of Smoothers for Multigrid Algorithms
• Iterative Methods by Space Decomposition and Subspace Correction
• A finite element for transition from a fine to a coarse grid
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• Multigrid techniques for finite elements on locally refined meshes
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Boundary Control Problems in Convective Heat Transfer with Lifting Function Approach and Multigrid Vanka-Type Solvers
• Matrix Iterative Analysis
• Finite Elements

This page was built for publication: An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother