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

From MaRDI portal





scientific article; zbMATH DE number 6914243
Language Label Description Also known as
default for all languages
No label defined
    English
    Some convergence strategies for the alternating generalized projection method
    scientific article; zbMATH DE number 6914243

      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
      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

      Identifiers