Norm Convergence of Realistic Projection and Reflection Methods
We provide sufficient conditions for norm convergence of various projection and reflection methods, as well as giving limiting examples regarding convergence rates.
math.OC↗
arXiv subjects
Matthew K. Tam
Publications and source records attributed to Matthew K. Tam.
Douglas-Rachford Feasibility Methods for Matrix Completion Problems
In this paper we give general recommendations for successful application of the Douglas-Rachford reflection method to convex and non-convex real matrix-completion problems. These guidelines are demonstrated by various illustrative examples.
math.OC↗
Recent Results on Douglas-Rachford Methods for Combinatorial Optimization Problems
We discuss recent positive experiences applying convex feasibility algorithms of Douglas--Rachford type to highly combinatorial and far from convex problems.
math.OC↗
A Cyclic Douglas-Rachford Iteration Scheme
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.
math.OC↗