A Cyclic Douglas–Rachford Iteration Scheme

A Cyclic Douglas–Rachford Iteration Scheme

0.00 Avg rating0 Votes
Article ID: iaor2014205
Volume: 160
Issue: 1
Start Page Number: 1
End Page Number: 29
Publication Date: Jan 2014
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: iterative methods, Hilbert space
Abstract:

In this paper, we present two Douglas–Rachford inspired iteration schemes which can be applied directly to N‐set convex feasibility problems in Hilbert space. Our main results are weak convergence of the methods to a point whose nearest point projections onto each of the N sets coincide. For affine subspaces, convergence is in norm. Initial results from numerical experiments, comparing our methods to the classical (product‐space) Douglas–Rachford scheme, are promising.

Reviews

Required fields are marked *. Your email address will not be published.