Characterizing arbitrarily slow convergence in the method of alternating projections

被引:27
作者
Bauschke, Heinz H. [1 ]
Deutsch, Frank [2 ]
Hundal, Hein
机构
[1] UBC Okanagan, Dept Math, Kelowna, BC V1V 1V7, Canada
[2] Penn State Univ, Dept Math, University Pk, PA 16802 USA
基金
加拿大自然科学与工程研究理事会;
关键词
alternating projections; cyclic projections; orthogonal projections; angle between subspaces; rate of convergence of the method of alternating projections; ALGORITHM;
D O I
10.1111/j.1475-3995.2008.00682.x
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Bauschke, Borwein, and Lewis have stated a trichotomy theorem that characterizes when the convergence of the method of alternating projections can be arbitrarily slow. However, there are two errors in their proof of this theorem. In this note, we show that although one of the errors is critical, the theorem itself is correct. We give a different proof that uses the multiplicative form of the spectral theorem, and the theorem holds in any real or complex Hilbert space, not just in a real Hilbert space.
引用
收藏
页码:413 / 425
页数:13
相关论文
共 15 条
[1]  
[Anonymous], 1997, Contemporary Mathematics
[2]  
[Anonymous], 1993, Set-Valued Analysis, DOI DOI 10.1007/BF01027691
[3]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[4]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[5]   The rate of convergence for the method of alternating projections .2. [J].
Deutsch, F ;
Hundal, H .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1997, 205 (02) :381-405
[6]  
Deutsch F., 1984, RATE CONVERGENCE MET, V72, P96
[7]  
Deutsch F., 2008, SIAM J OPTI IN PRESS
[8]   The rate of convergence for the cyclic projections algorithm I: Angles between convex sets [J].
Deutsch, Frank ;
Hundal, Hein .
JOURNAL OF APPROXIMATION THEORY, 2006, 142 (01) :36-55
[9]   The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators [J].
Deutsch, Frank ;
Hundal, Hein .
JOURNAL OF APPROXIMATION THEORY, 2006, 142 (01) :56-82
[10]  
Deutsch Frank R, 2012, Best Approximation in Inner Product Spaces