Weak sharp solutions of mixed variational inequalities in Banach spaces

In this paper, using the approximate duality mapping, we introduce the definition of weak sharpness of the solution set to a mixed variational inequality in Banach spaces. In terms of the primal gap function associated to the mixed variational inequality, we give several characterizations of the weak sharpness.     

On finite convergence of proximal point algorithms for variational inequalities

In this paper, we first characterize finite convergence of an arbitrary iterative algorithm for solving the variational inequality problem (VIP), where the finite convergence means that the algorithm can find an exact solution of the problem in a finite number of iterations. By using this result, we obtain that the well-known proximal point algorithm possesses finite convergence if the solution set of VIP is weakly sharp. As an extension, we show finite convergence of the inertial proximal method for solving the general variational inequality problem under the condition of weak g-sharpness.     

Convergence analysis of non-quadratic proximal methods for variational inequalities in Hilbert spaces

We consider a general approach for the convergence analysis of proximal-like methods for solving variational inequalities with maximal monotone operators in a Hilbert space. It proves to be that the conditions on the choice of a non-quadratic distance functional depend on the geometrical properties of the operator in the variational inequality, and –- in particular –- a standard assumption on the strict convexity of the kernel of the distance functional can be weakened if this operator possesses a certain `reserve of monotonicity'. A successive approximation of the `feasible set' is performed, and the arising auxiliary problems are solved approximately. Weak convergence of the proximal iterates to a solution of the original problem is proved.     

On the existence of solutions of variational inequalities in Banach spaces

In this paper, we study the existence of the solution of the variational inequality 〈Tx−ξ,y−x〉?0 by applying the generalized projection operator , where B is a Banach space with dual space B∗ and by using the well-known FanKKM Theorem.     

On relaxed viscosity iterative methods for variational inequalities in Banach spaces

In this paper, we suggest and analyze a relaxed viscosity iterative method for a commutative family of nonexpansive self-mappings defined on a nonempty closed convex subset of a reflexive Banach space. We prove that the sequence of approximate solutions generated by the proposed iterative algorithm converges strongly to a solution of a variational inequality. Our relaxed viscosity iterative method is an extension and variant form of the original viscosity iterative method. The results of this paper can be viewed as an improvement and generalization of the previously known results that have appeared in the literature.     

General algorithm for variational inequalities

In this paper, we consider a general auxiliary principle technique to suggest and analyze a novel and innovative iterative algorithm for solving variational inequalities and optimization problems. We also discuss the convergence criteria.     

Iterative schemes for approximating solutions of generalized variational inequalities in Banach spaces

In this paper, we introduce two iterative schemes for approximating solutions of generalized variational inequalities in the setting of Banach spaces. The existence of solutions of this general problem and the convergence of the proposed iterative schemes to a solution are established.     

An APPA-based descent method with optimal step-sizes for monotone variational inequalities

To solve monotone variational inequalities, some existing APPA-based descent methods utilize the iterates generated by the well-known approximate proximal point algorithms (APPA) to construct descent directions. This paper aims at improving these APPA-based descent methods by incorporating optimal step-sizes in both the extra-gradient steps and the descent steps. Global convergence is proved under mild assumptions. The superiority to existing methods is verified both theoretically and computationally.     

Continuity of solutions for parametric variational inequalities in Banach space

We consider here a type of pseudo-monotone parametric variational inequalities on a class of Banach spaces and show that such problems admit continuous (with respect to the parameter) solutions, as long as generic existence and uniqueness conditions for these solutions are satisfied. In particular, we show that such results are valid on a class of Banach spaces whenever we deal with strong pseudo-monotonicity, while others are valid in Hilbert spaces, whenever strict monotonicity is present. We also provide examples to illustrate the new results.     

Quasimonotone variational inequalities in Banach spaces

Various existence results for variational inequalities in Banach spaces are derived, extending some recent results by Cottle and Yao. Generalized monotonicity as well as continuity assumptions on the operatorf are weakened and, in some results, the regularity assumptions on the domain off are relaxed significantly. The concept of inner point for subsets of Banach spaces proves to be useful.This work was completed while the first author was visiting the Graduate School of Management of the University of California, Riverside. The author wishes to thank the School for its hospitality.     

Weak sharp solutions for generalized variational inequalities

We consider weak sharp solutions for the generalized variational inequality problem, in which the underlying mapping is set-valued, and not necessarily monotone. We extend the concept of weak sharpness to this more general framework, and establish some of its characterizations. We establish connections between weak sharpness and (1) gap functions for variational inequalities, and (2) global error bound. When the solution set is weak sharp, we prove finite convergence of the sequence generated by an arbitrary algorithm, for the monotone set-valued case, as well as for the case in which the underlying set-valued map is either Lipschitz continuous in the set-valued sense, for infinite dimensional spaces, or inner-semicontinuous when the space is finite dimensional.     

Inexact proximal point method for general variational inequalities

In this paper, we suggest and analyze a new inexact proximal point method for solving general variational inequalities, which can be considered as an implicit predictor-corrector method. An easily measurable error term is proposed with further relaxed error bound and an optimal step length is obtained by maximizing the profit-function and is dependent on the previous points. Our results include several known and new techniques for solving variational inequalities and related optimization problems. Results obtained in this paper can be viewed as an important improvement and refinement of the previously known results. Preliminary numerical experiments are included to illustrate the advantage and efficiency of the proposed method.     

Merit functions for general variational inequalities

In this paper, we consider some classes of merit functions for general variational inequalities. Using these functions, we obtain error bounds for the solution of general variational inequalities under some mild conditions. Since the general variational inequalities include variational inequalities, quasivariational inequalities and complementarity problems as special cases, results proved in this paper hold for these problems. In this respect, results obtained in this paper represent a refinement of previously known results for classical variational inequalities.     

Merit functions and error bounds for generalized variational inequalities

We consider the generalized variational inequality and construct certain merit functions associated with this problem. In particular, those merit functions are everywhere nonnegative and their zero-sets are precisely solutions of the variational inequality. We further use those functions to obtain error bounds, i.e., upper estimates for the distance to solutions of the problem.     

Weak convergence of a projection algorithm for variational inequalities in a Banach space

Let C be a nonempty, closed convex subset of a Banach space E. In this paper, motivated by Alber [Ya.I. Alber, Metric and generalized projection operators in Banach spaces: Properties and applications, in: A.G. Kartsatos (Ed.), Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, in: Lecture Notes Pure Appl. Math., vol. 178, Dekker, New York, 1996, pp. 15-50], we introduce the following iterative scheme for finding a solution of the variational inequality problem for an inverse-strongly-monotone operator A in a Banach space: x₁=x∈C and

xn+1=ΠCJ⁻¹(Jxn−λnAxn)     

Some classes of projected dynamical systems in Banach spaces and variational inequalities

We introduce some Projected Dynamical Systems based on metric and generalized Projection Operator in a strictly convex and smooth Banach Space. Then we prove that critical points of these systems coincide with the solution of a Variational Inequality.     

Global bounds for the distance to solutions of co-coercive variational inequalities

We establish two global bounds measuring the distance from any vector to the solution set of the co-coercive variational inequality. To prove our results, we use the fact that the co-coercivity condition is sufficient for the (strong) monotonicity of (perturbed) fixed point and normal maps associated with variational inequalities.     

Auxiliary problem principle extended to variational inequalities

The auxiliary problem principle has been proposed by the author as a framework to describe and analyze iterative optimization algorithms such as gradient or subgradient as well as decomposition/coordination algorithms (Refs. 1–3). In this paper, we extend this approach to the computation of solutions to variational inequalities. In the case of single-valued operators, this may as well be considered as an extension of ideas already found in the literature (Ref. 4) to the case of nonlinear (but still strongly monotone) operators. The case of multivalued operators is also investigated.This research has been supported by the Centre National de la Recherche Scientifique (ATP Complex Technological Systems) and by the Centre National d'Études des Télécommunications (Contract No. 83.5B.034.PAA). It has been conducted partly while the author was visiting the Department of Electrical Engineering of the Pontificia Catholic University of Rio de Janeiro in July–August 1984 under the CAPES/COFECUB scientific exchange program.