A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problems

DOI10.1080/00207160.2022.2068146zbMATH Open1503.47090arXiv2108.05151OpenAlexW3188019607WikidataQ113095180 ScholiaQ113095180MaRDI QIDQ5044148FDOQ5044148

Authors: Ebru Altiparmak, Ibrahim Karahan 

Publication date: 24 October 2022

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Abstract: Finding a zero of the sum of two monotone operators is one of the most important problems in monotone operator theory, and the forward-backward algorithm is the most prominent approach for solving this type of problem. The aim of this paper is to present a new preconditioning forward-backward algorithm to obtain the zero of the sum of two operators in which one is maximal monoton and the other one is M-cocoercive, where M is a linear bounded operator. Furthermore, the strong convergence of the proposed algorithm, which is a broader variant of previously known algorithms, has been proven in Hilbert spaces. We also use our algorithm to tackle the convex minimization problem and show that it outperforms existing algorithms. Finally, we discuss several image restoration applications.

Full work available at URL: https://arxiv.org/abs/2108.05151

Recommendations

• Approximation of zeros of sum of monotone mappings with applications to variational inequality and image restoration problems
• A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators
• An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery
• Preconditioned three-operator splitting algorithm with applications to image restoration
• On an iterative method for finding a zero to the sum of two maximal monotone operators

zbMATH Keywords

Hilbert spaceconvex minimization problemimage restoration problemmonotone inclusion problempreconditioning forward-backward splitting algorithm

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25)

Cites Work

• Title not available (Why is that?)
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Convex analysis and monotone operator theory in Hilbert spaces
• Signal Recovery by Proximal Forward-Backward Splitting
• Title not available (Why is that?)
• Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization
• Convergence of a splitting inertial proximal method for monotone operators
• Iterative methods for fixed point problems in Hilbert spaces
• Forward-backward splitting methods for accretive operators in Banach spaces
• Another control condition in an iterative method for nonexpansive mappings
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems
• Title not available (Why is that?)
• An inertial forward-backward algorithm for monotone inclusions
• Title not available (Why is that?)
• Iterative methods for solving quasi-variational inclusion and fixed point problem in \(q\)-uniformly smooth Banach spaces
• Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems
• Convergence rate analysis of proximal gradient methods with applications to composite minimization problems
• An accelerated forward-backward splitting algorithm for solving inclusion problems with applications to regression and link prediction problems

Cited In (4)

• Preconditioning of a generalized forward-backward splitting and application to optimization on graphs
• Approximation of zeros of sum of monotone mappings with applications to variational inequality and image restoration problems
• Algorithms for zeros of two accretive operators for solving convex minimization problems and its application to image restoration problems
• Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications

This page was built for publication: A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5044148)