Slow convergence of sequences of linear operators II: Arbitrarily slow convergence

被引:20
作者
Deutsch, Frank [1 ]
Hundal, Hein [1 ]
机构
[1] Penn State Univ, Dept Math, University Pk, PA 16802 USA
关键词
Arbitrarily slow convergence; Higher powers of linear operators; Cyclic projections; Alternating projections; Randomly ordered projections; Intermittently ordered projections; Subspace corrections; Finite elements; Domain decomposition; Multigrid method; Rate of convergence; RANDOM PRODUCTS; PROJECTIONS; RATES;
D O I
10.1016/j.jat.2010.05.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the rate of convergence of a sequence of linear operators that converges pointwise to a linear operator. Our main interest is in characterizing the slowest type of pointwise convergence possible. This is a continuation of the paper Deutsch and Hundal (2010) [14]. The main result is a "lethargy" theorem (Theorem 3.3) which gives useful conditions that guarantee arbitrarily slow convergence. In the particular case when the sequence of linear operators is generated by the powers of a single linear operator, we obtain a "dichotomy" theorem, which states the surprising result that either there is linear (fast) convergence or arbitrarily slow convergence; no other type of convergence is possible. The dichotomy theorem is applied to generalize and sharpen: (1) the von Neumann-Halperin cyclic projections theorem, (2) the rate of convergence for intermittently (i.e., "almost" randomly) ordered projections, and (3) a theorem of Xu and Zikatanov. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1717 / 1738
页数:22
相关论文
共 33 条
[1]  
Amemiya I., 1965, ACTA SCI MATH, V26, P239
[2]  
[Anonymous], 1997, Contemporary Mathematics
[3]   THEORY OF REPRODUCING KERNELS [J].
ARONSZAJN, N .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 68 (MAY) :337-404
[4]   Characterizing arbitrarily slow convergence in the method of alternating projections [J].
Bauschke, Heinz H. ;
Deutsch, Frank ;
Hundal, Hein .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2009, 16 (04) :413-425
[5]   Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization [J].
Bauschke, HH ;
Borwein, JM ;
Li, W .
MATHEMATICAL PROGRAMMING, 1999, 86 (01) :135-160
[7]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[8]  
BERNSTEIN S. N., 1938, SOCHINENIYA, V2, P292
[9]  
COMBETTES P, 2000, ENCY OPTIMIZATION
[10]  
DAVIS RI, 1963, INTERPOLATION APPROX