University of British Columbia
Strong convergence of recent splitting algorithms and applications of proximal mappings
Abstract
dc:descriptionThe 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