Cyclical nonlinear contractive mappings fixed point theorems with application to integral equations

In this paper, we present new nonlinear contractions based on altering distances and prove the existence and uniqueness of fixed points for cyclic operators. We prove here very interesting fixed point theorems in which we combine and extend the contractive conditions of Banach, Kannan, Chatterjea, and of many others. Our results shall serve as generalized versions of many fixed point results proved in the literature. Examples and application to integral equations that exploits Jensen inequality are given to illustrate the analysis and theory and validate our proved results.Publisher's Versio

Fixed Point Theorems for Set-Valued Mappings on TVS-Cone Metric Spaces

In the context of tvs-cone metric spaces, we prove a Bishop-Phelps and a Caristi's type theorem. These results allow us to prove a fixed point theorem for $(\delta, L)$-weak contraction according to a pseudo Hausdorff metric defined by means of a cone metric

Generalizations of some fixed point theorems in banach and metric spaces

A fixed point of a mapping is an element in the domain of the mapping that is mapped into itself by the mapping. The study of fixed points has been a field of interests to mathematicians since the discovery of the Banach contraction theorem, i.e. if is a complete metric space and is a contraction mapping (i.e. there exists such that for all ), then has a unique fixed point. The Banach contraction theorem has found many applications in pure and applied mathematics. Due to fixed point theory being a mixture of analysis, geometry, algebra and topology, its applications to other fields such as physics, economics, game theory, chemistry, engineering and many others has become vital. The theory is nowadays a very active field of research in which many new theorems are published, some of them applied and many others generalized. Motivated by all of this, we give an exposition of some generalizations of fixed point theorems in metric fixed point theory, which is a branch of fixed point theory about results of fixed points of mappings between metric spaces, where certain properties of the mappings involved need not be preserved under equivalent metrics. For instance, the contractive property of mappings between metric spaces need not be preserved under equivalent metrics. Since metric fixed point theory is wide, we limit ourselves to fixed point theorems for self and non-self-mappings on Banach and metric spaces. We also take a look at some open problems on this topic of study. At the end of the dissertation, we suggest our own problems for future research

Searching for Realizations of Finite Metric Spaces in Tight Spans

An important problem that commonly arises in areas such as internet traffic-flow analysis, phylogenetics and electrical circuit design, is to find a representation of any given metric $D$ on a finite set by an edge-weighted graph, such that the total edge length of the graph is minimum over all such graphs. Such a graph is called an optimal realization and finding such realizations is known to be NP-hard. Recently Varone presented a heuristic greedy algorithm for computing optimal realizations. Here we present an alternative heuristic that exploits the relationship between realizations of the metric $D$ and its so-called tight span $T_D$. The tight span $T_D$ is a canonical polytopal complex that can be associated to $D$, and our approach explores parts of $T_D$ for realizations in a way that is similar to the classical simplex algorithm. We also provide computational results illustrating the performance of our approach for different types of metrics, including $l_1$-distances and two-decomposable metrics for which it is provably possible to find optimal realizations in their tight spans.Comment: 20 pages, 3 figure