A CONJECTURE BY DE PIERRO IS TRUE FOR TRANSLATES OF REGULAR SUBSPACES

作者: Heinz H. Bauschke , Mclean R. Edwards

DOI:

关键词:

摘要: Suppose we are given nitely many nonempty closed convex sets in a real Hilbert space and their associated projections. For suitable arrangements of the sets, it is known that sequence obtained by iterating composi- tion underrelaxed projections weakly convergent. The question arises how these weak limits vary as underrelaxation parameter tends to zero. In 2001, De Pierro conjectured approach least squares so- lution nearest starting point sequence. fact, result Censor, Eggermont, Gordon implies Pierro's conjecture for ane subspaces Euclidean space. This paper extends Censor et al. from We show true translates regular all exist with respect norm topology. Regularity always holds However, this condition not automatic innite-dimension al Two constructed illustrate possible divergence iterates composition Somewhat surprisingly, examples plane demonstrate solution can be nonlinear.

参考文章(14)
H.H. Bauschke, J.M. Borwein, Dykstra's Alternating Projection Algorithm for Two Sets Journal of Approximation Theory. ,vol. 79, pp. 418- 443 ,(1994) , 10.1006/JATH.1994.1136
Heinz H. Bauschke, Frank Deutsch, Hein Hundal, Sung-Ho Park, Accelerating the convergence of the method of alternating projections Transactions of the American Mathematical Society. ,vol. 355, pp. 3433- 3461 ,(2003) , 10.1090/S0002-9947-03-03136-2
Simeon Reich, A limit theorem for projections Linear & Multilinear Algebra. ,vol. 13, pp. 281- 290 ,(1983) , 10.1080/03081088308817526
James Angelos, George Grossman, Edwin Kaufman, Terry Lenker, Leela Rakesh, Limit cycles for successive projections onto hyperplanes in Rn Linear Algebra and its Applications. ,vol. 285, pp. 201- 228 ,(1998) , 10.1016/S0024-3795(98)10116-7
Heinz H. Bauschke, Jonathan M. Borwein, On Projection Algorithms for Solving Convex Feasibility Problems SIAM Review. ,vol. 38, pp. 367- 426 ,(1996) , 10.1137/S0036144593251710
Selahattin Kayalar, Howard L. Weinert, Error bounds for the method of alternating projections Mathematics of Control, Signals, and Systems. ,vol. 1, pp. 43- 59 ,(1988) , 10.1007/BF02551235
P.P.B. Eggermont, G.T. Herman, A. Lent, Iterative algorithms for large partitioned linear systems, with applications to image reconstruction Linear Algebra and its Applications. ,vol. 40, pp. 37- 67 ,(1981) , 10.1016/0024-3795(81)90139-7