« search calendars« DIMACS Workshop on ADMM and Proximal Splitting Methods in Optimization

« On the Order of the Operators in the Douglas-Rachford Algorithm

On the Order of the Operators in the Douglas-Rachford Algorithm

June 13, 2018, 11:30 AM - 12:00 PM



Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Walaa Moursi, Stanford University

The Douglas-Rachford algorithm is a popular method for finding zeros of sums of monotone operators. By its definition, the Douglas-Rachford operator is not symmetric with respect to the order of the two operators. In this talk we provide a systematic study of the two possible Douglas-Rachford operators. We show that the reflectors of the underlying operators act as bijections between the fixed points sets of the two Douglas-Rachford operators. Some elegant formulae arise under additional assumptions. Various examples illustrate our results.


Slides     Video

Warning: Unknown: open(/home/DIMACS/htdocs/nextint/files/tmp/sess_rh6g97e5p0bt39ii4t5e0p42e3, O_RDWR) failed: No space left on device (28) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/home/DIMACS/htdocs/nextint/files/tmp) in Unknown on line 0