Iterative Approximation Of Fixed Points

This monograph gives an introductory treatment of the most important iterative methods for constructing fixed points of nonlinear contractive type mappings. For each iterative method considered, it summarizes the most significant contributions in the area by presenting some of the most relevant convergence theorems. It also presents applications to the solution of nonlinear operator equations as well as the appropriate error analysis of the main iterative methods.

Iterative methods for finding fixed points of non-expansive operators in Hilbert spaces have been described in many publications. In this monograph we try to present the methods in a consolidated way. We introduce several classes of operators, examine their properties, define iterative methods generated by operators from these classes and present general convergence theorems. On this basis we discuss the conditions under which particular methods converge. A large part of the results presented in this monograph can be found in various forms in the literature (although several results presented here are new). We have tried, however, to show that the convergence of a large class of iteration methods follows from general properties of some classes of operators and from some general convergence theorems.

Fixed Points: Algorithms and Applications covers the proceedings of the First International Conference on Computing Fixed Points with Applications, held in the Department of Mathematical Sciences at Clemson University, Clemson, South Carolina on June 26-28, 1974. This book is composed of 21 chapters and starts with reviews of finding roots of polynomials by pivoting procedures and the relations between convergence and labeling in approximation algorithm. The next chapters deal with the principles of complementary pivot theory and the Markovian decision chains; the method of continuation for Brouwer fixed point calculation; a fixed point approach to stability in cooperative games; and computation of fixed points in a nonconvex region. Other chapters discuss a computational comparison of fixed point algorithms, the fundamentals of union jack triangulations, and some aspects of Mann’s iterative method for approximating fixed points. The final chapters consider the application of fixed point algorithms to the analysis of tax policies and the pricing for congestion in telephone networks. This book will prove useful to mathematicians, computer scientists, and advance mathematics students.

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

Iterative Methods for Fixed Points of Nonlinear Operators offers an introduction into iterative methods of fixed points for nonexpansive mappings, pseudo-contrations in Hilbert Spaces and in Banach Spaces. Iterative methods of zeros for accretive mappings in Banach Spaces and monotone mappings in Hilbert Spaces are also discussed. It is an essential work for mathematicians and graduate students in nonlinear analysis.

""Providing the theoretical framework to model phenomena with discontinuous changes, this unique reference presents a generalized monotone iterative method in terms of upper and lower solutions appropriate for the study of discontinuous nonlinear differential equations and applies this method to derive suitable fixed point theorems in ordered abstract spaces.

Fixed Point Theory & Applications

In recent years, the fixed point theory of Lipschitzian-type mappings has rapidly grown into an important field of study in both pure and applied mathematics. It has become one of the most essential tools in nonlinear functional analysis. This self-contained book provides the first systematic presentation of Lipschitzian-type mappings in metric and Banach spaces. The first chapter covers some basic properties of metric and Banach spaces. Geometric considerations of underlying spaces play a prominent role in developing and understanding the theory. The next two chapters provide background in terms of convexity, smoothness and geometric coefficients of Banach spaces including duality mappings and metric projection mappings. This is followed by results on existence of fixed points, approximation of fixed points by iterative methods and strong convergence theorems. The final chapter explores several applicable problems arising in related fields. This book can be used as a textbook and as a reference for graduate students, researchers and applied mathematicians working in nonlinear functional analysis, operator theory, approximations by iteration theory, convexity and related geometric topics, and best approximation theory.