monotone inclusion problem
Recently Published Documents


TOTAL DOCUMENTS

20
(FIVE YEARS 16)

H-INDEX

2
(FIVE YEARS 1)

Author(s):  
Minh N. Bùi ◽  
Patrick L. Combettes

We propose a novel approach to monotone operator splitting based on the notion of a saddle operator. Under investigation is a highly structured multivariate monotone inclusion problem involving a mix of set-valued, cocoercive, and Lipschitzian monotone operators, as well as various monotonicity-preserving operations among them. This model encompasses most formulations found in the literature. A limitation of existing primal-dual algorithms is that they operate in a product space that is too small to achieve full splitting of our problem in the sense that each operator is used individually. To circumvent this difficulty, we recast the problem as that of finding a zero of a saddle operator that acts on a bigger space. This leads to an algorithm of unprecedented flexibility, which achieves full splitting, exploits the specific attributes of each operator, is asynchronous, and requires to activate only blocks of operators at each iteration, as opposed to activating all of them. The latter feature is of critical importance in large-scale problems. The weak convergence of the main algorithm is established, as well as the strong convergence of a variant. Various applications are discussed, and instantiations of the proposed framework in the context of variational inequalities and minimization problems are presented.


Author(s):  
J. N. Ezeora ◽  
◽  
F. E. Bazuaye

In this paper, we propose an iterative algorithm for finding solution of split feasibility problem involving a λ−strictly pseudo-nonspreading map and asymptotically nonexpansive semigroups in two real Hilbert spaces. We prove weak and strong convergence theorems using the sequence obtained from the proposed algorithm. Finally, we applied our result to solve a monotone inclusion problem and present a numerical example to support our result.


Author(s):  
E. M. Bednarczuk ◽  
R. N. Dhara ◽  
K. E. Rutkowski

AbstractWe introduce a dynamical system to the problem of finding zeros of the sum of two maximally monotone operators. We investigate the existence, uniqueness and extendability of solutions to this dynamical system in a Hilbert space. We prove that the trajectories of the proposed dynamical system converge strongly to a primal–dual solution of the considered problem. Under explicit time discretization of the dynamical system we obtain the best approximation algorithm for solving coupled monotone inclusion problem.


Mathematics ◽  
2021 ◽  
Vol 9 (10) ◽  
pp. 1104
Author(s):  
Nattakarn Kaewyong ◽  
Kanokwan Sitthithakerngkiet

In this paper, we study a monotone inclusion problem in the framework of Hilbert spaces. (1) We introduce a new modified Tseng’s method that combines inertial and viscosity techniques. Our aim is to obtain an algorithm with better performance that can be applied to a broader class of mappings. (2) We prove a strong convergence theorem to approximate a solution to the monotone inclusion problem under some mild conditions. (3) We present a modified version of the proposed iterative scheme for solving convex minimization problems. (4) We present numerical examples that satisfy the image restoration problem and illustrate our proposed algorithm’s computational performance.


2021 ◽  
Vol 40 (2) ◽  
pp. 525-559
Author(s):  
Chinedu Izuchukwu ◽  
Godwin C. Ugwunnadi ◽  
Oluwatosin Temitope Mewomo

In this paper, we introduce a modified Ishikawa-type proximal point algorithm for approximating a common solution of minimization problem, monotone inclusion problem and fixed point problem. We obtain a strong convergence of the proposed algorithm to a common solution of finite family of minimization problem, finite family of monotone inclusion problem and fixed point problem for asymptotically demicontractive mapping in Hadamard spaces. Numerical example is given to illustrate the applicability of our main result. Our results complement and extend some recent results in literature.


Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 554
Author(s):  
Hasanen A. Hammad ◽  
Habib ur Rehman ◽  
Hassan Almusawa

In this manuscript, we accelerate the modified inertial Mann-like algorithm by involving Tikhonov regularization terms. Strong convergence for fixed points of nonexpansive mappings in real Hilbert spaces was discussed utilizing the proposed algorithm. Accordingly, the strong convergence of a forward–backward algorithm involving Tikhonov regularization terms was derived, which counts as finding a solution to the monotone inclusion problem and the variational inequality problem. Ultimately, some numerical discussions are presented here to illustrate the effectiveness of our algorithm.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Yasir Arfat ◽  
Poom Kumam ◽  
Muhammad Aqeel Ahmad Khan ◽  
Parinya Sa Ngiamsunthorn ◽  
Attapol Kaewkhao

AbstractIn this paper, we develop an iterative algorithm whose architecture comprises a modified version of the forward–backward splitting algorithm and the hybrid shrinking projection algorithm. We provide theoretical results concerning weak and strong convergence of the proposed algorithm towards a common solution of the fixed point problem associated to a finite family of demicontractive operators, the split equilibrium problem and the monotone inclusion problem in Hilbert spaces. Moreover, we compute a numerical experiment to show the efficiency of the proposed algorithm. As a consequence, our results improve various existing results in the current literature.


Sign in / Sign up

Export Citation Format

Share Document