University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Special Seminar - Walaa MoursiExport this event to calendar

Monday, January 29, 2018 — 9:30 AM EST

Title: The Douglas-Rachford splitting algorithm for inconsistent minimization problems

Speaker: Walaa Moursi
Affiliation: Stanford University
Room: MC 5417

Abstract:

The Douglas--Rachford (DR) method is one of the most popular splitting methods in optimization. The method was first introduced in 1956 to numerically solve certain types of heat equations.

In their seminal work Lions (a Fields' medalist) and Mercier extended the algorithm to find a zero of the sum of two, not necessarily linear and possibly set-valued, maximally monotone operators in possibly infinite-dimensional Hilbert spaces. Nowadays, the method is a very popular splitting technique for finding a minimizer of the sum of two convex functions, more generally a zero of the sum of two maximally monotone operators. Nonetheless, the behaviour of the algorithm remains mysterious in the general inconsistent case, i.e., when the sum problem has no zeros, which corresponds to the absence of minimizers. However, more than a decade ago, it was shown that in the (possibly inconsistent) convex feasibility setting, the so-called shadow sequence remains bounded and its weak cluster points solve a best approximation problem. In this talk, we advance the understanding of the inconsistent case significantly by presenting a complete proof of the full weak convergence in the convex feasibility setting. We also provide strong and linear rates of convergence in special cases.

Location 
MC - Mathematics & Computer Building
5417
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
  1. 2020 (89)
    1. September (11)
    2. August (11)
    3. July (17)
    4. June (11)
    5. May (6)
    6. March (11)
    7. February (11)
    8. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)