Weak and Strong Convergence of Self Adaptive Inertial Subgradient Extragradient Algorithms for Solving Variational Inequality Problems

Many solutions of variational inequalities have been proposed,among which the subgradient extragradient method has obvious advantages.Two different algorithms are given for solving variational inequality problem in this paper.The problem we study is defined in a real Hilbert space and has L-Lipschitz and pseudomonotone condition.Two new algorithms adopt inertial technology and non-monotonic step size rule,and their convergence can still be proved when the value of L is not given in advance.Finally,some numerical results are designed to demonstrate the computational efficiency of our two new algorithms.

Inertial Subgradient Extragradient Algorithm for Solving Variational Inequality Problems with Pseudomonotonicity

In order to solve variational inequality problems of pseudomonotonicity and Lipschitz continuity in Hilbert spaces, an inertial subgradient extragradient algorithm is proposed by virtue of non-monotone stepsizes. Moreover, weak convergence and R-linear convergence analyses of the algorithm are constructed under appropriate assumptions. Finally, the efficiency of the proposed algorithm is demonstrated through numerical implementations.

A FRACTIONAL NONLINEAR EVOLUTIONARY DELAY SYSTEM DRIVEN BY A HEMI-VARIATIONAL INEQUALITY IN BANACH SPACES

This article deals with a new fractional nonlinear delay evolution system driven by a hemi-variational inequality in a Banach space.Utilizing the KKM theorem,a result concerned with the upper semicontinuity and measurability of the solution set of a hemivariational inequality is established.By using a fixed point theorem for a condensing setvalued map,the nonemptiness and compactness of the set of mild solutions are also obtained for such a system under mild conditions.Finally,an example is presented to illustrate our main results.

QUASI-CONFORMING FINITE ELEMENT APPROXIMATION FOR A FOURTH ORDER VARIATIONAL INEQUALITY WITH DISPLACEMENT OBSTACLE

In this paper, unconventional quasi-conforming finite element approximation for a fourth order variational inequality with displacement obstacle is considered, the optimal order of error estimate O(h) is obtained which is as same as that of the conventional finite elements.

WEAK CONVERGENCE THEOREMS FOR GENERAL EQUILIBRIUM PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEMS IN BANACH SPACES

In this paper, we introduce two new iterative algorithms for finding a common element of the set of solutions of a general equilibrium problem and the set of solutions of the variational inequality for an inverse-strongly monotone operator and the set of common fixed points of two infinite families of relatively nonexpansive mappings or the set of common fixed points of an infinite family of relatively quasi-nonexpansive mappings in Banach spaces. Then we study the weak convergence of the two iterative sequences. Our results improve and extend the results announced by many others.

A predictor-corrector interior-point algorithmfor monotone variational inequality problems

Mehrotra's recent suggestion of a predictor corrector variant of primal dual interior point method for linear programming is currently the interior point method of choice for linear programming. In this work the authors give a predictor corrector interior point algorithm for monotone variational inequality problems. The algorithm was proved to be equivalent to a level 1 perturbed composite Newton method. Computations in the algorithm do not require the initial iteration to be feasible. Numerical results of experiments are presented.

RELAXED INERTIAL METHODS FOR SOLVING SPLIT VARIATIONAL INEQUALITY PROBLEMS WITHOUT PRODUCT SPACE FORMULATION

Many methods have been proposed in the literature for solving the split variational inequality problem.Most of these methods either require that this problem is transformed into an equivalent variational inequality problem in a product space,or that the underlying operators are co-coercive.However,it has been discovered that such product space transformation may cause some potential difficulties during implementation and its approach may not fully exploit the attractive splitting nature of the split variational inequality problem.On the other hand,the co-coercive assumption of the underlying operators would preclude the potential applications of these methods.To avoid these setbacks,we propose two new relaxed inertial methods for solving the split variational inequality problem without any product space transformation,and for which the underlying operators are freed from the restrictive co-coercive assumption.The methods proposed,involve projections onto half-spaces only,and originate from an explicit discretization of a dynamical system,which combines both the inertial and relaxation techniques in order to achieve high convergence speed.Moreover,the sequence generated by these methods is shown to converge strongly to a minimum-norm solution of the problem in real Hilbert spaces.Furthermore,numerical implementations and comparisons are given to support our theoretical findings.

An FEM approximation for a fourth-order variational inequality of second kind

A fourth-order variational inequality of the second kind arising in a plate frictional bending problem is considered. By using regularization method, the original problem can be formulated as a differentiable variational equation, and the corresponding discrete FEM variational equation is presented afterwards. Abstract error estimates and error estimates of the approximation are derived in terms of energy norm and L^2-norm.

BOUNDARY MIXED VARIATIONAL INEQUALITYIN FRICTION PROBLEM

In this paper, with the use of the friction problem in elasticity as the background, the existence and uniqueness for the solution of the nonlinear, indifferentiable mixed variational inequality are discussed. Its corresponding boundary variational inequality and the existence and uniqueness, of solution are given. This provides the theoretical basis for using boundary element method to solve the mixed variational inequality.

A Smoothing Newton Method for the Box Constrained Variational Inequality Problems

The box constrained variational inequality problem can be reformulated as a nonsmooth equation by using median operator.In this paper,we present a smoothing Newton method for solving the box constrained variational inequality problem based on a new smoothing approximation function.The proposed algorithm is proved to be well defined and convergent globally under weaker conditions.

Existence and stability of solutions to inverse variational inequality problems

In this paper, two new existence and quasi-variational inequality problems are theorems of solutions to inverse variational proved using the Fan-Knaster-Kuratowski- Mazurkiewicz （KKM） theorem and the Kakutani-Fan-Glicksberg fixed point theorem. Upper semicontinuity and lower semicontinuity of the solution mapping and the approximate solution mapping to the parametric inverse variational inequality problem are also discussed under some suitable conditions. An application to a road pricing problem is given.

A NEW VARIATIONAL INEQUALITY FORMULATION FOR SEEPAGE PROBLEMS WITH FREE SURFACES

A new variational inequality formulation for seepage problems with free surfaces was presented, in which a boundary condition of (Signorini's) type was prescribed over the potential seepage surfaces. This made the singularity of seepage points eliminated and the location of seepage points determined. Compared to other variational formulations, the proposed formulation owns better numerical stability.

AN EXTRAGRADIENT METHOD FOR RELAXED COCOERCIVE VARIATIONAL INEQUALITY AND EQUILIBRIUM PROBLEMS

The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansive mappings, the set of an equilibrium problem and the set of solutions of the variational inequality prob- lem for a relaxed cocoercive and Lipschitz continuous mapping in Hilbert spaces. Then, we show that the sequence converges strongly to a common element of the above three sets under some parameter controlling conditions, which are connected with Yao, Liou, Yao[17], Takahashi[12] and many others.

THE VARIATIONAL INEQUALITY FORMULATION FOR THE DEFORMATION THEORY IN PLASTICITY AND ITS NON-ITERATIVE SOLUTION

In this paper, the deformation theory in plasticity is formulated in the variational inequality, which can relax the constraint conditions of the constitutive equations. The new form makes the calculation more convenient than general energy forms and have reliable mathematical basis. Thus the plasticity theory may be solved by means of the quadratic programming instead of the iterative methods. And the solutions can be made in one step without any diversion of the load.

A projected gradient method with nonmonotonic backtracking technique for solving convex constrained monotone variational inequality problem

Based on a differentiable merit function proposed by Taji, et al in “Mathematical Programming, 1993, 58： 369-383”, a projected gradient trust region method for the monotone variational inequality problem with convex constraints is presented. Theoretical analysis is given which proves that the proposed algorithm is globally convergent and has a local quadratic convergence rate under some reasonable conditions. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.

On Variational Inequality and Fixed Point Problems

In this paper,A strong convergence theorem for a finite family of nonexpansive mappings and relaxed cocoercive mappings based on an iterative method in the framework of Hilbert spaces is established.

Modified Subgradient Extragradient Method for Variational Inequality Problems and Fixed Point Problems

Many approaches inquiring into variational inequality problems have been put forward,among which subgradient extragradient method is of great significance.A novel algorithm is presented in this article for resolving quasi-nonexpansive fixed point problem and pseudomonotone variational inequality problem in a real Hilbert interspace.In order to decrease the execution time and quicken the velocity of convergence,the proposed algorithm adopts an inertial technology.Moreover,the algorithm is by virtue of a non-monotonic step size rule to acquire strong convergence theorem without estimating the value of Lipschitz constant.Finally,numerical results on some problems authenticate that the algorithm has preferable efficiency than other algorithms.

A Projection and Contraction Method for P-Order Cone Constraint Stochastic Variational Inequality Problem

In this paper, we study the p-order cone constraint stochastic variational inequality problem. We first take the sample average approximation method to deal with the expectation and gain an approximation problem, further the rationality is given. When the underlying function is Lipschitz continuous, we acquire a projection and contraction algorithm to solve the approximation problem. In the end, the method is applied to some numerical experiments and the effectiveness of the algorithm is verified.

MODIFIED STOCHASTIC EXTRAGRADIENT METHODS FOR STOCHASTIC VARIATIONAL INEQUALITY

In this paper,we consider two kinds of extragradient methods to solve the pseudo-monotone stochastic variational inequality problem.First,we present the modified stochastic extragradient method with constant step-size(MSEGMC)and prove the convergence of it.With the strong pseudo-monotone operator and the exponentially growing sample sequences,we establish the R-linear convergence rate in terms of the mean natural residual and the oracle complexity O(1/ǫ).Second,we propose a modified stochastic extragradient method with adaptive step-size(MSEGMA).In addition,the step-size of MSEGMA does not depend on the Lipschitz constant and without any line-search procedure.Finally,we use some numerical experiments to verify the effectiveness of the two algorithms.

STRONGLY CONVERGENT INERTIAL FORWARD-BACKWARD-FORWARD ALGORITHM WITHOUT ON-LINE RULE FOR VARIATIONAL INEQUALITIES

This paper studies a strongly convergent inertial forward-backward-forward algorithm for the variational inequality problem in Hilbert spaces.In our convergence analysis,we do not assume the on-line rule of the inertial parameters and the iterates,which have been assumed by several authors whenever a strongly convergent algorithm with an inertial extrapolation step is proposed for a variational inequality problem.Consequently,our proof arguments are different from what is obtainable in the relevant literature.Finally,we give numerical tests to confirm the theoretical analysis and show that our proposed algorithm is superior to related ones in the literature.