Back to search

University of British Columbia

Strong convergence of recent splitting algorithms and applications of proximal mappings

Abstract

dc:description

The problem of finding a zero of the sum of n maximally monotone operators is of central importance in the field of optimization. When these operators are subdifferentials, one encounters the problem of finding a minimizer of the sum of n functions. When n=2, the celebrated Douglas-Rachford splitting algorithm generates a sequence in the underlying space X that is known to converge weakly to a zero of the sum of the operators. When n ≥ 3, one can solve the general sum problem by working in X^n. Recently, several new algorithms have been proposed by Ryu, by Malitsky and Tam and by Campoy. These algorithms operate in X^(n−1), which is smaller than X^n. Relatedly, Bredies, Chenchene, Lorenz and Naldi present a framework which is able to encapsulate the Douglas-Rachford, the Chambolle-Pock and other algorithms. In this thesis, we explore these new algorithms for normal cone operators of closed linear subspaces. This allows us to strengthen existing convergence results. We also explore resolvents and splitting methods. First, we improve Carlier’s recent refinement of the Fenchel-Young inequality with respect to duality and cyclic monotonicity. Secondly, we present a formula for finding matrices with provided (scaled) row and column sums given a starting point based on a new projection formula. Finally, inspired by recent work by Aharoni, Censor and Jiang, we propose new algorithms for finding best approximation pairs that perform well in our numerical experiments.

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
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Singh, Shambhavi
Contributors dc:contributor
  • Bauschke, Heinz H.
  • Wang, Xianfu

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

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

Singh, Shambhavi. Strong convergence of recent splitting algorithms and applications of proximal mappings. doctoral thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/88100