Douglas-Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results I: Under the Tight Stepsize Bound, the Nonconvex DRS Residual Vanishes and Cluster Points Are StationaryResearch Paper
Douglas–Rachford splitting (DRS) minimizes a sum by alternating the proximal mappings of the two terms. It goes back to the alternating-direction schemes for heat conduction of Douglas and Rachford (1956), was cast as a splitting method for monotone operators by Lions and Mercier (1979), and through its dual form, the alternating…