A numerical scheme for a class of sweeping processes

DOI10.1007/S00211-010-0329-0zbMATH Open1222.65064arXiv0904.2694OpenAlexW1965328717MaRDI QIDQ543345FDOQ543345

Authors: Juliette Venel 

Publication date: 17 June 2011

Published in: Numerische Mathematik (Search for Journal in Brave)

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 modelling of crowd motion.

Full work available at URL: https://arxiv.org/abs/0904.2694

Recommendations

• Numerical aspects of the sweeping process
• Stochastic perturbation of sweeping process and a convergence result for an associated numerical scheme
• A differential equation approach to implicit sweeping processes
• scientific article; zbMATH DE number 1195733
• Convergence order of a numerical scheme for sweeping process
• On perturbed sweeping process
• Optimal control with sweeping processes: numerical method
• A continuity method for sweeping processes
• Discrete approximations of a controlled sweeping process
• Higher order Moreau's sweeping process: mathematical formulation and numerical simulation

zbMATH Keywords

convergencenumerical examplesalgorithmdifferential inclusionsweeping processpredictor-corrector methodcrowd motionforward Euler type approximation

Mathematics Subject Classification ID

Ordinary differential inclusions (34A60) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Evolution problem associated with a moving convex set in Hilbert space
• BV solutions of nonconvex sweeping process differential inclusion with perturbation
• Relaxation of an optimal control problem involving a perturbed sweeping process
• Title not available (Why is that?)
• Local differentiability of distance functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Evolution equations governed by the sweeping process
• The sweeping processes without convexity
• Differential inclusions with proximal normal cones in Banach spaces
• Sweeping process with regular and nonregular sets.
• Existence of solutions to the nonconvex sweeping process
• Sweeping by a continuous prox-regular set
• A mathematical framework for a crowd motion model
• Un Modèle de Mouvements de Foule
• Handling of Contacts in Crowd Motion Simulations
• BV periodic solutions of an evolution problem associated with continuous moving convex sets
• On various notions of regularity of sets in nonsmooth analysis
• A discrete contact model for crowd motion
• A time-stepping scheme for inelastic collisions. Numerical handling of the nonoverlapping constraint.
• Blaschke's theorem for convex hypersurfaces

Cited In (31)

• Prox-regular sets and Legendre-Fenchel transform related to separation properties
• Nonlocal-interaction equations on uniformly prox-regular sets
• Continuity of the non-convex play operator in the space of rectifiable curves.
• Sweeping processes and rate independence
• On nonconvex perturbed fractional sweeping processes
• A maximum principle for a time-optimal bilevel sweeping control problem
• Convergence of a particle method for diffusive gradient flows in one dimension
• Non-convex sweeping processes in the space of regulated functions
• History-dependent operators and prox-regular sweeping processes
• Optimal control of differential inclusions. II: Sweeping
• Sweeping processes with prescribed behavior on jumps
• Distance function associated to a prox-regular set
• Stochastic perturbation of sweeping process and a convergence result for an associated numerical scheme
• Projection process with definable right-hand side
• On optimal control of a sweeping process coupled with an ordinary differential equation
• Nonconvex Integro-Differential Sweeping Process with Applications
• A nonsmooth maximum principle for a controlled nonconvex sweeping process
• Title not available (Why is that?)
• Convergence order of a numerical scheme for sweeping process
• Catching-up algorithm with approximate projections for Moreau's sweeping processes
• Metric subregularity and \(\omega (\cdot)\)-normal regularity properties
• Prox-regular integro-differential sweeping process
• Convex and nonconvex sweeping processes with velocity constraints: well-posedness and insights
• Faster is slower effect for evacuation processes: a granular standpoint
• Prox-regularity approach to generalized equations and image projection
• Preservation of prox-regularity of sets with applications to constrained optimization
• Crowd motion from the granular standpoint
• Existence and Lyapunov pairs for the perturbed sweeping process governed by a fixed set
• Sweeping process by prox-regular sets in Riemannian Hilbert manifolds
• Existence of solutions for second-order differential inclusions involving proximal normal cones
• Optimality conditions for a controlled sweeping process with applications to the crowd motion model

This page was built for publication: A numerical scheme for a class of sweeping processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q543345)