Fixed-point algorithms have diverse applications in economics, optimization, game theory and the numerical solution of boundary-value problems. Since Scarf's pioneering work [56,57] on obtaining approximate fixed points of continuous mappings, a great deal of research has been done in extending the applicability and improving the efficiency of fixed-point methods. Much of this work is available only in research papers, although Scarf's book [58] gives a remarkably clear exposition of the power of fixed-point methods. However, the algorithms described by Scarf have been super~eded by the more sophisticated restart and homotopy techniques of Merrill [~8,~9] and Eaves and Saigal [1~,16]. To understand the more efficient algorithms one must become familiar with the notions of triangulation and simplicial approxi- tion, whereas Scarf stresses the concept of primitive set. These notes are intended to introduce to a wider audience the most recent fixed-point methods and their applications. Our approach is therefore via triangu- tions. For this reason, Scarf is cited less in this manuscript than his contri- tions would otherwise warrant. We have also confined our treatment of applications to the computation of economic equilibria and the solution of optimization problems. Hansen and Koopmans [28] apply fixed-point methods to the computation of an invariant optimal capital stock in an economic growth model. Applications to game theory are discussed in Scarf [56,58], Shapley [59], and Garcia, Lemke and Luethi [24]. Allgower [1] and Jeppson [31] use fixed-point algorithms to find many solutions to boundary-value problems.

"Fixed-Point Algorithms for Inverse Problems in Science and Engineering" presents some of the most recent work from top-notch researchers studying projection and other first-order fixed-point algorithms in several areas of mathematics and the applied sciences. The material presented provides a survey of the state-of-the-art theory and practice in fixed-point algorithms, identifying emerging problems driven by applications, and discussing new approaches for solving these problems. This book incorporates diverse perspectives from broad-ranging areas of research including, variational analysis, numerical linear algebra, biotechnology, materials science, computational solid-state physics, and chemistry. Topics presented include: Theory of Fixed-point algorithms: convex analysis, convex optimization, subdifferential calculus, nonsmooth analysis, proximal point methods, projection methods, resolvent and related fixed-point theoretic methods, and monotone operator theory. Numerical analysis of fixed-point algorithms: choice of step lengths, of weights, of blocks for block-iterative and parallel methods, and of relaxation parameters; regularization of ill-posed problems; numerical comparison of various methods. Areas of Applications: engineering (image and signal reconstruction and decompression problems), computer tomography and radiation treatment planning (convex feasibility problems), astronomy (adaptive optics), crystallography (molecular structure reconstruction), computational chemistry (molecular structure simulation) and other areas. Because of the variety of applications presented, this book can easily serve as a basis for new and innovated research and collaboration.

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.

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.

In the past few decades, several interesting problems have been solved using fixed point theory. In addition to classical ordinary differential equations and integral equation, researchers also focus on fractional differential equations (FDE) and fractional integral equations (FIE). Indeed, FDE and FIE lead to a better understanding of several physical phenomena, which is why such differential equations have been highly appreciated and explored. We also note the importance of distinct abstract spaces, such as quasi-metric, b-metric, symmetric, partial metric, and dislocated metric. Sometimes, one of these spaces is more suitable for a particular application. Fixed point theory techniques in partial metric spaces have been used to solve classical problems of the semantic and domain theory of computer science. This book contains some very recent theoretical results related to some new types of contraction mappings defined in various types of spaces. There are also studies related to applications of the theoretical findings to mathematical models of specific problems, and their approximate computations. In this sense, this book will contribute to the area and provide directions for further developments in fixed point theory and its applications.

This book explores fixed point theorems and its uses in economics, co-operative and noncooperative games.

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.