SearcharxivSearch

arXiv subjects

Vanessa Lleras

Publications and source records attributed to Vanessa Lleras.

11 recordsLinked to original sources

A multigrid and neural network approach to reduce the computational cost of phi-FEM

In this work, we present a combination of a multigrid approach and the phi-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.

math.NA

Enriching continuous Lagrange finite element approximation spaces using neural networks

In this work, we present a study combining two approaches in the context of solving PDEs: the continuous finite element method (FEM) and more recent techniques based on neural networks. In recent years, physics-informed neural networks (PINNs) have become particularly interesting for rapidly solving PDEs, especially in high dimensions. However, their lack of accuracy can be a significant drawback in this context, hence the interest in combining them with FEM, for which error estimates are already known. The complete pipeline proposed here consists in modifying the classical FEM approximation spaces by taking information from a prior, chosen as the prediction of a neural network. On the one hand, this combination improves and certifies the prediction of neural networks, to obtain a fast and accurate solution. On the other hand, error estimates are proven, showing that such strategies outperform classical ones by a factor that depends only on the quality of the prior. We validate our approach with numerical results performed on parametric problems with 1D, 2D and 3D geometries. These experiments demonstrate that to achieve a given accuracy, a coarser mesh can be used with our enriched FEM compared to the standard FEM, leading to reduced computational time, particularly for parametric problems.

math.NA

A penalized ϕ-FEM scheme for the Poisson Dirichlet problem

In this work, we analyze a penalized variant of the ϕ-FEM scheme for the Poisson equation with Dirichlet boundary conditions. The ϕ-FEM is a recently introduced unfitted finite element method based on a level-set description of the geometry, which avoids the need for boundary-fitted meshes. Unlike the original ϕ-FEM formulation, the method proposed here enforces boundary conditions through a penalization term. This approach has the advantage that the level-set function is required only on the cells adjacent to the boundary in the variational formulation. The scheme is stabilized using a ghost penalty technique. We derive a priori error estimates, showing optimal convergence in the H1 semi-norm and quasi-optimal convergence in the L2 norm under suitable regularity assumptions. Numerical experiments are presented to validate the theoretical results and to compare the proposed method with both the original ϕ-FEM and the standard fitted finite element method.

math.NA

φ-FD : A well-conditioned finite difference method inspired by φ-FEM for general geometries on elliptic PDEs

This paper presents a new finite difference method, called φ-FD, inspired by the ϕ-FEM approach for solving elliptic partial differential equations (PDEs) on general geometries. The proposed method uses Cartesian grids, ensuring simplicity in implementation. Moreover, contrary to the previous finite difference scheme on non-rectangular domain, the associated matrix is well-conditioned. The use of a level-set function for the geometry description makes this approach relatively flexible. We prove the quasi-optimal convergence rates in several norms and the fact that the matrix is well-conditioned. Additionally, the paper explores the use of multigrid techniques to further accelerate the computation. Finally, numerical experiments in both 2D and 3D validate the performance of the φ-FD method compared to standard finite element methods and the Shortley-Weller approach.

math.NA

Phi-FEM-FNO: a new approach to train a Neural Operator as a fast PDE solver for variable geometries

In this paper, we propose a way to solve partial differential equations (PDEs) by combining machine learning techniques and the finite element method called Phi-FEM. For that, we use the Fourier Neural Operator (FNO), a learning mapping operator. The purpose of this paper is to provide numerical evidence to show the effectiveness of this technique. We will focus here on the resolution of two equations: the Poisson-Dirichlet equation and the non-linear elasticity equations. The key idea of our method is to address the challenging scenario of varying domains, where each problem is solved on a different geometry. The considered domains are defined by level-set functions due to the use of the Phi-FEM approach. We will first recall the idea of $φ$-FEM and of the Fourier Neural Operator. Then, we will explain how to combine these two methods. We will finally illustrate the efficiency of this combination with some numerical results on three test cases. In addition, in the last test case, we propose a new numerical scheme for hyperelastic materials following the Phi-FEM paradigm.

math.NA

phi-FEM for the heat equation: optimal convergence on unfitted meshes in space

Thanks to a finite element method, we solve numerically parabolic partial differential equations on complex domains by avoiding the mesh generation, using a regular background mesh, not fitting the domain and its real boundary exactly. Our technique follows the phi-FEM paradigm, which supposes that the domain is given by a level-set function. In this paper, we prove a priori error estimates in l2(H1) and linf(L2) norms for an implicit Euler discretization in time. We give numerical illustrations to highlight the performances of phi-FEM, which combines optimal convergence accuracy, easy implementation process and fastness.

math.NA

Phi-FEM: an optimally convergent and easily implementable immersed boundary method for particulate flows and Stokes equations

We present an immersed boundary method to simulate the creeping motion of a rigid particle in a fluid described by the Stokes equations discretized thanks to a finite element strategy on unfitted meshes, called Phi-FEM, that uses the description of the solid with a level-set function. One of the advantages of our method is the use of standard finite element spaces and classical integration tools, while maintaining the optimal convergence (theoretically in the H1 norm for the velocity and L2 for pressure; numerically also in the L2 norm for the velocity).

math.NA

$ϕ$-FEM: an efficient simulation tool using simple meshes for problems in structure mechanics and heat transfer

One of the major issues in the computational mechanics is to take into account the geometrical complexity. To overcome this difficulty and to avoid the expensive mesh generation, geometrically unfitted methods, i.e. the numerical methods using the simple computational meshes that do not fit the boundary of the domain, and/or the internal interfaces, have been widely developed. In the present work, we investigate the performances of an unfitted method called $ϕ$-FEM that converges optimally and uses classical finite element spaces so that it can be easily implemented using general FEM libraries. The main idea is to take into account the geometry thanks to a level set function describing the boundary or the interface. Up to now, the $ϕ$-FEM approach has been proposed, tested and substantiated mathematically only in some simplest settings: Poisson equation with Dirichlet/Neumann/Robin boundary conditions. Our goal here is to demonstrate its applicability to some more sophisticated governing equations arising in the computational mechanics. We consider the linear elasticity equations accompanied by either pure Dirichlet boundary conditions or by the mixed ones (Dirichlet and Neumann boundary conditions co-existing on parts of the boundary), an interface problem (linear elasticity with material coefficients abruptly changing over an internal interface), a model of elastic structures with cracks, and finally the heat equation. In all these settings, we derive an appropriate variant of $ϕ$-FEM and then illustrate it by numerical tests on manufactured solutions. We also compare the accuracy and efficiency of $ϕ$-FEM with those of the standard fitted FEM on the meshes of similar size, revealing the substantial gains that can be achieved by $ϕ$-FEM in both the accuracy and the computational time.

math.NA

A new $ϕ$-FEM approach for problems with natural boundary conditions

We present a new finite element method, called $ϕ$-FEM, to solve numerically elliptic partial differential equations with natural (Neumann or Robin) boundary conditions using simple computational grids, not fitted to the boundary of the physical domain. The boundary data are taken into account using a level-set function, which is a popular tool to deal with complicated or evolving domains. Our approach belongs to the family of fictitious domain methods (or immersed boundary methods) and is close to recent methods of cutFEM/XFEM type. Contrary to the latter, $ϕ$-FEM does not need any non-standard numerical integration on cut mesh elements or on the actual boundary, while assuring the optimal convergence orders with finite elements of any degree and providing reasonably well conditioned discrete problems. In the first version of $ϕ$-FEM, only essential (Dirichlet) boundary conditions was considered. Here, to deal with natural boundary conditions, we introduce the gradient of the primary solution as an auxiliary variable. This is done only on the mesh cells cut by the boundary, so that the size of the numerical system is only slightly increased. We prove theoretically the optimal convergence of our scheme and a bound on the discrete problem conditioning, independent of the mesh cuts. The numerical experiments confirm these results.

math.NA

Finite element method with local damage on the mesh

We consider the finite element method on locally damaged meshes allowing for some distorted cells which are isolated from one another. In the case of the Poisson equation and piecewise linear Lagrange finite elements, we show that the usual a priori error estimates remain valid on such meshes. We also propose an alternative finite element scheme which is optimally convergent and, moreover, well conditioned, i.e. its conditioning is of the same order as that of a standard finite element method on a regular mesh of comparable size.

math.NA

Quantifying discretization errors for soft-tissue simulation in computer assisted surgery: a preliminary study

Errors in biomechanics simulations arise from modeling and discretization. Modeling errors are due to the choice of the mathematical model whilst discretization errors measure the impact of the choice of the numerical method on the accuracy of the approximated solution to this specific mathematical model. A major source of discretization errors is mesh generation from medical images, that remains one of the major bottlenecks in the development of reliable, accurate, automatic and efficient personalized, clinically-relevant Finite Element (FE) models in biomechanics. The impact of mesh quality and density on the accuracy of the FE solution can be quantified with \emph{a posteriori} error estimates. Yet, to our knowledge, the relevance of such error estimates for practical biomechanics problems has seldom been addressed, see [25]. In this contribution, we propose an implementation of some a posteriori error estimates to quantify the discretization errors and to optimize the mesh. More precisely, we focus on error estimation for a user-defined quantity of interest with the Dual Weighted Residual (DWR) technique. We test its applicability and relevance in two situations, corresponding to computations for a tongue and an artery, using a simplified setting, i.e., plane linearized elasticity with contractility of the soft-tissue modeled as a pre-stress. Our results demonstrate the feasibility of such methodology to estimate the actual solution errors and to reduce them economically through mesh refinement.

cs.CE