scholarly journals Two Bregman Projection Methods for Solving Variational Inequality Problems in Hilbert Spaces with Applications to Signal Processing

Symmetry ◽  
2020 ◽  
Vol 12 (12) ◽  
pp. 2007
Author(s):  
Lateef Olakunle Jolaoso ◽  
Maggie Aphane ◽  
Safeer Hussain Khan

Studying Bregman distance iterative methods for solving optimization problems has become an important and very interesting topic because of the numerous applications of the Bregman distance techniques. These applications are based on the type of convex functions associated with the Bregman distance. In this paper, two different extragraident methods were proposed for studying pseudomonotone variational inequality problems using Bregman distance in real Hilbert spaces. The first algorithm uses a fixed stepsize which depends on a prior estimate of the Lipschitz constant of the cost operator. The second algorithm uses a self-adaptive stepsize which does not require prior estimate of the Lipschitz constant of the cost operator. Some convergence results were proved for approximating the solutions of pseudomonotone variational inequality problem under standard assumptions. Moreso, some numerical experiments were also given to illustrate the performance of the proposed algorithms using different convex functions such as the Shannon entropy and the Burg entropy. In addition, an application of the result to a signal processing problem is also presented.

Mathematics ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 248 ◽  
Author(s):  
Suthep Suantai ◽  
Pronpat Peeyada ◽  
Damrongsak Yambangwai ◽  
Watcharaporn Cholamjiak

In this paper, we study a modified viscosity type subgradient extragradient-line method with a parallel monotone hybrid algorithm for approximating a common solution of variational inequality problems. Under suitable conditions in Hilbert spaces, the strong convergence theorem of the proposed algorithm to such a common solution is proved. We then give numerical examples in both finite and infinite dimensional spaces to justify our main theorem. Finally, we can show that our proposed algorithm is flexible and has good quality for use with common types of blur effects in image recovery.


2020 ◽  
Vol 37 (01) ◽  
pp. 1950038
Author(s):  
Xiaomei Dong ◽  
Xingju Cai ◽  
Deren Han ◽  
Zhili Ge

We consider a class of variational inequality problems with linear constraints, where the mapping is unknown and the system is an oracle. The capacitated traffic congestion pricing problem of transportation is such an application, and many classical methods cannot deal with this class of problems. Note that the cost of the observation (observe the exact solution of the subproblem) is very expensive. It is important to get an inexact solution instead of an exact solution, especially when the iteration is far from the solution set. In this paper, we propose a modified inexact prediction–correction method. Under the mild condition that the underlying mapping is strongly monotone, we prove the global convergence. Some numerical examples are presented to illustrate the efficiency of the inexact strategy.


Author(s):  
Zhongbing Xie ◽  
Gang Cai ◽  
Xiaoxiao Li ◽  
Qiao-Li Dong

Abstract The purpose of this paper is to study a new Tseng’s extragradient method with two different stepsize rules for solving pseudomonotone variational inequalities in real Hilbert spaces. We prove a strong convergence theorem of the proposed algorithm under some suitable conditions imposed on the parameters. Moreover, we also give some numerical experiments to demonstrate the performance of our algorithm.


Sign in / Sign up

Export Citation Format

Share Document