Back to search

University of British Columbia

On the behaviour of algorithms featuring compositions of projectors and proximal mappings with no solutions

Abstract

dc:description

Finding a zero of the sum of two maximally monotone operators is of fundamental importance in variational analysis and optimization. There are various algorithms for solving this problem such as the Douglas–Rachford splitting algorithm (DR) and Arag ́on Artacho-Campoy algorithm (AACA), which is a new method in this area. Moreover, it is well known that there is a connection between the set of zeros of maximally monotone operators and the fixed point set of composition of nonexpansive operators. In this thesis we will explore the connection between algorithms and fixed point sets. This thesis consists of two parts. In the first part of this thesis, we advance the analysis of AACA. We use the proximal and resolvent average in our analysis. We re-derive the central convergence result on AACA and demonstrate that the underlying curve converges to the nearest zero of the sum of the two operators. Using the Attouch-Th ́era duality, we study the cycles, gap vectors and fixed point sets of compositions of general nonexpansive mappings in the second part. We also use the framework of monotone operator theory to resolve the geometry conjecture completely, which states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain translations of the underlying sets. Then we extend the results from projectors to proximal mappings.

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
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Alwadani, Salihah Thabet
Contributors dc:contributor
  • Bauschke, Heinz H.

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/80257

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

Alwadani, Salihah Thabet. On the behaviour of algorithms featuring compositions of projectors and proximal mappings with no solutions. doctoral thesis, University of British Columbia, 2021. http://hdl.handle.net/2429/80257