Alternating Projection Methods

A comprehensive textbook for advanced undergraduate or graduate students.

René Escalante (Author), Marcos Raydan (Author)

9781611971934

Paperback / softback, published 30 September 2011

136 pages
25.1 x 17.7 x 0.7 cm, 0.26 kg

This comprehensive textbook describes and analyzes all available alternating projection methods for solving the general problem of finding a point in the intersection of several given sets that belong to a Hilbert space. For each method, the authors describe and analyze the issues of convergence, speed of convergence, acceleration techniques, stopping criteria and applications. Different types of algorithms and applications are studied for subspaces, linear varieties and general convex sets. The authors also unify these algorithms in a common theoretical framework. Many examples and problems are included in order to reinforce student learning. This book can be used as a textbook for graduate or advanced undergraduate students. Because it is comprehensive, it can also be used as a tutorial or a reference by mathematicians and non-mathematicians from many fields of applications who need to solve alternating projection problems in their work.

Preface
1. Introduction
2. Overview on spaces
3. The MAP on subspaces
4. Row-action methods
5. Projecting on convex sets
6. Applications of MAP for matrix problems
Bibliography
Author index
Subject index.

Subject Areas: Miscellaneous items [WZ]