A multigrid and neural network approach to reduce the computational cost of φ \varphi -FEM

Raphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot · 2026

Read A multigrid and neural network approach to reduce the computational cost of φ \varphi -FEM by Raphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13718.txt.

Introduction

Raphaël Bulle and three colleagues combine a multigrid approach with the phi-FEM immersed boundary finite element method to cut its compute cost while keeping accuracy. They further combine that technique with neural network methods to cut numerical cost more. Efficiency of both approaches is illustrated with numerical test cases in 2D and 3D.

Catalog record

CREATORRaphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28847
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.13718

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A multigrid and neural network approach to reduce the computational cost of φ \varphi -FEM Raphaël Bulle, Michel Duprez, Vanessa Lleras, Killian Vuillemot Abstract In this work, we present a combination of a multigrid approach and the φ \varphi -FEM immersed boundary finite element method to reduce its computational cost while preserving its accuracy. To further reduce the numerical cost of the approach, we also propose the combination of the previous technique with some neural network methods. We illustrate the efficiency of these two approaches with numerical test cases in 2D and 3D. 1 Introduction The finite element method (FEM) is among the most used methods to solve partial differential equations (PDEs). However, FEM faces important limitations when considering complex geometries (e.g. modelling of organs in the context of biomedical simulations) since the use of conforming meshes is mandatory to preserve accuracy. To bypass this difficulty, several nonconformal methods have been introduced, such as CutFEM [ 4 , 5 ] , Shifted Boundary Method [ 15 ] , or more recently \varphi -FEM [ 12 , 11 , 6 , 10 ] . Another class of methods for solving such equations is the Finite Difference method, which relies on structured grids and is thus limited to simple geometries. However, in [ 18 ] , a method was proposed to extend the finite difference method to complex geometries. To accelerate the computation, the Cartesian structure of the mesh used in the finite difference scheme enables an efficient combination with multigrid approaches [ 3 ] . Recently, [ 8 ] adapted the \varphi -FEM approach to develop a finite difference scheme called \varphi -FD and combined it with a multigrid method to solve the Poisson equation with homogeneous Dirichlet boundary conditions. Several recent approaches investigate the integration of neural networks within multigrid framework. These methods leverage data-driven models to enhance fine-scale corrections or replace selected components of classical multigrid techniques, while retaining coarse-grid efficiency and theoretical insights inherited from traditional multilevel methods. Hybrid finite element–neural network solvers [ 13 ] and neural multigrid corrections exemplify this trend, aiming to improve accuracy and computational performance for elliptic problems. These hybrid approaches use PINNs [ 7 ] or deep neural networks [ 16 ] , but there is not yet any coupling with Fourier Neural Operator (FNO). To bypass the issue of the computational cost, a combination of \varphi -FEM with FNO [ 14 ] , namely \varphi -FEM-FNO [ 9 ] , has been proposed. However, on high complexity problems, such as non-linear elastic problems, the gain in computing time comes at the expense of accuracy since the neural network does not succeed in reaching the precision of FEM-based methods. In this paper, we propose a new approach that has the advantage of preserving the accuracy of the \varphi -FEM approach combining neural networks and multigrid methods, while reducing its computation time. Consider \Omega\subset\mathbb{R}^{d} (here d=2,3 ) a domain of boundary \Gamma described by a level-set function \varphi , i.e. \Omega:=\{\varphi<0\} and \Gamma:=\{\varphi=0\}\,. To introduce our method, we consider two equations: on the one hand, the Poisson equation with Dirichlet boundary conditions, -\Delta u=f\,\ \hfill\text{ in }\Omega\,\qquad\text{ and }\qquad\hfill u=0\,\ \hfill\text{ on }\Gamma\,, (1) where f\in L^{2}(\Omega) . On the other hand, a non-linear Poisson equation, -\nabla\cdot(q(u)\nabla u)=f\,\hfill\text{ in }\Omega\,,\qquad\text{ and }\qquad\hfill u=0\,\hfill\text{ on }\Gamma\,, (2) with f\in L^{2}(\Omega) and q(u) a non-linear function. The manuscript is organized as follows: Section 2 introduces the \varphi -FEM scheme. Section 3 is devoted to the combination of this scheme with a multigrid approach and presents the corresponding numerical results. Section 4 proposes a hybrid extension based on neural networks, combining reduced computational cost with guaranteed numerical convergence. Finally, Section 5 concludes the paper. 2 The \varphi -FEM method Let us introduce the mathematical setting of the method. We consider the original \varphi -FEM scheme [ 12 ] to solve eq. 1 . However, this can be extended to all the other \varphi -FEM schemes that have been proposed in the literature (see e.g. [ 6 ] ). The method relies on the use of a level-set function to describe the considered geometry and its boundary, allowing us to rewrite the unknown as u=\varphi w with w the new unknown of the problem. We consider \mathcal{T}_{h}^{\mathcal{O}} a Cartesian grid covering the domain \mathcal{O} , with triangular cells of size h . Let \varphi_{h}=I_{h,\mathcal{O}}^{(l)}\varphi the standard Lagrange continuous interpolation of \varphi (of degree l>0 ) on \mathcal{T}_{h}^{\mathcal{O}} . Using this interpolation, we construct the submeshes \mathcal{T}_{h} and \mathcal{T}_{h}^{\Gamma} of \mathcal{T}_{h}^{\mathcal{O}} collecting all the cells of the grid intersecting \{\varphi_{h}<0\} and intersecting \{\varphi_{h}=0\} respectively, as well as the subsets covered by these cells. In other words, \displaystyle\mathcal{T}_{h} \displaystyle:=\left\{T\in\mathcal{T}_{h}^{\mathcal{O}}:\ T\cap\{\varphi_{h}<0\}\neq\emptyset\right\},\quad\Omega_{h}:=\bigcup_{T\in\mathcal{T}_{h}}\overline{T}, (3) \displaystyle\mathcal{T}_{h}^{\Gamma} \displaystyle:=\left\{T\in\mathcal{T}_{h}^{\mathcal{O}}:\ T\cap\{\varphi_{h}=0\}\neq\emptyset\right\},\quad\Omega_{h}^{\Gamma}:=\bigcup_{T\in\mathcal{T}_{h}^{\Gamma}}\overline{T}. (4) In addition, we construct a set containing facets of \mathcal{T}_{h}^{\Gamma} , \mathcal{F}_{h}^{\Gamma}:=\{F\in\mathcal{T}_{h}^{\Gamma}\setminus\partial\Omega_{h}\}\,. (5) Let us finally introduce the considered finite element spaces: for k\geqslant 1 , V_{h}^{(k)}:=\{v_{h}\in H^{1}(\Omega_{h}):\ v_{h}|_{T}\in\mathbb{P}_{k}(T)\ \forall\ T\in\mathcal{T}_{h}\}\,. The \varphi -FEM scheme to solve eq. 1 is then given by find w_{h}\in V_{h}^{(k)} for all s_{h}\in V_{h}^{(k)} , such that denoting u_{h}=\varphi_{h}w_{h} , and v_{h}=\varphi_{h}s_{h} , \int_{\Omega_{h}}\nabla u_{h}\cdot\nabla v_{h}-\int_{\partial\Omega_{h}}\frac{\partial u_{h}}{\partial n}v_{h}+G_{h}^{lhs}(u_{h},v_{h})=\int_{\Omega_{h}}fv_{h}+G_{h}^{rhs}(v_{h})\,, (6) with G_{h}^{lhs}(u,v)=\sigma_{D}h\sum_{E\in\mathcal{F}_{h}^{\Gamma}}\int_{E}\left[\frac{\partial u}{\partial n}\right]\left[\frac{\partial v}{\partial n}\right]+\sigma_{D}h^{2}\sum_{T\in\mathcal{T}_{h}^{\Gamma}}\int_{T}\Delta u\Delta v\,, and \qquad\qquad\qquad\qquad G_{h}^{rhs}(v)=-\sigma_{D}h^{2}\sum_{T\in\mathcal{T}_{h}^{\Gamma}}\int_{T}f\Delta v\,. Remark 2.1 . In the case of non-homogeneous Dirichlet boundary conditions u=g on \Gamma , the unknown u_{h} is written as u_{h}=\varphi_{h}w_{h}+g_{h} , with g_{h} an interpolation of g on V_{h}^{(k)} and the scheme is adapted according to this change. 3 The method \varphi -FEM-Multigrid 3.1 Methodology Let us now describe more precisely our method in the case of eq. 6 . In the following, we denote V_{h}^{(k,i)} the Lagrange finite element space associated to the mesh \mathcal{T}_{h}^{(i)} . The “coarse step” starts with an initial cartesian grid \mathcal{T}_{h}^{\mathcal{O},(0)} . We compute the interpolation \varphi_{h}^{(0)}\in V_{h}^{(k,0)} of \varphi and use this interpolation to construct \Omega_{h}^{(0)} , \mathcal{T}_{h}^{(0)} , \Omega_{h}^{\Gamma,(0)} and \mathcal{T}_{h}^{\Gamma,(0)} as described in eqs. 3 and 4 and \mathcal{F}_{h}^{\Gamma,(0)} following eq. 5 . Thus, we compute u_{h,(0)}\in V_{h}^{(k,0)} , solution to eq. 6 on \Omega_{h}^{(0)} . Then, we iteratively perform the “fine steps”. We construct a sequence of meshes \{\mathcal{T}_{h}^{(i)},\ i=1,\ldots\} , where for each i , \mathcal{T}_{h}^{(i)} is given by eq. 3 replacing \mathcal{T}_{h}^{O} by \mathcal{T}_{h}^{\mathcal{O},(i)} , a uniform refinement of \mathcal{T}_{h}^{(i-1)} and \varphi_{h} by \varphi_{h}^{(i)}\in V_{h}^{(k,i)} the Lagrange interpolation of \varphi . Thus, \mathcal{T}_{h}^{\Gamma,(i)} , \Omega_{h}^{(i)} and \Omega_{h}^{\Gamma,(i)} are constructed in a similar way to eqs. 3 , 4 and 5 . Then, we interpolate u_{h,(i-1)} onto the finite element space V_{h}^{(k,i)} and use this interpolation to initialize the iterative solver used to compute u_{h,(i)} , solution to eq. 6 in V_{h}^{(k,i)} . We would like to emphasize that, depending on the fineness of the initial mesh \mathcal{T}_{h}^{(0)} , some parts of \Omega might be lost and never recovered during the iterative process since for each i=1,\ldots , we have \Omega_{h}^{(i)}\subset\Omega_{h}^{(i-1)} . A way to avoid this is using the following assumption: Assumption 3.1 . We assume that the exact domain \Omega is a subset of \Omega_{h}^{(0)} . Algorithm 1 summarizes our approach in the case of a single “fine step” but can be straightforwardly extended to several “fine steps”. A graphical representation of the pipeline considered in algorithm 1 is given in fig.

Read the complete text