Some convergence strategies for the alternating generalized projection method
type: Item
instance of: scholarly article
title: Some convergence strategies for the alternating generalized projection method
zbMATH Open document ID: 1460.90178
author: Maricarmen Andrade
author: René Escalante
author: Robert Espitia
published in: Bulletin of Computational Applied Mathematics
publication date: 2018-08-07T00:00:00Z
full work available at URL: http://drive.google.com/open
review text: 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.
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 6914243
zbMATH Keywords: alternating generalized projection method
zbMATH Keywords: method of generalized projection
zbMATH Keywords: method of alternating projection
zbMATH Keywords: error sums of distances
zbMATH Keywords: product vector space
zbMATH Keywords: feasible solution
zbMATH Keywords: trap points
zbMATH Keywords: intersection of sets
describes a project that uses: Cinderella
MaRDI profile type: Publication
cites work: Q3172946
cites work: On Projection Algorithms for Solving Convex Feasibility Problems
cites work: Q4384476
cites work: Designing structured tight frames via an alternating projection method
cites work: Proximity Maps for Convex Sets
cites work: Method of successive projections for finding a common point of sets in metric spaces
cites work: Cyclic projection methods on a class of nonconvex sets
cites work: The Cinderella.2 Manual
cites work: Decomposition through formalization in a product space
cites work: Q3845569
cites work: Q4718793
description: scientific article; zbMATH DE number 6914243