Convergence order of a numerical scheme for sweeping process
Provides a precise convergence rate for an existing algorithm, which is an incremental improvement for researchers working on numerical methods for differential inclusions.
The paper establishes that a previously proposed numerical algorithm for sweeping processes converges with order 1/2, improving on earlier convergence proofs that relied on compactness arguments.
In a previous paper, an implementable algorithm was introduced to compute discrete solutions of sweeping processes (i.e. specific first order differential inclusions). The convergence of this numerical scheme was proved thanks to compactness arguments. Here we establish that this algorithm is of order 1/2 . The considered sweeping process involves a set-valued map given by a finite number of inequality constraints. The proof rests on a metric qualification condition between the sets associated to each constraint.