Skip to content
Preprint

A Multigrid Method for CutFEM and its Convergence

Sep 2026 · 3 citations · 39 references
Mathematics Computer Science

TL;DR

A convergence theory for geometric multigrid with vertex-patch smoothers applied to cut finite element discretizations of the Poisson problem is developed and two-level convergence bounds uniform in the mesh size and the cut geometry, and W-cycle bounds under an additional smallness assumption on the two-level rate are proved.

Abstract

We develop a convergence theory for geometric multigrid with vertex-patch smoothers applied to cut finite element discretizations of the Poisson problem. The framework addresses non-inherited level forms and the mismatch between the physical and active domains. Using the discrete extension property, we prove two-level convergence bounds uniform in the mesh size and the cut geometry, and W-cycle bounds under an additional smallness assumption on the two-level rate. The numerical experiments intentionally use the stronger V-cycle, for which no convergence bound is claimed here. The convergence constants degrade with the degree $p$. Lowering the ghost penalty improves iteration counts. An aligned two-cell model exhibits a semidefiniteness threshold of order $p^{-2}$, whereas the visibility scale of a degree-$p$ cut mode decreases exponentially. Experiments at the model threshold reduce the iteration counts, but do not establish an assembled-operator threshold.

View source

Similar papers

Preprint Oct 2026

A two-level preconditioner for discontinuous virtual element methods with irregular subdomains

We introduce and analyze a two-level overlapping additive Schwarz preconditioner for discontinuous Galerkin discretizations of virtual element spaces on general polygonal meshes in two dimensions, for a second-order elliptic problem whose coefficient is constant on each subdomain and may have large jumps across the int...

Juan G. Calvo, César Herrera · 0 citations
Preprint Sep 2026

High-Order Discontinuous Cut Finite Element Methods for Scalar Hyperbolic Conservation Laws

In this paper, we present a family of high-order cut finite element methods based on the discontinuous Galerkin (DG) framework for scalar hyperbolic conservation laws on complex domains. Building on our previous work, we develop a multidimensional formulation that combines macro-element stabilization with flux limiting...

Pei Fu, G. Kreiss, Ze-Lin Xin et al. · 2 citations
Preprint Sep 2026

A mesh- and horizon-robust preconditioner for finite element discretizations of volume-constrained nonlocal diffusion problems

In this paper, we develop a preconditioner that is robust with respect to both the mesh size and the interaction horizon for finite element discretizations of volume-constrained nonlocal diffusion problems. Motivated by the Fourier multiplier of the nonlocal operator, we construct the preconditioner $B_h=G_h+\beta\delt...

Jia-Shu Lu, Yu-Feng Nie, Hao-Lun Zhang et al. · 0 citations
Preprint Oct 2026

An algebraic multiscale framework for two-level overlapping Schwarz preconditioners

The robustness of two-level overlapping additive Schwarz (OAS) preconditioners for highly heterogeneous elliptic problems hinges on the choice of the coarse space. We propose an algebraic multiscale (AM) coarse space built from the system matrix alone through an algebraic formulation of the multiscale finite element me...

Filipe Cumaru, H. Hajibeygi, C. Vuik et al. · 0 citations
Preprint Sep 2026

A discontinuous Galerkin approximation of the Dean--Kawasaki equation

We introduce and analyse an arbitrary order spatial discontinuous Galerkin (dG) method for the Dean--Kawasaki equation, a highly singular SPDE modelling density fluctuations of $N$ diffusing particles in the regime of large particle number $N \gg 1$. Our starting point is a general procedure for discretising multiplica...

Kamran Arora, Federico Cornalba, Tony Shardlow · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.