Generic Properties of Nonexpansive Mappings
(FWF P 32523)

Project Abstract for a General Audience

The project “Generic properties of nonexpansive mappings“ is concerned with the study of properties of functions which do no increase distances. These functions appear naturally in various areas of mathematics, for example in optimization, where they play an important role. In this project, we do not consider properties which are shared by all of these functions but with properties which are typical for them. In this context being typical means that most of the functions do have this property. Since there are infinitely many nonexpansive mappings, we cannot decide what is typical by counting the functions with a certain property and compare their number with the number of all nonexpansive mappings but we have to use a different approach. One possibility of describing this approach is to look at the points of a disk in the plane: there are infinitely many such points but it seems clear that most of them do not lie on the boundary of the disc. A formal way of checking this statement is to see that arbitrarily close to every point on the boundary of the disk, there is a smaller disk which lies entirely outside the circle. The characterization we use for typical nonexpansive mappings is very similar to the corresponding characterization of the points in the interior of the disk.More precisely, we want to consider the question of finding geometric conditions such that the typical nonexpansive mapping has a fixed point, i.e. a point which is not changed by this mapping. Another property we are interested in the behavior of the typical “slope” of such a function.In some situations, e.g. when taking into account uncertainties, it makes sense to consider functions whose values do not consists of single points but of certain small sets. For such functions, if their values are compact, we want to consider methods to find fixed points in an iterative fashion. Also in this setting, it turns out that these methods do not work for all nonexpansive mapping and we consider the question of whether they work for typical such functions.

Project Members

Christian Bargetz

Emir Medjic

Publications

  1. C. Bargetz, M. Dymond, E. Medjic und S. Reich: On the existence of fixed points for typical nonexpansive mappings on spaces with positive curvature. Preprint (arXiv:2004.02567)

Presentations

  1. C. Bargetz: On some generic properties of nonexpansive mappings. 48th Winter School in Abstract Analysis. 14/01/2020
Nach oben scrollen