Skip to main content
Springer logoLink to Springer
. 2017 Mar 4;2017(1):56. doi: 10.1186/s13660-017-1324-0

Auxiliary principle technique and iterative algorithm for a perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems

Mijanur Rahaman 1, Chin-Tzong Pang 2,, Mohd Ishtyak 1, Rais Ahmad 1
PMCID: PMC5337248  PMID: 28316454

Abstract

In this article, we introduce a perturbed system of generalized mixed quasi-equilibrium-like problems involving multi-valued mappings in Hilbert spaces. To calculate the approximate solutions of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems, firstly we develop a perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems, and then by using the celebrated Fan-KKM technique, we establish the existence and uniqueness of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems. By deploying an auxiliary principle technique and an existence result, we formulate an iterative algorithm for solving the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems. Lastly, we study the strong convergence analysis of the proposed iterative sequences under monotonicity and some mild conditions. These results are new and generalize some known results in this field.

Keywords: quasi-equilibrium-like, perturbed system, algorithm, convergence

Introduction

The theory of variational inequality problem is very fruitful in connection with its applications in economic problems, control and contact problems, optimizations, and many more; see e.g., [15]. In 1989, Parida et al. [6] introduced and studied the concept of variational-like inequality problem which is a salient generalization of variational inequality problem, and shown its relationship with a mathematical programming problem. One of the most important topics in nonlinear analysis and several applied fields is the so-called equilibrium problem which was introduced by Blum and Oettli [7] in 1994, has extensively studied in different generalized versions in recent past. An important and useful generalization of equilibrium problem is a mixed equilibrium problem which is a combination of an equilibrium problem and a variational inequality problem. For more details related to variational inequalities and equilibrium problems, we refer to [815] and the references therein.

There are many illustrious methods, such as projection techniques and their variant forms, which are recommended for solving variational inequalities but cannot be employed in a similar manner to obtain the solution of mixed equilibrium problem involving non-differentiable terms. The auxiliary principle technique which was first introduced by Glowinski et al. [16] is beneficial in dodging these drawbacks related to a large number of problems like mixed equilibrium problems, optimization problems, mixed variational-like inequality problems, etc. In 2010, Moudafi [17] studied a class of bilevel monotone equilibrium problems in Hilbert spaces and developed a proximal method with efficient iterative algorithm for solving equilibrium problems. After that, Ding [18] studied a new system of generalized mixed equilibrium problems involving non-monotone multi-valued mappings and non-differentiable mappings in Banach spaces. Very recently, Qiu et al. [19] used the auxiliary principle technique to solve a system of generalized multi-valued strongly nonlinear mixed implicit quasi-variational-like inequalities in Hilbert spaces. They constructed a new iterative algorithm and proved the convergence of the proposed iterative method.

Motivated and inspired by the research work mention above, in this article we introduce a new perturbed system of generalized mixed quasi-equilibrium-like problems involving multi-valued mappings in Hilbert spaces. We prove the existence of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems by using the Fan-KKM theorem. Then, by employing the auxiliary principle technique and an existence result, we construct an iterative algorithm for solving the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems. Finally, the strong convergence of iterative sequences generated by the proposed algorithm is proved. The results in this article generalize, extend, and unify some recent results in the literature.

Preliminaries and formulation of problem

Throughout this article, we assume that I={1,2} is an index set. For each iI, let Hi be a Hilbert space endowed with inner product , and norm , d be the metric induced by the norm , and let Ki be a nonempty, closed, and convex subset of Hi, CB(Hi) be the family of all nonempty, closed, and bounded subsets of Hi, and for a finite subset K, Co(K) denotes the convex hull of K. Let D(,) be the Hausdorff metric on CB(Hi) defined by

D(Pi,Qi)=max{supxiPid(xi,Qi),supyiQid(Pi,yi)},Pi,QiCB(Hi),

where d(xi,Qi)=infyiQid(xi,yi) and d(Pi,yi)=infxiPid(xi,yi).

For each iI, let Ni:Hi×HiR be a real-valued mapping, Mi:Hi×HiHi be a single-valued mapping, Ai,Ti,Si:KiCB(Hi) and Bi:K1×K2CB(Hi) be the multi-valued mappings, ηi:Ki×KiHi be a nonlinear single-valued mapping, and fi:KiKi be a single-valued mapping. We introduce the following perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems: Find (x1,x2)K1×K2, uiTi(x1), viSi(x2), wiBi(x1,x2), and ziAi(xi) such that

{N1(z1,η1(f1(y1),f1(x1)))+M1(u1,v1)+w1,η1(f1(y1),f1(x1))+ϕ1(x1,y1)ϕ1(x1,x1)+α1f1(y1)f1(x1)20,y1K1,N2(z2,η2(f2(y2),f2(x2)))+M2(u2,v2)+w2,η2(f2(y2),f2(x2))+ϕ2(x2,y2)ϕ2(x2,x2)+α2f2(y2)f2(x2)20,y2K2, 1

where αi is a real constant and ϕi:Ki×KiR is a real-valued non-differential mapping with the following properties:

Assumption (*)

  • (i)

    ϕi(,) is linear in the first argument;

  • (ii)

    ϕi(,) is convex in the second argument;

  • (iii)

    ϕi(,) is bounded;

  • (iv)
    for any xi,yi,ziKi,
    ϕi(xi,yi)ϕi(xi,zi)ϕi(xi,yizi).

Remark 2.1

Notice that the role of the term αifi(yi)fi(xi)2, for each iI, in problem (1) is analogous to a choice of perturbation in the system. Since αi is a real constant, the solution set of the system (1) is larger than the solution set of system not involving the term αifi(yi)fi(xi)2. It is also remarked that, combining Assumptions (iii) and (iv), it follows that ϕ(,) is continuous in the second argument, which is used in many research works; see e.g., [2023].

Some special cases of the problem (1) are listed below.

  • (i)
    If N1=N20, f1=f2=I, the identity mappings, and α1=α2=0, then system (1) reduces to the problem of finding (x1,x2)K1×K2, uiTi(x1), viSi(x2), and wiBi(x1,x2) such that
    {M1(u1,v1)+w1,η1(y1,x1)+ϕ1(x1,y1)ϕ1(x1,x1)0,y1K1,M2(u2,v2)+w2,η2(y2,x2)+ϕ2(x2,y2)ϕ2(x2,x2)0,y2K2. 2
    System (2) was considered and studied by Qui et al. [19].
  • (ii)
    If Ai is a single-valued identity mapping, fi is an identity mapping, α1=α2=0, Ni(,ηi(fi(yi),fi(xi)))=Ni(,yi), and wi=wiCB(Ki), then system (1) reduces to the system of generalized mixed equilibrium problems involving generalized mixed variational-like inequalities of finding (x1,x2)K1×K2, uiTi(x1) and viSi(x2) such that
    {N1(x1,y1)+M1(u1,v1)w1,η1(y1,x1)+ϕ1(x1,y1)ϕ1(x1,x1)0,y1K1,N2(x2,y2)+M2(u2,v2)w2,η2(y2,x2)+ϕ2(x2,y2)ϕ2(x2,x2)0,y2K2. 3
    System (3) introduced and studied by Ding [18].
  • (iii)
    If for each iI, Ki=Hi, Bi0, Ti(x1)=x1 and Si(x2)=x2, then system (2) reduces to the following system of mixed variational-like problems introduced and studied by Kazmi and Khan [22]: Find (x1,x2)H1×H2 such that
    {M1(x1,x2),η1(y1,x1)+ϕ1(x1,y1)ϕ1(x1,x1)0,y1H1,M2(x1,x2),η2(y2,x2)+ϕ2(x2,y2)ϕ2(x2,x2)0,y2H2. 4
  • (iv)
    If for each iI, Ki=K, Ni=N, Bi=ϕi0, αi=0, Ai=A, Ti=T, ηi=η, fi=f and Mi(ui,vi),ηi(fi(yi),fi(xi))=Mi(ui,fi(yi))=M(u,f(y)), then system (1) equivalent to the problem of finding xK, zA(x) and uT(x) such that
    N(z,η(f(y),f(x)))+M(u,f(y))0,yK, 5
    which is called the generalized multi-valued equilibrium-like problem, introduced and studied by Dadashi and Latif [24].

It should be noted that, for a suitable choice of the operators Mi,Ni,Ti,Si,ϕi,ηi,Ai,Bi, and fi, for each iI, in the above mentioned problems, it can easily be seen that the problem (1) covers many known system of generalized equilibrium problems and variational-like equilibrium problems.

Now, we give some definitions and results which will be used in the subsequent sections.

Definition 2.1

Let H be a Hilbert space. A mapping h:HR is said to be

  • (i)

    upper semicontinuous if, the set {xH:h(x)>λ} is a closed set, for every λR;

  • (ii)

    lower semicontinuous if, the set {xH:h(x)>λ} is an open set, for every λR;

  • (iii)

    continuous if, it is both lower semicontinuous and upper semicontinuous.

Remark 2.2

If h is lower semicontinuous, upper semicontinuous, and continuous at every point of H, respectively, then h is lower semicontinuous, upper semicontinuous, and continuous on H, respectively.

Definition 2.2

Let η:K×KK and f:KK be the single-valued mappings. Then η is said to be

  • (i)
    affine in the first argument if
    η(λx+(1λ)z,y)=λη(x,y)+(1λ)η(z,y),λ[0,1],x,y,zK;
  • (ii)
    κ-Lipschitz continuous with respect to f if there exists a constant κ>0 such that
    η(f(x),f(y))κxy,x,yK.

Definition 2.3

Let N:H×HR be a real-valued mapping and A:KCB(H) be a multi-valued mapping. Then N is said to be

  • (i)
    monotone if
    N(x,y)+N(y,x)0,x,yH;
  • (ii)
    ϱ-η-f-strongly monotone with respect to A if there exists ϱ>0 such that, for any x,yK, zA(x), and zA(y),
    N(z,η(f(y),f(x)))+N(z,η(f(x),f(y)))ϱf(y)f(x)2.

Definition 2.4

A mapping g:KH is said to be

  • (i)
    ε-η-relaxed strongly monotone with respect to f if there exists ε>0 such that
    g(f(x))g(f(y)),η(f(x),f(y))εf(x)f(y)2;
  • (ii)
    σ-Lipschitz continuous with respect to f if there exists a constant σ>0 such that
    g(f(x))g(f(y))σxy;
  • (iii)

    hemicontinuous with respect to f if, for λ[0,1], the mapping λg(λf(x)+(1λ)f(y)) is continuous as λ0+, for any x,yK.

Definition 2.5

A mapping f:HH is said to be β-expansive if there exists a constant β>0 such that

f(x)f(y)βxy.

Definition 2.6

A multi-valued mapping P:K2K is said to be KKM-mapping if, for each finite subset {x1,,xn} of K, Co{x1,,xn}i=1nP(xi), where Co{x1,,xn} denotes the convex hull of {x1,,xn}.

Theorem 2.1

Fan-KKM Theorem [25]

Let K be a subset of a topological vector space X, and let P:K2K be a KKM-mapping. If for each xK,P(x) is closed and if for at least one point xK,P(x) is compact, then xKP(x).

Definition 2.7

The mapping M:H×HH is said to be (μ,ξ)-mixed Lipschitz continuous if, there exist constants μ,ξ>0 such that

M(x1,y1)M(x2,y2)μx1x2+ξy1y2.

Definition 2.8

Let T:HCB(H) be a multi-valued mapping. Then T is said to be δ-D-Lipschitz continuous if, there exists a constant δ>0 such that

D(T(x),T(y))δxy,x,yH,

where D(,) is the Hausdorff metric on CB(H).

Lemma 2.1

[26]

Let (X,d) be a complete metric space and T:XCB(X) be a multi-valued mapping. Then, for any given ϵ>0, x,yX and uT(x), there exists vT(y) such that

d(u,v)(1+ϵ)D(T(x),T(y)).

Formulation of the perturbed system and existence result

In this section, firstly we consider the following perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems related to the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1), and prove the existence result.

For each iI and given (x1,x2)K1×K2, uiTi(x1), viSi(x2), wiBi(x1,x2) and ziAi(xi), find (t1,t2)K1×K2 such that, for constants ρ1,ρ2>0,

{ρ1N1(z1,η1(f1(y1),f1(t1)))+g1(f1(t1))g1(f1(x1))+ρ1(M1(u1,v1)+w1),η1(f1(y1),f1(t1))+ρ1{ϕ1(x1,y1)ϕ1(x1,t1)+α1f1(y1)f1(t1)2}0,y1K1,ρ2N2(z2,η2(f2(y2),f2(t2)))+g2(f2(t2))g2(f2(x2))+ρ2(M2(u2,v2)+w2),η2(f2(y2),f2(t2))+ρ2{ϕ2(x2,y2)ϕ2(x2,t2)+α2f2(y2)f2(t2)2}0,y2K2, 6

where gi:KiHi is not necessarily the linear mapping. Problem (6) is called the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems. Notice that if ti=xi is a solution of the system (6), then (xi,ui,vi,wi,zi) is the solution of the system (1).

Now, we establish the following existence and uniqueness of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6).

Theorem 3.1

For each iI, let Ki be a nonempty, closed, and convex subset of Hilbert space Hi, Ni:Hi×HiR be a real-valued mapping, ϕi:Ki×KiR is a real-valued non-differential mapping, Mi:Hi×HiHi be a single-valued mapping, Ai,Ti,Si:KiCB(Hi) and Bi:K1×K2CB(Hi) be the multi-valued mappings, ηi:Ki×KiHi be a nonlinear single-valued mapping, and fi:KiKi be a single-valued mapping. Assume that the following conditions are satisfied:

  • (i)

    Ni(zi,ηi(fi(xi),fi(xi)))=0, for each xiKi and Ni is convex in the second argument;

  • (ii)

    Ni is ϱi-ηi-fi-strongly monotone with respect to Ai and upper semicontinuous;

  • (iii)

    ηi is affine, continuous in the second argument with the condition ηi(xi,yi)+ηi(yi,xi)=0, for all xi,yiKi;

  • (iv)

    gi is εi-ηi-relaxed strongly monotone with respect to fi and hemicontinuous with respect to fi;

  • (v)

    fi is βi-expansive and affine;

  • (vi)

    ϕi satisfies Assumption  (*);

  • (vii)

    εi=αiρi and 3εi<ρiϱi;

  • (viii)
    if there exists a nonempty compact subset Di of Hi and ti0DiKi such that for any tiKiDi, we have
    ρiNi(zi,ηi(fi(ti0),fi(ti)))+gi(fi(ti0))gi(fi(xi))+ρi(Mi(ui,vi)+wi),ηi(fi(ti0),fi(ti))+ρi{ϕi(xi,ti0)ϕi(xi,ti)+αifi(ti0)fi(ti)2}<0,

for given uiTi(x1), viSi(x2), wiBi(x1,x2) and ziAi(xi). Then the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6) has a unique solution.

Proof

For each iI, tiKi and fixed (x1,x2)K1×K2, uiTi(x1), viSi(x2), wiBi(x1,x2) and ziAi(xi), define the multi-valued mappings Pi,Qi:Ki2Ki as follows:

Pi(yi)={tiKi:ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(ti))gi(fi(xi))Pi(yi)=+ρi(Mi(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)Pi(yi)=+αifi(yi)fi(ti)2}0},Qi(yi)={tiKi:ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(yi))gi(fi(xi))Qi(yi)=+ρi(Mi(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)}0}.

In order to reach the conclusion of Theorem 3.1, we show that all the assumptions of Fan-KKM Theorem 2.1 are satisfied.

First, we claim that Qi is a KKM-mapping. On the contrary, suppose that Qi is not a KKM-mapping. Then there exist {yi1,,yin} and λij0,j=1,,n, with j=1nλij=1 such that

y=j=1nλijyijj=1nQi(yij).

Therefore, we have

ρiNi(z,ηi(fi(yij),fi(y)))+gi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yij),fi(y))+ρi{ϕi(xi,yij)ϕi(xi,y)}<0,i,j and zAi(y).

Since ηi and fi are affine, and Ni and ϕi are convex in the second argument, we have

0=ρiNi(z,ηi(fi(y),fi(y)))+gi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(y),fi(y))+ρi{ϕi(xi,y)ϕi(xi,y)}=ρiNi(z,ηi(jλijfi(yij),fi(y)))+gi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(jλijfi(yij),fi(y))+ρi{ϕi(xi,jλijyij)ϕi(xi,y)}ρiNi(z,jλijηi(fi(yij),fi(y)))+gi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),jλijηi(fi(yij),fi(yi))+ρi{jλijϕi(xi,yij)ϕi(xi,y)}jλij{ρiNi(z,ηi(fi(yij),fi(y)))}+jλijgi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yij),fi(y))+ρi{jλijϕi(xi,yij)jλijϕi(xi,y)}=jλij{ρiNi(z,ηi(fi(yij),fi(y)))+gi(fi(yij))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yij),fi(y))+ρi{ϕi(xi,yij)ϕi(xi,y)}}<0,

which is a contradiction. Therefore, y being an arbitrary element of Co{yi1,,yin}, we have yCo{yi1,,yin}j=1nQi(yij). Hence Qi is a KKM-mapping.

Now, we show that yiKiQi(yi)=yiKiPi(yi), for every yiKi. Let tiQi(yi), therefore by definition, we have

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(yi))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)}0,

which implies that

gi(fi(yi)),ηi(fi(yi),fi(ti))+ρiNi(zi,ηi(fi(ti),fi(y)))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)}. 7

Since gi is εi-ηi-relaxed strongly monotone with respect to fi with the condition εi=ρiαi, inequality (7) becomes

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(ti))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)+αifi(yi)fi(ti)2}0,

and hence we have tiPi(yi). It follows that yiKiQi(yi)yiKiPi(yi).

Conversely, suppose that tiyiKiPi(yi), then we have

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(ti))gi(fi(xi))+ρi{M(ui,vi)+wi},ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)+αifi(yi)fi(ti)2}0. 8

Let yiλ=λiti+(1λi)yi, λi[0,1]. Since Ki is convex, we have yiλKi. It follows from (8) that

ρiNi(zi,ηi(fi(yi),fi(yiλ)))+gi(fi(yiλ))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(yiλ))+ρi{ϕi(xi,yi)ϕi(xi,yiλ)+αifi(yi)fi(yiλ)2}0. 9

Since ηi is affine with the condition ηi(fi(yi),fi(yi))=0, fi is affine, and Ni and ϕi are convex in the second argument, inequality (9) reduces to

λiρiNi(zi,ηi(fi(yi),fi(ti)))+λigi(fi(yiλ))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+λiρi{ϕi(xi,yi)ϕi(xi,ti)+αiλifi(yi)fi(ti)2}0,

which implies that

λiρiNi(zi,ηi(fi(yi),fi(ti)))+λigi(λifi(ti)+(1λi)fi(yi))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+λiρi{ϕi(xi,yi)ϕi(xi,ti)+αiλifi(yi)fi(ti)2}0. 10

Dividing (10) by λi, we get

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(λifi(ti)+(1λi)fi(yi))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)+αiλifi(yi)fi(ti)2}0.

Since gi is hemicontinuous with respect to fi and taking λi0, it implies that

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(yi))gi(fi(xi))+ρi(M(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)}0.

Therefore, we have tiQi(yi), and we conclude that yiKiQi(yi)=yiKiPi(yi) and Pi is also a KKM-mapping, for each yiKi.

Since ηi is continuous in the second argument, fi and ϕi are continuous and Ni is upper semicontinuous, it follows that Pi(yi) is closed for each yiKi.

Finally, we show that, for ti0DiKi, Pi(ti0) is compact. For this purpose, suppose that there exists ti˜Pi(ti0) such that ti˜D. Therefore, for zi˜Ai(t˜i), we have

ρiNi(zi˜,ηi(fi(ti0),fi(ti˜)))+gi(fi(ti0))gi(fi(xi))+ρi(Mi(ui,vi)+wi),ηi(fi(ti0),fi(ti˜))+ρi{ϕi(xi,ti0)ϕi(xi,ti˜)+αifi(ti0)fi(ti˜)2}0. 11

But by Assumption (viii), for ti˜D, we have

ρiNi(zi˜,ηi(fi(ti0),fi(ti˜)))+gi(fi(ti0))gi(fi(xi))+ρi(Mi(ui,vi)+wi),ηi(fi(ti0),fi(ti˜))+ρi{ϕi(xi,ti0)ϕi(xi,ti˜)}+ρiαifi(ti0)fi(ti˜)2<0,

which is a contradiction to (11). Therefore Qi(ti)D. Due to compactness of D, and closedness of Pi(ti0), we conclude that Pi(ti0) is compact.

Thus, all the conditions of the Fan-KKM Theorem 2.1 are fulfilled by the mapping Pi. Therefore

yiKiPi(yi)ϕ.

Hence, (t1,t2)K1×K2 is a solution of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6).

Now, let (t1,t2),(t1˜,t2˜)K1×K2 be any two solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6). Then, for each iI, we have

ρiNi(zi˜,ηi(fi(yi),fi(ti˜)))+gi(fi(ti˜))gi(fi(xi))+ρi(Mi(ui,vi)+wi),ηi(fi(yi),fi(ti˜))+ρi{ϕi(xi,yi)ϕi(xi,ti˜)+αifi(yi)fi(ti˜)2}0 12

and

ρiNi(zi,ηi(fi(yi),fi(ti)))+gi(fi(ti))gi(fi(xi))+ρi(Mi(ui,vi)+wi),ηi(fi(yi),fi(ti))+ρi{ϕi(xi,yi)ϕi(xi,ti)+αifi(yi)fi(ti)2}0. 13

Putting yi=ti in (12) and yi=ti˜ in (13), summing up the resulting inequalities and using the condition ηi(fi(xi),fi(yi))+ηi(fi(yi),fi(xi))=0, we have

ρi{Ni(zi˜,ηi(fi(ti),fi(ti˜)))+Ni(zi,ηi(fi(ti˜),fi(ti)))}+gi(fi(ti˜))gi(fi(ti)),ηi(fi(ti),fi(ti˜))+2ρiαifi(ti)fi(ti˜)20. 14

Since Ni is strongly ϱi-ηi-fi-strongly monotone with respect to Ai, gi is εi-ηi-relaxed strongly monotone with respect to fi with the condition εi=αiρi, we have from (14)

ρiϱifi(ti)fi(ti˜)2+2ρiαifi(ti)fi(ti˜)2ρi{Ni(zi˜,ηi(fi(ti),fi(ti˜)))+Ni(zi,ηi(fi(ti˜),fi(ti)))}+2ρiαifi(ti)fi(ti˜)2gi(fi(ti˜))gi(fi(ti)),ηi(fi(ti),fi(ti˜))εifi(ti)fi(ti˜)2,

which implies that

(ρiϱi+3εi)fi(ti)fi(ti˜)20.

Since fi is βi-expansive and 3εi<ρiϱi, we obtain

0(ρiϱi+3εi)fi(ti)fi(ti˜)2(ρiϱi+3εi)βi2titi˜2<0,

which shows that ti˜=ti. This completes the proof. □

Iterative algorithm and convergence analysis

By using Theorem 3.1 and Lemma 2.1, we construct the following iterative algorithm for computing approximate solutions of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1).

Iterative Algorithm 4.1

For any given (x10,x20)K1×K2, u10T1(x10), u20T2(x10), v10S1(x20), v20S1(x20), w10B1(x10,x20), w20B2(x10,x20) and z10A1(x10), z20A2(x20), compute the iterative sequences {(x1n,x2n)}K1×K2, {uin}, {vin}, {win} and {zin} by the following iterative schemes:

ρ1N1(z1n+1,η1(f1(y1),f1(x1n+1)))+g1(f1(x1n+1))g1(f1(x1n))+ρ1{M1(u1n,v1n)+w1n},η1(f1(y1),f1(x1n+1))+ρ1{ϕ1(x1n,y1)ϕ1(x1n,x1n+1)+α1f1(y1)f1(x1n+1)2}0,y1K1; 15
ρ2N2(z2n+1,η2(f2(y2),f2(x2n+1)))+g2(f2(x2n+1))g2(f2(x2n))+ρ2{M2(u2n,v2n)+w2n},η2(f2(y2),f2(x2n+1))+ρ2{ϕ2(x2n,y2)ϕ2(x2n,x2n+1)+α2f2(y2)f2(x2n+1)2}0,y2K2; 16
{uinTi(x1n);uin+1uin(1+1n+1)D(Ti(x1n+1),Ti(x1n));vinSi(x2n);vin+1vin(1+1n+1)D(Si(x2n+1),Si(x2n));winBi(x1n,x2n);win+1win(1+1n+1)D(Bi(x1n+1,x2n+1),Bi(x1n,x2n));zinAi(x1n);zin+1zin(1+1n+1)D(Ai(xin+1),Ai(xin)), 17

where n=0,1,2, , i=1,2, and ρ1,ρ2,α1,α2>0 are constants.

Now, we establish the following strong convergence result to obtain the solution of perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1).

Theorem 4.1

For each iI, the mappings Ni, Mi, Ai, Ti, Si, Bi, ηi, ϕi, and fi satisfy the hypotheses of Theorem  3.1. Further assume that:

  • (i)

    Mi is (μi,ξi)-mixed Lipschitz continuous;

  • (ii)

    gi is σi-Lipschitz continuous with respect to fi and ηi is κi-Lipschitz continuous with respect to fi;

  • (iii)

    Ti is δi-D-Lipschitz continuous and Si is τi-D-Lipschitz continuous;

  • (iv)

    Bi is (ζi,νi)-D-Lipschitz continuous and Ai is ςi-D-Lipschitz continuous.

For ρ1,ρ2>0, if the following conditions are satisfied:

{1(ρ1ϱ13ε1)β12{κ1σ1+ρ1κ1(μ1δ1+ζ1)+ρ1γ1}+1(ρ2ϱ23ε2)β22{ρ2κ2(μ2δ2+ζ2)}<1,1(ρ2ϱ23ε2)β22{κ2σ2+ρ2κ2(ξ2τ2+ν2)+ρ2γ2}+1(ρ1ϱ13ε1)β12{ρ1κ1(ξ1τ1+ν1)}<1, 18

then there exist (x1,x2)K1×K2, uiTi(x1), viSi(x2), wiBi(x1,x2), and ziAi(xi) such that (x1,x2,u1,u2,v1,v2,w1,w2,z1,z2) is the solution of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1) and the sequences {x1n}, {x2n}, {uin}, {vin}, {win}, and {zin} generated by Algorithm 4.1 converge strongly to x1, x2, ui, vi, wi, and zi, respectively.

Proof

Firstly, from (15) of Algorithm 4.1, we have, for all y1K1,

ρ1N1(z1n,η1(f1(y1),f1(x1n)))+g1(f1(x1n))g1(f1(x1n1))+ρ1{M1(u1n1,v1n1)+w1n1},η1(f1(y1),f1(x1n))+ρ1{ϕ1(x1n1,y1)ϕ1(x1n1,x1n)+α1f1(y1)f1(x1n)2}0 19

and

ρ1N1(z1n+1,η1(f1(y1),f1(x1n+1)))+g1(f1(x1n+1))g1(f1(x1n))+ρ1{M1(u1n,v1n)+w1n},η1(f1(y1),f1(x1n+1))+ρ1{ϕ1(x1n,y1)ϕ1(x1n,x1n+1)+α1f1(y1)f1(x1n+1)2}0. 20

Putting y1=x1n+1 in (19) and y1=x1n in (20), and summing up the resulting inequalities, we obtain

ρ1{N1(z1n,η1(f1(x1n+1),f1(x1n)))+N1(z1n+1,η1(f1(x1n),f1(x1n+1)))}+g1(f1(x1n))g1(f1(x1n1))+ρ1{M1(u1n1,v1n1)+w1n1},η1(f1(x1n+1),f1(x1n))+g1(f1(x1n+1))g1(f1(x1n))+ρ1{M1(u1n,v1n)+w1n},η1(f1(x1n),f1(x1n+1))+ρ1{ϕ1(x1n1,x1n+1)ϕ1(x1n1,x1n)+ϕ1(x1n,x1n)ϕ1(x1n,x1n+1)+α1f1(x1n+1)f1(x1n)2+α1f1(x1n)f1(x1n+1)2}0,

which implies that

g1(f1(x1n1))g1(f1(x1n)),η1(f1(x1n),f1(x1n+1))+ρ1M1(u1n,v1n),η1(f1(x1n),f1(x1n+1))+2α1ρ1f1(x1n+1)f1(x1n)2+ρ1w1nw1n1,η1(f1(x1n),f1(x1n+1))+ρ1ϕ1(x1nx1n1,x1nx1n+1)ρ1{N1(z1n,η1(f1(x1n+1),f1(x1n)))+N1(z1n+1,η1(f1(x1n),f1(x1n+1)))}+g1(f1(x1n))g1(f1(x1n+1)),η1(f1(x1n),f1(x1n+1)).

Since N1 is ϱ1-η1-f1-strongly monotone with respect to A1, g1 is ε1-η1-relaxed strongly monotone with respect to f1, ϕ1 is bounded by assumption and using the Cauchy-Schwartz inequality, we have

ρ1ϱ1f1(x1n+1)f1(x1n)2ε1f1(x1n+1)f1(x1n)2ρ1{N1(z1n,η1(f1(x1n+1),f1(x1n)))+N1(z1n+1,η1(f1(x1n),f1(x1n+1)))}+g1(f1(x1n))g1(f1(x1n+1)),η1(f1(x1n),f1(x1n+1))g1(f1(x1n1))g1(f1(x1n))η1(f1(x1n),f1(x1n+1))+ρ1M1(u1n,v1n)M1(u1n1,v1n1)η1(f1(x1n),f1(x1n+1))+ρ1w1nw1n1η1(f1(x1n),f1(x1n+1))+ρ1γ1x1nx1n1x1nx1n+1+2α1ρ1f1(x1n+1)f1(x1n)2. 21

By using (μ1,ξ1)-mixed Lipschitz continuity of M1, δi-D-Lipschitz continuity of T1 and τi-D-Lipschitz continuity of S1, it follows by Algorithm 4.1 that

M1(u1n,v1n)M1(u1n1,v1n1)μ1u1nu1n1+ξ1v1nv1n1μ1(1+1n)DT1(x1n)T1(x1n1)+ξ1(1+1n)DS1(x2n)S1(x2n1)μ1δ1(1+1n)x1nx1n1+ξ1τ1(1+1n)x2nx2n1. 22

Also by Algorithm 4.1 and (ζ1,ν1)-D-Lipschitz continuity of B1, we have

w1nw1n1(1+1n)D(B1(x1n,x2n),B1(x1n1,x2n1))(1+1n)(ζ1x1nx1n1+ν1x2nx2n1)=ζ1(1+1n)x1nx1n1+ν1(1+1n)x2nx2n1. 23

Since g1 is σ1-Lipschitz continuous with respect to f1, η1 is κ1-Lipschitz continuous with respect to f1, f1 is β1-expansive with the condition 3ε1<ρ1ϱ1, it follows from (21), (22), and (23) that

(ρ1ϱ13ε1)β12x1n+1x1n2(ρ1ϱ13ε1)f1(x1n+1)f1(x1n)2κ1σ1x1nx1n1x1n+1x1n+ρ1κ1{μ1δ1(1+1n)x1nx1n1+ξ1τ1(1+1n)x2nx2n1}x1n+1x1n+κ1ρ1{ζ1(1+1n)x1nx1n1+ν1(1+1n)x2nx2n1}x1n+1x1n+ρ1γ1x1nx1n1x1n+1x1n=κ1σ1x1nx1n1x1n+1x1n+ρ1κ1μ1δ1(1+1n)x1nx1n1x1n+1x1n+ρ1κ1ξ1τ1(1+1n)x2nx2n1x1n+1x1n+κ1ρ1ζ1(1+1n)x1nx1n1x1n+1x1n+κ1ρ1ν1(1+1n)x2nx2n1x1n+1x1n+ρ1γ1x1nx1n1x1n+1x1n={κ1σ1+ρ1κ1μ1δ1(1+1n)+κ1ρ1ζ1(1+1n)+ρ1γ1}x1nx1n1x1n+1x1n+{ρ1κ1ξ1τ1(1+1n)+κ1ρ1ν1(1+1n)}x2nx2n1x1n+1x1n,

which implies that

x1n+1x1n1(ρ1ϱ13ε1)β12[{κ1σ1+(ρ1κ1(1+1n))(μ1δ1+ζ1)+ρ1γ1}x1nx1n1+{(ρ1κ1(1+1n))(ξ1τ1+ν1)}x2nx2n1].

Hence,

x1n+1x1nθ1nx1nx1n1+ϑ1nx2nx2n1, 24

where

θ1n=1(ρ1ϱ13ε1)β12{κ1σ1+(ρ1κ1(1+1n))(μ1δ1+ζ1)+ρ1γ1}

and

ϑ1n=1(ρ1ϱ13ε1)β12{(ρ1κ1(1+1n))(ξ1τ1+ν1)}.

Secondly, it follows from (16) of Algorithm 4.1, for all y2K2, that

ρ2N2(z2n,η2(f2(y2),f2(x2n)))+g2(f2(x2n))g2(f2(x2n1))+ρ2{M2(u2n1,v2n1)+w2n1},η2(f2(y2),f2(x2n))+ρ2{ϕ2(x1n1,y2)ϕ2(x2n1,x2n)+α2f2(y2)f2(x2n)2}0

and

ρ2N2(z2n+1,η2(f2(y2),f2(x2n+1)))+g2(f2(x2n+1))g2(f2(x2n))+ρ2{M2(u2n,v2n)+w2n},η2(f2(y2),f2(x2n+1))+ρ2{ϕ2(x2n,y2)ϕ2(x2n,x2n+1)+α2f2(y2)f2(x2n+1)2}0.

Using the same arguments as above, the imposed conditions on N2, g2, η2, f2, A2, T2, S2, and Algorithm 4.1, we obtain

x2n+1x2nθ2nx2nx2n1+ϑ2nx1nx1n1, 25

where

θ2n=1(ρ2ϱ23ε2)β22{κ2σ2+(ρ2κ2(1+1n))(ξ2τ2+ν2)+ρ2γ2}

and

ϑ2n=1(ρ2ϱ23ε2)β22{(ρ2κ2(1+1n))(μ2δ2+ζ2)}.

Adding (24) and (25), we have

x1n+1x1n+x2n+1x2n{θ1n+ϑ2n}x1nx1n1+{θ2n+ϑ1n}x2nx2n1max{θ˜1n,θ˜2n}{x1nx1n1+x2nx2n1}, 26

where

θ˜1n={θ1n+ϑ2n}=1(ρ1ϱ13ε1)β12{κ1σ1+(ρ1κ1(1+1n))(μ1δ1+ζ1)+ρ1γ1}+1(ρ2ϱ23ε2)β22{(ρ2κ2(1+1n))(μ2δ2+ζ2)}

and

θ˜2n={θ2n+ϑ1n}=1(ρ2ϱ23ε2)β22{κ2σ2+(ρ2κ2(1+1n))(ξ2τ2+ν2)+ρ2γ2}+1(ρ1ϱ13ε1)β12{(ρ1κ1(1+1n))(ξ1τ1+ν1)}.

Letting

θ˜1=1(ρ1ϱ13ε1)β12{κ1σ1+ρ1κ1(μ1δ1+ζ1)+ρ1γ1}+1(ρ2ϱ23ε2)β22{ρ2κ2(μ2δ2+ζ2)}

and

θ˜2=1(ρ2ϱ23ε2)β22{κ2σ2+ρ2κ2(ξ2τ2+ν2)+ρ2γ2}+1(ρ1ϱ13ε1)β12{ρ1κ1(ξ1τ1+ν1)},

it can easily be seen that θ˜1nθ˜1 and θ˜2nθ˜2, as n. Taking into account the condition (18), we conclude that max{θ˜1,θ˜2}<1. Hence, it follows from (26) that {(x1n,x2n)} is a Cauchy sequence in K1×K2; now suppose that (x1n,x2n)(x1,x2)K1×K2, as n. By Algorithm 4.1 and D-Lipschitz continuity of Ti,Si,Bi and Ai, for each iI, we have

uin+1uin(1+1n+1)D(Ti(x1n+1),Ti(x1n))uin+1uin(1+1n+1)δix1n+1xin;vin+1vin(1+1n+1)D(Si(x2n+1),Si(x2n))vin+1vin(1+1n+1)τix2n+1x2n;win+1win(1+1n+1)D(Bi(x1n+1,x2n+1),Bi(x1n,x2n))win+1win(1+1n+1)(ζix1n+1x1n+νix2n+1x2n);

and

zin+1zin(1+1n+1)D(Ai(xin+1),Ai(xin))(1+1n+1)ςixin+1xin.

Therefore, for each iI, {uin},{vin},{win}, and {zin} are also Cauchy sequences; now assume that uinui, vinvi, winwi, and zinzi, as n. As uinTi(x1n), we have

d(ui,Ti(x1))=uiuin+d(uin,Ti(x1n))+D(Ti(x1n),Ti(x1))uiuin+δix1nx10as n.

Therefore, we deduce that uiTi(x1). Similarly, we can obtain viSi(x2), wiBi(x1,x2), and ziAi(xi), for each iI.

By Algorithm 4.1, we have

ρ1N1(z1n+1,η1(f1(y1),f1(x1n+1)))+g1(f1(x1n+1))g1(f1(x1n))+ρ1{M1(u1n,v1n)+w1n},η1(f1(y1),f1(x1n+1))+ρ1{ϕ1(x1n,y1)ϕ1(x1n,x1n+1)+α1f1(y1)f1(x1n+1)2}0,y1K1; 27

and

ρ2N2(z2n+1,η2(f2(y2),f2(x2n+1)))+g2(f2(x2n+1))g2(f2(x2n))+ρ2{M2(u2n,v2n)+w2n},η2(f2(y2),f2(x2n+1))+ρ2{ϕ2(x2n,y2)ϕ2(x2n,x2n+1)+α2f2(y2)f2(x2n+1)2}0,y2K2. 28

By using the continuity of Ni, Mi, gi, ϕi, fi, and ηi, for each iI, and since uinui, vinvi, winwi, zinzi, and xinxi for n, from (27) and (28), we have, for ρi>0,

N1(z1,η1(f1(y1),f1(x1)))+M1(u1,v1)+w1,η1(f1(y1),f1(x1))+ϕ1(x1,y1)ϕ1(x1,x1)+α1f1(y1)f1(x1)20,y1K1,

and

N2(z2,η2(f2(y2),f2(x2)))+M2(u2,v2)+w2,η2(f2(y2),f2(x2))+ϕ2(x2,y2)ϕ2(x2,x2)+α2f2(y2)f2(x2)20,y2K2.

Therefore (x1,x2,u1,u2,v1,v2,z1,z2,w1,w2) is the solution of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1). This completes the proof. □

Conclusion

In this article, a perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems and a perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems are introduced in Hilbert spaces. For the corresponding auxiliary system, we prove the existence of solutions by using relatively suitable conditions. Further, an iterative algorithm is proposed for solving our system and a strong convergence theorem is proved. It is noted that the solution set of our system is larger than the solution set of the system considered by Qiu et al. [19], Ding et al. [21], and many others. Also, our results improve and extend many well-known results for different systems existing in the literature.

Footnotes

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

The authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.

Contributor Information

Mijanur Rahaman, Email: mrahman96@yahoo.com.

Chin-Tzong Pang, Email: imctpang@saturn.yzu.edu.tw.

Mohd. Ishtyak, Email: ishtyakalig@gmail.com

Rais Ahmad, Email: raisain_123@rediffmail.com.

References

  • 1.Ansari QH, Lin YC, Yao JC. General KKM theorem with applications to minimax and variational inequalities. J. Optim. Theory Appl. 2000;104:41–57. doi: 10.1023/A:1004620620928. [DOI] [Google Scholar]
  • 2.Ansari QH, Wong NC, Yao JC. The existence of nonlinear inequalities. Appl. Math. Lett. 1999;12:89–92. doi: 10.1016/S0893-9659(99)00062-2. [DOI] [Google Scholar]
  • 3. Fang, YP, Huang, NJ: Feasibility and solvability of vector variational inequalities with moving cones in banach spaces. Nonlinear Anal. 70 (2009)
  • 4. Pang, JS, Fukushima, M: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2 (2005)
  • 5.Takahasi W. Nonlinear variational inequalities and fixed point theorems. J. Math. Soc. Jpn. 1976;28:168–181. doi: 10.2969/jmsj/02810168. [DOI] [Google Scholar]
  • 6.Parida J, Sahoo M, Kumar K. A variational like inequality problem. Bull. Aust. Math. Soc. 1989;39:225–231. doi: 10.1017/S0004972700002690. [DOI] [Google Scholar]
  • 7.Blum E, Oettli W. From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994;63:123–145. [Google Scholar]
  • 8.Censor Y, Gibali A, Reich S, Sabach S. Common solutions to variational inequalities. Set-Valued Var. Anal. 2012;20:229–247. doi: 10.1007/s11228-011-0192-x. [DOI] [Google Scholar]
  • 9.Cianciaruso F, Marino G, Muglia L, Yao Y. On a two-steps algorithm for hierarchical fixed points problems and variational inequalities. J. Inequal. Appl. 2009;2009 doi: 10.1155/2009/208692. [DOI] [Google Scholar]
  • 10.Reich S, Sabach S. Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemp. Math. 2012;568:225–240. doi: 10.1090/conm/568/11285. [DOI] [Google Scholar]
  • 11.Yao Y, Chen R, Xu HK. Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 2010;72:3447–3456. doi: 10.1016/j.na.2009.12.029. [DOI] [Google Scholar]
  • 12.Yao Y, Noor MA, Liou YC. Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities. Abstr. Appl. Anal. 2012;2012 [Google Scholar]
  • 13.Yao Y, Noor MA, Liou YC, Kang SM. Iterative algorithms for general multivalued variational inequalities. Abstr. Appl. Anal. 2012;2012 [Google Scholar]
  • 14.Yao Y, Postolache M, Liou YC, Yao Z. Construction algorithms for a class of monotone variational inequalities. Optim. Lett. 2016;10:1519–1528. doi: 10.1007/s11590-015-0954-8. [DOI] [Google Scholar]
  • 15.Zegeye H, Shahzad N, Yao Y. Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization. 2015;64:453–471. doi: 10.1080/02331934.2013.764522. [DOI] [Google Scholar]
  • 16.Glowinski R, Lions JL, Tremolieres R. Numerical Analysis of Variational Inequalities. Amsterdam: North-Holland; 1981. [Google Scholar]
  • 17. Moudafi, A: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47(2) (2010)
  • 18.Ding XP. Auxiliary principle and algorithm of solutions for a new system of generalized mixed equilibrium problems in Banach spaces. J. Optim. Theory Appl. 2012;155:796–809. doi: 10.1007/s10957-012-0102-x. [DOI] [Google Scholar]
  • 19. Qiu, YQ, Chen, JZ, Ceng, LC: Auxiliary principle and iterative algorithm for a system of generalized set-valued strongly nonlinear mixed implicit quasi-variational-like inequalities. Fixed Point Theory Appl. 38 (2016)
  • 20.Huang NJ, Deng CX. Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities. J. Math. Anal. Appl. 2001;256:345–359. doi: 10.1006/jmaa.2000.6988. [DOI] [Google Scholar]
  • 21.Ding XP, Yao JC, Zeng LC. Existence and algorithm of solutions for generalized strongly non-linear mixed variational-like inequalities in Banach spaces. Comput. Math. Appl. 2008;55:669–679. doi: 10.1016/j.camwa.2007.06.004. [DOI] [Google Scholar]
  • 22.Kazmi KR, Khan FA. Auxiliary problems and algorithm for a system of generalized variational-like inequality problems. Appl. Math. Comput. 2007;187:789–796. [Google Scholar]
  • 23.Ding XP, Wang ZB. The auxiliary principle and an algorithm for a system of generalized set-valued mixed variational-like inequality problems in Banach spaces. J. Comput. Appl. Math. 2010;233:2876–2883. doi: 10.1016/j.cam.2009.11.033. [DOI] [Google Scholar]
  • 24. Dadashi, V, Latif, A: Generalized multivalued equilibrium-like problems: auxiliary principle technique and predictor-corrector methods. J. Ineq. Appl. 73 (2016). doi:10.1186/s13660-016-1000-9
  • 25.Fan K. A generalization of Tychonoff’s fixed point theorm. Math. Ann. 1961;142:305–310. doi: 10.1007/BF01353421. [DOI] [Google Scholar]
  • 26. Nadler, JSB: Multivalued contraction mappings. Pac. J. Math. 30 (1969)

Articles from Journal of Inequalities and Applications are provided here courtesy of Springer

RESOURCES