?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=http%3A%2F%2Feprints.imtlucca.it%2F2273%2F&rft.title=Douglas-Rachford+splitting%3A+complexity+estimates+and+accelerated+variants&rft.creator=Patrinos%2C+Panagiotis&rft.creator=Stella%2C+Lorenzo&rft.creator=Bemporad%2C+Alberto&rft.subject=QA75+Electronic+computers.+Computer+science&rft.subject=T+Technology+(General)&rft.description=We+propose+a+new+approach+for+analyzing+convergence+of+the+Douglas-Rachford+splitting+method+for+solving+convex+composite+optimization+problems.+The+approach+is+based+on+a+continuously+differentiable+function%2C+the+Douglas-Rachford+Envelope+(DRE)%2C+whose+stationary+points+correspond+to+the+solutions+of+the+original+(possibly+nonsmooth)+problem.+The+Douglas-Rachford+splitting+method+is+shown+to+be+equivalent+to+a+scaled+gradient+method+on+the+DRE%2C+and+so+results+from+smooth+unconstrained+optimization+are+employed+to+analyze+its+convergence+and+optimally+choose+parameter+%7B%5Cgamma%7D+and+to+derive+an+accelerated+variant+of+Douglas-Rachford+splitting.+&rft.publisher=ArXiv&rft.date=2014-07&rft.type=Working+Paper&rft.type=NonPeerReviewed&rft.identifier=++Patrinos%2C+Panagiotis+and+Stella%2C+Lorenzo+and+Bemporad%2C+Alberto++Douglas-Rachford+splitting%3A+complexity+estimates+and+accelerated+variants.++Working+Paper++%23+%2F2014++++ArXiv+++++++(Unpublished)+++&rft.relation=http%3A%2F%2Farxiv.org%2Fabs%2F1407.6723