Title of article :
Slow convergence of sequences of linear operators II: Arbitrarily slow convergence Original Research Article
Author/Authors :
Frank Deutsch، نويسنده , , Hein Hundal، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
22
From page :
1717
To page :
1738
Abstract :
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) . The main result is a “lethargy” theorem () 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.
Keywords :
Alternating projections , Higher powers of linear operators , Cyclic projections , Randomly ordered projections , Subspace corrections , Finite elements , Domain decomposition , Multigrid method , Arbitrarily slow convergence , rate of convergence , Intermittently ordered projections
Journal title :
Journal of Approximation Theory
Serial Year :
2010
Journal title :
Journal of Approximation Theory
Record number :
852826
Link To Document :
بازگشت