Charles Pierre

NA
8papers
61citations
Novelty34%
AI Score19

8 Papers

NAOct 13, 2010
Convergence of discrete duality finite volume schemes for the cardiac bidomain model

Boris Andreianov, Mostafa Bendahmane, Kenneth H. Karlsen et al.

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.

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

Yves Coudière, Charlie Douanla Lontsi, Charles Pierre

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.

NAJan 16, 2018
Discrete embeddings for Lagrangian and Hamiltonian systems

Jacky Cresson, Isabelle Greff, Charles Pierre

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.

NAJan 8, 2018
Efficient high order schemes for stiff ODEs in cardiac electrophysiology

Charlie Douanla Lontsi, Yves Coudière, Charles Pierre

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.

NANov 23, 2017
Preconditioning the bidomain model with almost linear complexity

Charles Pierre

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^α(n)$ (for some constant $α$) which is optimal complexity for such problems.

NAMar 21, 2018
Approximation of the Ventcel problem, numerical results

Charles Pierre, Marc Dambrine

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.

NAJun 7, 2019
Raviart-Thomas finite elements of Petrov-Galerkin type

François Dubois, Isabelle Greff, Charles Pierre

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š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.

NADec 20, 2017
Raviart Thomas Petrov-Galerkin Finite Elements

François Dubois, Isabelle Greff, Charles Pierre

The general theory of Babuš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 à 4 points" ("VF4") of Faille, Galloüet 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.