Proximal point algorithm for generalized multivalued nonlinear quasi-variational-like inclusions in Banach spaces☆
Introduction
In 1994, Hassouni and Moudafi [1] introduced a perturbed method for solving a new class of variational inequalities, known as variational inclusions. A useful and important generalization of the variational inclusions is called the quasi-variational inclusion. Quasi-variational inclusions are being used as mathematical programming models to study a large number of equilibrium problems arising in finance, economics, transportation, optimization, operation research, and engineering sciences.
Adly [2], Huang [3], Ding [4], [5], Ahmad and Ansari [6] have obtained some important extensions of the results in [1] in various different directions. Recently, Cohen [7] and Ding [8], [9] have extended the auxiliary principle technique to suggest and analyze an innovative and novel iterative algorithm for computing the solution of mixed variational inequalities in reflexive Banach spaces. Chang et al. [10] and Chang [11] have studied some classes of set-valued variational inclusions with m-accretive operator and φ-strongly accretive operators in uniformly Banach spaces.
Iterative algorithms have played a central role in the approximation solvability, especially of nonlinear variational inequalities as well as nonlinear equations in several fields such as applied mathematics, mathematical programming, mathematical finance, control theory and optimization, engineering sciences and others. In general we cannot use resolvent operator or proximal mapping technique for studying a perturbed algorithm for finding the approximate solutions of variational-like inequalities.
In this paper, we define a new notion of Jη-proximal mapping for a lower semicontinuous, η-subdifferentiable, proper (may not be convex) functional on Banach spaces. The existence and Lipschitz continuity of the Jη-proximal mapping of the functional are proved under suitable conditions in reflexive Banach spaces. By using this notion, we introduce and study generalized multivalued nonlinear quasi-variational-like inclusions in reflexive Banach spaces and propose a proximal point algorithm for finding the approximate solutions of our inclusions. The convergence of the iterative sequences generated by our algorithm is discussed. Several special cases are also discussed.
Section snippets
Preliminaries
Let E be a Banach space with the dual space E★, 〈u,x〉 be the dual pairing between u∈E★ and x∈E and CB(E★) be the family of all nonempty closed bounded subset of E★. H(.,.) is the Hausdörff metric on CB(E★) defined bywhere d(u,B)=infv∈Bd(u,v) and d(A,v)=infu∈Ad(u,v).
We extend the concept of η-subdifferentiability of a functional defined by Lee et al. [12] in Hilbert spaces to a Banach space setting.
Let η:E×E→E and φ:E→R∪{+∞}. A vector w★∈E★ is
Proximal point algorithm
Definition 3.1 The mapping N:E★×E★→E★ is said to be Lipschitz continuous with respect to the first argument, if there exists a constant λN1>0 such thatfor all u1∈T(x1), u2∈T(x2) and x1,x2∈E. Lipschitz continuous with respect to the second argument, if there exists a constant λN2>0 such thatfor all v1∈A(x1), v2∈A(x2) and x1,x2∈E.
The following Lemma plays an important role in proving our main result. Lemma 3.1 Let E be a real Banach space and be the[19]
Acknowledgements
For the rest of his work, A.H. Siddiqi would like to thank King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia for providing excellent facilities.
References (20)
- et al.
A perturbed algorithm for variational inclusions
J. Math. Anal. Appl.
(1994) Perturbed algorithms and sensitivity analysis for a general class of variational inclusions
J. Math. Anal. Appl.
(1996)Perturbed proximal point algorithms for generalized quasi-variational inclusions
J. Math. Anal. Appl.
(1997)- et al.
An iterative algorithm for generalized nonlinear variational inclusions
Appl. Math. Lett.
(2000) General algorithm of solutions for nonlinear variational inequalities in Banach spaces
Comput. Math. Appl.
(1997)- et al.
Generalized set-valued variational inclusions in Banach spaces
J. Math. Anal. Appl.
(2000) Set-valued variational inclusions in Banach spaces
J. Math. Anal. Appl.
(2000)- et al.
A new class of completely generalized quasi-variational inclusions in Banach spaces
J. Comput. Appl. Math.
(2002) - et al.
Perturbed proximal point algorithms for general quasi-variational-like inclusions
J. Comput. Appl. Math.
(2000) A characterization of strictly convexity of Banach spaces and other uses of duality mappings
J. Funct. Anal.
(1970)
Cited by (21)
On a new system of generalized mixed quasi-variational-like inclusions involving (A, η, m)-accretive operators with applications
2010, Journal of Computational and Applied MathematicsIshikawa type iterative algorithm for completely generalized nonlinear quasi-variational-like inclusions in Banach spaces
2007, Mathematical and Computer ModellingMixed variational-like inclusions and J<sup>η</sup>-proximal operator equations in Banach spaces
2007, Journal of Mathematical Analysis and ApplicationsCompletely Generalized Multivalued Nonlinear Co-Quasi-Variational-Like Inclusions
2006, Computers and Mathematics with ApplicationsPerturbed iterative algorithms for generalized nonlinear set-valued quasivariational inclusions involving generalized m-accretive mappings
2007, Journal of Inequalities and ApplicationsGeneralized set-valued variational-like inclusions and Wiener-Hopf equations in Banach spaces
2005, International Journal of Mathematics and Mathematical Sciences
- ☆
This work was partially done during the visit of first and second author to Mathematics section, the Abdus Salam, ICTP, Trieste, Italy.