求解变分不等式和互补问题的一种迭代法

最近,有限维的非线性变分不等式和互补问题的研究有了较快的发展,具体可见Harker和Pang的综述性文献。但是,在没有(强)单调性及可微性的条件下,却没有一个实用的算法。本文的主要兴趣是研究一种迭代算法—外梯度,在连续性和伪单调性条件下,证明了算法的全局收敛性(定理3.1)。     

关于线性互补问题的一个直接法

一类交分不等式问题通过有限差分法或有限元法离散可归为线性互补问题:     

向量互补问题和极小元问题

本文不仅引入了非空集的有效下界的概念,而且引入了新的严格C-伪单调映射,在C-伪单调性的假设下,文内证明了向量互补问题（VCP）的可行集及其相关集合的有效下界和下有效点的存在性。     

伪单调型向量F-互补问题可行集的最小元问题

本文引入了几类向量F-互补问题并给出了向量F-互补问题与广义向量变分不等式之间的关系.通过定义向量F-互补问题的可行集,研究了伪单调型向量F-互补问题的可行集的最小问题,推广了已有的一些结果.     

集值映射的对称向量拟均衡问题

研究向量集值映射的拟均衡问题的有效解,利用数值化方法与不动点定理,得到解的存在性定理.作为应用,得到广义向量鞍点,向量变分不等式与向量互补问题的存在性定理.     

关于局部凸拓扑向量空间中广义双拟变分不等式

In this paper we investigate generalized bi-quasi-variational inequalities in locally convex topological vector spaces. Motivated and inspired by the recent research work in this field,we establish several existence theorems of solutions for generalized bi-quasi-variational inequalities,which are the extension and improvements of the earlier and recent results obtained previously by many authors including Sun and Ding [18],Chang and Zhang [23] and Zhang [24].     

向量平衡问题ε—解集的拓扑性质

本文证明了向量平衡问题近似解的存在性结果,此结果也用于集值映射下的变分不等式,同时给出了平衡问题解与近似解的一些拓扑性质。     

变分不等式问题的一个新的存在性定理

对于具有一般非空闭凸集约束的变分不等式问题 ,本文给出了一个新的例外族的定义 .通过倩同伦不变定理 ,我们证明了一个择一定理 ,这给出了所考虑问题解的一个充分性条件 .特别 ,我们建立了变分不等式问题的一个新的存在性定理 ,推广了Zhao的一个最近的存在性结果 ,进而也推广了著名Mor啨关于非线性互补问题的存在性定理 .     

集值映射互补问题理论及其应用

本文将单位映射变分不等式和互补问题的解的存在性定理推广到集值映射上.讨论了集值映射互补问题的解与Kakutani不动点之间关系,以及集值映射互补问题的解的计算方法.最后给出了它们在不可微规划中的应用.     

一类非单调互补问题的Canonical对偶问题研究

对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。     

RESTRICTED ADDITIVE SCHWARZ METHOD FOR A KIND OF NONLINEAR COMPLEMENTARITY PROBLEM

In this paper, a new Schwarz method called restricted additive Schwarz method （RAS） is presented and analyzed for a kind of nonlinear complementarity problem （NCP）. The method is proved to be convergent by using weighted maximum norm. Besides, the effect of overlap on RAS is also considered. Some preliminary numerical results are reported to compare the performance of RAS and other known methods for NCP.     

求解线性互补问题的一种新算法

本文针对线性互补问题,提出了与其等价的非光滑方程的逐次逼近阻尼牛顿法,并在一定条件下证明了该算法具有的全局收敛性．同时给出了一些数值例子,得到很好的数值结果．     

广义Newton法求解非线性互补问题

１引言考虑非线性互补问题ＮＣＰ（ｆ）：的求解,即我们要寻求某ｘ∈Ｒｎ,使其满足（１．１）．其中映射ｆ：Ｒｎ→Ｒｎ为具有连续Ｆ－导数的非线性映射．众所周知,问题（１．ｌ）可以等价地转化为Ｂ－可微方程组：求解,其中：容易证明,由（１．３）定义的映射Ｇ处处Ｂ－可微,且其在点ｘ∈Ｒｎ处的Ｂ－导数ＢＧ（ｘ）为而对于问题（１．２）（１．３）,我们希望直接用经典的广义Ｎｅｗｔｏｎ法进行求解．但是,由于由（１．３）定义映射Ｇ在（１．１）的解ｘ∈Ｒｎ处,没有可逆的强Ｆ－导数存在,因此,关于算法（１．５）（１．６）…     

关于一类变分不等式的LQP算法

本文研究一类ξ-单调的变分不等式问题.利用KKT条件将原问题转换为非线性互补问题(nonlinear complementarity problem,NCP)的方法,获得了基于logarithmic-quadratic proximal(LQP)的算法及其改进形式,推广了LQP算法的适用范围.     

一类张量特征值互补问题

矩阵特征值互补问题在力学系统领域有广泛的应用.在本文中,我们提出了一类特殊的四阶张量特征值互补问题,它是矩阵特征值互补问题的推广.我们对该特征值互补问题解的存在性,计算复杂度等性质进行了初步的研究.在一定条件下,我们建立了该互补问题同一类非线性约束优化问题的等价性联系,并由此提出了平移投影幂法来求解该特征值互补问题.     

Solvability of Variational Inequality Problems

This paper presents the new concept of exceptional family of elements for the variational inequality problem with a continuous function over a general unbounded closed convex set. We establish a characterization theorem that can be used to derive several new existence and compactness conditions on the solution set. Our findings generalize well-known results for various types of variational inequality problems. For a pseudomonotone variational inequality problem, our new existence conditions are both sufficient and necessary.     

On vector variational inequalities

In this paper, we introduce a general form of a vector variational inequality and prove the existence of its solutions with and without convexity assumptions.     

Exceptional Families and Existence Theorems for Variational Inequality Problems

This paper introduces the concept of exceptional family for nonlinear variational inequality problems. Among other things, we show that the nonexistence of an exceptional family is a sufficient condition for the existence of a solution to variational inequalities. This sufficient condition is weaker than many known solution conditions and it is also necessary for pseudomonotone variational inequalities. From the results in this paper, we believe that the concept of exceptional families of variational inequalities provides a new powerful tool for the study of the existence theory for variational inequalities.     

A Comparison of Large Scale Mixed Complementarity Problem Solvers

This paper provides a means for comparing various computercodes for solving large scale mixed complementarity problems. Wediscuss inadequacies in how solvers are currently compared, andpresent a testing environment that addresses these inadequacies. Thistesting environment consists of a library of test problems, along withGAMS and MATLAB interfaces that allow these problems to be easilyaccessed. The environment is intended for use as a tool byother researchers to better understand both their algorithms and theirimplementations, and to direct research toward problem classes thatare currently the most challenging. As an initial benchmark, eightdifferent algorithm implementations for large scale mixedcomplementarity problems are briefly described and tested with defaultparameter settings using the new testing environment.