Convergence of Dissipative-Like Dynamics and Algorithms Governed by Set-Valued Nonexpansive Mappings

Abstract

In this paper, we consider a differential inclusion governed by a set-valued nonexpansive mapping and study the asymptotic behavior (weak and strong convergence) of its solutions with various assumptions on this mapping. Then for a set-valued nonexpansive mapping, we define the corresponding resolvent (proximal) operator as a set-valued mapping and study some of its elementary properties. Subsequently, we apply the resolvent operator to state the implicit discretization of the differential inclusion and study the asymptotic behavior of its solutions which yields similar convergence results as in the continuous case. This provides an algorithm for approximating a fixed point of a set-valued nonexpansive mapping which extends the classical proximal point algorithm. An application to variational inequalities and a numerical comparison with another iterative method for approximating a fixed point of set-valued nonexpansive mappings are also presented.