Fixed Point Theory and Graph Theory
Fixed Point Theory and Graph Theory

Author: Monther Alfuraidan

Publisher: Academic Press

Published: 2016-06-20

Total Pages: 444

ISBN-13: 0128043652

DOWNLOAD EBOOK

Fixed Point Theory and Graph Theory provides an intersection between the theories of fixed point theorems that give the conditions under which maps (single or multivalued) have solutions and graph theory which uses mathematical structures to illustrate the relationship between ordered pairs of objects in terms of their vertices and directed edges. This edited reference work is perhaps the first to provide a link between the two theories, describing not only their foundational aspects, but also the most recent advances and the fascinating intersection of the domains. The authors provide solution methods for fixed points in different settings, with two chapters devoted to the solutions method for critically important non-linear problems in engineering, namely, variational inequalities, fixed point, split feasibility, and hierarchical variational inequality problems. The last two chapters are devoted to integrating fixed point theory in spaces with the graph and the use of retractions in the fixed point theory for ordered sets. - Introduces both metric fixed point and graph theory in terms of their disparate foundations and common application environments - Provides a unique integration of otherwise disparate domains that aids both students seeking to understand either area and researchers interested in establishing an integrated research approach - Emphasizes solution methods for fixed points in non-linear problems such as variational inequalities, split feasibility, and hierarchical variational inequality problems that is particularly appropriate for engineering and core science applications

Evasiveness of Graph Properties and Topological Fixed-Point Theorems
Evasiveness of Graph Properties and Topological Fixed-Point Theorems

Author: Carl A. Miller

Publisher:

Published: 2013

Total Pages: 81

ISBN-13: 9781601986641

DOWNLOAD EBOOK

Evasiveness of Graph Properties and Topological Fixed-Point Theorems provides the reader with an integrated treatment of the underlying proofs in the body of research around the use of topological methods to prove lower bounds on the complexity of graph properties.

Topological Fixed Point Theory of Multivalued Mappings
Topological Fixed Point Theory of Multivalued Mappings

Author: Lech Górniewicz

Publisher: Springer Science & Business Media

Published: 2013-11-11

Total Pages: 409

ISBN-13: 9401591954

DOWNLOAD EBOOK

This book is an attempt to give a systematic presentation of results and meth ods which concern the fixed point theory of multivalued mappings and some of its applications. In selecting the material we have restricted ourselves to study ing topological methods in the fixed point theory of multivalued mappings and applications, mainly to differential inclusions. Thus in Chapter III the approximation (on the graph) method in fixed point theory of multi valued mappings is presented. Chapter IV is devoted to the homo logical methods and contains more general results, e. g. , the Lefschetz Fixed Point Theorem, the fixed point index and the topological degree theory. In Chapter V applications to some special problems in fixed point theory are formulated. Then in the last chapter a direct application's to differential inclusions are presented. Note that Chapter I and Chapter II have an auxiliary character, and only results con nected with the Banach Contraction Principle (see Chapter II) are strictly related to topological methods in the fixed point theory. In the last section of our book (see Section 75) we give a bibliographical guide and also signal some further results which are not contained in our monograph. The author thanks several colleagues and my wife Maria who read and com mented on the manuscript. These include J. Andres, A. Buraczewski, G. Gabor, A. Gorka, M. Gorniewicz, S. Park and A. Wieczorek. The author wish to express his gratitude to P. Konstanty for preparing the electronic version of this monograph.

Topics in Metric Fixed Point Theory
Topics in Metric Fixed Point Theory

Author: Kazimierz Goebel

Publisher: Cambridge University Press

Published: 1990

Total Pages: 258

ISBN-13: 9780521382892

DOWNLOAD EBOOK

Metric Fixed Point Theory has proved a flourishing area of research for many mathematicians. This book aims to offer the mathematical community an accessible, self-contained account which can be used as an introduction to the subject and its development. It will be understandable to a wide audience, including non-specialists, and provide a source of examples, references and new approaches for those currently working in the subject.

Handbook of Metric Fixed Point Theory
Handbook of Metric Fixed Point Theory

Author: William Kirk

Publisher: Springer Science & Business Media

Published: 2001-06-30

Total Pages: 722

ISBN-13: 9780792370734

DOWNLOAD EBOOK

Preface. 1. Contraction Mappings and Extensions; W.A. Kirk. 2. Examples of Fixed Point Free Mappings; B. Sims. 3. Classical Theory of Nonexpansive Mappings; K. Goebel, W.A. Kirk. 4. Geometrical Background of Metric Fixed Point Theory; S. Prus. 5. Some Moduli and Constants Related to Metric Fixed Point Theory; E.L. Fuster. 6. Ultra-Methods in Metric Fixed Point Theory; M.A. Khamsi, B. Sims. 7. Stability of the Fixed Point Property for Nonexpansive Mappings; J. Garcia-Falset, A. Jiménez-Melado, E. Llorens-Fuster. 8. Metric Fixed Point Results Concerning Measures of Noncompactness; T. Dominguez, M.A. JapÃ3n, G. LÃ3pez. 9. Renormings of l1 and c0 and Fixed Point Properties; P.N. Dowling, C.J. Lennard, B. Turett. 10. Nonexpansive Mappings: Boundary/Inwardness Conditions and Local Theory; W.A. Kirk, C.H. Morales. 11. Rotative Mappings and Mappings with Constant Displacement; W. Kaczor, M. Koter-MÃ3rgowska. 12. Geometric Properties Related to Fixed Point Theory in Some Banach Function Lattices; S. Chen, Y. Cui, H. Hudzik, B. Sims. 13. Introduction to Hyperconvex Spaces; R. Espinola, M.A. Khamsi. 14. Fixed Points of Holomorphic Mappings: A Metric Approach; T. Kuczumow, S. Reich, D. Shoikhet. 15. Fixed Point and Non-Linear Ergodic Theorems for Semigroups of Non-Linear Mappings; A. To-Ming Lau, W. Takahashi. 16. Generic Aspects of Metric Fixed Point Theory; S. Reich, A.J. Zaslavski. 17. Metric Environment of the Topological Fixed Point Theorms; K. Goebel. 18. Order-Theoretic Aspects of Metric Fixed Point Theory; J. Jachymski. 19. Fixed Point and Related Theorems for Set-Valued Mappings; G.X.-Z. Yuan. Index.

Fixed Point Theory and Applications
Fixed Point Theory and Applications

Author: Ravi P. Agarwal

Publisher: Cambridge University Press

Published: 2001-03-22

Total Pages: 182

ISBN-13: 1139433792

DOWNLOAD EBOOK

This book provides a clear exposition of the flourishing field of fixed point theory. Starting from the basics of Banach's contraction theorem, most of the main results and techniques are developed: fixed point results are established for several classes of maps and the three main approaches to establishing continuation principles are presented. The theory is applied to many areas of interest in analysis. Topological considerations play a crucial role, including a final chapter on the relationship with degree theory. Researchers and graduate students in applicable analysis will find this to be a useful survey of the fundamental principles of the subject. The very extensive bibliography and close to 100 exercises mean that it can be used both as a text and as a comprehensive reference work, currently the only one of its type.

Handbook of Metric Fixed Point Theory
Handbook of Metric Fixed Point Theory

Author: W.A. Kirk

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 702

ISBN-13: 9401717486

DOWNLOAD EBOOK

Metric fixed point theory encompasses the branch of fixed point theory which metric conditions on the underlying space and/or on the mappings play a fundamental role. In some sense the theory is a far-reaching outgrowth of Banach's contraction mapping principle. A natural extension of the study of contractions is the limiting case when the Lipschitz constant is allowed to equal one. Such mappings are called nonexpansive. Nonexpansive mappings arise in a variety of natural ways, for example in the study of holomorphic mappings and hyperconvex metric spaces. Because most of the spaces studied in analysis share many algebraic and topological properties as well as metric properties, there is no clear line separating metric fixed point theory from the topological or set-theoretic branch of the theory. Also, because of its metric underpinnings, metric fixed point theory has provided the motivation for the study of many geometric properties of Banach spaces. The contents of this Handbook reflect all of these facts. The purpose of the Handbook is to provide a primary resource for anyone interested in fixed point theory with a metric flavor. The goal is to provide information for those wishing to find results that might apply to their own work and for those wishing to obtain a deeper understanding of the theory. The book should be of interest to a wide range of researchers in mathematical analysis as well as to those whose primary interest is the study of fixed point theory and the underlying spaces. The level of exposition is directed to a wide audience, including students and established researchers.

Fixed Point Theory in Distance Spaces
Fixed Point Theory in Distance Spaces

Author: William Kirk

Publisher: Springer

Published: 2014-10-23

Total Pages: 176

ISBN-13: 3319109278

DOWNLOAD EBOOK

This is a monograph on fixed point theory, covering the purely metric aspects of the theory–particularly results that do not depend on any algebraic structure of the underlying space. Traditionally, a large body of metric fixed point theory has been couched in a functional analytic framework. This aspect of the theory has been written about extensively. There are four classical fixed point theorems against which metric extensions are usually checked. These are, respectively, the Banach contraction mapping principal, Nadler’s well known set-valued extension of that theorem, the extension of Banach’s theorem to nonexpansive mappings, and Caristi’s theorem. These comparisons form a significant component of this book. This book is divided into three parts. Part I contains some aspects of the purely metric theory, especially Caristi’s theorem and a few of its many extensions. There is also a discussion of nonexpansive mappings, viewed in the context of logical foundations. Part I also contains certain results in hyperconvex metric spaces and ultrametric spaces. Part II treats fixed point theory in classes of spaces which, in addition to having a metric structure, also have geometric structure. These specifically include the geodesic spaces, length spaces and CAT(0) spaces. Part III focuses on distance spaces that are not necessarily metric. These include certain distance spaces which lie strictly between the class of semimetric spaces and the class of metric spaces, in that they satisfy relaxed versions of the triangle inequality, as well as other spaces whose distance properties do not fully satisfy the metric axioms.