An inertial parallel algorithm for a finite family of $ G $-nonexpansive mappings applied to signal recovery

<abstract><p>This study investigates the weak convergence of the sequences generated by the inertial technique combining the parallel monotone hybrid method for finding a common fixed point of a finite family of $ G $-nonexpansive mappings under suitable conditions in Hilbert spaces endowed with graphs. Some numerical examples are also presented, providing applications to signal recovery under situations without knowing the type of noises. Besides, numerical experiments of the proposed algorithms, defined by different types of blurred matrices and noises on the algorithm, are able to show the efficiency and the implementation for LASSO problem in signal recovery.</p></abstract>

An Inertial Accelerated Algorithm for Solving Split Feasibility Problem with Multiple Output Sets

The paper proposes an inertial accelerated algorithm for solving split feasibility problem with multiple output sets. To improve the feasibility, the algorithm involves computing of projections onto relaxed sets (half spaces) instead of computing onto the closed convex sets, and it does not require calculating matrix inverse. To accelerate the convergence, the algorithm adopts self-adaptive rules and incorporates inertial technique. The strong convergence is shown under some suitable conditions. In addition, some newly derived results are presented for solving the split feasibility problem and split feasibility problem with multiple output sets. Finally, numerical experiments illustrate that the algorithm converges more quickly than some existing algorithms. Our results extend and improve some methods in the literature.

A Fast Fixed-Point Algorithm for Convex Minimization Problems and Its Application in Image Restoration Problems

In this paper, we introduce a new iterative method using an inertial technique for approximating a common fixed point of an infinite family of nonexpansive mappings in a Hilbert space. The proposed method’s weak convergence theorem was established under some suitable conditions. Furthermore, we applied our main results to solve convex minimization problems and image restoration problems.

An inertial parallel algorithm for a finite family of G-nonexpansive mappings with application to the diffusion problem

For finding a common fixed point of a finite family of G-nonexpansive mappings, we implement a new parallel algorithm based on the Ishikawa iteration process with the inertial technique. We obtain the weak convergence theorem of this algorithm in Hilbert spaces endowed with a directed graph by assuming certain control conditions. Furthermore, numerical experiments on the diffusion problem demonstrate that the proposed approach outperforms well-known approaches.

An iterative algorithm with inertial technique for solving the split common null point problem in Banach spaces

In this work, we introduce a modified inertial algorithm for solving the split common null point problem without the prior knowledge of the operator norms in Banach spaces. The strong convergence theorem of our method is proved under suitable assumptions. We apply our result to the split feasibility problem, split equilibrium problem and split minimization problem. Finally, we provide some numerical experiments including compressed sensing to illustrate the performances of the proposed method. The result presented in this paper improves and generalizes many recent important results in the literature.

A fast viscosity forward-backward algorithm for convex minimization problems with an application in image recovery

The purpose of this paper is to invent an accelerated algorithm for the convex minimization problem which can be applied to the image restoration problem. Theoretically, we first introduce an algorithm based on viscosity approximation method with the inertial technique for finding a common fixed point of a countable family of nonexpansive operators. Under some suitable assumptions, a strong convergence theorem of the proposed algorithm is established. Subsequently, we utilize our proposed algorithm to solving a convex minimization problem of the sum of two convex functions. As an application, we apply and analyze our algorithm to image restoration problems. Moreover, we compare convergence behavior and efficiency of our algorithm with other well-known methods such as the forward-backward splitting algorithm and the fast iterative shrinkage-thresholding algorithm. By using image quality metrics, numerical experiments show that our algorithm has a higher efficiency than the mentioned algorithms.

An Inertial Iterative Algorithm with Strong Convergence for Solving Modified Split Feasibility Problem in Banach Spaces

In this paper, we propose an iterative scheme for a special split feasibility problem with the maximal monotone operator and fixed-point problem in Banach spaces. The algorithm implements Halpern’s iteration with an inertial technique for the problem. Under some mild assumption of the monotonicity of the related mapping, we establish the strong convergence of the sequence generated by the algorithm which does not require the spectral radius of A T A. Finally, the numerical example is presented to demonstrate the efficiency of the algorithm.

An accelerated viscosity forward-backward splitting algorithm with the linesearch process for convex minimization problems

In this paper, we consider and investigate a convex minimization problem of the sum of two convex functions in a Hilbert space. The forward-backward splitting algorithm is one of the popular optimization methods for approximating a minimizer of the function; however, the stepsize of this algorithm depends on the Lipschitz constant of the gradient of the function, which is not an easy work to find in general practice. By using a new modification of the linesearches of Cruz and Nghia [Optim. Methods Softw. 31:1209–1238, 2016] and Kankam et al. [Math. Methods Appl. Sci. 42:1352–1362, 2019] and an inertial technique, we introduce an accelerated viscosity-type algorithm without any Lipschitz continuity assumption on the gradient. A strong convergence result of the proposed algorithm is established under some control conditions. As applications, we apply our algorithm to solving image and signal recovery problems. Numerical experiments show that our method has a higher efficiency than the well-known methods in the literature.

An Inertial Method for Split Common Fixed Point Problems in Hilbert Spaces

In this paper, we consider the split common fixed point problem in Hilbert spaces. By using the inertial technique, we propose a new algorithm for solving the problem. Under some mild conditions, we establish two weak convergence theorems of the proposed algorithm. Moreover, the stepsize in our algorithm is independent of the norm of the given linear mapping, which can further improve the performance of the algorithm.