The Libraries will be performing routine maintenance on UWSpace on July 15th-16th, 2025. UWSpace will be available, though users may experience service lags during this time. We recommend all users avoid submitting new items to UWSpace until maintenance is completed.
 

Analysis of the Three-operator Davis-Yin Splitting in the Inconsistent Case

Loading...
Thumbnail Image

Date

2025-05-20

Advisor

Moursi, Walaa M.

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

This thesis analyzes the Davis–Yin three-operator splitting method in the inconsistent case, where the underlying monotone inclusion problem may fail to have a solution. The Davis–Yin algorithm extends the Douglas–Rachford and forward–backward splitting methods and is effective in reformulating optimization and inclusion problems as fixed-point iterations. Our study investigates its behavior when no fixed point exists. We prove, under mild assumptions, that the Davis–Yin shadow sequence converges to a solution of the normal problem, which represents a minimal perturbation of the original formulation.

Description

Keywords

variational analysis, operator splitting, Davis-Yin, inconsistent case, three-operator splitting

LC Subject Headings

Citation