Back to search

University of British Columbia

The Douglas–Rachford operator in the possibly inconsistent case : static properties and dynamic behaviour

Abstract

dc:description

The problem of finding a minimizer of the sum of two convex functions – or, more generally, that of finding a zero of the sum of two maximally monotone operators – is of central importance in variational analysis and optimization. Perhaps the most popular method of solving this problem is the Douglas–Rachford splitting method. Surprisingly, little is known about the behaviour of the algorithm in the general inconsistent case, i.e., when the sum problem has no zeros. This thesis provides a comprehensive study of the Douglas–Rachford operator and the corresponding algorithm. First, a novel framework of the normal problem that copes with the possibly inconsistent situation is introduced and studied. We present a systematic study of the range of the operator and displacement map, which provides precise information on the minimal displacement vector needed to define the normal problem. A new Fejér monotonicity principle as well as new identities for the Douglas–Rachford operator are developed. A systematic and detailed study of affine nonexpansive operators and their asymptotic behaviour is presented. In the light of the new analysis, we significantly advance the understanding of the inconsistent case by providing a complete proof of the full weak convergence of the shadow sequence to a best approximation solution in the convex feasibility setting. In fact, a more general sufficient condition for weak convergence in the general case is presented. Under some extra assumptions, we were able to prove strong and linear convergence. Our results are illustrated through numerous examples. We conclude with a list of open problems which serve as promising directions of future research.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Moursi, Walaa M.

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/60141

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Moursi, Walaa M.. The Douglas–Rachford operator in the possibly inconsistent case : static properties and dynamic behaviour. doctoral thesis, University of British Columbia, 2016. http://hdl.handle.net/2429/60141