Iterative Methods for Computing the Resolvent of the Sum of a Maximal Monotone Operator and Composite Operator with Applications

Type: Article

Publication Date: 2019-01-01

Citations: 8

DOI: https://doi.org/10.1155/2019/7376263

Abstract

Total variation image denoising models have received considerable attention in the last two decades. To solve constrained total variation image denoising problems, we utilize the computation of a resolvent operator, which consists of a maximal monotone operator and a composite operator. More precisely, the composite operator consists of a maximal monotone operator and a bounded linear operator. Based on recent work, in this paper we propose a fixed‐point approach for computing this resolvent operator. Under mild conditions on the iterative parameters, we prove strong convergence of the iterative sequence, which is based on the classical Krasnoselskii–Mann algorithm in general Hilbert spaces. As a direct application, we obtain an effective iterative algorithm for solving the proximity operator of the sum of two convex functions, one of which is the composition of a convex function with a linear transformation. Numerical experiments on image denoising are presented to illustrate the efficiency and effectiveness of the proposed iterative algorithm. In particular, we report the numerical results for the proposed algorithm with different step sizes and relaxation parameters.

Locations

  • Mathematical Problems in Engineering - View - PDF
  • DOAJ (DOAJ: Directory of Open Access Journals) - View

Similar Works

Action Title Year Authors
+ PDF Chat Iterative Methods for Computing the Resolvent of Composed Operators in Hilbert Spaces 2019 Yixuan Yang
Yuchao Tang
Chuanxi Zhu
+ PDF Chat Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications 2021 Yixuan Yang
Yuchao Tang
Meng Wen
Tieyong Zeng
+ PDF Chat Dual three-operator splitting algorithms for solving composite monotone inclusion with applications to convex minimization 2021 Chunxiang Zong
Yuchao Tang
+ PDF Chat Primal-Dual Splitting Algorithms for Solving Structured Monotone Inclusion with Applications 2021 Jin-Jian Chen
Xingyu Luo
Yuchao Tang
Qiao‐Li Dong
+ Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems 2019 Duangkamon Kitkuan
Poom Kumam
Juan Martínez‐Moreno
+ On the convergence rate improvement of a splitting method for finding the resolvent of the sum of maximal monotone operators 2018 Shin-ya Matsushita
+ On the convergence rate improvement of a splitting method for finding the resolvent of the sum of maximal monotone operators 2018 Shin-ya Matsushita
+ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration 2022 Chunxiang Zong
Yuchao Tang
Guofeng Zhang
+ A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problem 2021 Ebru ALTIPARMAK
Ibrahim KARAHAN
+ An outer reflected forward-backward splitting algorithm for solving monotone inclusions 2020 Hui Yu
Chunxiang Zong
Yuchao Tang
+ A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problems 2022 Ebru ALTIPARMAK
İbrahim Karahan
+ Proximity algorithms for image models: denoising 2011 Charles A. Micchelli
Lixin Shen
Yuesheng Xu
+ PDF Chat A hybrid alternating minimization algorithm for structured convex optimization problems with application in Poissonian image processing 2022 Hongmei Chen
Haiwen Xu
Junfeng Yang
+ PDF Chat Linear Convergence of Resolvent Splitting with Minimal Lifting and its Application to a Primal-Dual Algorithm 2024 Farhana Ahmed Simi
Matthew K. Tam
+ PDF Chat A modified regularization method for finding zeros of monotone operators in Hilbert spaces 2015 Prasit Cholamjiak
Watcharaporn Cholamjiak
Suthep Suantai
+ Convergence of Proximal Iteratively Reweighted Nuclear Norm Algorithm for Image Processing 2017 Tao Sun
Hao Jiang
Lizhi Cheng
+ PDF Chat An inertial three-operator splitting algorithm with applications to image inpainting 2019 Fuying Cui
Yuchao Tang
Yang Yang
+ PDF Chat Inertial Mann-Type Algorithm for a Nonexpansive Mapping to Solve Monotone Inclusion and Image Restoration Problems 2020 Natthaphon Artsawang
Kasamsuk Ungchittrakool
+ PDF Chat A fast viscosity forward-backward algorithm for convex minimization problems with an application in image recovery 2021 Pachara Jailoka
Suthep Suantai
Adisak Hanjing
+ Forward Primal-Dual Half-Forward Algorithm for Splitting Four Operators 2023 Fernando Roldán