• No results found

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

N/A
N/A
Protected

Academic year: 2020

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

Copied!
17
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

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

and Rais Ahmad

1

*Correspondence:

[email protected]

2Department of Information

Management, and Innovation Centre for Big Data and Digital Convergence, Yuan Ze University, Chung-Li, 32002, Taiwan Full list of author information is available at the end of the article

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.

MSC: 35M87; 47H05; 49J40; 65K15; 90C33

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

1 Introduction

The theory of variational inequality problem is very fruitful in connection with its appli-cations in economic problems, control and contact problems, optimizations, and many more; seee.g., [–]. In , Parida et al.[] introduced and studied the concept of variational-like inequality problem which is a salient generalization of variational inequal-ity 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 [] in , has extensively studied in different generalized versions in recent past. An important and useful general-ization 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 [–] and the references therein.

(2)

There are many illustrious methods, such as projection techniques and their variant forms, which are recommended for solving variational inequalities but cannot be em-ployed 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 Glowinskiet al.[] 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 , Moudafi [] studied a class of bilevel monotone equilib-rium problems in Hilbert spaces and developed a proximal method with efficient iterative algorithm for solving equilibrium problems. After that, Ding [] studied a new system of generalized mixed equilibrium problems involving non-monotone multi-valued map-pings and non-differentiable mapmap-pings in Banach spaces. Very recently, Qiuet al.[] 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 con-structed 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 per-turbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like prob-lems by using the Fan-KKM theorem. Then, by employing the auxiliary principle tech-nique 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.

2 Preliminaries and formulation of problem

Throughout this article, we assume thatI={, }is an index set. For eachiI, letHibe a Hilbert space endowed with inner product·,·and norm · ,dbe the metric induced by the norm · , and letKibe a nonempty, closed, and convex subset ofHi,CB(Hi) be the family of all nonempty, closed, and bounded subsets ofHi, and for a finite subsetK,

Co(K) denotes the convex hull ofK. LetD(·,·) be the Hausdorff metric onCB(Hi) defined by

D(Pi,Qi) =max

sup

xi∈Pi

d(xi,Qi),sup yi∈Qi

d(Pi,yi)

, ∀Pi,Qi∈CB(Hi),

whered(xi,Qi) =infyi∈Qid(xi,yi) andd(Pi,yi) =infxi∈Pid(xi,yi).

(3)

uiTi(x),viSi(x),wiBi(x,x), andziAi(xi) such that ⎧

⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

N(z,η(f(y),f(x))) +M(u,v) +w,η(f(y),f(x))

+φ(x,y) –φ(x,x) +αf(y) –f(x)≥, ∀y∈K,

N(z,η(f(y),f(x))) +M(u,v) +w,η(f(y),f(x))

+φ(x,y) –φ(x,x) +αf(y) –f(x)≥, ∀y∈K,

()

whereαiis a real constant andφi:Ki×Ki−→Ris 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 anyxi,yi,ziKi,

φi(xi,yi) –φi(xi,zi)≤φi(xi,yizi).

Remark . Notice that the role of the termαifi(yi) –fi(xi), for eachiI, in problem () is analogous to a choice of perturbation in the system. Sinceαiis a real constant, the solution set of the system () is larger than the solution set of system not involving the termαifi(yi) –fi(xi). 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; seee.g., [–].

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

(i) IfN=N≡,f=f=I, the identity mappings, andα=α= , then system () reduces to the problem of finding(x,x)∈K×K,uiTi(x),viSi(x), and

wiBi(x,x)such that

⎧ ⎨ ⎩

M(u,v) +w,η(y,x)+φ(x,y) –φ(x,x)≥, ∀y∈K,

M(u,v) +w,η(y,x)+φ(x,y) –φ(x,x)≥, ∀y∈K.

()

System () was considered and studied by Quiet al.[].

(ii) IfAiis a single-valued identity mapping,fiis an identity mapping,α=α= ,

Ni(·,ηi(fi(yi),fi(xi))) =Ni(·,yi), andwi= –wi∈CB(Ki), then system () reduces to the

system of generalized mixed equilibrium problems involving generalized mixed variational-like inequalities of finding(x,x)∈K×K,uiTi(x)andviSi(x) such that

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

N(x,y) +M(u,v) –w,η(y,x)+φ(x,y) –φ(x,x)≥,

y∈K,

N(x,y) +M(u,v) –w,η(y,x)+φ(x,y) –φ(x,x)≥,

y∈K.

()

(4)

(iii) If for eachiI,Ki=Hi,Bi≡,Ti(x) =xandSi(x) =x, then system () reduces to the following system of mixed variational-like problems introduced and studied by Kazmi and Khan []: Find(x,x)∈H×Hsuch that

⎧ ⎨ ⎩

M(x,x),η(y,x)+φ(x,y) –φ(x,x)≥, ∀y∈H,

M(x,x),η(y,x)+φ(x,y) –φ(x,x)≥, ∀y∈H.

()

(iv) If for eachiI,Ki=K,Ni=N,Bi=φi≡,αi= ,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 () equivalent to

the problem of findingxK,zA(x)anduT(x)such that

Nz,ηf(y),f(x) +Mu,f(y) ≥, ∀y∈K, ()

which is called the generalized multi-valued equilibrium-like problem, introduced and studied by Dadashi and Latif [].

It should be noted that, for a suitable choice of the operatorsMi,Ni,Ti,Si,φi,ηi,Ai,Bi, and fi, for eachiI, in the above mentioned problems, it can easily be seen that the problem () 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 . LetHbe a Hilbert space. A mappingh:H−→Ris said to be

(i) upper semicontinuous if, the set{x∈H: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 . Ifhis lower semicontinuous, upper semicontinuous, and continuous at

ev-ery point ofH, respectively, thenhis lower semicontinuous, upper semicontinuous, and continuous onH, respectively.

Definition . Letη:K×K−→Kandf :K−→Kbe the single-valued mappings. Then

ηis said to be

(i) affine in the first argument if

ηλx+ ( –λ)z,y =λη(x,y) + ( –λ)η(z,y),λ∈[, ],x,y,zK;

(ii) κ-Lipschitz continuous with respect tof if there exists a constantκ> such that

ηf(x),f(y) ≤κx–y, ∀x,yK.

Definition . LetN:H×H−→Rbe a real-valued mapping andA:K−→CB(H) be a

multi-valued mapping. ThenNis said to be

(i) monotone if

(5)

(ii) -η-f-strongly monotone with respect toAif there exists> such that, for any

x,yK,zA(x), andzA(y),

Nz,ηf(y),f(x) +Nz,ηf(x),f(y) ≤–f(y) –f(x).

Definition . A mappingg:K−→His said to be

(i) ε-η-relaxed strongly monotone with respect tof if there existsε> such that

gf(x) –gf(y),ηf(x),f(y) ≥–εf(x) –f(y);

(ii) σ-Lipschitz continuous with respect tof if there exists a constantσ> such that

gf(x) –gf(y) ≤σxy;

(iii) hemicontinuous with respect tof if, forλ∈[, ], the mapping

λg(λf(x) + ( –λ)f(y))is continuous asλ→+, for anyx,yK.

Definition . A mappingf:H−→His said to beβ-expansive if there exists a constant β>  such that

f(x) –f(y)≥βx–y.

Definition . A multi-valued mappingP:K−→Kis said to be KKM-mapping if, for

each finite subset{x, . . . ,xn}ofK,Co{x, . . . ,xn} ⊆ n

i=P(xi), whereCo{x, . . . ,xn}denotes the convex hull of{x, . . . ,xn}.

Theorem .(Fan-KKM Theorem []) Let K be a subset of a topological vector space X,

and let P:K−→Kbe a KKM-mapping.If for each xK,P(x)is closed and if for at least one point xK,P(x)is compact,thenxKP(x)=∅.

Definition . The mappingM:H×H−→His said to be (μ,ξ)-mixed Lipschitz

con-tinuous if, there exist constantsμ,ξ>  such that M(x,y) –M(x,y)≤μx–x+ξy–y.

Definition . LetT :H−→CB(H) be a multi-valued mapping. ThenT is said to be

δ-D-Lipschitz continuous if, there exists a constantδ>  such that

DT(x),T(y) ≤δxy, ∀x,yH,

whereD(·,·) is the Hausdorff metric onCB(H).

Lemma .([]) Let(X,d)be a complete metric space and T:X−→CB(X)be a

multi-valued mapping.Then,for any given> ,x,yX and uT(x),there exists vT(y)such that

(6)

3 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 (), and prove the exis-tence result.

For eachiI and given (x,x)∈K×K,uiTi(x),viSi(x),wiBi(x,x) and

ziAi(xi), find (t,t)∈K×Ksuch that, for constantsρ,ρ> ,

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

ρN(z,η(f(y),f(t))) +g(f(t)) –g(f(x)) +ρ(M(u,v)

+w),η(f(y),f(t))+ρ{φ(x,y) –φ(x,t) +αf(y) –f(t)} ≥,

y∈K,

ρN(z,η(f(y),f(t))) +g(f(t)) –g(f(x)) +ρ(M(u,v)

+w),η(f(y),f(t))+ρ{φ(x,y) –φ(x,t)

+αf(y) –f(t)} ≥,

∀y∈K,

()

wheregi:Ki−→Hiis not necessarily the linear mapping. Problem () is called the per-turbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like prob-lems. Notice that ifti=xiis a solution of the system (), then (xi,ui,vi,wi,zi) is the solution of the system ().

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

Theorem . For each iI,let Ki be a nonempty,closed,and convex subset of Hilbert

space Hi,Ni:Hi×Hi−→Rbe a real-valued mapping,φi:Ki×Ki−→Ris a real-valued non-differential mapping,Mi:Hi×Hi−→Hibe a single-valued mapping,Ai,Ti,Si:Ki−→

CB(Hi)and Bi:K×K−→CB(Hi)be the multi-valued mappings,ηi:Ki×Ki−→Hibe a nonlinear single-valued mapping,and fi:Ki−→Kibe a single-valued mapping.Assume that the following conditions are satisfied:

(i) Ni(zi,ηi(fi(xi),fi(xi))) = ,for eachxiKiandNiis convex in the second argument;

(ii) Niisi-ηi-fi-strongly monotone with respect toAiand upper semicontinuous;

(iii) ηiis affine,continuous in the second argument with the condition ηi(xi,yi) +ηi(yi,xi) = ,for allxi,yiKi;

(iv) giisεi-ηi-relaxed strongly monotone with respect tofiand hemicontinuous with

respect tofi;

(v) fiisβi-expansive and affine;

(vi) φisatisfies Assumption(*);

(vii) εi=αiρiandεi<ρii;

(viii) if there exists a nonempty compact subsetDiofHiandtiDiKisuch that for

anytiKi\Di,we have

ρiNi

zi,ηi

fi

ti ,fi(ti)

+gi

fi

ti –gi

fi(xi) +ρi

Mi(ui,vi)

+wi ,ηi

fi

ti ,fi(ti) +ρi

φi

xi,ti –φi(xi,ti) +αifi

tifi(ti)

(7)

for given uiTi(x),viSi(x), wiBi(x,x)and ziAi(xi). Then the perturbed sys-tem of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems()has a unique solution.

Proof For each iI, tiKi and fixed (x,x)∈K×K, uiTi(x), viSi(x), wiBi(x,x) andziAi(xi), define the multi-valued mappingsPi,Qi:Ki−→Kias follows:

Pi(yi) =

tiKi:ρ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)

≥,

Qi(yi) =

tiKi:ρiNi

zi,ηi

fi(yi),fi(ti)

+gi

fi(yi) –gi

fi(xi)

+ρi

Mi(ui,vi) +wi ,ηi

fi(yi),fi(ti) +ρi

φi(xi,yi) –φi(xi,ti)

≥.

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

First, we claim thatQiis a KKM-mapping. On the contrary, suppose thatQiis not a KKM-mapping. Then there exist{y

i, . . . ,yni}andλ j

i≥,j= , . . . ,n, with n

j=λ

j

i=  such that

y= n

j=

λjiyji∈/ n

j=

Qi

yji .

Therefore, we have

ρiNi

z,ηi

fi

yji ,fi(y)

+gi

fi

yjigi

fi(xi) +ρi

M(ui,vi) +wi ,ηi

fi

yji ,fi(y)

+ρi

φi

xi,yjiφi(xi,y)

< , ∀i,jandzAi(y).

Sinceηiandfiare affine, andNiandφiare convex in the second argument, we have

 = ρiNi

z,ηi

fi(y),fi(y)

+gi

fi

yjigi

fi(xi) +ρi

M(ui,vi) +wi ,ηi

fi(y),fi(y)

+ρi

φi(xi,y) –φi(xi,y)

=ρiNi

z,ηi

j λjifi

yji ,fi(y)

+ gi fi yjigi

fi(xi) +ρi

M(ui,vi) +wi ,

ηi

j λjifi

yji ,fi(y)

+ρi

φi

xi,

j λjiyji

φi(xi,y)

ρiNi

z, j

λjiηi

fi

yji ,fi(y) +

gi

fi

yjigi

fi(xi) +ρi

M(ui,vi) +wi ,

j λjiηi

fi

yji ,fi(yi) +ρi

j λjiφi

xi,yjiφi(xi,y)

j

λjiρiNi

z,ηi

fi

yji ,fi(y)

+ j

λjigi

fi

yjigi

fi(xi) +ρi

(8)

+wi ,ηi

fi

yji ,fi(y) +ρi

j λjiφi

xi,yji

j

λjiφi(xi,y)

= j

λjiρiNi

z,ηi

fi

yji ,fi(y)

+gi

fi

yjigi

fi(xi) +ρi

M(ui,vi) +wi ,

ηi

fi

yji ,fi(y) +ρi

φi

xi,yjiφi(xi,y)

< ,

which is a contradiction. Therefore,ybeing an arbitrary element ofCo{y

i, . . . ,yni}, we have y∈Co{y

i, . . . ,yni} ⊆ n

j=Qi(yji). HenceQiis a KKM-mapping. Now, we show thatyi∈K

iQi(yi) =

yi∈KiPi(yi), for everyyiKi. LettiQi(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)

≥,

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)

. ()

Sincegiisεii-relaxed strongly monotone with respect tofiwith the conditionεi=ρiαi, inequality () 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)

≥,

and hence we havetiPi(yi). It follows that

yi∈KiQi(yi)⊆

yi∈KiPi(yi). Conversely, suppose thatti

yi∈KiPi(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)

≥. ()

Let

i =λiti+ ( –λi)yi,λi∈[, ]. SinceKiis convex, we haveyλiKi. It follows from () that

ρiNi

zi,ηi

fi(yi),fi

i +gi

fi

igi

fi(xi) +ρi

M(ui,vi) +wi ,ηi

fi(yi),fi

i

+ρi

φi(xi,yi) –φi

xi,yλi +αifi(yi) –fi

i ≥. ()

Sinceηiis affine with the conditionηi(fi(yi),fi(yi)) = ,fiis affine, andNiandφiare convex in the second argument, inequality () reduces to

λiρiNi

zi,ηi

fi(yi),fi(ti)

+λi

gi

fi

igi

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)

(9)

which implies that

λiρiNi

zi,ηi

fi(yi),fi(ti)

+λi

gi

λifi(ti) + ( –λ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)

≥. ()

Dividing () byλi, we get

ρiNi

zi,ηi

fi(yi),fi(ti)

+gi

λifi(ti) + ( –λ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)

≥.

Sincegiis hemicontinuous with respect tofiand takingλi→, 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)

≥.

Therefore, we havetiQi(yi), and we conclude that

yi∈KiQi(yi) =

yi∈KiPi(yi) andPiis also a KKM-mapping, for eachyiKi.

Sinceηiis continuous in the second argument,fiandφiare continuous andNiis upper semicontinuous, it follows thatPi(yi) is closed for eachyiKi.

Finally, we show that, fort

iDiKi,Pi(ti) is compact. For this purpose, suppose that there existst˜iPi(ti) such thatt˜i∈/D. Therefore, forz˜iAiti), we have

ρiNi

˜ zi,ηi

fi

ti ,fi(t˜i)

+gi

fi

ti –gi

fi(xi) +ρi

Mi(ui,vi) +wi ,ηi

fi

ti ,fi(t˜i)

+ρi

φi

xi,tiφi(xi,t˜i) +αifi

ti –fi(t˜i)

≥. ()

But by Assumption (viii), fort˜i∈/D, we have

ρiNi

˜ zi,ηi

fi

ti ,fi(t˜i)

+gi

fi

ti –gi

fi(xi) +ρi

Mi(ui,vi) +wi ,ηi

fi

ti ,fi(t˜i) +ρi

φi

xi,tiφi(xi,t˜i)

+ρiαifi

tifi(t˜i)

< ,

which is a contradiction to (). Therefore Qi(ti)⊂D. Due to compactness of D, and closedness ofPi(ti), we conclude thatPi(ti) is compact.

Thus, all the conditions of the Fan-KKM Theorem . are fulfilled by the mappingPi. Therefore

yi∈Ki

Pi(yi)=φ.

Hence, (t,t)∈K×K is a solution of the perturbed system of auxiliary generalized

multi-valued mixed quasi-equilibrium-like problems ().

Now, let (t,t), (t˜,t˜)∈K×Kbe any two solutions of the perturbed system of auxiliary

generalized multi-valued mixed quasi-equilibrium-like problems (). Then, for eachiI, we have

ρiNi

˜ zi,ηi

fi(yi),fi(t˜i)

+gi

fiti) –gi

fi(xi) +ρi

Mi(ui,vi) +wi ,ηi

fi(yi),fi(t˜i)

+ρi

φi(xi,yi) –φi(xi,t˜i) +αifi(yi) –fiti)

(10)

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)

≥. ()

Puttingyi=tiin () andyi=t˜iin (), summing up the resulting inequalities and using the conditionηi(fi(xi),fi(yi)) +ηi(fi(yi),fi(xi)) = , we have

ρi

Ni

˜ zi,ηi

fi(ti),fi(t˜i)

+Ni

zi,ηi

fi(t˜i),fi(ti)

+gi

fiti) –gi

fi(ti),ηi

fi(ti),fiti)

+ ρiαifi(ti) –fi(t˜i)

≥. ()

Since Ni is strongly ii-fi-strongly monotone with respect to Ai, gi isεii-relaxed strongly monotone with respect tofiwith the conditionεi=αiρi, we have from ()

–ρiifi(ti) –fi(t˜i)

+ ρiαifi(ti) –fi(t˜i)

ρi

Ni

˜ zi,ηi

fi(ti),fi(t˜i)

+Ni

zi,ηi

fi(t˜i),fi(ti)

+ ρiαifi(ti) –fi(t˜i)

gi

fi(t˜i) –gi

fi(ti) ,ηi

fi(ti),fi(t˜i) ≥–εifi(ti) –fiti)

,

which implies that

(–ρii+ εi)fi(ti) –fi(t˜i)

≥.

Sincefiisβi-expansive and εi<ρii, we obtain

≤(–ρii+ εi)fi(ti) –fi(t˜i)

≤(–ρii+ εiitit˜i< ,

which shows thatt˜i=ti. This completes the proof.

4 Iterative algorithm and convergence analysis

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

Iterative Algorithm . For any given (x

,x)∈K×K,u ∈T(x),u∈T(x),v ∈

S(x),v∈S(x),w ∈B(x,x),w∈B(x,x) andz ∈A(x),z ∈A(x), compute

the iterative sequences{(xn

,xn)} ⊆K×K,{uni},{vni},{wni}and{zni}by the following iter-ative schemes:

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn +wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

xn+ ≥, ∀y∈K; ()

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn +wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

(11)

⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩

uniTi(xn); uni+–uni ≤( +n+ )D(Ti(x

n+

 ),Ti(xn));

vn

iSi(xn); vni+–vni ≤( +n+)D(Si(x

n+

 ),Si(xn));

wniBi(xn,xn); win+–wni ≤( +n+)D(Bi(x

n+

 ,xn+),Bi(xn,xn));

zn

iAi(xn); zni+–zni ≤( +n+)D(Ai(xin+),Ai(xni)),

()

wheren= , , , . . . ,i= , , andρ,ρ,α,α>  are constants.

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

Theorem . For each iI,the mappings Ni,Mi,Ai,Ti,Si,Bi,ηi,φi,and fisatisfy the hypotheses of Theorem..Further assume that:

(i) Miisi,ξi)-mixed Lipschitz continuous;

(ii) giisσi-Lipschitz continuous with respect tofiandηiisκi-Lipschitz continuous with

respect tofi;

(iii) Tiisδi-D-Lipschitz continuous andSiisτi-D-Lipschitz continuous;

(iv) Biisi,νi)-D-Lipschitz continuous andAiisςi-D-Lipschitz continuous. Forρ,ρ> ,if the following conditions are satisfied:

⎧ ⎨ ⎩

 (ρ–ε)β{

κσ+ρκ(μδ+ζ) +ργ}+(ρ  –ε)β{

ρκ(μδ+ζ)}< , 

(ρ–ε)β{κσ+ρκ(ξτ+ν) +ργ}+

(ρ–ε)β{ρκ(ξτ+ν)}< ,

()

then there exist(x,x)∈K×K,uiTi(x),viSi(x),wiBi(x,x),and ziAi(xi)such that(x,x,u,u,v,v,w,w,z,z)is the solution of the perturbed system of generalized

multi-valued mixed quasi-equilibrium-like problems()and the sequences{xn

},{xn},{uni}, {vn

i},{wni},and{zni}generated by Algorithm.converge strongly to x,x,ui,vi,wi,and zi, respectively.

Proof Firstly, from () of Algorithm ., we have, for ally∈K,

ρN

zn,η

f(y),f

xn +g

f

xng

f

xn– +ρ

M

un–,vn– +wn–,η

f(y),f

xn +ρ

φ

xn–,y –φ

xn–,xn

+αf(y) –f

xn ≥ ()

and

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn +wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

xn+ ≥. ()

Puttingy=xn+in () andy=xnin (), and summing up the resulting inequalities, we

obtain

ρ

N

zn,η

f

xn+ ,f

xn +N

zn+,η

f

xn ,f

xn+

+g

f

xng

f

xn– +ρ

M

un–,vn– +wn–,η

f

xn+ ,f

(12)

+g

f

xn+ –g

f

xn +ρ

M

un,vn +wn,η

f

xn ,f

xn+

+ρ

φ

xn–,xn+ –φ

xn–,xn +φ

xn,xnφ

xn,xn+

+αf

xn+ –f

xn +αf

xnf

xn+ ≥,

which implies that

g

f

xn– –g

f

xn ,η

f

xn ,f

xn+

+ρ

M

un,vn ,η

f

xn ,f

xn+ + αρf

xn+ –f

xn

+ρ

wnwn–,η

f

xn ,f

xn+ +ρφ

xnxn–,xnxn+ ≥ρ

N

zn,η

f

xn+ ,f

xn +N

zn+,η

f

xn ,f

xn+

+g

f

xng

f

xn+ ,η

f

xn ,f

xn+ .

SinceN is-η-f-strongly monotone with respect toA,g isε-η-relaxed strongly

monotone with respect tof,φis bounded by assumption and using the Cauchy-Schwartz

inequality, we have

ρf

xn+ –f

xn –εf

xn+ –f

xn  ≤ρ

N

zn,η

f

xn+ ,f

xn +N

zn+,η

f

xn ,f

xn+

+g

f

xng

f

xn+ ,η

f

xn ,f

xn+

g

f

xn– –g

f

xn η

f

xn ,f

xn+

+ρM

un,vnM

un–,vn– η

f

xn ,f

xn+

+ρwn–wn–η

f

xn ,f

xn+ +ργxn –xn–xn–xn+

+ αρf

xn+ –f

xn . ()

By using (μ,ξ)-mixed Lipschitz continuity ofM,δi-D-Lipschitz continuity ofT and

τi-D-Lipschitz continuity ofS, it follows by Algorithm . that

M

un,vnM

un–,vn– ≤μun–un–+ξvn–vn–

μ

 +

n

DT

xnT

xn– +ξ

 +

n

DS

xnS

xn–

μδ

 + 

n

xnxn–+ξτ

 +

n

xnxn–. ()

Also by Algorithm . and (ζ,ν)-D-Lipschitz continuity ofB, we have

wnwn–≤

 + n

DB

xn,xn ,B

xn–,xn–

 + n

ζxn–xn–+νxn–xn–

=ζ

 +

n

xnxn–+ν

 +

n

(13)

Sinceg isσ-Lipschitz continuous with respect tof,ηisκ-Lipschitz continuous with

respect tof,fisβ-expansive with the condition ε<ρ, it follows from (), (), and

() that

(ρ– ε)βxn+–xn 

≤(ρ– ε)f

xn+ –f

xn

κσxn–xn–xn+–xn+ρκ

μδ

 + 

n

xnxn–

+ξτ

 +

n

xnxn–xn+–xn+κρ

ζ

 +

n

xnxn–

+ν

 +

n

xnxn–xn+–xn+ργxn–xn–xn+–xn

=κσxn–xn–xn+–xn+ρκμδ

 +

n

xnxn–xn+–xn

+ρκξτ

 +

n

xnxn–xn+–xn+κρζ

 +

n

xnxn–xn+

xn+κρν

 +

n

xnxn–xn+–xn+ργxn–xn–xn+–xn

=

κσ+ρκμδ

 +

n

+κρζ

 +

n

+ργ

xnxn–xn+–xn

+

ρκξτ

 +

n

+κρν

 +

n

xnxn–xn+–xn,

which implies that

xn+–xn

≤ 

(ρ– ε)β

κσ+

ρκ

 +

n

(μδ+ζ) +ργ

xnxn–

+

ρκ

 +

n

(ξτ+ν)

xnxn–

.

Hence,

xn+–xnθnxnxn–+ϑnxnxn–, ()

where

θn=  (ρ– ε)β

κσ+

ρκ

 + 

n

(μδ+ζ) +ργ

and

ϑn=  (ρ– ε)β

ρκ

 +

n

(ξτ+ν)

(14)

Secondly, it follows from () of Algorithm ., for ally∈K, that

ρN

zn,η

f(y),f

xn +g

f

xng

f

xn– +ρ

M

un–,vn–

+wn–,η

f(y),f

xn +ρ

φ

xn–,y –φ

xn–,xn

+αf(y) –f

xn ≥

and

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn

+wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

xn+ ≥.

Using the same arguments as above, the imposed conditions onN,g,η,f,A,T,S,

and Algorithm ., we obtain

xn+–xnθnxnxn–+ϑnxnxn–, ()

where

θn=  (ρ– ε)β

κσ+

ρκ

 +

n

(ξτ+ν) +ργ

and

ϑn=  (ρ– ε)β

ρκ

 + 

n

(μδ+ζ)

.

Adding () and (), we have

xn+–xn+xn+–xnθn+ϑnxnxn–+θn+ϑnxnxn–

≤maxθn,θnxnxn–+xnxn–, ()

where

θn=θn+ϑn=  (ρ– ε)β

κσ+

ρκ

 +

n

(μδ+ζ) +ργ

+  (ρ– ε)β

ρκ

 +

n

(μδ+ζ)

and

θn=θn+ϑn=  (ρ– ε)β

κσ+

ρκ

 +

n

(ξτ+ν) +ργ

+  (ρ– ε)β

ρκ

 +

n

(ξτ+ν)

(15)

Letting

θ=

 (ρ– ε)β

κσ+ρκ(μδ+ζ) +ργ

+  (ρ– ε)β

ρκ(μδ+ζ)

and

θ=

 (ρ– ε)β

κσ+ρκ(ξτ+ν) +ργ

+  (ρ– ε)β

ρκ(ξτ+ν)

,

it can easily be seen thatθnθandθnθ, asn→ ∞. Taking into account the

con-dition (), we conclude thatmax{θ,θ}< . Hence, it follows from () that{(xn,xn)}is

a Cauchy sequence inK×K; now suppose that (xn,xn)→(x,x)∈K×K, asn→ ∞.

By Algorithm . andD-Lipschitz continuity ofTi,Si,BiandAi, for eachiI, we have uni+–uni

 + 

n+ 

DTi

xn+ ,Ti

xn

 +  n+ 

δixn+–xni; vni+–vni

 + 

n+ 

DSi

xn+ ,Si

xn

 +  n+ 

τixn+–xn;

wni+–wni

 +  n+ 

DBi

xn+,xn+ ,Bi

xn,xn

 +  n+ 

ζixn+–xn+νixn+–xn ;

and

zni+–zni

 +  n+ 

DAi

xni+ ,Ai

xni

 +  n+ 

ςixni+–xni.

Therefore, for eachiI,{uni},{vin},{wni}, and{zni}are also Cauchy sequences; now assume thatuniui,vinvi,wniwi, andznizi, asn→ ∞. AsuniTi(xn), we have

dui,Ti(x) =uiuni+d

uni,Ti

xn +DTi

xn ,Ti(x)

uiuni+δixn–x→ asn→ ∞.

Therefore, we deduce thatuiTi(x). Similarly, we can obtainviSi(x),wiBi(x,x),

andziAi(xi), for eachiI. By Algorithm ., we have

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn

+wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

(16)

and

ρN

zn+,η

f(y),f

xn+ +g

f

xn+ –g

f

xn +ρ

M

un,vn

+wn,η

f(y),f

xn+ +ρ

φ

xn,y –φ

xn,xn+

+αf(y) –f

xn+ ≥, ∀y∈K. ()

By using the continuity ofNi,Mi,gi,φi,fi, andηi, for eachiI, and sinceuniui,vnivi, wn

iwi,znizi, andxnixiforn→ ∞, from () and (), we have, forρi> ,

N

z,η

f(y),f(x)

+M(u,v) +w,η

f(y),f(x)

+φ(x,y) –φ(x,x) +αf(y) –f(x) 

≥, ∀y∈K,

and

N

z,η

f(y),f(x)

+M(u,v) +w,η

f(y),f(x)

+φ(x,y) –φ(x,x) +αf(y) –f(x) 

≥, ∀y∈K.

Therefore (x,x,u,u,v,v,z,z,w,w) is the solution of the perturbed system of

gen-eralized multi-valued mixed quasi-equilibrium-like problems (). This completes the

proof.

5 Conclusion

In this article, a perturbed system of generalized multi-valued mixed 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 aux-iliary 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 conver-gence theorem is proved. It is noted that the solution set of our system is larger than the solution set of the system considered by Qiuet al.[], Dinget al.[], and many oth-ers. Also, our results improve and extend many well-known results for different systems existing in the literature.

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.

Author details

1Department of Mathematics, Aligarh Muslim University, Aligarh, 202002, India.2Department of Information

Management, and Innovation Centre for Big Data and Digital Convergence, Yuan Ze University, Chung-Li, 32002, Taiwan.

Received: 21 September 2016 Accepted: 15 February 2017 References

1. Ansari, QH, Lin, YC, Yao, JC: General KKM theorem with applications to minimax and variational inequalities. J. Optim. Theory Appl.104, 41-57 (2000)

2. Ansari, QH, Wong, NC, Yao, JC: The existence of nonlinear inequalities. Appl. Math. Lett.12, 89-92 (1999)

(17)

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.28, 168-181 (1976) 6. Parida, J, Sahoo, M, Kumar, K: A variational like inequality problem. Bull. Aust. Math. Soc.39, 225-231 (1989) 7. Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud.63, 123-145

(1994)

8. Censor, Y, Gibali, A, Reich, S, Sabach, S: Common solutions to variational inequalities. Set-Valued Var. Anal.20, 229-247 (2012)

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, Article ID 208692 (2009)

10. Reich, S, Sabach, S: Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemp. Math.568, 225-240 (2012)

11. Yao, Y, Chen, R, Xu, HK: Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal.72, 3447-3456 (2010)

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, Article ID 817436 (2012). doi:10.1155/2012/817436

13. Yao, Y, Noor, MA, Liou, YC, Kang, SM: Iterative algorithms for general multivalued variational inequalities. Abstr. Appl. Anal.2012, Article ID 768272 (2012). doi:10.1155/2012/768272

14. Yao, Y, Postolache, M, Liou, YC, Yao, Z: Construction algorithms for a class of monotone variational inequalities. Optim. Lett.10, 1519-1528 (2016)

15. Zegeye, H, Shahzad, N, Yao, Y: Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization64, 453-471 (2015)

16. Glowinski, R, Lions, JL, Tremolieres, R: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam (1981) 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.155, 796-809 (2012)

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.256, 345-359 (2001)

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.55, 669-679 (2008)

22. Kazmi, KR, Khan, FA: Auxiliary problems and algorithm for a system of generalized variational-like inequality problems. Appl. Math. Comput.187, 789-796 (2007)

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.233, 2876-2883 (2010) 24. Dadashi, V, Latif, A: Generalized multivalued equilibrium-like problems: auxiliary principle technique and

References

Related documents