arXiv subjects

Charles Pierre

Publications and source records attributed to Charles Pierre.

15 recordsLinked to original sources

arXiv2024

Finite element analysis of a spectral problem on curved meshes occurring in diffusion with high order boundary conditions

In this work is considered a spectral problem, involving a second order term on the domain boundary: the Laplace-Beltrami operator. A variational formulation is presented, leading to a finite element discretization. For the Laplace-Beltrami operator to make sense on the boundary, the domain is smooth: consequently the computational domain (classically a polygonal domain) will not match the physical one. Thus, the physical domain is discretized using high order curved meshes so as to reduce the \textit{geometric error}. The \textit{lift operator}, which is aimed to transform a function defined on the mesh domain into a function defined on the physical one, is recalled. This \textit{lift} is a key ingredient in estimating errors on eigenvalues and eigenfunctions. A bootstrap method is used to prove the error estimates, which are expressed both in terms of \textit{finite element approximation error} and of \textit{geometric error}, respectively associated to the finite element degree $k\ge 1$ and to the mesh order~$r\ge 1$. Numerical experiments are led on various smooth domains in 2D and 3D, which allow us to validate the presented theoretical results.

math.NA↗

arXiv2023

A priori error estimates of a diffusion equation with Ventcel boundary conditions on curved meshes

In this work is considered an elliptic problem, referred to as the Ventcel problem, involvinga second order term on the domain boundary (the Laplace-Beltrami operator). A variationalformulation of the Ventcel problem is studied, leading to a finite element discretization. Thefocus is on the construction of high order curved meshes for the discretization of the physicaldomain and on the definition of the lift operator, which is aimed to transform a functiondefined on the mesh domain into a function defined on the physical one. This lift is definedin a way as to satisfy adapted properties on the boundary, relatively to the trace operator.The Ventcel problem approximation is investigated both in terms of geometrical error and offinite element approximation error. Error estimates are obtained both in terms of the meshorder r $\ge$ 1 and to the finite element degree k $\ge$ 1, whereas such estimates usually have beenconsidered in the isoparametric case so far, involving a single parameter k = r. The numericalexperiments we led, both in dimension 2 and 3, allow us to validate the results obtained andproved on the a priori error estimates depending on the two parameters k and r. A numericalcomparison is made between the errors using the former lift definition and the lift defined inthis work establishing an improvement in the convergence rate of the error in the latter case.

math.NA↗

arXiv2023

Numerical study of a diffusion equation with Ventcel boundary condition using curved meshes

In this work is provided a numerical study of a diffusion problem involving a second order term on the domain boundary (the Laplace-Beltrami operator) referred to as the \textit{Ventcel problem}.A variational formulation of the Ventcel problem is studied, leading to a finite element discretization.The focus is on the resort to high order curved meshes for the discretization of the physical domain.The computational errors are investigated both in terms of geometrical error and of finite element approximation error, respectively associated to the mesh degree $r\ge 1$ and to the finite element degree $k\ge 1$. The numerical experiments we led allow us to formulate a conjecture on the \textit{a priori} error estimates depending on the two parameters $r$ and $k$. In addition, these error estimates rely on the definition of a functional \textit{lift} with adapted properties on the boundary to move numerical solutions defined on the computational domain to the physical one.

math.NA↗

arXiv2023

A mathematical model of marine mucilage, the case of the liga on the Basque coast

In this paper we are interested in modeling the production of mucus by diatoms under the constraint of a nutrient limitation. The initial questioning comes from the observation of the so-called ''liga'' on the Aquitaine coast. The biological origin of the phenomenon is presented and discussed based on the existing litterature.A mathematical model is proposed and its theoretical properties are analized: well-posedness and differentiability with respect to the model parameters.Finally, numerical experiments are provided, investigating the possibility of parameter identification for the model using chemostat-type experiments.

math.NA↗

arXiv2018

Analytical properties of Graetz modes in parallel and concentric configurations

The generalized Graetz problem refers to stationary convection-diffusion in uni-directional flows. In this contribution we demonstrate the ana-lyticity of generalized Graetz solutions associated with layered domains: either cylindrical (possibly concentric) or parallel. Such configurations are considered as prototypes for heat exchanger devices and appear in numerous applications involving heat or mass transfer. The established framework of Graetz modes allows to recast the 3D resolution of the heat transfer into a 2D or even 1D spectral problem. The associated eigefunctions (called Graetz modes) are obtained with the help of a sequence of closure functions that are recursively computed. The spectrum is given by the zeros of an explicit analytical serie, the truncation of which allows to approximate the eigenvalues by solving a polynomial equation. Graetz mode computation is henceforth made explicit and can be performed using standard softwares of formal calculus. It permits a direct and mesh-less computation of the resulting solutions for a broad range of configurations. Some solutions are illustrated to showcase the interest of mesh-less analytical derivation of the Graetz solutions, useful to validate other numerical approaches.

math.NA↗

arXiv2018

Exponential Adams Bashforth integrators for stiff ODEs, application to cardiac electrophysiology

Models in cardiac electrophysiology are coupled systems of reaction diffusion PDE and of ODE. The ODE system displays a very stiff behavior. It is non linear and its upgrade at each time step is a preponderant load in the computational cost. The issue is to develop high order explicit and stable methods to cope with this situation.In this article, is is analyzed the resort to exponential Adams Bashforth (EAB) integrators in cardiac electrophysiology. The method is presented in the framework of a general and varying stabilizer, that is well suited in this context. Stability under perturbation (or 0-stability) is proven. It provides a new approach for the convergence analysis of the method. The Dahlquist stability properties of the method is performed. It is presented in a new framework that incorporates the discrepancy between the stabilizer and the system Jacobian matrix. Provided this discrepancy is small enough, the method is shown to be A(alpha)-stable. This result is interesting for an explicit time-stepping method. Numerical experiments are presented for two classes of stiff models in cardiac electrophysiology. They include performances comparisons with several classical methods. The EAB method is observed to be as stable as implicit solvers and cheaper at equal level of accuracy.

math.NA↗

arXiv2018

Approximation of the Ventcel problem, numerical results

Report on the numerical approximation of the Ventcel problem. The Ventcel problem is a 3D eigenvalue problem involving a surface differential operator on the domain boundary: the Laplace Beltrami operator. We present in the first section the problem statement together with its finite element approximation, the code machinery used for its resolution is also presented here. The last section presents the obtained numerical results. These results are quite unexpected for us. Either super-converging for $P^1$ Lagrange finite elements or under converging for $P^2$ and $P^3$. The remaining sections 2 and 3 provide numerical results either for the classical Laplace or for the Laplace Beltrami operator numerical approximation. These examples being aimed to validate the code implementation.

math.NA↗

arXiv2017

Efficient high order schemes for stiff ODEs in cardiac electrophysiology

In this work we analyze the resort to high order exponential solvers for stiff ODEs in the context of cardiac electrophysiology modeling. The exponential Adams-Bashforth and the Rush-Larsen schemes will be considered up to order 4. These methods are explicit multistep schemes.The accuracy and the cost of these methods are numerically analyzed in this paper and benchmarked with several classical explicit and implicit schemes at various orders. This analysis has been led considering data of high particular interest in cardiac electrophysiology : the activation time ($t\_a$ ), the recovery time ($t\_r $) and the action potential duration ($APD$). The Beeler Reuter ionic model, especially designed for cardiac ventricular cells, has been used for this study. It is shown that, in spite of the stiffness of the considered model, exponential solvers allow computation at large time steps, as large as for implicit methods. Moreover, in terms of cost for a given accuracy, a significant gain is achieved with exponential solvers. We conclude that accurate computations at large time step are possible with explicit high order methods. This is a quite important feature when considering stiff non linear ODEs.

math.NA↗

arXiv2017

Raviart Thomas Petrov-Galerkin Finite Elements

The general theory of Babu\v{s}ka ensures necessary and sufficient conditions for a mixed problem in classical or Petrov-Galerkin form to be well posed in the sense of Hadamard. Moreover, the mixed method of Raviart-Thomas with low-level elements can be interpreted as a finite volume method with a non-local gradient. In this contribution, we propose a variant of type Petrov-Galerkin to ensure a local computation of the gradient at the interfaces of the elements. The in-depth study of stability leads to a specific choice of the test functions. With this choice, we show on the one hand that the mixed Petrov-Galerkin obtained is identical to the finite volumes scheme "volumes finis \`a 4 points" ("VF4") of Faille, Gallo\"uet and Herbin and to the condensation of mass approach developed by Baranger, Maitre and Oudin. On the other hand, we show the stability via an inf-sup condition and finally the convergence with the usual methods of mixed finite elements.

math.NA↗

arXiv2017

Rush-Larsen time-stepping methods of high order for stiff problems in cardiac electrophysiology

To address the issues of stability and accuracy for reaction-diffusion equations, the development of high order and stable time-stepping methods is necessary. This is particularly true in the context of cardiac electrophysiology, where reaction-diffusion equations are coupled with stiff ODE systems. Many research have been led in that way in the past 15 years concerning implicit-explicit methods and exponential integrators. In 2009, Perego and Veneziani proposed an innovative time-stepping method of order 2. In this paper we present the extension of this method to the orders 3 and 4 and introduce the Rush-Larsen schemes of order k (shortly denoted RL\_k). The RL\_k schemes are explicit multistep exponential integrators. They display a simple general formulation and an easy implementation. The RL\_k schemes are shown to be stable under perturbation and convergent of order k. Their Dahlquist stability analysis is performed. They have a very large stability domain provided that the stabilizer associated with the method captures well enough the stiff modes of the problem. The RL\_k method is numerically studied as applied to the membrane equation in cardiac electrophysiology. The RL k schemes are shown to be stable under perturbation and convergent oforder k. Their Dahlquist stability analysis is performed. They have a very large stability domain provided that the stabilizer associated with the method captures well enough the stiff modes of the problem. The RL k method is numerically studied as applied to the membrane equation in cardiac electrophysiology.

math.NA↗

arXiv2017

Preconditioning the bidomain model with almost linear complexity

The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its discretisation displays an ill-conditioned system matrix to be inverted at each time step: simulations based on the bidomain model therefore are associated with high computational costs. In this paper we propose a preconditioning for the bidomain model either for an isolated heart or in an extended framework including a coupling with the surrounding tissues (the torso). The preconditioning is based on a formulation of the discrete problem that is shown to be symmetric positive semi-definite. A block $LU$ decomposition of the system together with a heuristic approximation (referred to as the monodomain approximation) are the key ingredients for the preconditioning definition. Numerical results are provided for two test cases: a 2D test case on a realistic slice of the thorax based on a segmented heart medical image geometry, a 3D test case involving a small cubic slab of tissue with orthotropic anisotropy. The analysis of the resulting computational cost (both in terms of CPU time and of iteration number) shows an almost linear complexity with the problem size, i.e. of type $n\log^\alpha(n)$ (for some constant $\alpha$) which is optimal complexity for such problems.

math.NA↗

arXiv2017

Raviart-Thomas finite elements of Petrov-Galerkin type

The mixed finite element method for the Poisson problem with the Raviart-Thomas elements of low-level can be interpreted as a finite volume method with a non-local gradient. In this contribution, we propose a variant of Petrov-Galerkin type for this problem to ensure a local computation of the gradient at the interfaces of the elements. The shape functions are the Raviart-Thomas finite elements. Our goal is to define test functions that are in duality with these shape functions: Precisely, the shape and test functions will be asked to satisfy a L2-orthogonality property. The general theory of Babu\v{s}ka brings necessary and sufficient stability conditions for a Petrov-Galerkin mixed problem to be convergent. We propose specific constraints for the dual test functions in order to ensure stability. With this choice, we prove that the mixed Petrov-Galerkin scheme is identical to the four point finite volumes scheme of Herbin, and to the mass lumping approach developed by Baranger, Maitre and Oudin. Finally, we construct a family of dual test functions that satisfy the stability conditions. Convergence is proven with the usual techniques of mixed finite elements.

math.NA↗

arXiv2017

Analysis of time-stepping methods for the monodomain model

To a large extent, the stiffness of the bidomain and monodomain models depends on the choice of the ionic model, which varies in terms of complexity and realism. In this paper, we compare and analyze a variety of time-stepping methods: explicit or semi-implicit, operator splitting, exponential, and deferred correction methods. We compare these methods for solving the bidomain model coupled with three ionic models of varying complexity and stiffness: the phenomenological Mitchell-Schaeffer model, the more realistic Beeler-Reuter model, and the stiff and very complex ten Tuscher-Noble-Noble-Panfilov (TNNP) model. For each method, we derive absolute stability criteria of the spatially discretized monodomain model and verify that the theoretical critical time-steps obtained closely match the ones in numerical experiments. We also verify that the numerical methods achieve an optimal order of convergence on the model variables and derived quantities (such as speed of the wave, depolarization time), and this in spite of the local non-differentiability of some of the ionic models. The efficiency of the different methods is also considered by comparing computational times for similar accuracy. Conclusions are drawn on the methods to be used to solve the monodomain model based on the model stiffness and complexity, measured respectively by the eigenvalues of the model's Jacobian and the number of variables, and based on strict stability and accuracy criteria.

math.NA↗

arXiv2011

Discrete embeddings for Lagrangian and Hamiltonian systems

The general topic of the present paper is to study the conservation for some structural property of a given problem when discretising this problem. Precisely we are interested with Lagrangian or Hamiltonian structures and thus with variational problems attached to a least action principle. Considering a partial differential equation (PDE) deriving from such a variational principle, a natural question is to know whether this structure at the continuous level is preserved at the discrete level when discretising the PDE. To address this question a concept of \textit{coherence} is introduced. Both the differential equation (the PDE translating the least action principle) and the variational structure can be embedded at the discrete level. This provides two discrete embeddings for the original problem. In case these procedures finally provide the same discrete problem we will say that the discretisation is \textit{coherent}. Our purpose is illustrated with the Poisson problem. Coherence for discrete embeddings of Lagrangian structures is studied for various classical discretisations (finite elements, finite differences and finite volumes). Hamiltonian structures are shown to provide coherence between a discrete Hamiltonian structure and the discretisation of the mixed formulation of the PDE, both for mixed finite elements and mimetic finite differences methods.

math.NA↗

arXiv2010

Convergence of discrete duality finite volume schemes for the cardiac bidomain model

We prove convergence of discrete duality finite volume (DDFV) schemes on distorted meshes for a class of simplified macroscopic bidomain models of the electrical activity in the heart. Both time-implicit and linearised time-implicit schemes are treated. A short description is given of the 3D DDFV meshes and of some of the associated discrete calculus tools. Several numerical tests are presented.

math.NA↗