A splitting method for finding the resolvent of the sum of two maximal monotone operators. (3rd July 2022)

• Record Type: Journal Article
• Authors: Matsushita, Shin-ya
• Is Part Of: Optimization. Volume 71:Number 7(2022)
• Page Start: 1863
• Page End: 1882
• Publication Date: 2022-07-03
• Subjects: Splitting method -- maximal monotone -- resolvent -- fixed point -- nonexpansive -- Hilbert space; 47H05 -- 47H09 -- 47H10 -- 47J25 -- 90C25; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1839068
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: This paper considers the problem of finding the resolvent of the sum of two maximal monotone operators. Such a problem arises frequently in practice, but it seems that computation of the solution of the problem is not necessarily easy. It is assumed that both the resolvents of two maximal monotone operators can be easily computed. This enables us to consider the case in which a solution to the problem cannot be computed easily. This paper introduces a new mapping, which satisfies the nonexpansivity property, from the individual resolvents of two maximal monotone operators and investigates some of its properties. In particular, we show that the mapping has a fixed point if and only if the problem has a solution. Then, using this mapping, we propose a splitting method for solving the problem in a real Hilbert space. In particular, we show that the sequences generated by the method converge strongly to the solution to the problem under certain assumptions. Convergence rate analysis of the methods is also provided to illustrate the method's efficiency. Finally, we apply the results to a class of optimization problems.