Resolvent equations technique for variational inequalities

In this paper, we establish the equivalence between the general resolvent equations and variational inequalities. This equivalence is used to suggest and analyze a number of iterative algorithms for solving variational inclusions. We also study the convergence criteria of the iterative algorithms. Our results include several previously known results as special cases.     

Iterative methods for solving general quasi-variational inequalities

In this paper, we introduce a new class of variational inequalities, which is called the general quasi-variational inequality. We establish the equivalence among the general quasi variational inequality and implicit fixed point problems and the Wiener–Hopf equations. We use this equivalent formulation to discuss the existence of a solution of the general quasi-variational inequality. This equivalent formulation is used to suggest and analyze some iterative algorithms for solving the general quasi-variational inequality. We also discuss the convergence analysis of these iterative methods. Several special cases are also discussed.     

Generalized quasi variational inequalities and implicit wiener – hopf equations *

In this paper, we introduce and study some new classes of variational inequalities and the Wiener – Hopf Equations. These classes are more general and unifying ones. Using essentially the projection technique, we establish equivalence between these new classes. This equivalence is used to suggest and analyze some new iterative algorithms for solving the generalized quasi variational inequalities. We also study the convergence analysis for these iterative algorithms. Some special cases are also discussed     

一类分裂变分不等式及其收敛算法

引入一种新的分裂变分不等式问题,构造了两种算法来求解,得到了相应迭代序列的弱收敛性和强收敛性.     

Family of perturbation methods for variational inequalities

In recent years, the so-called auxiliary problem principle has been used to derive many iterative type algorithms for solving optimal control, mathematical programming, and variational inequality problems. In the present paper, we use this principle in conjunction with the epiconvergence theory to introduce and study a general family of perturbation methods for solving nonlinear variational inequalities over a product space of reflexive Banach spaces. We do not assume that the monotone operator involved in our general variational inequality problem is of potential type. Several known iterative algorithms, which can be obtained from our theory, are also discussed.This work was completed while the second author was visiting the Department of Mathematics of the University of Washington, Seattle, Washington under financial support from the Belgian Fonds National de la Recherche Scientifique, Grant FNRS: B8/5-JS-9. 549.     

Splitting Algorithms for General Pseudomonotone Mixed Variational Inequalities

In this paper, we suggest and analyze a number of resolvent-splitting algorithms for solving general mixed variational inequalities by using the updating technique of the solution. The convergence of these new methods requires either monotonicity or pseudomonotonicity of the operator. Proof of convergence is very simple. Our new methods differ from the existing splitting methods for solving variational inequalities and complementarity problems. The new results are versatile and are easy to implement.     

Modified resolvent splitting algorithms for general mixed variational inequalities

In this paper, we suggest and analyze a number of four-step resolvent splitting algorithms for solving general mixed variational inequalities by using the updating technique of the solution. The convergence of these new methods requires either monotonicity or pseudomonotonicity of the operator. Proof of convergence is very simple. Our new methods differ from the existing splitting methods for solving variational inequalities and complementarity problems. The new results are versatile and are easy to implement.     

Some proximal algorithms for linearly constrained general variational inequalities

Based on the classical proximal point algorithm (PPA), some PPA-based numerical algorithms for general variational inequalities (GVIs) have been developed recently. Inspired by these algorithms, in this article we propose some proximal algorithms for solving linearly constrained GVIs (LCGVIs). The resulted subproblems are regularized proximally, and they are allowed to be solved either exactly or approximately.     

Set-valued quasi variational inclusions

In this paper, we introduce and study a new class of variational inclusions, called the set-valued quasi variational inclusions. The resolvent operator technique is used to establish the equivalence between the set-valued quasi variational inclusions and the fixed point problem. This equivalence is used to study the existence of a solution and to suggest a number of iterative algorithms for solving the set-valued variational inclusions. We also study the convergence criteria of these algorithms.     

Solving policy design problems: Alternating direction method of multipliers-based methods for structured inverse variational inequalities

Inverse variational inequalities have broad applications in various disciplines, and some of them have very appealing structures. There are several algorithms (e.g., proximal point algorithms and projection-type algorithms) for solving the inverse variational inequalities in general settings, while few of them have fully exploited the special structures. In this paper, we consider a class of inverse variational inequalities that has a separable structure and linear constraints, which has its root in spatial economic equilibrium problems. To design an efficient algorithm, we develop an alternating direction method of multipliers (ADMM) based method by utilizing the separable structure. Under some mild assumptions, we prove its global convergence. We propose an improved variant that makes the subproblems much easier and derive the convergence result under the same conditions. Finally, we present the preliminary numerical results to show the capability and efficiency of the proposed methods.     

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.     

Extragradient algorithms extended to equilibrium problems¶

We make use of the auxiliary problem principle to develop iterative algorithms for solving equilibrium problems. The first one is an extension of the extragradient algorithm to equilibrium problems. In this algorithm the equilibrium bifunction is not required to satisfy any monotonicity property, but it must satisfy a certain Lipschitz-type condition. To avoid this requirement we propose linesearch procedures commonly used in variational inequalities to obtain projection-type algorithms for solving equilibrium problems. Applications to mixed variational inequalities are discussed. A special class of equilibrium problems is investigated and some preliminary computational results are reported.     

Algorithms for nonlinear mixed variational inequalities

In this paper, we establish the equivalence between the generalized nonlinear mixed variational inequalities and the generalized resolvent equations. This equivalence is used to suggest and analyze a number of iterative algorithms for solving generalized variational inequalities. We also discuss the convergence analysis of the proposed algorithms. As special cases, we obtain various known results from our results.     

Viscosity Approximation Methods for a Class of Generalized Split Feasibility Problems with Variational Inequalities in Hilbert Space

Strong convergence theorem of viscosity approximation methods for nonexpansive mapping have been studied. We also know that CQ algorithm for solving the split feasibility problem (SFP) has a weak convergence result. In this paper, we use viscosity approximation methods and some related knowledge to solve a class of generalized SFP’s with monotone variational inequalities in Hilbert space. We propose some iterative algorithms based on viscosity approximation methods and get strong convergence theorems. As applications, we can use algorithms we proposed for solving split variational inequality problems (SVIP), split constrained convex minimization problems and some related problems in Hilbert space.     

Smooth methods of multipliers for complementarity problems

This paper describes several methods for solving nonlinear complementarity problems. A general duality framework for pairs of monotone operators is developed and then applied to the monotone complementarity problem, obtaining primal, dual, and primal-dual formulations. We derive Bregman-function-based generalized proximal algorithms for each of these formulations, generating three classes of complementarity algorithms. The primal class is well-known. The dual class is new and constitutes a general collection of methods of multipliers, or augmented Lagrangian methods, for complementarity problems. In a special case, it corresponds to a class of variational inequality algorithms proposed by Gabay. By appropriate choice of Bregman function, the augmented Lagrangian subproblem in these methods can be made continuously differentiable. The primal-dual class of methods is entirely new and combines the best theoretical features of the primal and dual methods. Some preliminary computation shows that this class of algorithms is effective at solving many of the standard complementarity test problems. Received February 21, 1997 / Revised version received December 11, 1998? Published online May 12, 1999     

Predictor–Corrector Methods for General Regularized Nonconvex Variational Inequalities

This paper is devoted to the study of a new class of nonconvex variational inequalities, named general regularized nonconvex variational inequalities. By using the auxiliary principle technique, a new modified predictor–corrector iterative algorithm for solving general regularized nonconvex variational inequalities is suggested and analyzed. The convergence of the iterative algorithm is established under the partially relaxed monotonicity assumption. As a consequence, the algorithm and results presented in the paper overcome incorrect algorithms and results existing in the literature.     

Duality methods with an automatic choice of parameters Application to shallow water equations in conservative form

Summary.   In [3] a duality numerical algorithm for solving variational inequalities based on certain properties of the Yosida approximation of maximal monotone operators has been introduced. The performance of this algorithm strongly depends on the choice of two constant parameters. In this paper, we consider a new class of algorithms where these constant parameters are replaced by functions. We show that convergence properties are preserved and look for optimal values of these two functions. In general these optimal values cannot be computed, as they depend on the exact solution. Therefore, we propose some strategies in order to approximate them. The resulting algorithms are applied to three variational inequalities in order to compare their performance with that of the original algorithm. Received July 20, 1998 / Revised version received November 26, 1999 / Published online February 5, 2001     

Proximal Point Algorithms for General Variational Inequalities

This paper presents a unified framework of proximal point algorithms (PPAs) for solving general variational inequalities (GVIs). Some existing PPAs for classical variational inequalities, including both the exact and inexact versions, are extended to solving GVIs. Consequently, several new PPA-based algorithms are proposed. M. Li was supported by NSFC Grant 10571083 and SRFDP Grant 200802861031. L.Z. Liao was supported in part by grants from Hong Kong Baptist University and the Research Grant Council of Hong Kong. X.M. Yuan was supported in part by FRG/08-09/II-40 from Hong Kong Baptist University and NSFC Grant 10701055.     

求解单调变分不等式的两类迭代算法

给出了求解单调变分不等式的两类迭代算法．通过解强单调变分不等式子问题,产生两个迭代点列,都弱收敛到变分不等式的解．最后,给出了这两类新算法的收敛性分析．     

Interior projection-like methods for monotone variational inequalities

We propose new interior projection type methods for solving monotone variational inequalities. The methods can be viewed as a natural extension of the extragradient and hyperplane projection algorithms, and are based on using non Euclidean projection-like maps. We prove global convergence results and establish rate of convergence estimates. The projection-like maps are given by analytical formulas for standard constraints such as box, simplex, and conic type constraints, and generate interior trajectories. We then demonstrate that within an appropriate primal-dual variational inequality framework, the proposed algorithms can be applied to general convex constraints resulting in methods which at each iteration entail only explicit formulas and do not require the solution of any convex optimization problem. As a consequence, the algorithms are easy to implement, with low computational cost, and naturally lead to decomposition schemes for problems with a separable structure. This is illustrated through examples for convex programming, convex-concave saddle point problems and semidefinite programming.The work of this author was partially supported by the United States–Israel Binational Science Foundation, BSF Grant No. 2002-2010.