A Cyclic Douglas-Rachford Iteration Scheme

Tam, Matthew K and Borwein, Jonathan M. (2013) A Cyclic Douglas-Rachford Iteration Scheme. Journal of Optimization Theory and Applications .

This is the latest version of this item.

Download (533Kb) | Preview


    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.

    Item Type: Article
    Additional Information: For interactive Cinderella applets visit
    Subjects: 46-xx Functional analysis > 46Txx Nonlinear functional analysis
    49-xx Calculus of variations and optimal control; optimization
    90-xx Economics, operations research, programming, games
    Faculty: UNSPECIFIED
    Depositing User: Mr Matthew K Tam
    Date Deposited: 26 Apr 2013 11:47
    Last Modified: 28 Nov 2014 15:09

    Available Versions of this Item

    Actions (login required)

    View Item