Generalized projection method for non-Lipschitz multivalued monotone variational inequalities (original) (raw)
Related papers
Projection Methods for Monotone Variational Inequalities
Journal of Mathematical Analysis and Applications, 1999
In this paper, we study some new iterative methods for solving monotone variational inequalities by using the updating technique of the solution. It is shown that the convergence of the new methods requires the monotonicity and pseudomonotonicity of the operator. The new methods are very versatile and are easy to implement. The techniques include the splitting and extragradient methods as special cases.
Outer-Inner Approximation Projection Methods for Multivalued Variational Inequalities
Acta Mathematica Vietnamica, 2016
In this paper, we present new projection methods for solving multivalued variational inequalities on a given nonlinear convex feasible domain. The first one is an extension of the extragradient method to multivalued variational inequalities under the asymptotic optimality condition, but it must satisfy certain Lipschitz continuity conditions. To avoid this requirement, we propose linesearch procedures commonly used in variational inequalities to obtain an approximation linesearch method for solving multivalued variational inequalities. Next, basing on a family of nonempty closed convex subsets of R n and linesearch techniques, we give inner approximation projection algorithms for solving multivalued variational inequalities and the convergence of the algorithms is established under few assumptions.
Projection Method Approach for General Regularized Non-convex Variational Inequalities
Journal of Optimization Theory and Applications, 2013
In this paper, we investigate or analyze non-convex variational inequalities and general non-convex variational inequalities. Two new classes of non-convex variational inequalities, named regularized non-convex variational inequalities and general regularized non-convex variational inequalities, are introduced, and the equivalence between these two classes of non-convex variational inequalities and the fixed point problems are established. A projection iterative method to approximate the solutions of general regularized non-convex variational inequalities is suggested. Meanwhile, the existence and uniqueness of solution for general regularized non-convex variational inequalities is proved, and the convergence analysis of the proposed iterative algorithm under certain conditions is studied.
Projection-splitting algorithms for monotone variational inequalities
Computers & Mathematics with Applications, 2000
consider and analyze some new projection-splitting algorithms for solving monotone variational inequalities by using the technique of updating the solution. Our modification is in the spirit of the extragradient method. The modified methods converge for monotone continuous operators. The new iterative method differs from the existing projection methods.
Fixed Point Theory and Applications, 2012
In this article, we introduce and consider a new system of general nonconvex variational inequalities defined on uniformly prox-regular sets. We establish the equivalence between the new system of general nonconvex variational inequalities and the fixed point problems to analyze an explicit projection method for solving this system. We also consider the convergence of the projection method under some suitable conditions. Results presented in this article improve and extend the previously known results for the variational inequalities and related optimization problems. MSC (2000): 47J20; 47N10; 49J30.
Projection-proximal methods for general variational inequalities
Journal of Mathematical Analysis and Applications, 2006
In this paper, we consider and analyze some new projection-proximal methods for solving general variational inequalities. The modified methods converge for pseudomonotone operators which is a weaker condition than monotonicity. The proposed methods include several new and known methods as special cases. Our results can be considered as a novel and important extension of the previously known results. Since the general variational inequalities include the quasi-variational inequalities and implicit complementarity problems as special cases, results proved in this paper continue to hold for these problems.
Convergence of One-Step Projected Gradient Methods for Variational Inequalities
Journal of Optimization Theory and Applications, 2016
In this paper, we revisit the numerical approach to some classical variational inequalities, with monotone and Lipschitz continuous mapping A, by means of a projected reflected gradient-type method. A main feature of the method is that it formally requires only one projection step onto the feasible set and one evaluation of the involved mapping per iteration. Contrary to what was done so far, we establish the convergence of the method in a more general setting that allows us to use varying step-sizes without any requirement of additional projections. A linear convergence rate is obtained, when A is assumed to be strongly monotone. Preliminary numerical experiments are also performed.
Journal of Optimization Theory and Applications, 2020
Several iterative methods have been proposed in the literature for solving the variational inequalities in Hilbert or Banach spaces, where the underlying operator A is monotone and Lipschitz continuous. However, there are very few methods known for solving the variational inequalities, when the Lipschitz continuity of A is dispensed with. In this article, we introduce a projection-type algorithm for finding a common solution of the variational inequalities and fixed point problem in a reflexive Banach space, where A is pseudo-monotone and not necessarily Lipschitz continuous. Also, we present an application of our result to approximating solution of pseudo-monotone equilibrium problem in a reflexive Banach space. Finally, we present some numerical examples to illustrate the performance of our method as well as comparing it with related method in the literature.
General system of nonconvex variational inequalities and parallel projection method
Using the prox-regularity notion, we introduce and study a system of general nonconvex variational inequalities. Using the parallel projection technique, we suggest and analyze a three-step iterative method for this system. We establish a convergence result for the proposed iteration method. We obtain some known results as a particular case.