Some convergence strategies for the alternating generalized projection method (Q1653932)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some convergence strategies for the alternating generalized projection method
scientific article

    Statements

    Some convergence strategies for the alternating generalized projection method (English)
    0 references
    0 references
    0 references
    0 references
    7 August 2018
    0 references
    Summary: In this paper we extend the application of the alternating projection algorithm to solve the problem of finding a point in the intersection of \(n\) sets (\(n\geq2\)), which are not all of them convex sets. Here we term such method as alternating generalized projection (AGP) method. In particular, we are interested in addressing the problem of avoiding the so-called trap points, which may prevent an algorithm to obtain a feasible solution in two or more sets not all convex. Some strategies that allow us to reach the feasible solution are established and conjectured. Finally, we present simple numerical results that illustrate the efficiency of the iterative methods considered.
    0 references
    0 references
    alternating generalized projection method
    0 references
    method of generalized projection
    0 references
    method of alternating projection
    0 references
    error sums of distances
    0 references
    product vector space
    0 references
    feasible solution
    0 references
    trap points
    0 references
    intersection of sets
    0 references