Fixed Point Theory and Graph Theory

Fixed Point Theory and Graph Theory PDF Author: Monther Alfuraidan
Publisher: Academic Press
ISBN: 0128043652
Category : Mathematics
Languages : en
Pages : 444

Get Book Here

Book Description
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

Fixed Point Theory and Graph Theory

Fixed Point Theory and Graph Theory PDF Author: Monther Alfuraidan
Publisher: Academic Press
ISBN: 0128043652
Category : Mathematics
Languages : en
Pages : 444

Get Book Here

Book Description
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

Topological Fixed Point Theory of Multivalued Mappings

Topological Fixed Point Theory of Multivalued Mappings PDF Author: Lech Górniewicz
Publisher: Springer Science & Business Media
ISBN: 9401591954
Category : Mathematics
Languages : en
Pages : 409

Get Book Here

Book Description
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 PDF Author: Kazimierz Goebel
Publisher: Cambridge University Press
ISBN: 9780521382892
Category : Mathematics
Languages : en
Pages : 258

Get Book Here

Book Description
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.

Evasiveness of Graph Properties and Topological Fixed-Point Theorems

Evasiveness of Graph Properties and Topological Fixed-Point Theorems PDF Author: Carl A. Miller
Publisher:
ISBN: 9781601986641
Category : Combinatorial analysis
Languages : en
Pages : 81

Get Book Here

Book Description
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.

Fixed Point Theory and Applications

Fixed Point Theory and Applications PDF Author: Ravi P. Agarwal
Publisher: Cambridge University Press
ISBN: 1139433792
Category : Mathematics
Languages : en
Pages : 182

Get Book Here

Book Description
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.

Fixed Point Theory

Fixed Point Theory PDF Author: Vasile I. Istrățescu
Publisher: D Reidel Publishing Company
ISBN: 9789027712240
Category : Mathematics
Languages : en
Pages : 0

Get Book Here

Book Description


Handbook of Metric Fixed Point Theory

Handbook of Metric Fixed Point Theory PDF Author: W.A. Kirk
Publisher: Springer Science & Business Media
ISBN: 9401717486
Category : Mathematics
Languages : en
Pages : 702

Get Book Here

Book Description
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.

Advanced Fixed Point Theory for Economics

Advanced Fixed Point Theory for Economics PDF Author: Andrew McLennan
Publisher: Springer
ISBN: 9811307105
Category : Business & Economics
Languages : en
Pages : 441

Get Book Here

Book Description
This book develops the central aspect of fixed point theory – the topological fixed point index – to maximal generality, emphasizing correspondences and other aspects of the theory that are of special interest to economics. Numerous topological consequences are presented, along with important implications for dynamical systems. The book assumes the reader has no mathematical knowledge beyond that which is familiar to all theoretical economists. In addition to making the material available to a broad audience, avoiding algebraic topology results in more geometric and intuitive proofs. Graduate students and researchers in economics, and related fields in mathematics and computer science, will benefit from this book, both as a useful reference and as a well-written rigorous exposition of foundational mathematics. Numerous problems sketch key results from a wide variety of topics in theoretical economics, making the book an outstanding text for advanced graduate courses in economics and related disciplines.

Fixed Point Theorems and Applications

Fixed Point Theorems and Applications PDF Author: Vittorino Pata
Publisher: Springer Nature
ISBN: 3030196704
Category : Mathematics
Languages : en
Pages : 171

Get Book Here

Book Description
This book addresses fixed point theory, a fascinating and far-reaching field with applications in several areas of mathematics. The content is divided into two main parts. The first, which is more theoretical, develops the main abstract theorems on the existence and uniqueness of fixed points of maps. In turn, the second part focuses on applications, covering a large variety of significant results ranging from ordinary differential equations in Banach spaces, to partial differential equations, operator theory, functional analysis, measure theory, and game theory. A final section containing 50 problems, many of which include helpful hints, rounds out the coverage. Intended for Master’s and PhD students in Mathematics or, more generally, mathematically oriented subjects, the book is designed to be largely self-contained, although some mathematical background is needed: readers should be familiar with measure theory, Banach and Hilbert spaces, locally convex topological vector spaces and, in general, with linear functional analysis.

Fixed Point Theory in Distance Spaces

Fixed Point Theory in Distance Spaces PDF Author: William Kirk
Publisher: Springer
ISBN: 3319109278
Category : Mathematics
Languages : en
Pages : 176

Get Book Here

Book Description
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.