Searcharxiv⌕ Search

arXiv subjects

Clément Cancès

Publications and source records attributed to Clément Cancès.

At least 19 recordsLinked to original sources

Acceleration of Newton's method for nonlinear algebraic systems by preflattening and elimination techniques

In this paper, we propose a new approach called {\em preflattening} to speed up the resolution of nonlinear algebraic systems by Newton-type methods. Preflattening is meant to be for nonlinear systems what preconditioning is for linear ones. The idea is to transform the system into an equivalent one that is more favorable to Newton's method. To this end, we introduce the notion of {\em flatness}, which is intended to play for nonlinear systems a role similar to that of the condition number for linear systems. For a physical model of interest in the geosciences, namely the chemical equilibrium problem, we combine this strategy with the nonlinear elimination technique and demonstrate the value of the resulting approach through numerical simulations.

math.NA↗

Convergence and long-time behavior of finite volumes for a generalized Poisson-Nernst-Planck system with cross-diffusion and size exclusion

We present a finite volume scheme for modeling the diffusion of charged particles, specifically ions, in constrained geometries using a degenerate Poisson-Nernst-Planck system with size exclusion yielding cross-diffusion. Our method utilizes a two-point flux approximation and is part of the exponentially fitted scheme framework. The scheme is shown to be thermodynamically consistent, as it ensures the decay of some discrete version of the free energy. Classical numerical analysis results -- existence of discrete solution, convergence of the scheme as the grid size and the time step go to $0$ -- follow. We also investigate the long-time behavior of the scheme, both from a theoretical and numerical point of view. Numerical simulations confirm our findings, but also point out some possibly very slow convergence towards equilibrium of the system under consideration.

math.NA↗

Finite Volumes for a dissipative free boundary problem

We study a toy model for the evolution of the oxygen concentration in an oxide layer. It consists in a transient convection diffusion equation in a one-dimensional domain of variable width. The motions of the boundaries are governed by the traces of the concentration. We exhibit a necessary and sufficient condition on the parameters involved in the model for the existence of a unique traveling-wave solution. Moreover, we show that the model admits some universal entropy structure, in the sense that any convex function of the concentration yields a dissipated free energy (up to exchanges with the outer environment at the boundaries). We propose then an implicit in time arbitrary Lagrangian-Eulerian finite volume scheme based on Scharfetter-Gummel fluxes. It is shown to be unconditionally convergent, to preserve exactly the travelling wave, and to dissipate all the aforementioned free energies. Numerical experiments show that our scheme is first order accurate in time and second order in space, and that the transient solution converges in the long-time limit towards the traveling-wave solution.

math.NA↗

Continuum of coupled Wasserstein gradient flows

We study a system of drift-diffusion PDEs for a potentially infinite number of incompressible phases, subject to a joint pointwise volume constraint. Our analysis is based on the interpretation as a collection of coupled Wasserstein gradient flows or, equivalently, as a gradient flow in the space of couplings under a `fibered' Wasserstein distance. We prove existence of weak solutions, long-time asymptotics, and stability with respect to the mass distribution of the phases, including the discrete to continuous limit. A key step is to establish convergence of the product of pressure gradient and density, jointly over the infinite number of phases. The underlying energy functional is the objective of entropy regularized optimal transport, which allows us to interpret the model as the relaxation of the classical Angenent-Haker-Tannenbaum (AHT) scheme to the entropic setting. However, in contrast to the AHT scheme's lack of convergence guarantees, the relaxed scheme is unconditionally convergent. We conclude with numerical illustrations of the main results.

math.AP↗

Discretizing the Fokker-Planck equation with second-order accuracy: a dissipation driven approach

We propose a fully discrete finite volume scheme for the standard Fokker-Planck equation. The space discretization relies on the well-known square-root approximation, which falls into the framework of two-point flux approximations. Our time discretization is novel and relies on a tailored nonlinear mid-point rule, designed to accurately capture the dissipative structure of the model. We establish well-posedness for the scheme, positivity of the solutions, as well as a fully discrete energy-dissipation inequality mimicking the continuous one. We then prove the rigorous convergence of the scheme under mildly restrictive conditions on the unstructured grids, which can be easily satisfied in practice. Numerical simulations show that our scheme is second order accurate both in time and space, and that one can solve the discrete nonlinear systems arising at each time step using Newton's method with low computational cost.

math.AP↗

Cross-diffusion systems coupled via a moving interface

We propose and study a one-dimensional model which consists of two cross-diffusion systems coupled via a moving interface. The motivation stems from the modelling of complex diffusion processes in the context of the vapor deposition of thin films. In our model, cross-diffusion of the various chemical species can be respectively modelled by a size-exclusion system for the solid phase and the Stefan-Maxwell system for the gaseous phase. The coupling between the two phases is modelled by linear phase transition laws of Butler-Volmer type, resulting in an interface evolution. The continuous properties of the model are investigated, in particular its entropy variational structure and stationary states. We introduce a two-point flux approximation finite volume scheme. The moving interface is addressed with a moving-mesh approach, where the mesh is locally deformed around the interface. The resulting discrete nonlinear system is shown to admit a solution that preserves the main properties of the continuous system, namely: mass conservation, nonnegativity, volume-filling constraints, decay of the free energy and asymptotics. In particular, the moving-mesh approach is compatible with the entropy structure of the continuous model. Numerical results illustrate these properties and the dynamics of the model.

math.AP↗

A global existence result for weakly coupled two-phase poromechanics

Multiphase poromechanics describes the evolution of multiphase flow in deformable porous media. Mathematical models for such multiphysics system are inheritely nonlinear, potentially degenerate and fully coupled systems of partial differential equations. In this work, we present a thermodynamically consistent multiphase poromechanics model falling into the category of Biot equations and obeying to a generalized gradient flow structure. It involves capillarity effects, degenerate relative permeabilities, and gravity effects. In addition to established models it introduces a Lagrange multiplier associated to a bound constraint on the effective porosity in particular ensuring its positivity. We establish existence of global weak solutions under the assumption of a weak coupling strength, implicitly utilizing the gradient flow structure, as well as regularization, a Faedo-Galerkin approach and compactness arguments. This comprises the first global existence result for multiphase poromechanics accounting for degeneracies that are consistent with the multiphase nature of the flow.

math.AP↗

Structure Preserving Finite Volume Approximation of Cross-Diffusion Systems Coupled by a Free Interface

We propose a two-point flux approximation finite-volume scheme for the approximation of two cross-diffusion systems coupled by a free interface to account for vapor deposition. The moving interface is addressed with a cut-cell approach, where the mesh is locally deformed around the interface. The scheme preserves the structure of the continuous system, namely: mass conservation, nonnegativity, volume-filling constraints and decay of the free energy. Numerical results illustrate the properties of the scheme.

math.NA↗

On the square-root approximation finite volume scheme for nonlinear drift-diffusion equations

We study a finite volume scheme for the approximation of the solution to convection diffusion equations with nonlinear convection and Robin boundary conditions. The scheme builds on the interpretation of such a continuous equation as the hydrodynamic limit of some simple exclusion jump process. We show that the scheme admits a unique discrete solution, that the natural bounds on the solution are preserved, and that it encodes the second principle of thermodynamics in the sense that some free energy is dissipated along time. The convergence of the scheme is then rigorously established thanks to compactness arguments. Numerical simulations are finally provided, highlighting the overall good behavior of the scheme.

math.NA↗

Mathematical analysis of a thermodynamically consistent reduced model for iron corrosion

We are interested in a reduced model for corrosion of iron, in which ferric cations and electrons evolve in a fixed oxide layer subject to a self-consistent electrostatic potential. Reactions at the boundaries are modeled thanks to Butler-Volmer formulas, whereas the boundary conditions on the electrostatic potential model capacitors located at the interfaces between the materials. Our model takes inspiration in existing papers, to which we bring slight modifications in order to make it consistent with thermodynamics and its second principle. Building on a free energy estimate, we establish the global in time existence of a solution to the problem without any restriction on the physical parameters, in opposition to previous works. The proof further relies on uniform estimates on the chemical potentials that are obtained thanks to Moser iterations. Numerical illustrations are finally provided to highlight the similarities and the differences between our new model and the one previously studied in the literature.

math.AP↗

Upstream mobility Finite Volumes for the Richards equation in heterogenous domains

This paper is concerned with the Richards equation in a heterogeneous domain, each subdomain of which is homogeneous and represents a rocktype. Our first contribution is to rigorously prove convergence toward a weak solution of cell-centered finite-volume schemes with upstream mobility and without Kirchhoff's transform. Our second contribution is to numerically demonstrate the relevance of locally refining the grid at the interface between subregions, where discontinuities occur, in order to preserve an acceptable accuracy for the results computed with the schemes under consideration.

math.NA↗

Convergence of a degenerate microscopic dynamics to the porous medium equation

We derive the porous medium equation from an interacting particle system which belongs to the family of exclusion processes, with nearest neighbor exchanges. The particles follow a degenerate dynamics, in the sense that the jump rates can vanish for certain configurations, and there exist blocked configurations that cannot evolve. In [Gonçalves-Landim-Toninelli '09] it was proved that the macroscopic density profile in the hydrodynamic limit is governed by the porous medium equation (PME), for initial densities uniformly bounded away from $0$ and $1$. In this paper we consider the more general case where the density can take those extreme values. In this context, the PME solutions display a richer behavior, like moving interfaces, finite speed of propagation and breaking of regularity. As a consequence, the standard techniques that are commonly used to prove this hydrodynamic limits cannot be straightforwardly applied to our case. We present here a way to generalize the \emph{relative entropy method}, by involving approximations of solutions to the hydrodynamic equation, instead of exact solutions.

math.PR↗

Finite volumes for the Stefan-Maxwell cross-diffusion system

The aim of this work is to propose a provably convergent finite volume scheme for the so-called Stefan-Maxwell model, which describes the evolution of the composition of a multi-component mixture and reads as a cross-diffusion system. The scheme proposed here relies on a two-point flux approximation, and preserves at the discrete level some fundamental theoretical properties of the continuous models, namely the non-negativity of the solutions, the conservation of mass and the preservation of the volume-filling constraints. In addition, the scheme satisfies a discrete entropy-entropy dissipation relation, very close to the relation which holds at the continuous level. In this article, we present this scheme together with its numerical analysis, and finally illustrate its behaviour with some numerical results.

math.NA↗

A convergent entropy diminishing finite volume scheme for a cross-diffusion system

We study a two-point flux approximation finite volume scheme for a cross-diffusion system. The scheme is shown to preserve the key properties of the continuous systems, among which the decay of the entropy. The convergence of the scheme is established thanks to compactness properties based on the discrete entropy - entropy dissipation estimate. Numerical results illustrate the behavior of our scheme.

math.NA↗

Large time behavior of nonlinear finite volume schemes for convection-diffusion equations

In this contribution we analyze the large time behavior of a family of nonlinear finite volume schemes for anisotropic convection-diffusion equations set in a bounded bidimensional domain and endowed with either Dirichlet and / or no-flux boundary conditions. We show that solutions to the two-point flux approximation (TPFA) and discrete duality finite volume (DDFV) schemes under consideration converge exponentially fast toward their steady state. The analysis relies on discrete entropy estimates and discrete functional inequalities. As a biproduct of our analysis, we establish new discrete Poincaré-Wirtinger, Beckner and logarithmic Sobolev inequalities. Our theoretical results are illustrated by numerical simulations.

math.NA↗

Finite Volume approximation of a two-phase two fluxes degenerate Cahn-Hilliard model

We study a time implicit Finite Volume scheme for degenerate Cahn-Hilliard model proposed in [W. E and P. Palffy-Muhoray. Phys. Rev. E, 55:R3844-R3846, 1997] and studied mathematically by the authors in [C. Cancès, D. Matthes, and F. Nabet. Arch. Ration. Mech. Anal., 233(2):837-866, 2019]. The scheme is shown to preserve the key properties of the continuous model, namely mass conservation, positivity of the concentrations, the decay of the energy and the control of the entropy dissipation rate. This allows to establish the existence of a solution to the nonlinear algebraic system corresponding to the scheme. Further, we show thanks to compactness arguments that the approximate solution converges towards a weak solution of the continuous problems as the discretization parameters tend to $0$. Numerical results illustrate the behavior of the numerical model.

math.NA↗

Construction of a two-phase flow with singular energy by gradient flow methods

We prove the existence of weak solutions to a system of two diffusion equations that are coupled by a pointwise volume constraint. The time evolution is given by gradient dynamics for a free energy functional. Our primary example is a model for the demixing of polymers, the corresponding energy is the one of Flory, Huggins and deGennes. Due to the non-locality in the equations, the dynamics considered here is qualitatively different from the one found in the formally related Cahn-Hilliard equations. Our angle of attack is from the theory of optimal mass transport, that is, we consider the evolution equations for the two components as two gradient flows in the Wasserstein distance with one joint energy functional that has the volume constraint built in. The main difference to our previous work arXiv:1712.06446 is the nonlinearity of the energy density in the gradient part, which becomes singular at the interface between pure and mixed phases.

math.AP↗

A numerical analysis focused comparison of several Finite Volume schemes for an Unipolar Degenerated Drift-Diffusion Model

In this paper, we consider an unipolar degenerated drift-diffusion system where the relation between the concentration of the charged species $c$ and the chemical potential $h$ is $h(c)=\log \frac{c}{1-c}$. We design four different finite volume schemes based on four different formulations of the fluxes. We provide a stability analysis and existence results for the four schemes. The convergence proof with respect to the discretization parameters is established for two of them. Numerical experiments illustrate the behaviour of the different schemes.

math.NA↗