Skip to main content
Log in

A numerical scheme for a class of sweeping processes

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Benabdellah H.: Existence of solutions to the nonconvex sweeping process. J. Differ. Equ. 164, 286–295 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bernicot F., Venel J.: Differential inclusions with proximal normal cones in banach spaces. J. Convex Anal. 17(2), 451–484 (2010)

    MathSciNet  MATH  Google Scholar 

  3. Bounkhel M., Thibault L.: Nonconvex sweeping process and prox-regularity in Hilbert space. J. Nonlinear Convex Anal. 6, 359–374 (2001)

    MathSciNet  Google Scholar 

  4. Bounkhel M., Thibault L.: On various notions of regularity of sets in nonsmooth analysis. J. Nonlinear Convex Anal. 48, 223–246 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brezis, H.: Opérateurs Maximaux Monotones et Semi-groupes de contractions dans les espaces de Hilbert. AM, North Holland (1973)

  6. Castaing C., Dúc Hā T.X., Valadier M.: Evolution equations governed by the sweeping process. Set-Valued Anal. 1(2), 109–139 (1993)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Ciarlet, P.G.: Introduction à l’analyse numérique matricielle et à l’optimisation. Masson, Paris (1990)

  9. Clarke F.H., Stern R.J., Wolenski P.R.: Proximal smoothness and the lower-C 2 property. J. Convex Anal. 2, 117–144 (1995)

    MathSciNet  MATH  Google Scholar 

  10. Colombo G., Goncharov V.V.: The sweeping processes without convexity. Set-Valued Anal. 7(4), 357–374 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Colombo G., Monteiro Marques M.D.P.: Sweeping by a continuous prox-regular set. J. Differ. Equ. 187(1), 46–62 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Delgado J.A.: Blaschke’s theorem for convex hypersurfaces. J. Differ. Geom. 14, 489–496 (1979)

    MathSciNet  MATH  Google Scholar 

  13. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. Edmond J.F., Thibault L.: BV solutions of nonconvex sweeping process differential inclusion with perturbation. J. Differ. Equ. 226(1), 135–179 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Maury B.: A time-stepping scheme for inelastic collisions. Numer. Math. 102(4), 649–679 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Maury, B., Venel, J.: Un modèle de mouvement de foule. In: ESAIM: proceedings, vol. 18, pp. 143–152 (2007)

  17. Maury B., Venel J.: A microscopic model of crowd motion. C. R. Acad. Sci. Paris Ser. I 346, 1245–1250 (2008)

    MathSciNet  MATH  Google Scholar 

  18. Maury, B., Venel, J.: Handling of contacts in crowd motion simulations. In: Trafic and Granular Flow ’07, pp. 171–180. Springer, Berlin (2009)

  19. Maury, B., Venel, J.: A discrete contact model for crowd motion. ESAIM:M2AN (2010) (to appear)

  20. 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)

    MathSciNet  MATH  Google Scholar 

  21. Moreau J.J.: Evolution problem associated with a moving convex set in a Hilbert space. J. Differ. Equ. 26(3), 347–374 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  22. Poliquin R.A., Rockafellar R.T., Thibault L.: Local differentiability of distance functions. Trans. Amer. Math. Soc. 352, 5231–5249 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  23. Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften 317. Springer, Berlin (1998)

    Google Scholar 

  24. Thibault L.: Sweeping process with regular and nonregular sets. J. Differ. Equ. 193(1), 1–26 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

  26. 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)

  27. Venel, J.: Integrating strategies in numerical modelling of crowd motion. In: Pedestrian and Evacuation Dynamics ’08, pp. 641–646. Springer, Berlin (2010)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juliette Venel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Venel, J. A numerical scheme for a class of sweeping processes. Numer. Math. 118, 367–400 (2011). https://doi.org/10.1007/s00211-010-0329-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-010-0329-0

Mathematics Subject Classification (2000)

Navigation