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.

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.

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.

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.

Gap Functions and Error Bounds for Set-Valued Vector Quasi Variational Inequality Problems

One of the classical approaches in the analysis of a variational inequality problem is to transform it into an equivalent optimization problem via the notion of gap function. The gap functions are useful tools in deriving the error bounds which provide an estimated distance between a specific point and the exact solution of variational inequality problem. In this paper, we follow a similar approach for set-valued vector quasi variational inequality problems and define the gap functions based on scalarization scheme as well as the one with no scalar parameter. The error bounds results are obtained under fixed point symmetric and locally α-Holder assumptions on the set-valued map describing the domain of solution space of a set-valued vector quasi variational inequality problem.

Generalized Convexity and Generalized Quasi-variational Inequality

The properties of generalized convexity are studied in this paper,as well as an existence Theorem of solutions for a type of generalized quasi-variational inequality is then abtained.

A RELAXED INERTIAL FACTOR OF THE MODIFIED SUBGRADIENT EXTRAGRADIENT METHOD FOR SOLVING PSEUDO MONOTONE VARIATIONAL INEQUALITIES IN HILBERT SPACES

In this paper,we investigate pseudomonotone and Lipschitz continuous variational inequalities in real Hilbert spaces.For solving this problem,we propose a new method that combines the advantages of the subgradient extragradient method and the projection contraction method.Some very recent papers have considered different inertial algorithms which allowed the inertial factor is chosen in[0;1].The purpose of this work is to continue working in this direction,we propose another inertial subgradient extragradient method that the inertial factor can be chosen in a special case to be 1.Under suitable mild conditions,we establish the weak convergence of the proposed algorithm.Moreover,linear convergence is obtained under strong pseudomonotonicity and Lipschitz continuity assumptions.Finally,some numerical illustrations are given to confirm the theoretical analysis.

Regularization Methods to Approximate Solutions of Variational Inequalities

In this paper, we study the regularization methods to approximate the solutions of the variational inequalities with monotone hemi-continuous operator having perturbed operators arbitrary. Detail, we shall study regularization methods to approximate solutions of following variational inequalities: and with operator A being monotone hemi-continuous form real Banach reflexive X into its dual space X*, but instead of knowing the exact data (y0, A), we only know its approximate data satisfying certain specified conditions and D is a nonempty convex closed subset of X;the real function f defined on X is assumed to be lower semi-continuous, convex and is not identical to infinity. At the same time, we will evaluate the convergence rate of the approximate solution. The regularization methods here are different from the previous ones.

Parametric variational solution of linear-quadratic optimal control problems with control inequality constraints

A parametric variational principle and the corresponding numerical algo- rithm are proposed to solve a linear-quadratic （LQ） optimal control problem with control inequality constraints. Based on the parametric variational principle, this control prob- lem is transformed into a set of Hamiltonian canonical equations coupled with the linear complementarity equations, which are solved by a linear complementarity solver in the discrete-time domain. The costate variable information is also evaluated by the proposed method. The parametric variational algorithm proposed in this paper is suitable for both time-invariant and time-varying systems. Two numerical examples are used to test the validity of the proposed method. The proposed algorithm is used to astrodynamics to solve a practical optimal control problem for rendezvousing spacecrafts with a finite low thrust. The numerical simulations show that the parametric variational algorithm is ef- fective for LQ optimal control problems with control inequality constraints.

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.

QUASI-VARIATIONAL INEQUALITIES AND SOCIAL EQUILIBRIUM

A quasi-variational inequality is proved in paracompact setting which generalizes the results of Zhou Chen andAubin. As applications, two existence theorems on the solutions of optimization problems and social equilibria ofmetagames are showed which improve and extend the recent results of Kaczynski-Zeidan and Aubin.

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.

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.

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.

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.

A Variational Inequality Approach to a Class of Environmental Equilibrium Problems

In this note we consider a class of environmental games recently proposed in the literature and investigate them by using the powerful tools of variational inequalities. We also consider the case where some data of the problem can depend on a parameter and analyze the regularity of the solution with respect to the parameter. In view of applications to time-dependent or random models, we also introduce the variational inequality formulation in Lebesgue spaces.

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.

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

Mehrotra' s recent suggestion of a predictor-eorrector 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.

A NEW SELF-ADAPTIVE ITERATIVE METHOD FOR GENERAL MIXED QUASI VARIATIONAL INEQUALITIES

The general mixed quasi variational inequality containing a nonlinear term φ is a useful and an important generalization of variational inequalities. The projection method can not be applied to solve this problem due to the presence of nonlinear term. It is well known that the variational inequalities involving the nonlinear term φ are equivalent to the fixed point problems and resolvent equations. In this article, the authors use these alternative equivalent formulations to suggest and analyze a new self-adaptive iterative method for solving general mixed quasi variational inequalities. Global convergence of the new method is proved. An example is given to illustrate the efficiency of the proposed method.

VARIATIONAL INEQUALITY IN ELASTOPLASTIC PROBLEMS

In this paper,the incremental theory of an elastoplastic problem is trans-formed to a variational inequality.The existence and uniqueness of the variationalinequality are proved for the materials in which the Drucker postulate is satisfied.And theconvergence of the finite element solutions is also discussed.