Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids

DOI10.1007/978-3-642-03413-8_14zbMath1193.65209OpenAlexW22890336MaRDI QIDQ3559402

Long Chen, Jin-Chao Xu, Ricardo H. Nochetto

Publication date: 14 May 2010

Published in: Multiscale, Nonlinear and Adaptive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03413-8_14

zbMATH Keywords

convergence finite elements unstructured grids Poisson equation multilevel methods quasi-uniform meshes BPX preconditioner method of subspace correction $H$(curl) system $H$(div) system $H$(grad) system V-cycle multigrid

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Preconditioners for iterative methods (65F08)

Related Items (31)

An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications ⋮ The Auxiliary Space Preconditioner for the de Rham Complex ⋮ A finite-element coarse-grid projection method for incompressible flow simulations ⋮ An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem ⋮ Parallel Element-Based Algebraic Multigrid for $\boldsymbol{H}$ (curl) and $\boldsymbol{H}$ (div) Problems Using the ParELAG Library ⋮ Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains ⋮ A Family of Finite Element Stokes Complexes in Three Dimensions ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Convergence and optimality of adaptive edge finite element methods for time-harmonic Maxwell equations ⋮ Unnamed Item ⋮ Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems ⋮ Nodal auxiliary space preconditioning for the surface de Rham complex ⋮ Adaptive BEM with inexact PCG solver yields almost optimal computational costs ⋮ Two-level additive preconditioners for edge element discretizations of time-harmonic Maxwell equations ⋮ A linear Uzawa-type FEM-BEM solver for nonlinear transmission problems ⋮ Stable multilevel splittings of boundary edge element spaces ⋮ Optimal additive Schwarz methods for the $hp$-BEM: the hypersingular integral operator in 3D on locally refined meshes ⋮ Preconditioning a class of fourth order problems by operator splitting ⋮ Multilevel methods for nonuniformly elliptic operators and fractional diffusion ⋮ Sharp algebraic and total a posteriori error bounds for $h$ and $p$ finite elements via a multilevel approach. Recovering mass balance in any situation ⋮ BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines ⋮ Multilevel Preconditioning for Variational Problems ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems ⋮ Adaptive finite element methods ⋮ Optimal Finite Element Methods for Interface Problems ⋮ Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered $p$-robust multigrid solvers ⋮ An adaptive homotopy method for computing bifurcations of nonlinear parametric systems ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Extension by zero in discrete trace spaces: Inverse estimates ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems

Uses Software

This page was built for publication: Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids