• 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