-
Approximation of single layer distributions by Dirac masses in Finite Element computations
Authors:
Benoit Fabrèges,
Bertrand Maury
Abstract:
We are interested in the finite element solution of elliptic problems with a right-hand side of the single layer distribution type. Such problems arise when one aims at accounting for a physical hypersurface (or line, for bi-dimensional problem), but also in the context of fictitious domain methods, when one aims at accounting for the presence of an inclusion in a domain (in that case the support…
▽ More
We are interested in the finite element solution of elliptic problems with a right-hand side of the single layer distribution type. Such problems arise when one aims at accounting for a physical hypersurface (or line, for bi-dimensional problem), but also in the context of fictitious domain methods, when one aims at accounting for the presence of an inclusion in a domain (in that case the support of the distribution is the boundary of the inclusion). The most popular way to handle numerically the single layer distribution in the finite element context is to spread it out by a regularization technique. An alternative approach consists in approximating the single layer distribution by a combination of Dirac masses. As the Dirac mass in the right hand side does not make sense at the continuous level, this approach raises particular issues. The object of the present paper is to give a theoretical background to this approach. We present a rigorous numerical analysis of this approximation, and we present two examples of application of the main result of this paper. The first one is a Poisson problem with a single layer distribution as a right-hand side and the second one is another Poisson problem where the single layer distribution is the Lagrange multiplier used to enforce a Dirichlet boundary condition on the boundary of an inclusion in the domain. Theoretical analysis is supplemented by numerical experiments in the last section.
△ Less
Submitted 29 May, 2012;
originally announced May 2012.
-
A congestion model for cell migration
Authors:
Julien Dambrine,
Nicolas Meunier,
Bertrand Maury,
Aude Roudneff-Chupin
Abstract:
This paper deals with a class of macroscopic models for cell migration in a saturated medium for two-species mixtures. Those species tend to achieve some motion according to a desired velocity, and congestion forces them to adapt their velocity. This adaptation is modelled by a correction velocity which is chosen minimal in a least-square sense. We are especially interested in two situations: a si…
▽ More
This paper deals with a class of macroscopic models for cell migration in a saturated medium for two-species mixtures. Those species tend to achieve some motion according to a desired velocity, and congestion forces them to adapt their velocity. This adaptation is modelled by a correction velocity which is chosen minimal in a least-square sense. We are especially interested in two situations: a single active species moves in a passive matrix (cell migration) with a given desired velocity, and a closed-loop Keller-Segel type model, where the desired velocity is the gradient of a self-emitted chemoattractant. We propose a theoretical framework for the open-loop model (desired velocities are defined as gradients of given functions) based on a formulation in the form of a gradient flow in the Wasserstein space. We propose a numerical strategy to discretize the model, and illustrate its behaviour in the case of a prescribed velocity, and for the saturated Keller-Segel model.
△ Less
Submitted 1 February, 2011;
originally announced February 2011.
-
Handling congestion in crowd motion modeling
Authors:
B. Maury,
A. Roudneff-Chupin,
F. Santambrogio,
J. Venel
Abstract:
We address here the issue of congestion in the modeling of crowd motion, in the non-smooth framework: contacts between people are not anticipated and avoided, they actually occur, and they are explicitly taken into account in the model. We limit our approach to very basic principles in terms of behavior, to focus on the particular problems raised by the non-smooth character of the models. We consi…
▽ More
We address here the issue of congestion in the modeling of crowd motion, in the non-smooth framework: contacts between people are not anticipated and avoided, they actually occur, and they are explicitly taken into account in the model. We limit our approach to very basic principles in terms of behavior, to focus on the particular problems raised by the non-smooth character of the models. We consider that individuals tend to move according to a desired, or spontanous, velocity. We account for congestion by assuming that the evolution realizes at each time an instantaneous balance between individual tendencies and global constraints (overlapping is forbidden): the actual velocity is defined as the closest to the desired velocity among all admissible ones, in a least square sense. We develop those principles in the microscopic and macroscopic settings, and we present how the framework of Wasserstein distance between measures allows to recover the sweeping process nature of the problem on the macroscopic level, which makes it possible to obtain existence results in spite of the non-smooth character of the evolution process. Micro and macro approaches are compared, and we investigate the similarities together with deep differences of those two levels of description.
△ Less
Submitted 21 January, 2011;
originally announced January 2011.
-
A macroscopic crowd motion model of gradient flow type
Authors:
Bertrand Maury,
Aude Roudneff-Chupin,
Filippo Santambrogio
Abstract:
A simple model to handle the flow of people in emergency evacuation situations is considered: at every point x, the velocity U(x) that individuals at x would like to realize is given. Yet, the incompressibility constraint prevents this velocity field to be realized and the actual velocity is the projection of the desired one onto the set of admissible velocities. Instead of looking at a microsco…
▽ More
A simple model to handle the flow of people in emergency evacuation situations is considered: at every point x, the velocity U(x) that individuals at x would like to realize is given. Yet, the incompressibility constraint prevents this velocity field to be realized and the actual velocity is the projection of the desired one onto the set of admissible velocities. Instead of looking at a microscopic setting (where individuals are represented by rigid discs), here the macroscopic approach is investigated, where the unknwon is the evolution of the density . If a gradient structure is given, say U is the opposite of the gradient of D where D is, for instance, the distance to the exit door, the problem is presented as a Gradient Flow in the Wasserstein space of probability measures. The functional which gives the Gradient Flow is neither finitely valued (since it takes into account the constraints on the density), nor geodesically convex, which requires for an ad-hoc study of the convergence of a discrete scheme.
△ Less
Submitted 3 February, 2010;
originally announced February 2010.
-
A discrete contact model for crowd motion
Authors:
Bertrand Maury,
Juliette Venel
Abstract:
The aim of this paper is to develop a crowd motion model designed to handle highly packed situations. The model we propose rests on two principles: We first define a spontaneous velocity which corresponds to the velocity each individual would like to have in the absence of other people; The actual velocity is then computed as the projection of the spontaneous velocity onto the set of admissible…
▽ More
The aim of this paper is to develop a crowd motion model designed to handle highly packed situations. The model we propose rests on two principles: We first define a spontaneous velocity which corresponds to the velocity each individual would like to have in the absence of other people; The actual velocity is then computed as the projection of the spontaneous velocity onto the set of admissible velocities (i.e. velocities which do not violate the non-overlapping constraint). We describe here the underlying mathematical framework, and we explain how recent results by J.F. Edmond and L. Thibault on the sweeping process by uniformly prox-regular sets can be adapted to handle this situation in terms of well-posedness. We propose a numerical scheme for this contact dynamics model, based on a prediction-correction algorithm. Numerical illustrations are finally presented and discussed.
△ Less
Submitted 8 January, 2009;
originally announced January 2009.
-
Micro-Macro Modelling of an Array of Spheres Interacting Through Lubrication Forces
Authors:
Aline Lefebvre-Lepot,
Bertrand Maury,
Aline Lefebvre
Abstract:
We consider here a discrete system of spheres interacting through a lubrication force. This force is dissipative, and singular near contact: it behaves like the reciprocal of interparticle distance. We propose a macroscopic constitutive equation which is built as the natural continuous counterpart of this microscopic lubrication model. This model, which is of the newtonian type, relies on an elong…
▽ More
We consider here a discrete system of spheres interacting through a lubrication force. This force is dissipative, and singular near contact: it behaves like the reciprocal of interparticle distance. We propose a macroscopic constitutive equation which is built as the natural continuous counterpart of this microscopic lubrication model. This model, which is of the newtonian type, relies on an elongational viscosity, which is proportional to the reciprocal of the local fluid fraction. We then establish the convergence in a weak sense of solutions to the discrete problem towards the solution to the partial differential equation which we identified as the macroscopic constitutive equation.
△ Less
Submitted 5 September, 2012; v1 submitted 19 February, 2008;
originally announced February 2008.