Restricted normal cones and the method of alternating projections: applications (Q368468)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Restricted normal cones and the method of alternating projections: applications
scientific article

    Statements

    Restricted normal cones and the method of alternating projections: applications (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 September 2013
    0 references
    Lewis, Luke and Malick [\textit{A. S. Lewis} et al., Found. Comput. Math. 9, No. 4, 485--513 (2009; Zbl 1169.49030)] provided a unified theory with classical convex convergence results for the method of alternating projections in solving feasibility problems. The authors extend the results of Lewis, Luke and Malick to more general settings in allowing sets that are unions of superregular or convex sets. The local linear convergence results of the method of alternating projections are derived by applying the machinery of restricted normal cones. Some numerical examples are provided.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex set
    0 references
    Friedrichs angle
    0 references
    linear convergence
    0 references
    method of alternating projections
    0 references
    nonconvex set
    0 references
    normal cone
    0 references
    projection operator
    0 references
    restricted normal cone
    0 references
    superregularity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references