Convergence of multisplitting method for a symmetric positive definite matrix

The auxiliary principle is used to suggest and analyze some iterative methods for solving solving hemivariational inequalities under mild conditions. The results obtained in this paper can be considered as a novel application of the auxiliary principle technique. Since hemivariational inequalities include variational inequalities and nonlinear optimization problems as special cases, our results continue to hold-for these problems.     

Wiener–Hopf Equations Technique for Quasimonotone Variational Inequalities

In this paper, we use the Wiener–Hopf equations technique to suggest and analyze new iterative methods for solving general quasimonotone variational inequalities. These new methods differ from previous known methods for solving variational inequalities.     

无限维Hillbert空间中单调变分不等式解的近似迭代算法

在无穷维Hillbert空间中研究了一类单调型变分不等式，把求单调型变分不等式解的问题转化为求强单调变分不等式的解，建立了一种新的迭代算法，并证明了由算法生成的迭代序列强收敛于单调变分不等式的解，从而推广了所列文献中的许多重要结果．     

线性不等式组的简单对偶非线性方法

将线性不等式组问题转化为一个形式简单的对偶空间非线性极值问题,本提出了一类新的求解线性不等式组的方法-简单对偶非线性方法,它在理论上是多项式算法,并可以从任意点启动,可以应用共轭梯度方法有效地求解大规模线性不等式组问题。本给出了不同的算法实现,数值实验结果表明,简单对偶非线性方法是有效的。     

广义集值变分不等式的一类新的外梯度算法

考虑和分析了一类求解广义集值变分不等式的一类新的外梯度算法,该方法包含几个新的和已知的算法作为特例.改进了求解变分不等式及其相关的优化问题的已有的许多结果.     

Iterative Schemes for Nonconvex Variational Inequalities

In this paper, we suggest and analyze some iterative methods for solving nonconvex variational inequalities using the auxiliary principle technique, the convergence of which requires either only pseudomonotonicity or partially relaxed strong monotonicity. Our proofs of convergence are very simple. As special cases, we obtain earlier results for solving general variational inequalities involving convex sets.     

Some Predictor-Corrector Algorithms for Multivalued Variational Inequalities

In this paper, we use the auxiliary principle technique to suggest a new class of predictor-corrector algorithms for solving multivalued variational inequalities. The convergence of the proposed methods requires only the partially-relaxed strong monotonicity of the operator, which is weaker than cocoercivity. As special cases, we obtain a number of known and new results for solving various classes of variational inequalities.     

Hemivariational-like inequalities

In this paper, we introduce and consider a new class of variational inequalities, known as the hemivariational-like inequalities. It is shown that the hemivariational-like inequalities include hemivariational inequalities, variational-like inequalities and the classical variational inequalities as special cases. The auxiliary principle is used to suggest and analyze some iterative methods for solving hemivariational-like inequalities under mild conditions. The results obtained in this paper can be considered as a novel application of the auxiliary principle technique.     

A predictor-corrector algorithm for general variational inequalities

In this paper, we suggest a new predictor-corrector algorithm for solving general variational inequalities by using the auxiliary principle technique. The convergence of the proposed method only requires the partially relaxed strong monotonicity of the operator, which is weaker than co-coercivity. As special cases, we obtain a number of known and new results for solving various classes of variational inequalities.     

A class of new iterative methods for general mixed variational inequalities

In this paper, we use the auxiliary principle technique to suggest a class of predictor-corrector methods for solving general mixed variational inequalities. The convergence of the proposed methods only requires the partially relaxed strongly monotonicity of the operator, which is weaker than co-coercivity. As special cases, we obtain a number of known and new results for solving various classes of variational inequalities and related problems.     

变分不等式的一类二次投影算法

通过构造的一类严格分离当前点与解集的超平面得到了一类解伪单调变分不等式的修正二次投影算法,该算法对He Yiran的算法进行了修正.从而建立了解伪单调变分不等式二次投影算法的一种框架结构.证明了该算法生成的无穷序列具有的全局收敛性,在具备某种局部误差界和Lipchitz连续条件下给出了收敛率分析.并给出了该算法的数值演算结果.     

一般混合似变分不等式的隐式迭代算法

对一般混合似变分不等式的若干隐式迭代算法进行了研究;利用一般混合似变分不等式与不动点问题和预解方程的等价关系,采用分裂技巧和自适应迭代技巧结合,提出了一个求解一般混合似变分不等式的新的隐式迭代算法;并证明了该算法在算子T是g-单调连续的条件下收敛．     

ABS ALGORITHMS FOR SOLVING LINEAR INEQUALITIES

We consider a class of ABS type algorithms for solving system of linear inequalities, where the number of inequalities does not exceed the number of variables.     

Ramsey theory and integrality gap for the independent set problem

We discuss the effectiveness of integer programming for solving large instances of the independent set problem. Typical LP formulations, even strengthened by clique inequalities, yield poor bounds for this problem. We show that a strong bound can be obtained by the use of the so-called rank inequalities, which generalize the clique inequalities. For some problems the clique inequalities imply the rank inequalities, and then a strong bound is guaranteed already by the simpler formulation.     

A Class of Differential Vector Variational Inequalities in Finite Dimensional Spaces

In this paper, we introduce and study a class of differential vector variational inequalities in finite dimensional Euclidean spaces. We establish a relationship between differential vector variational inequalities and differential scalar variational inequalities. Under various conditions, we obtain the existence and linear growth of solutions to the scalar variational inequalities. In particular we prove existence theorems for Carathéodory weak solutions of the differential vector variational inequalities. Furthermore, we give a convergence result on Euler time-dependent procedure for solving the initial-value differential vector variational inequalities.     

Using the Banach Contraction Principle to Implement the Proximal Point Method for Multivalued Monotone Variational Inequalities

We apply the Banach contraction-mapping fixed-point principle for solving multivalued strongly monotone variational inequalities. Then, we couple this algorithm with the proximal-point method for solving monotone multivalued variational inequalities. We prove the convergence rate of this algorithm and report some computational results.This work was completed during the stay of the second author at the Department of Mathematics, University of Namur, Namur, Belgium, 2003.     

The penalty method for generalized multivalued nonlinear variational inequalities in Banach spaces

We consider the penalty method for solving generalized nonlinear variational inequalities. We obtain some existence theorems for the variational inequalities by the penalty method in reflexive real Banach spaces.     

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.     

Differential quasi-variational inequalities in finite dimensional spaces

In this paper, we introduce and study a new class of differential quasi-variational inequalities in finite dimensional Euclidean spaces. First, we prove existence theorems for Carathéodory weak solutions of the differential quasi-variational inequalities under various conditions. Furthermore, we establish a convergence result on Euler time-dependent procedure for solving the initial-value differential set-valued variational inequalities.     

Proximal Methods for Mixed Variational Inequalities

A proximal point method for solving mixed variational inequalities is suggested and analyzed by using the auxiliary principle technique. It is shown that the convergence of the proposed method requires only the pseudomonotonicity of the operator, which is a weaker condition than monotonicity. As special cases, we obtain various known and new results for solving variational inequalities and related problems. Our proof of convergence is very simple as compared with other methods.