A von Neumann alternating method for finding common solutions to variational inequalities

By modifying von Neumann’s alternating projections algorithm, we obtain an alternating method for solving the recently introduced Common Solutions to Variational Inequalities Problem (CSVIP). For simplicity, we mainly confine our attention to the two-set CSVIP, which entails finding common solutions to two unrelated variational inequalities in Hilbert space.     

Systems of generalized nonlinear variational inequalities and its projection methods

Based on relaxed cocoercive monotonicity, a new generalized class of nonlinear variational inequality problems is presented. Our results improve and extend the recent ones announced by [H. Y. Huang, M. A. Noor, An explicit projection method for a system of nonlinear variational inequalities with different (γ,r)$(\gamma ,r)$-cocoercive mappings, Appl. Math. Comput. 190 (2007) 356–361; S. S. Chang, H. W. Joseph Lee, C. K. Chan, Generalized system for relaxed cocoercive variational inequalities in Hilbert spaces, Appl. Math. Lett. 20 (2007) 329–334; R. U. Verma, Generalized system for relaxed cocoercive variational inequalities and its projection methods, J. Optim. Theory Appl. 121 (2004) 203–210; M. A. Noor, General variational inequalities, Appl. Math. Lett. 1 (1988) 119–121] and many others.     

Iterative algorithms for a new class of extended general nonconvex set-valued variational inequalities

Some new classes of extended general nonconvex set-valued variational inequalities and the extended general Wiener-Hopf inclusions are introduced. By the projection technique, equivalence between the extended general nonconvex set-valued variational inequalities and the fixed point problems as well as the extended general nonconvex Wiener-Hopf inclusions is proved. Then by using this equivalent formulation, we discuss the existence of solutions of the extended general nonconvex set-valued variational inequalities and construct some new perturbed finite step projection iterative algorithms with mixed errors for approximating the solutions of the extended general nonconvex set-valued variational inequalities. We also verify that the approximate solutions obtained by our algorithms converge to the solutions of the extended general nonconvex set-valued variational inequalities. The results presented in this paper extend and improve some known results from the literature.     

Projection methods for a generalized system of nonconvex variational inequalities with different nonlinear operators

In this paper, we introduce and consider a new generalized system of nonconvex variational inequalities with different nonlinear operators. We establish the equivalence between the generalized system of nonconvex variational inequalities and the fixed point problems using the projection technique. This equivalent alternative formulation is used to suggest and analyze a general explicit projection method for solving the generalized system of nonconvex variational inequalities. Our results can be viewed as a refinement and improvement of the previously known results for variational inequalities.     

A variational inequality index for condensing maps in Hilbert spaces and applications to semilinear elliptic inequalities

A variational inequality index for γ-condensing maps is established in Hilbert spaces. New results on existence of nonzero positive solutions of variational inequalities for such maps are proved by using the theory of variational inequality index. Applications of such a theory are given to existence of nonzero positive weak solutions for semilinear second order elliptic inequalities, where previous results of variational inequalities for S-contractive maps cannot be applied.     

A variational inequality theory for demicontinuous S-contractive maps with applications to semilinear elliptic inequalities

A variational inequality theory for demicontinuous S-contractive maps in Hilbert spaces is established by employing the ideas of Granas' topological transversality. Such a variational inequality theory has many properties similar to those of fixed point theory for demicontinuous weakly inward S-contractive maps and to those of fixed point index for condensing maps. The variational inequality theory will be applied to study the existence of positive weak solutions and eigenvalue problems for semilinear second-order elliptic inequalities with nonlinearities which satisfy suitable lower bound conditions involving the critical Sobolev exponent. There has been little discussion for such elliptic inequalities involving the critical Sobolev exponent in the literature.     

Existence of vector mixed variational inequalities in Banach spaces

The purpose of this paper is to study the solvability for vector mixed variational inequalities (for short, VMVI) in Banach spaces. Utilizing Ky Fan’s Lemma and Nadler’s theorem, we derive the solvability for VMVIs with compositely monotone vector multifunctions. On the other hand, we first introduce the concepts of compositely complete semicontinuity and compositely strong semicontinuity for vector multifunctions. Then we prove the solvability for VMVIs without monotonicity assumption by using these concepts and by applying Brouwer’s fixed point theorem. The results presented in this paper are extensions and improvements of some earlier and recent results in the literature.     

Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings

This paper presents a framework of iterative algorithms for the variational inequality problem over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings in real Hilbert spaces. Strong convergence theorems are established under a certain contraction assumption with respect to the weighted maximum norm. The proposed framework produces as a simplest example the hybrid steepest descent method, which has been developed for solving the monotone variational inequality problem over the intersection of the fixed point sets of nonexpansive mappings. An application to a generalized power control problem and numerical examples are demonstrated.     

Some new extragradient iterative methods for variational inequalities

In this paper, we suggest and analyze some new extragradient iterative methods for finding the common element of the fixed points of a nonexpansive mapping and the solution set of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. We also consider the strong convergence of the proposed method under some mild conditions. Several special cases are also discussed. Results proved in this paper may be viewed as improvement and refinement of the previously known results.     

Error estimates for the approximation of semicoercive variational inequalities

Summary. An abstract error estimate for the approximation of semicoercive variational inequalities is obtained provided a certain condition holds for the exact solution. This condition turns out to be necessary as is demonstrated analytically and numerically. The results are applied to the finite element approximation of Poisson's equation with Signorini boundary conditions and to the obstacle problem for the beam with no fixed boundary conditions. For second order variational inequalities the condition is always satisfied, whereas for the beam problem the condition holds if the center of forces belongs to the interior of the convex hull of the contact set. Applying the error estimate yields optimal order of convergence in terms of the mesh size . The numerical convergence rates observed are in good agreement with the predicted ones. Received August 16, 1993 / Revised version received March 21, 1994     

On constrained Newton linearization and multigrid for variational inequalities

Summary. We consider the fast solution of a class of large, piecewise smooth minimization problems. For lack of smoothness, usual Newton multigrid methods cannot be applied. We propose a new approach based on a combination of convex minization with constrained Newton linearization. No regularization is involved. We show global convergence of the resulting monotone multigrid methods and give polylogarithmic upper bounds for the asymptotic convergence rates. Efficiency is illustrated by numerical experiments. Received March 22, 1999 / Revised version received February 24, 2001 / Published online October 17, 2001     

Generalized quasi-variational-like hemivariational inequalities

In this paper, we introduce and study a new class of generalized quasi-variational-like hemivariational inequalities with multi-valued η$\eta$-pseudomonotone operators in Banach spaces. Some new existence theorems of solutions for this class of generalized quasi-variational-like hemivariational inequalities are proved. The results presented in this paper generalize and extend some known results.     

Existence of solutions for generalized implicit vector variational-like inequalities

In this paper, we introduce a new class of generalized implicit vector variational-like inequalities in Hausdorff topological vector spaces and Banach spaces which contain implicit vector equilibrium problems, implicit vector variational inequalities and implicit vector complementarity problems as special cases. We derive some new results by using the KKM–Fan theorem, under compact and noncompact assumptions on underlying convex sets.     

Optimal order results for a class of regularization methods using unbounded operators

A class of regularization methods using unbounded regularizing operators is considered for obtaining stable approximate solutions for ill-posed operator equations. With an a posteriori as well as an a priori parameter choice strategy, it is shown that the method yields the optimal order. Error estimates have also been obtained under stronger assumptions on the generalized solution. The results of the paper unify and simplify many of the results available in the literature. For example, the optimal results of the paper include, as particular cases for Tikhonov regularization, the main result of Mair (1994) with an a priori parameter choice, and a result of Nair (1999) with an a posteriori parameter choice. Thus the observations of Mair (1994) on Tikhonov regularization of ill-posed problems involving finitely and infinitely smoothing operators is applicable to various other regularization procedures as well. Subsequent results on error estimates include, as special cases, an optimal result of Vainikko (1987) and also some recent results of Tautenhahn (1996) in the setting of Hilbert scales.     

An explicit method for finding common solutions of variational inequalities and systems of equilibrium problems and fixed points of an infinite family of nonexpansive mappings

Let H be a Hilbert space and C be a nonempty closed convex subset of H, {T_i}_i∈N be a family of nonexpansive mappings from C into H, G_i:C×C→R be a finite family of equilibrium functions (i∈{1,2,…,K}), A be a strongly positive bounded linear operator with a coefficient and -Lipschitzian, relaxed (μ,ν)-cocoercive map of C into H. Moreover, let , {α_n} satisfy appropriate conditions and ; we introduce an explicit scheme which defines a suitable sequence as follows:

     

Self-adaptive methods for general variational inequalities

It is well known that the general variational inequalities are equivalent to the fixed point problems and the Wiener-Hopf equations. In this paper, we use these alternative equivalent formulations to suggest and analyze some new self-adaptive iterative methods for solving the general variational inequalities. Our results can be viewed as a significant extension of the previously known results for variational inequalities. An example is given to illustrate the efficiency of the proposed method.     

Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces

In this paper, a general system of nonlinear variational inequality problem in Banach spaces was considered, which includes some existing problems as special cases. For solving this nonlinear variational inequality problem, we construct two methods which were inspired and motivated by Korpelevich’s extragradient method. Furthermore, we prove that the suggested algorithms converge strongly to some solutions of the studied variational inequality.     

Alternating proximal algorithms for linearly constrained variational inequalities: Application to domain decomposition for PDE’s

Let X,Y,Z be real Hilbert spaces, let f:X→R∪{+∞}, g:Y→R∪{+∞} be closed convex functions and let A:X→Z, B:Y→Z be linear continuous operators. Let us consider the constrained minimization problem Given a sequence (γ_n) which tends toward 0 as n→+∞, we study the following alternating proximal algorithm where α and ν are positive parameters. It is shown that if the sequence (γ_n) tends moderately slowly toward 0, then the iterates of (A) weakly converge toward a solution of (P). The study is extended to the setting of maximal monotone operators, for which a general ergodic convergence result is obtained. Applications are given in the area of domain decomposition for PDE’s.     

Stable monotone variational inequalities

Variational inequalities associated with monotone operators (possibly nonlinear and multivalued) and convex sets (possibly unbounded) are studied in reflexive Banach spaces. A variety of results are given which relate to a stability concept involving a natural parameter. These include characterizations useful as criteria for stable existence of solutions and also several characterizations of surjectivity. The monotone complementarity problem is covered as a special case, and the results are sharpened for linear monotone complementarity and for generalized linear programming.Sponsored by the United States Army under Contract No. DAAG29-80-C-0041 at the University of Wisconsin - Madison and by the National Science Foundation under Grant No. DMS-8405179 at the University of Illinois at Urbana-Champaign.