Approximate Solutions of Common Fixed-Point Problems - Alexander J. Zaslavski

Approximate Solutions of Common Fixed-Point Problems

Buch | Softcover
IX, 454 Seiten
2018 | 1. Softcover reprint of the original 1st ed. 2016
Springer International Publishing (Verlag)
978-3-319-81467-4 (ISBN)
106,99 inkl. MwSt

This book presents results on the convergence behavior of algorithms which are known as vital tools for solving convex feasibility problems and common fixed point problems. The main goal for us in dealing with a known computational error is to find what approximate solution can be obtained and how many iterates one needs to find it. According to know results, these algorithms should converge to a solution. In this exposition, these algorithms are studied, taking into account computational errors which remain consistent in practice. In this case the convergence to a solution does not take place. We show that our algorithms generate a good approximate solution if computational errors are bounded from above by a small positive constant.

Beginning  with an introduction, this monograph moves on to study:

· dynamic string-averaging methods for common fixed point problems in a Hilbert space

· dynamic string methods for common fixed point problems in a metric space<

· dynamic string-averaging version of the proximal algorithm

· common fixed point problems in metric spaces

· common fixed point problems in the spaces with distances of the Bregman type

· a proximal algorithm for finding a common zero of a family of maximal monotone operators

· subgradient projections algorithms for convex feasibility problems in Hilbert spaces 

1.Introduction.- 2. Dynamic string-averaging methods in Hilbert spaces.- 3. Iterative methods in metric spaces.- 4. Dynamic string-averaging methods in normed spaces.- 5. Dynamic string-maximum methods in metric spaces.- 6. Spaces with generalized distances.- 7. Abstract version of CARP algorithm.- 8. Proximal point algorithm.- 9. Dynamic string-averaging proximal point algorithm.- 10. Convex feasibility problems.- 11. Iterative subgradient projection algorithm.- 12. Dynamic string-averaging subgradient projection algorithm.- References.- Index. 

"The title says it all: this book is a compilation of studies of algorithms for computing approximate solutions to the problem of finding common fixed points of several operators in the presence of computational errors. ... The perspective on the analysis of algorithms with fixed computational error is new, and the book is a tutorial on how to execute this analysis for dynamical string-averaging methods, which includes many classical algorithms as special cases." (Russell Luke, Mathematical Reviews, May, 2017)

"The present book on fixed point topics focusses on the study of the convergence of iterative algorithms which are mainly intended to approximate solutions of common fixed point problems and of convex feasibility problems in the presence of computational errors. ... The book, including mainly original theoretical contributions of the author to the convergence analysis of the considered iterative algorithms, is addressed to researchers interested in fixed point theory and/or convex feasibility problems." (Vasile Berinde, zbMATH 1357.49007, 2017)

Erscheint lt. Verlag 30.5.2018
Reihe/Serie Springer Optimization and Its Applications
Zusatzinfo IX, 454 p.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 6964 g
Themenwelt Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Angewandte Mathematik
Schlagworte Approximate Solutions • behavior of algorithms • Bregman type • computational errors • Computed tomography • convergence solution • dynamic string-averaging • fixed point problems • hilbert space • iterative methods • radiation therapy planning • string-averaging methods
ISBN-10 3-319-81467-2 / 3319814672
ISBN-13 978-3-319-81467-4 / 9783319814674
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich

von Tilo Arens; Frank Hettlich; Christian Karpfinger …

Buch (2022)
Springer Spektrum (Verlag)
79,99