Viewing parallel projection methods as sequential ones in convex feasibility problems

Author:
G. Crombez

Journal:
Trans. Amer. Math. Soc. **347** (1995), 2575-2583

MSC:
Primary 65J05; Secondary 41A65, 65K99

MathSciNet review:
1277105

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show that the parallel projection method with variable weights and one variable relaxation coefficient for obtaining a point in the intersection of a finite number of closed convex sets in a given Hilbert space may be interpreted as a semi-alternating sequential projection method in a suitably newly constructed Hilbert space. As such, convergence results for the parallel projection method may be derived from those which may be constructed in the semi-alternating sequential case.

**[1]**D. Butnariu and Y. Censor,*On the behavior of a block-iterative projection method for solving convex feasibility problems*, Internat. J. Computer Math.**43**(1990), 79-94.**[2]**G. Crombez,*Weak and norm convergence of a parallel projection method in Hilbert spaces*, Appl. Math. Comput.**56**(1993), no. 1, 35–48. MR**1216684**, 10.1016/0096-3003(93)90077-R**[3]**-,*A parallel projection method based on sequential most remote set in convex feasibility problems*(submitted for publication).**[4]**A. R. De Pierro,*An extended decomposition through formalization in product spaces*, preprint.**[5]**A. R. De Pierro and A. N. Iussem,*A parallel projection method of finding a common point of a family of convex sets*, Pesquisa Operacional**5**(1985), 1-20.**[6]**L. G. Gubin, B. T. Polyak, and E. V. Raik,*The method of projections for finding the common point of convex sets*, USSR Comput. Math. and Math. Phys.**7**(1967), 1-24.**[7]**N. Ottavy,*Strong convergence of projection-like methods in Hilbert spaces*, J. Optim. Theory Appl.**56**(1988), no. 3, 433–461. MR**930217**, 10.1007/BF00939552**[8]**G. Pierra,*Decomposition through formalization in a product space*, Math. Programming**28**(1984), no. 1, 96–115. MR**727421**, 10.1007/BF02612715

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
65J05,
41A65,
65K99

Retrieve articles in all journals with MSC: 65J05, 41A65, 65K99

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1995-1277105-1

Keywords:
Convex set,
parallel projection method,
sequential projection method,
convex feasibility problem,
block-iterative projection method

Article copyright:
© Copyright 1995
American Mathematical Society