Research article

Some new classes of general quasi variational inequalities

  • Received: 29 December 2020 Accepted: 06 April 2021 Published: 13 April 2021
  • MSC : 49J40, 90C33

  • In this paper, we introduce and consider some new classes of general quasi variational inequalities, which provide us with unified, natural, novel and simple framework to consider a wide class of unrelated problems arising in pure and applied sciences. We propose some new inertial projection methods for solving the general quasi variational inequalities and related problems. Convergence analysis is investigated under certain mild conditions. Since the general quasi variational inequalities include quasi variational inequalities, variational inequalities, and related optimization problems as special cases, our results continue to hold for these problems. It is an interesting problem to compare these methods with other technique for solving quasi variational inequalities for further research activities.

    Citation: Muhammad Aslam Noor, Khalida Inayat Noor, Bandar B. Mohsen. Some new classes of general quasi variational inequalities[J]. AIMS Mathematics, 2021, 6(6): 6406-6421. doi: 10.3934/math.2021376

    Related Papers:

    [1] Saudia Jabeen, Bandar Bin-Mohsin, Muhammad Aslam Noor, Khalida Inayat Noor . Inertial projection methods for solving general quasi-variational inequalities. AIMS Mathematics, 2021, 6(2): 1075-1086. doi: 10.3934/math.2021064
    [2] Rose Maluleka, Godwin Chidi Ugwunnadi, Maggie Aphane . Inertial subgradient extragradient with projection method for solving variational inequality and fixed point problems. AIMS Mathematics, 2023, 8(12): 30102-30119. doi: 10.3934/math.20231539
    [3] Bancha Panyanak, Chainarong Khunpanuk, Nattawut Pholasa, Nuttapol Pakkaranang . A novel class of forward-backward explicit iterative algorithms using inertial techniques to solve variational inequality problems with quasi-monotone operators. AIMS Mathematics, 2023, 8(4): 9692-9715. doi: 10.3934/math.2023489
    [4] Lu-Chuan Ceng, Shih-Hsin Chen, Yeong-Cheng Liou, Tzu-Chien Yin . Modified inertial subgradient extragradient algorithms for generalized equilibria systems with constraints of variational inequalities and fixed points. AIMS Mathematics, 2024, 9(6): 13819-13842. doi: 10.3934/math.2024672
    [5] Feng Ma, Bangjie Li, Zeyan Wang, Yaxiong Li, Lefei Pan . A prediction-correction based proximal method for monotone variational inequalities with linear constraints. AIMS Mathematics, 2023, 8(8): 18295-18313. doi: 10.3934/math.2023930
    [6] S. S. Chang, Salahuddin, M. Liu, X. R. Wang, J. F. Tang . Error bounds for generalized vector inverse quasi-variational inequality Problems with point to set mappings. AIMS Mathematics, 2021, 6(2): 1800-1815. doi: 10.3934/math.2021108
    [7] Cuijie Zhang, Zhaoyang Chu . New extrapolation projection contraction algorithms based on the golden ratio for pseudo-monotone variational inequalities. AIMS Mathematics, 2023, 8(10): 23291-23312. doi: 10.3934/math.20231184
    [8] Ziqi Zhu, Kaiye Zheng, Shenghua Wang . A new double inertial subgradient extragradient method for solving a non-monotone variational inequality problem in Hilbert space. AIMS Mathematics, 2024, 9(8): 20956-20975. doi: 10.3934/math.20241020
    [9] Pongsakorn Yotkaew, Nopparat Wairojjana, Nuttapol Pakkaranang . Accelerated non-monotonic explicit proximal-type method for solving equilibrium programming with convex constraints and its applications. AIMS Mathematics, 2021, 6(10): 10707-10727. doi: 10.3934/math.2021622
    [10] Jamshed Nasir, Shahid Qaisar, Saad Ihsan Butt, Hassen Aydi, Manuel De la Sen . Hermite-Hadamard like inequalities for fractional integral operator via convexity and quasi-convexity with their applications. AIMS Mathematics, 2022, 7(3): 3418-3439. doi: 10.3934/math.2022190
  • In this paper, we introduce and consider some new classes of general quasi variational inequalities, which provide us with unified, natural, novel and simple framework to consider a wide class of unrelated problems arising in pure and applied sciences. We propose some new inertial projection methods for solving the general quasi variational inequalities and related problems. Convergence analysis is investigated under certain mild conditions. Since the general quasi variational inequalities include quasi variational inequalities, variational inequalities, and related optimization problems as special cases, our results continue to hold for these problems. It is an interesting problem to compare these methods with other technique for solving quasi variational inequalities for further research activities.



    Variational inequality theory, which was introduced by Stampacchia [1] in 1964 in potential theory, provides us with a simple, natural, unified, novel and general framework to study an extensive range of unilateral, obstacle, free, moving and equilibrium problems arising in fluid flow through porous media, elasticity, circuit analysis, transportation, oceanography, operations research, finance, economics, and optimization. It is worth mentioning that the variational inequalities can be viewed as a significant and novel generalization of the Riesz-Frechet representation theorem and Lax-Milgram lemma for linear continuous functionals and bifunction functions. For recent developments, see Noor and Noor [2] and the references therein. We would like to emphasize that the origin of the variational inequality theory can be traced back to Euler, Lagrange, Newton and Bernoulli's brothers. It is very simple fact that the minimum of a differentiable convex functions on the convex sets can be characterized by an inequality, which is called the variational inequality. It is amazing that variational inequalities have influenced various areas of pure and applied sciences and are still continue to influence research, see [1,2,3,4,5,6,7,8,9,10,11].

    If the convex set in the variational inequalities depends upon the solution explicitly or implicity, then the variational inequality is called quasi variational inequality. Bensoussan and Lions [10] introduced and studied the quasi variational inequalities in the impulse control theory. Quasi-variational inequalities are being used as a mathematical programming tool in modeling various equilibria in economics, operations research, optimization, and regional and transportation science, see [11,12,13,14,15,16,17,18,19,20]. It is worth mentioning that the even order and self-adjoint boundary value problems can be studied in the framework of quasi variational inequalities. To overcome these drawback, Noor [21] introduced quasi variational inequalities involving two operators, which are called general quasi variational inequalities. If the convex set-value map is independent of the solution, then the general quasi variational inequalities are equivalent to the general variational inequalities, introduced and studied by Noor [6,7]. It turned out that odd-order and nonsymmetric obstacle boundary value problems, which arise in oceanography, package industries and other branches of pure and applied sciences, can be studied in the framework of general quasi variational inequalities. General quasi variational inequalities arise as an optimality condition of the differentiable general functions on the convex-valued sets. For recent developments, see [22,23,24,25] and the references therein.

    Relevant to the variational inequalities, we have the complementarity problems. It is worth mention that Lemke [26] considered the linear complementarity problems in bimatrix equilibrium in finite dimensional space. Clearly the variational inequalities and complementarity problems are quite different from each other. However, Karamardian [27] introduced the generalized complementarity problems and proved the complementarity problems and variational inequalities are equivalent, if the underlying set is a convex cone. This significant result has influenced the research direction. This interplay between these problems is very useful and has been successfully applied to suggest and analyze iterative algorithms for various classes of complementarity problems, see [9,26,27,28,29]. Noor [23,24] used this alternative formulation to suggest iterative methods for solving the complementarity problems. One of the most difficult and important problems in variational inequalities is the development of efficient numerical methods. Several numerical methods have been developed for solving the variational inequalities and their variant forms. These methods have been extended and modified in numerous ways. Noor [12] proved that the quasi variational inequalities are equivalent to the fixed point problem. This alternative formulation has allowed to consider the existence of a solution, iterative schemes, sensitivity analysis, merit functions and other aspects of the quasi variational inequalities. Noor [12] used this equivalent form to suggest an iterative projection method for solving a class of quasi variational inequalities. Antipin et al. [19] proposed gradient projection and extra gradient methods for finding the solution of quasi variational inequality when the involved operator is strongly monotone and Lipschitz continuous. Mijajlovic et al. [17] and Antipin [30] introduced a more general gradient projection method with strong convergence for solving the quasi variational inequality in a real Hilbert spaces.

    It is very important to develop some efficient iterative methods for solving the quasi variational inequalities. Alvarez et al. [31] used the inertial type projection methods for solving variational inequalities. Noor [7] suggested and investigated inertial type projection methods for solving general variational inequalities. These inertial type methods have been modified in various directions for solving variational inequalities and related optimization problems. Jabeen et al. [20,24,25] analyzed some inertial projection methods for some classes of general quasi variational inequalities. Convergence analysis of these inertial type methods has been considered under some mild conditions. For more details see [31,32,33,34,35,36] and reference therein. Recently, Faraci et al. [37] and Jadamba et al. [38] have considered the theory of stochastic variational inequalities, which is another interesting aspect of variational inequalities. For more details, see [39,40,41,42,43,44] and the references therein.

    Motivated and inspired by the recent research activities, we consider and study some new classes of quasi variational inequalities involving two arbitrary two operators, which are called the general quasi variational inequalities. We have shown that nonsymmetric and odd-order obstacle boundary vale problems can be studied in the framework of general quasi variational inequalities. Some special important cases are also discussed. We have shown that the general quasi variational inequalities are equivalent to the fixed point problems. This equivalence is used to propose some new inertial type methods for solving general quasi variational inequalities. These inertial methods include the extragradient method of Koperlevich [39]and double modified projections of Noor [7]. The convergence of the proposed inertial methods is considered. We have only considered theoretical aspects of the suggested methods. It is an interesting problem to implement these methods and to illustrate the efficiency. Comparison with other methods need further research efforts. The ideas and techniques of this paper may be extended for other classes of quasi variational inequalities and related optimization problems.

    Let K be a set in a real Hilbert space H with norm and inner product ,.

    Let T,g:HH be nonlinear operators in H. Let K:HH be a set-valued mapping which, for any element μH, associates a convex-valued and closed set K(μ)H.

    We also need the following concepts.

    For the nonsymmetric and odd-order problems, many methods have developed by several authors to construct the energy functional of type (2.4) by introducing the 'concept of g-symmetry and g-positivity of the operator g.

    Definition 2.1. [45,46]. u,vH, the operator T:HH is said to be :

    (a). g-symmetric, if and only if,

    Tu,g(v)=g(u),Tv.

    (b). g-positive, if and only if,

    Tu,g(u)0.

    (c). g-coercive (g-elliptic, if there exists a constant α>0 such that

    Tu,g(u)αg(u)2.

    Note that g-coercivity implies g-positivity, but the converse is not true. It is also worth mentioning that there are operators which are not g-symmetric but g-positive. On the other hand, there are g-positive, but not g-symmetric operators.

    We consider the problem of finding μH:g(μ)K(μ), such that

    Tμ,g(ν)g(μ)0,νH:g(ν)K(μ), (2.1)

    which is called the general quasi variational inequality.

    Applications

    To convey an idea of the applications of the quasi variational inequality, we consider the third-order implicit obstacle boundary value problem of finding u such that

    u(x(f(x)on Ω=[a,b]u(x)M(u)on Ω=[a,b][u(x)f(x)][uM(u)]=0on Ω=[a,b]u(a)=0,u(a)=0,u(b)=0.} (2.2)

    where f(x) is a continuous function and M(u) is the cost (obstacle) function. The prototype encountered is

    M(u)=k+infi{ui}. (2.3)

    In (2.3), k represents the switching cost. It is positive when the unit is turned on and equal to zero when the unit is turned off. Note that the operator M provides the coupling between the unknowns u=(u1,u2,,ui). We study the problem (2.2) in the framework of general quasi variational inequality approach. To do so, we first define the set K as

    K(u)={v:vH20(Ω):vM(u),on Ω},

    which is a closed convex-valued set in H20(Ω), where H20(Ω) is a Sobolev (Hilbert) space, see [4,5,45]. One can easily show that the energy functional associated with the problem (2.2) is

    I[v]=ba(d2vdx2)dvdxdx2baf(x)dvdx)dx,dvdxK(u)=ba(dvdx)2dx2baf(x)dvdxdx=Tv,dvdx2f,dvdx (2.4)

    where

    Tu,v=ba(d3udx3)(dvdx)dx=badudxdvdxdxf,dvdx=baf(x)dvdxdx. (2.5)

    It is clear that the operator T defined by (2.5) is linear, nonsymmetric and g-positive. Using the technique of Noor [7,47], one can show that the minimum of the functional I[v] defined by (2.4) associated with the problem (2.2) on the closed convex-valued set K(u) can be characterized by the inequality of type

    Tu,g(v)g(u)f,g(v)g(u),vK(u), (2.6)

    which is exactly the quasi variational inequality (2.1).

    Special cases

    We now discuss some special cases of general quasi variational inequalities (2.1)

    1. If K(μ)=K, then problem (2.1) is equivalent to finding μH:g(μ)K such that

    Tμ,g(ν)g(μ)0,νH:g(ν)K, (2.7)

    which is called the general variational inequality, introduced and studied by Noor [6,7,21,23]. It has been shown a wide class of nonsymmetric and odd-order obstacle boundary value and initial value problems can be studied in the general framework of general variational inequalities (2.6). For the applications, numerical methods, sensitivity analysis, dynamical system, merit functions and other aspects of general variational inequalities, see, Noor at al. [6,7,21,23,43,44,47] and the references therein.

    2. If K(u)={uH:u,v0,vK(u)} is a polar (dual) cone of a convex cone K(u) in H, then problem (2.7) is equivalent to finding uH such that

    g(u)K(u),TuK(u)andTu,g(u)=0, (2.8)

    which is known as the general quasi complementarity problem and appears to be a new one. If g=I, then problem 2.8 is called the implicit complementarity problem, introduced and studied by Noor [13]. For g(u)=m(u)+K, where m is a point-to-point mapping, the problem(2.8) is called the implicit (quasi) complementarity problem. If gI, then problem (2.8) is known as the generalized complementarity problems. Such problems have been studied extensively in recent years.

    3. For g=I, problem (2.1) is equivalent to finding μK(μ) such that

    Tμ,νμ0,νK(μ) (2.9)

    is known as quasi variational inequality introduced and studied by Bensoussan and Lions [10].

    4. If we take K(μ)=K, and g=I, the identity operator, then problem (2.1) reduces to the variational inequality: That is, finding μK, such that

    Tμ,νμ0,νK. (2.10)

    is classical variational inequality. It was introduced and studied by Stampacchia [1].

    For a different and appropriate choice of the operators and spaces, one can obtain several known and new classes of variational inequalities and related problems. This clearly shows that the problem (2.1) considered in this paper is more general and unifying one.

    We need the following well-known definitions and results in obtaining our results.

    Definition 2.2. Let T:HH be a given mapping.

    i. The mapping T is called r-strongly monotone (r0), if

    TμTν,μνrμν2,μ,νH.

    ii. The mapping T is called ξ cocoercive (ξ>0), if

    TμTν,μνξTμTν2,μ,νH.

    iii. The mapping T is called relaxed (ξ,r)-cocoercive (r>0,ξ>0), if

    TμTν,μνξTμTν2+rμν2,μ,νH.

    For ξ=0, T is r-strongly monotone. The class of relaxed (ξ,r)cocoercive mapping is the generalized class than the rstrongly monotone mapping and ξcocoercive.

    iv. The mapping T is called ηLipschitz continuous (η>0), if

    TμTνημν,μ,νH.

    The following projection result plays an indispensable role in achieving our results.

    Lemma 2.1. [12,14] For a given ωH, find μK(μ), such that

    μω,νμ0,νK(μ),

    if and only if

    μ=ΠK(μ)[ω],

    where ΠK(μ) is the implicit projection of H onto the closed convex-valued set K(μ) in H.

    The implicit projection operator ΠK(μ) is nonexpansive and has the following characterization.

    Assumpstion 2.1. [14] The implicit projection operator ΠK(μ), satisfies the condition

    ΠK(μ)[ω]ΠK(ν)[ω]υμνμ,ν,ωH, (2.11)

    where υ>0, is a constant.

    In many important applications, the convex-valued set K(u) is of the form

    K(u)=m(u)+K,

    where m is a point-to-point mapping and K is a closed convex set. In this case,

    PK(u)w=Pm(u)+K(w)=m(u)+PK[wm(u)],u,wH.

    If m is a Lipschitz continuous with constant ν, then

    PK(u)wPK(v)w=m(u)m(v)+PK[wm(u)]PK[wm(v)]m(u)m(v)+PK[wm(u)]PK[wm(v)]2m(u)m(v)2ν.

    This show that the Assumption 2.1 holds.

    Lemma 2.2. [48] Consider a sequence of non negative real numbers {ϱn}, satisfying

    ϱn+1(1Υn)ϱn+Υnσn+ςn,n1,

    where

    i. {Υn}[0,1],n=1Υn=;

    ii. limsupσn0;

    iii. ςn0(n1),n=1ςn<.

    Then, ϱn0 as n.

    In this section, we suggest some new inertial-type approximation schemes for solving the general quasi variational inequality (2.1). One can prove that the general quasi variational inequality (2.1) is equivalent to fixed point problem by using Lemma 2.1.

    Lemma 3.1. The function μH:g(μ)K(μ) is solution of general quasi variational inequality (2.1) if and only if μH:g(μ)K(μ) satisfies the relation

    g(μ)=ΠK(μ)[g(μ)ρTμ], (3.1)

    where ρ>0 is a constant and ΠK(μ) is the projection of H into K(μ).

    Lemma 3.1 implies that the problem (2.1) is equivalent to a fixed point problem (3.1). This alternate form is very useful from both numerical and theoretical point of views.

    Using the result (3.1), we can propose some iterative approximation schemes for solving the general quasi variational inequality (2.1).

    Algorithm 3.1. For given μ0,μ1H, compute μn+1 by the recurrence relation

    g(μn+1)=ΠK(μn)[g(μn)ρTμn],n=1,2,,

    which is known projection method and has been studied extensively.

    Algorithm 3.2. For given μ0,μ1H, compute μn+1 by the recurrence relation

    g(μn+1)=ΠK(μn)[g(μn)ρTμn+1],n=1,2,,

    which is known as the extragradient projection method in the sense of Koperlevich sense [39] and is equivalent to the following two-step method.

    Algorithm 3.3. For given μ0,μ1H, compute μn+1 by the recurrence relation

    g(ωn)=ΠK(μn)[g(μn)ρTμn]g(μn+1)=ΠK(μn)[g(μn)ρTωn],n=1,2,,

    which is called the predictor-corrector method.

    Using the Eq (3.1), Noor [7] suggested the following double projection method:

    Algorithm 3.4. For given μ0,μ1H, compute μn+1 by the recurrence relation

    g(μn+1)=ΠK(μn)[g(μn+1)ρTμn+1],n=1,2,,

    Using the predictor-corrector technique, Algorithm 3.4 be written in the following form

    Algorithm 3.5. For given μ0,μ1H, compute μn+1 by the recurrence relation

    g(ωn)=ΠK(μn)[g(μn)ρTμn]g(μn+1)=ΠK(μn)[g(ωn)ρTωn],n=1,2,,

    Algorithm 3.5 appeared to be a new two-step method for solving general quasi variational inequality (2.1).

    We can rewrite (3.1) as

    g(μ)=ΠK(μ){g(μ)ρTμΘ(g(μ)g(μ))},=ΠK(μ){(1Θ)g(μ)+Θg(μ)ρTμ},

    where Θn[0,1],n1.

    This fixed point formulation is used to suggest the following two-step method for solving general quasi variational inequality (2.1) using the ideas of Alvarez [21], Alvarez et al. [32] and Noor [7].

    Algorithm 3.6. For given μ0,μ1H, compute μn+1 by the recurrence relation

    ωn=μnΘn(μnμn1)g(μn+1)=ΠK(μn)[g(ωn)ρTμn],n=1,2,,

    where Θn[0,1],n1.

    Such type of inertial projection methods for solving general variational inequalities have been considered by Noor [7] and Noor et al. [7,8,9].

    Using this technique, we can suggest the following inertial type methods for solving general quasi variational inequalities (2.1).

    Algorithm 3.7. For given μ0,μ1H, compute μn+1 by the recurrence relation

    ωn=μnΘn(μnμn1)g(μn+1)=ΠK(ωn)[g(ωn)ρTωn],n=1,2,,

    where Θn[0,1],foralln1.

    Algorithm 3.7 is known as modified inertial method for solving inequality (2.1).

    Algorithm 3.8. For given μ0,μ1H, compute μn+1 by the recurrence relation

    ωn=μnΘn(μnμn1)g(yn)=ΠK(ωn)[g(ωn)ρTωn],g(μn+1)=ΠK(yn)[g(yn)ρTyn],n=1,2,,

    where Θn[0,1],n1.

    Algorithm 3.8 is a three-step modified inertial method for solving inequality (2.1).

    We now suggest a four-step inertial method for solving the general quasi variational inequality (2.1).

    Algorithm 3.9. For given μ0,μ1H, compute μn+1 by the recurrence relation

    ωn=μnΘn(μnμn1), (3.2)
    xn=(1γn)μn+γn{ωng(ωn)+ΠK(ωn)[g(ωn)ρTωn]}, (3.3)
    yn=(1βn)μn+βn{xng(xn)+ΠK(xn)[g(xn)ρTxn]}, (3.4)
    μn+1=(1αn)μn+αn{yng(yn)+ΠK(yn)[g(yn)ρTyn]},n=1,2,, (3.5)

    where αn,βn,γn,Θn[0,1],n1.

    If g=I, the identity, then Algorithm (3.9) reduces to:

    Algorithm 3.10. For given μ0,μ1H, compute μn+1 by the recurrence relation

    ωn=μnΘn(μnμn1),xn=(1γn)μn+γn{ωn(ωn)+ΠK(ωn)[(ωn)ρTωn]},yn=(1βn)μn+βn{xn(xn)+ΠK(xn)[(xn)ρTxn]},μn+1=(1αn)μn+αn{yn(yn)+ΠK(yn)[(yn)ρTyn]},n=1,2,,

    where αn,βn,γn,Θn[0,1],n1.

    For a different and suitable choice of operators and spaces in Algorithm (3.9), one can obtain numerous new and previous iterative schemes for solving inequality (2.1) and related problems. This shows that the Algorithm (3.9) is quite flexible and unifying ones.

    In this section, we estimate convergence analysis for Algorithm 3.9 under some mild and appropriate conditions.

    Theorem 4.1. Let the following assumptions be fulfilled:

    i. K(μ)H be a nonempty, closed and convex-valued subset of Hilbert space H.

    ii. The operators T,g:HH be relaxed (ξ1,r1),(ξ2,r2),cocoercive and η1,η2Lipschitz continuous, respectively.

    iii. Assumption 2.1 holds.

    iv. The parameter ρ>0 satisfies the condition

    |ρ(r1ξ1η21)η21|<(r1ξ1η21)2η21k(2k)η21,r1>ξ1η21+η1k(2k),k<1, (4.1)

    where

    k=212(r2ξ2η22)+η22+υ. (4.2)

    v. Let αn,βn,γn,Θn[0,1], for all n1 such that n=1αn=,

    n=1Θnμnμn1∥<.

    Then, for every initial approximation μn, the sequence {μn} obtained from the iterative scheme defined in Algorithm 3.9 converges to unique solution μH:g(μ)K(μ) satisfying the general quasi variational inequality (2.1) as n.

    Proof. Let μH:g(μ)K(μ) be a solution of (2.1). Then

    μ=(1αn)μ+αn{μg(μ)+ΠK(μ)[g(μ)ρTμ]}, (4.3)
    =(1βn)μ+βn{μg(μ)+ΠK(μ)[g(μ)ρTμ]}, (4.4)
    =(1γn)μ+γn{μg(μ)+ΠK(μ)[g(μ)ρTμ]}, (4.5)

    where 0αn,βn,γn1,n1, are constants.

    Using Assumption (2.1), from (3.6) and (4.3), we have

    μn+1μ=(1αn)μn+αn{yng(yn)+ΠK(yn)[g(yn)ρTyn]}(1αn)μαn{μg(μ)+ΠK(μ)[g(μ)ρTμ]}(1αn)μnμ+αnynμ[g(yn)g(μ)]+αnΠK(yn)[g(yn)ρTyn]ΠK(μ)[g(μ)ρTμ](1αn)μnμ+αnynμ[g(yn)g(μ)]+αnΠK(yn)[g(yn)ρTyn]ΠK(yn)[g(μ)ρTμ]+αnΠK(yn)[g(μ)ρTμ]ΠK(μ)[g(μ)ρTμ](1αn)μnμ+αnynμ[g(yn)g(μ)]+αn[g(yn)g(μ)]ρ[TynTμ]+αnυynμ=(1αn)μnμ+αnynμ[g(yn)g(μ)]+αn(ynμ)+[g(yn)g(μ)]+(ynμ)ρ[TynTμ]+αnυynμ(1αn)μnμ+αnynμ[g(yn)g(μ)]+αnynμ[g(yn)g(μ)]+αnynμρ[TynTμ]+αnυynμ. (4.6)

    From the relaxed (ξ1,r1)cocoercive and η1Lipschitzian definition for operator T, we have

    ynμρ[TynTμ]2=ynμ22ρTynTμ,ynμ+ρ2[TynTμ2ynμ2+2ρξ1TynTμ22ρr1ynμ2+ρ2TynTμ2ynμ2+2ρξ1η21ynμ22ρr1ynμ2+ρ2η21ynμ2=(12ρ(r1ξ1η21)+ρ2η21)ynμ2. (4.7)

    Similarly, from the relaxed (ξ2,r2),)cocoercive and η2,Lipschitzian definition for operators g, respectively, we have

    ynμ[g(yn)g(μ)]2(12(r2ξ2η22)+η22)ynμ2, (4.8)

    From (4.6)–(4.8), , we have

    μn+1μ(1αn)μnμ+αn(12(r2ξ2η22)+12ρ(r1ξ1η21)+ρ2η21+υ)ynμ=(1αn)μnμ+αn(k+t(ρ))ynμ=(1αn)μnμ+αnϑynμ, (4.9)

    where

    ϑ=k+t(ρ)<1,from condition (4.1), t(ρ)=12ρ(r1ξ1η21)+ρ2η21,andkis defined by (4.2).

    Similarly, from (3.4) and (4.4), we have

    ynμ=(1βn)μn+βn{xng(xn)+ΠK(xn)[g(xn)ρTxn]}(1βn)μβn{μg(μ)+ΠK(μ)(1βn)μnμ+βnϑxnμ. (4.10)

    In a similar way, from (3.6) and (4.5), we have

    xnμ=(1γn)μn+γn{ωng(ωn)+ΠK(ωn)[g(ωn)ρTωn]}(1γn)μγn{μg(μ)+ΠK(μ)[g(μ)ρTμ]}(1γn)μnμ+γnϑωnμ. (4.11)

    From (3.6), we have

    ωnμ=μnμΘn(μnμn1)μnμ+Θnμnμn1. (4.12)

    From (4.11) and (4.12), we have

    xnμ(1γn)μnμ+γnϑ[μnμ+Θnμnμn1](1γn)μnμ+γnϑμnμ+Θnμnμn1=[1γn(1ϑ)]μnμ+Θnμnμn1μnμ+Θnμnμn1. (4.13)

    From (4.10) and (4.13), we have

    ynμ(1βn)μnμ+βnϑ[μnμ+Θnμnμn1](1βn)μnμ+βnϑμnμ+Θnμnμn1=[1βn(1ϑ)]μnμ+Θnμnμn1μnμ+Θnμnμn1. (4.14)

    From (4.9) and (4.14), we have

    μn+1μ(1αn)μnμ+αnϑ[μnμ+Θnμnμn1](1αn)μnμ+αnϑμnμ+Θnμnμn1=[1αn(1ϑ)]μnμ+Θnμnμn1.

    From condition (4.1), we have ϑ<1. Since n=1αn=, setting σn=0 and ςn=n=1Θnμnμn1<, using Lemma 2.2, we have μnμ,n. Hence the sequence {μn} obtained from Algorithm 3.9 converges to a unique solution μH:g(μ)K(μ) satisfying the inequality (2.1), the required result.

    Similarly convergence analysis for other inertial iterative methods can be estimated.

    (I.) If K(μ)=K, then the following result can be obtained from Theorem 4.1.

    Theorem 4.2. Let the following assumptions be fulfilled:

    i. K be a nonempty, closed, and convex set in Hilbert space H.

    ii. The operators T,g:HH be relaxed (ξ1,r1),(ξ2,r2).)cocoercive and η1,η2,Lipschitz continuous, respectively.

    iii. The parameter ρ>0 satisfies the condition

    |ρ(r1ξ1η21)η21|<(r1ξ1η21)2η21k(2k)η21,r1>ξ1η21+η1k(2k),k<1,

    where

    k=212(r2ξ2η22)+η22.

    iv. Let αn,βn,γn,Θn[0,1], for all n1 such that n=1αn=,

    n=1Θnμnμn1∥<.

    Then, for every initial approximation μn, the sequence {μn} obtained from

    ωn=μnΘn(μnμn1),xn=(1γn)μn+γn{ωng(ωn)+ΠK[g(ωn)ρTωn]},yn=(1βn)μn+βn{xng(xn)+ΠK[g(xn)ρTxn]},μn+1=(1αn)μn+αn{yng(yn)+ΠK[g(yn)ρTyn]},n=1,2,,

    converges to unique solution μHK satisfying the extended general variational inequality (2.7) as n.

    (II.) If K(μ)=K and g=I, then we get the following result from Theorem 4.1.

    Theorem 4.3. Let the following assumptions be fulfilled:

    i. K be a nonempty, closed, and convex set in Hilbert space H.

    ii. The operator T:HH be relaxed (ξ1,r1)cocoercive and η1Lipschitz continuous, respectively.

    iii. The parameter ρ>0 satisfies the condition

    |ρ(r1ξ1η21)η21|<(r1ξ1η21)2η21,r1>ξ1η21

    iv. Let αn,βn,γn,Θn[0,1], for all n1 such that n=1αn=,

    n=1Θnμnμn1∥<.

    Then, for every initial approximation μn, the sequence {μn} obtained from

    ωn=μnΘn(μnμn1),xn=(1γn)μn+γn{ωn(ωn)+ΠK[ωnρTωn]},yn=(1βn)μn+βn{xn(xn)+ΠK[xnρTxn]},μn+1=(1αn)μn+αn{yn(yn)+ΠK[ynρTyn]},n=1,2,,

    converges to unique solution μH:μK satisfying the general variational inequality (2.9) as n.

    Remark 4.1. It is known that the problems (2.1) and (2.8) are equivalent. Consequently, all these results continue to hold for solving the general quasi-complementarity problems and related optimization problems. We would like to point out that very few numerical examples are available for classical quasi variational inequalities due to their complex nature. In spite of these activities, further efforts are needed to develop numerical implementable methods

    In this paper, several new inertial projection methods have been suggested and analyzed for solving general quasi variational inequalities involving two operators. It is shown that odd-order implicit obstacle problems can be studied in the unified frame work of general quasi variational inequalities. We have proved that the general quasi variational inequalities are equivalent to the implicit fixed point problems. This alternative equivalent formulation is used to suggest a wide class of inertial type iterative methods for solving general quasi variational inequalities. Several important special cases are discussed. Convergence analysis of these proposed inertial projection methods is investigated. It is an interesting problem to compare the efficiency of the proposed methods with other known methods. Similar methods can be suggested for stochastic variational inequalities, which is an interesting and challenging problem. We expect that the ideas and techniques of this paper will motivate and inspire the interested readers to explore its applications in various fields.

    The authors wish to express their deepest gratitude to our teachers, students, colleagues, collaborators and friends, who have directly or indirectly contributed in the preparation of this paper. The authors extend their appreciation to the International Scientific Partnership Program ISPP at King Saud University for funding this research work through ISPP-125.

    The authors declare that they have no competing interests.



    [1] G. Stampacchia, Formes bilineaires coercivites sur les ensembles convexes, C. R. Acad. Sci., 258 (1964), 4413–4416.
    [2] M. A. Noor, K. I. Noor, From representation theorems to variational inequalities, In: N. J. Daras, T. M. Rassiass, Computational Mathematics and Variational Analysis, Switzerland: Springer, 2020.
    [3] M. A. Noor, On Variational Inequalities, Ph.D Thesis, Brunel University, London, 1975.
    [4] R. Glowinski, J. L. Lions, R. Tremolieres, Numerical Analysis of Variational Inequalities, New York: North-Holland Publishing Company, 1981.
    [5] D. Kinderlehrer, G. Stampachia, An Introduction to Variational Inequalities and Their Applications, New York: Academic Press, 1980.
    [6] M. A. Noor, General variational inequalities, Appl. Math. Lett., 1 (1988), 119–122. doi: 10.1016/0893-9659(88)90054-7
    [7] M. A. Noor, Some developments in general variational inequalities, Appl. Math. Comput., 152 (2004), 199–277. doi: 10.1016/S0096-3003(03)00558-7
    [8] M. A. Noor, K. I. Noor, M. Th. Rassias, New trends in general variational inequalities, Acta Appl. Mathematica, 170 (2020), 981–1064. doi: 10.1007/s10440-020-00366-2
    [9] M. A. Noor, K. I. Noor, T. M. Rassias, Some aspects of variational inequalities, J. Comput. Appl. Math., 47 (1993), 285–312. doi: 10.1016/0377-0427(93)90058-J
    [10] A. Bensoussan, J. L. Lions, Application des Inéqualities Variationnelles en Contrôl Stochastique, Paris: Bordas(Dunod), 1978.
    [11] D. Chan, J. Pang, The generalized quasi-variational inequality problem, Math. Oper. Res., 7 (1982), 211–222. doi: 10.1287/moor.7.2.211
    [12] M. A. Noor, An iterative scheme for class of quasi variational inequalities, J. Math. Anal. Appl., 110 (1985), 463–468. doi: 10.1016/0022-247X(85)90308-7
    [13] M. A. Noor, Noor, General quasi complementarity problems, J. Math. Anal. Appl., 120 (1986), 321–327. doi: 10.1016/0022-247X(86)90219-2
    [14] M. A. Noor, Implicit dynamical systems and quasi variational inequalities, Appl. Math. Comput., 134 (2003), 69–81.
    [15] M. A. Noor, Merit functions for quasi variational inequalities, J. Math. Inequal., 1 (2007), 259–269.
    [16] M. Jacimovic, N. Mijajlovic, On a continuous gradient-type method for solving quasi variational inequalities, Proc. Mont. Acad. Sci Arts, 19 (2011), 16–27.
    [17] N. Mijajlovic, J. Milojica, M. A. Noor, Gradient-type projection methods for quasi variational inequalities, Optim. Lett., 13 (2019), 1885–1896. doi: 10.1007/s11590-018-1323-1
    [18] Y. Shehu, A. Gibali, S. Sagratella, Inertial projection-type method for solving quasi variational inequalities in real Hilbert space, J. Optim. Theory Appl., 184 (2020), 877–894. doi: 10.1007/s10957-019-01616-6
    [19] A. S. Antipin, M. Jacimovic, N. Mijajlovic, Extra gradient method for solving quasi variational inequalities, Optimization, 67 (2018), 103–112. doi: 10.1080/02331934.2017.1384477
    [20] S. Jabeen, M. A. Noor, K. I. Noor, Some new inertial projection methods for quasi variational inequalities, Appl. Math. E-Notes, 2021 (2021).
    [21] M. A. Noor, Quasi variational inequalities, Appl. Math. Lett., 1 (1988), 367–370. doi: 10.1016/0893-9659(88)90152-8
    [22] M. A. Noor, W. Oettli, On general nonlinear complementarity problems and quasi equilibria, Le Mathematiche, 49 (1994), 313–331.
    [23] M. A. Noor, On general quasi variational inequalities, J. King Saud Univ. Sci., 24 (2012), 81–88. doi: 10.1016/j.jksus.2010.07.002
    [24] S. Jabeen, M. A. Noor, K. I. Noor, Inertial iterative methods for general quasi variational inequalities and dynamical systems, J. Math. Anal., 11 (2020), 14–29.
    [25] S. Jabeen, B. Bin-Mohsen, M. A. Noor, K. I. Noor, Inertial projection methods for solving general quasi-variational inequalities, AIMS Math., 6 (2021), 1075–1086. doi: 10.3934/math.2021064
    [26] C. F. Lemke, Bimatrix equilibrium points and mathematical programming, Manage. Sci., 11 (1965), 681–689.
    [27] R. W. Cottle, J. S. Pang, R. E. Stone, The Linear Complementarity Problem, SIAM Publication, 1992.
    [28] S. Karamardian, Generalized complementarity problem, J. Optim. Theory Appl., 8 (1971), 161–168. doi: 10.1007/BF00932464
    [29] K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Berlin: Heldermann Verlag, 1988.
    [30] A. S. Antipin, Minimization of convex functions on convex sets by means of differential equations, Differ. Equations, 30 (2003), 1365–1357.
    [31] F. Alvarez, Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space, SIAM J. Optim., 14 (2003), 773–782.
    [32] F. Alvarez, H. Attouch, An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping, Set-Valued Anal., 9 (2001), 3–11. doi: 10.1023/A:1011253113155
    [33] H. Attouch, M. O. Czarnecki, Asymtotic control and stabilization of nonlinear oscillators with non-isolated equilibria, J. Differ. Equatations, 179 (2002), 278–310. doi: 10.1006/jdeq.2001.4034
    [34] H. Attouch, X. Goudon, P. Redont, The heavy ball with friction method, I. The continuous dynamical system: Global exploration of the local minima of a real-valued function by asymptotic analysis of a dissipative dynamical system, Commun. Contemp. Math., 2 (2000), 1–34. doi: 10.1142/S0219199700000025
    [35] P. E. Mainge, Regularized and inertial algorithms for common fixed points of nonlinear operators, J. Math. Anal. Appl., 344 (2008), 876–887. doi: 10.1016/j.jmaa.2008.03.028
    [36] Y. Shehu, P. Cholamjiak, Iterative method with inertial for variational inequalities in Hilbert spaces, Calcolo, 56 (2019), 4. doi: 10.1007/s10092-018-0300-5
    [37] F. Faraci, B. Jadamba, F. Raciti, On stochastic variational inequalities with mean value constraints, J. Optim. Theory Appl., 171 (2016), 675–693. doi: 10.1007/s10957-016-0888-z
    [38] B. Jadamba, A. A. Khan, F. Raciti, Regularization of stochastic variational inequalities and a comparison of an Lp approach and a sample-path approach, Nonlinear Anal.: Theory Methods Appl., 94 (2014), 65–83. doi: 10.1016/j.na.2013.08.009
    [39] G. M. Koperlevich, The extragradient method for finding saddle points and other problems, Matecom, 12 (1976), 203–213.
    [40] B. T. Polyak, Some methods of speeding up the convergence of iterative methods, USSR Comput. Math. Math. Phys., 4 (1964), 1–17.
    [41] A. Beck, M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), 183–202. doi: 10.1137/080716542
    [42] A. Bnouhachem, M. A. Noor, Three-step projection method for general variational inequalities, Int. J. Modern Phys. B, 26 (2012), 1250066. doi: 10.1142/S021797921250066X
    [43] M. A. Noor, Extended general variational inequalities, Appl. Math. Lett., 22 (2009), 182–185. doi: 10.1016/j.aml.2008.03.007
    [44] M. A. Noor, Projection iterative methods for extended general variational inequalities, J. Appl. Math. Comput., 32 (2010), 83–95. doi: 10.1007/s12190-009-0234-9
    [45] V. M. Filippov, Variational Principles for Nonpotential Operators, Providence, USA, 1989.
    [46] E. Tonti, Variational formulation for every nonlinear problem, Int. J. Eng. Sci., 22 (1984), 1343–1371. doi: 10.1016/0020-7225(84)90026-0
    [47] M. A. Noor, Variational inequalities in physical oceanography, In: M. Rahman, Ocean Wave Engineering, Scotland: Printed Bell & Bain Ltd., 1994.
    [48] H. K. Xu, Iterative algorithms for nonlinear operators, J. London Math. Soc., 66 (2002), 240–256. doi: 10.1112/S0024610702003332
  • This article has been cited by:

    1. Muhammad Aslam Noor, Khalida Inayat Noor, Absolute Value Variational Inclusions, 2021, 2581-8147, 121, 10.34198/ejms.8122.121153
    2. Muhammad Aslam Noor, Khalida Inayat Noor, General Variational Inclusions and Nonexpansive Mappings, 2022, 2581-8147, 145, 10.34198/ejms.9222.145164
    3. Muhammad Aslam Noor, Khalida Inayat Noor, Some Novel Aspects of Quasi Variational Inequalities, 2022, 2581-8147, 1, 10.34198/ejms.10122.166
    4. Muhammad Aslam Noor, Khalida Inayat Noor, Savin Treanţă, Kamsing Nonlaopon, On three-step iterative schemes associated with general quasi-variational inclusions, 2022, 61, 11100168, 12051, 10.1016/j.aej.2022.05.031
    5. Muhammad Aslam Noor, Khalida Inayat Noor, Iterative Methods and Sensitivity Analysis for Exponential General Variational Inclusions, 2023, 2581-8147, 53, 10.34198/ejms.12123.53107
    6. Mudasir A. Malik, Mohd Iqbal Bhat, Bisma Zahoor, Solvability of a class of set-valued implicit quasi-variational inequalities: A Wiener–Hopf equation method, 2022, 9, 26667207, 100169, 10.1016/j.rico.2022.100169
    7. Saudia Jabeen, Jorge E. Macías-Díaz, Muhammad Aslam Noor, Muhammad Bilal Khan, Khalida Inayat Noor, Design and convergence analysis of some implicit inertial methods for quasi-variational inequalities via the Wiener–Hopf equations, 2022, 182, 01689274, 76, 10.1016/j.apnum.2022.08.001
    8. Muhammad Noor, Khalida Noor, New inertial approximation schemes for general quasi variational inclusions, 2022, 36, 0354-5180, 6071, 10.2298/FIL2218071N
    9. Mohd Iqbal Bhat, Mudasir Malik, Bisma Zahoor, Solvability of a Class of Setvalued Implicit Quasi-Variational Inequalities: A Wiener-Hopf Equation Method, 2022, 1556-5068, 10.2139/ssrn.4134292
    10. Muhammad Aslam Noor, Khalida Inayat Noor, Michael Th. Rassias, 2023, Chapter 13, 978-3-031-46486-7, 237, 10.1007/978-3-031-46487-4_13
    11. Muhammad Aslam Noor, Khalida Inayat Noor, Mixed Variational Inequalities and Nonconvex Analysis, 2024, 2581-8147, 873, 10.34198/ejms.14524.8731029
    12. Muhammad Aslam Noor, Khalida Inayat Noor, Some Computational Methods for Solving Extended General Bivariational Inclusions, 2023, 2581-8147, 133, 10.34198/ejms.13123.133163
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2759) PDF downloads(184) Cited by(12)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog