On Projection Algorithms for Solving Convex Feasibility Problems
- 1 September 1996
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Review
- Vol. 38 (3) , 367-426
- https://doi.org/10.1137/s0036144593251710
Abstract
Due to their extraordinary utility and broad applicability in many areas of classical mathematics and modern physical sciences (most notably, computerized tomography), algorithms for solving convex feasibility problems continue to receive great attention. To unify, generalize, and review some of these algorithms, a very broad and flexible framework is investigated. Several crucial new concepts which allow a systematic discussion of questions on behaviour in general Hilbert spaces and on the quality of convergence are brought out. Numerous examples are givenKeywords
This publication has 81 references indexed in Scilit:
- The method of cyclic projections for closed convex sets in Hilbert spaceContemporary Mathematics, 1997
- The Approximation of Fixed Points of Compositions of Nonexpansive Mappings in Hilbert SpaceJournal of Mathematical Analysis and Applications, 1996
- A norm convergence result on random products of relaxed projections in Hilbert spaceTransactions of the American Mathematical Society, 1995
- On the convergence of von Neumann's alternating projection algorithm for two setsSet-Valued Analysis, 1993
- Krasnoselski-Mann Iterations in Normed SpacesCanadian Mathematical Bulletin, 1992
- Block-iterative projection methods for parallel computation of solutions to convex feasibility problemsLinear Algebra and its Applications, 1989
- A generalization of Polyak's convergence result for subgradient optimizationMathematical Programming, 1987
- Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equationsComputing, 1984
- An interior points algorithm for the convex feasibility problemAdvances in Applied Mathematics, 1983
- The Relaxation Method for Linear InequalitiesCanadian Journal of Mathematics, 1954