Douglas-Rachford Splitting for Pathological Convex Optimization
Ernest K. Ryu(eryumath.ucla.edu)
Abstract: Despite the vast literature on DRS, there has been very little work analyzing their behavior under pathologies. Most analyses assume a primal solution exists, a dual solution exists, and strong duality holds. When these assumptions are not met, i.e., under pathologies, the theory often breaks down and the empirical performance may degrade significantly. In this paper, we establish that DRS only requires strong duality to work, in the sense that asymptotically iterates are approximately feasible and approximately optimal.
Keywords: Douglas-Rachford splitting, Inconsistent case, Strong duality, Nonexpansive mapping, Fixed point, Displacement vector, Improving direction, Primal subvalue.
Category 1: Convex and Nonsmooth Optimization (Convex Optimization )
Entry Submitted: 01/19/2018
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|