Some convergence strategies for the alternating generalized projection method

MaRDI QIDQ1653932zbMATH OpenFDO

Authors Maricarmen Andrade, René Escalante, Robert Espitia

Publication date 7 August 2018

Published in Bulletin of Computational Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://drive.google.com/open?id=0B5GyVVQ6O030OUtzVXFBUDBEdWc

zbMATH Keywords

alternating generalized projection methoderror sums of distancesfeasible solutionintersection of setsmethod of alternating projectionmethod of generalized projectionproduct vector spacetrap points

Mathematics Subject Classification ID

Nonlinear programming (90C30)

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.

Recommendations

• Transversality and alternating projections for nonconvex sets
• Relaxed Alternating Projection Methods
• The method of alternating relaxed projections for two nonconvex sets
• Alternating projection methods.
• Alternating conditional gradient method for convex feasibility problems

Cites work

• Alternating projection methods.
• Cyclic projection methods on a class of nonconvex sets
• Decomposition through formalization in a product space
• Designing structured tight frames via an alternating projection method
• scientific article; zbMATH DE number 3177945 (Why is no real title available?)
• scientific article; zbMATH DE number 1145160 (Why is no real title available?)
• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• Method of successive projections for finding a common point of sets in metric spaces
• On Projection Algorithms for Solving Convex Feasibility Problems
• Proximity Maps for Convex Sets
• The Cinderella.2 Manual

Cited in

(2)

• Accelerating the convergence of the method of alternating projections via a line search: A brief survey
• Alternating generalized projection method applied to phase-only synthesis process of satellite reflectarray antennas

Describes a project that uses

Uses Software

• Cinderella

This page was built for publication: Some convergence strategies for the alternating generalized projection method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653932)