The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets (Q855483)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets
scientific article

    Statements

    The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets (English)
    0 references
    0 references
    0 references
    7 December 2006
    0 references
    This paper continues the authors' investigation of the rate of convergence of cyclic projection algorithm. The rate of convergence depends on a definition of the angle between convex sets. The rate is related to the cosines of these angles. In particular, it is important to know when the cosine is less than 1. This paper shows when the angle can be expressed in terms of the norms of composites of best approximation operators (nonlinear) onto the convex sets. Conditions are given that assure the cosine of the angle is less than 1. [For Part II, cf. the authors, ibid. 142, No. 1, 56--82 (2006; Zbl 1109.41017).]
    0 references
    0 references
    algorithms
    0 references
    convex sets
    0 references
    0 references