Abstract
The aim of this paper is to study a whole class of first order differential inclusions, which fit into the framework of perturbed sweeping process by uniformly prox-regular sets. After obtaining well-posedness results, we propose a numerical scheme based on a prediction-correction algorithm and we prove its convergence. Finally we apply these results to a problem coming from the modelling of crowd motion.
Similar content being viewed by others
References
Benabdellah H.: Existence of solutions to the nonconvex sweeping process. J. Differ. Equ. 164, 286–295 (2000)
Bernicot F., Venel J.: Differential inclusions with proximal normal cones in banach spaces. J. Convex Anal. 17(2), 451–484 (2010)
Bounkhel M., Thibault L.: Nonconvex sweeping process and prox-regularity in Hilbert space. J. Nonlinear Convex Anal. 6, 359–374 (2001)
Bounkhel M., Thibault L.: On various notions of regularity of sets in nonsmooth analysis. J. Nonlinear Convex Anal. 48, 223–246 (2002)
Brezis, H.: Opérateurs Maximaux Monotones et Semi-groupes de contractions dans les espaces de Hilbert. AM, North Holland (1973)
Castaing C., Dúc Hā T.X., Valadier M.: Evolution equations governed by the sweeping process. Set-Valued Anal. 1(2), 109–139 (1993)
Castaing C., Monteiro Marques M.D.P.: BV periodic solutions of an evolution problem associated with continuous moving convex sets. Set-Valued Anal. 3(4), 381–399 (1995)
Ciarlet, P.G.: Introduction à l’analyse numérique matricielle et à l’optimisation. Masson, Paris (1990)
Clarke F.H., Stern R.J., Wolenski P.R.: Proximal smoothness and the lower-C 2 property. J. Convex Anal. 2, 117–144 (1995)
Colombo G., Goncharov V.V.: The sweeping processes without convexity. Set-Valued Anal. 7(4), 357–374 (1999)
Colombo G., Monteiro Marques M.D.P.: Sweeping by a continuous prox-regular set. J. Differ. Equ. 187(1), 46–62 (2003)
Delgado J.A.: Blaschke’s theorem for convex hypersurfaces. J. Differ. Geom. 14, 489–496 (1979)
Edmond J.F., Thibault L.: Relaxation of an optimal control problem involving a perturbed sweeping process. Math. Program Ser. B 104(2–3), 347–373 (2005)
Edmond J.F., Thibault L.: BV solutions of nonconvex sweeping process differential inclusion with perturbation. J. Differ. Equ. 226(1), 135–179 (2006)
Maury B.: A time-stepping scheme for inelastic collisions. Numer. Math. 102(4), 649–679 (2006)
Maury, B., Venel, J.: Un modèle de mouvement de foule. In: ESAIM: proceedings, vol. 18, pp. 143–152 (2007)
Maury B., Venel J.: A microscopic model of crowd motion. C. R. Acad. Sci. Paris Ser. I 346, 1245–1250 (2008)
Maury, B., Venel, J.: Handling of contacts in crowd motion simulations. In: Trafic and Granular Flow ’07, pp. 171–180. Springer, Berlin (2009)
Maury, B., Venel, J.: A discrete contact model for crowd motion. ESAIM:M2AN (2010) (to appear)
Moreau J.J.: Décomposition orthogonale d’un espace hilbertien selon deux cônes mutuellement polaires. C. R. Acad. Sci. Ser. I 255, 238–240 (1962)
Moreau J.J.: Evolution problem associated with a moving convex set in a Hilbert space. J. Differ. Equ. 26(3), 347–374 (1977)
Poliquin R.A., Rockafellar R.T., Thibault L.: Local differentiability of distance functions. Trans. Amer. Math. Soc. 352, 5231–5249 (2000)
Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften 317. Springer, Berlin (1998)
Thibault L.: Sweeping process with regular and nonregular sets. J. Differ. Equ. 193(1), 1–26 (2003)
Valadier, M.: Quelques problèmes d’entraînement unilatéral en dimension finie. Séminaire d’Analyse Convexe, 18(8), 1988. Univ. Sci. Tech. Languedoc, Montpellier
Venel, J.: Modélisation mathématique et numérique des mouvements de foule. PhD thesis, Université Paris-Sud XI, available at http://tel.archives-ouvertes.fr/tel-00346035/fr (2008)
Venel, J.: Integrating strategies in numerical modelling of crowd motion. In: Pedestrian and Evacuation Dynamics ’08, pp. 641–646. Springer, Berlin (2010)