A Modified Alternating Direction Method for Variational Inequality Problems

The alternating direction method is an attractive method for solving large-scale variational inequality problems whenever the subproblems can be solved efficiently. However, the subproblems are still variational inequality problems, which are as structurally difficult to solve as the original one. To overcome this disadvantage, in this paper we propose a new alternating direction method for solving a class of nonlinear monotone variational inequality problems. In each iteration the method just makes an orthogonal projection to a simple set and some function evaluations. We report some preliminary computational results to illustrate the efficiency of the method. Accepted 4 May 2001. Online publication 19 October, 2001.     

变分不等式和不动点问题的新迭代算法

本文在Hilbert空间上引入了一个新迭代算法,找到了伪单调变分不等式问题的解集与伪非扩张映射的不动点集的公共元.通过修改的超梯度算法,得到了弱收敛定理.所得结果推广和提高了许多最新结果.     

有限个非扩张非自映像隐迭代格式的逼近

假设E为一致凸Banach空间,K为E的非空闭凸子集且为E的非扩张收缩,P为非扩张收缩映像.{Ti:i=1,2,…,N}:K→E为非扩张映像且F(T)=∩ from i=1 to N F(Ti)≠■.定义{xn}如下:x0∈K,xn=P(αnxn-1+(1-αn)TnP[βnxn-1+(1-βn)Tnxn]),n≥1,这里{αn},{βn}为[δ,1-δ]中的实序列,其中δ∈(0,1).若{Ti:i=1,2,…,N}满足条件(B),则{xn}强收敛于x*∈F(T).     

Inertial Viscosity Iterative Method for Solving Pseudo-monotone Variational Inequality Problems and Fixed Point Problems

In this paper, we investigate a new inertial viscosity extragradient algorithm for solving variational inequality problems for pseudo-monotone and Lipschitz continuous operator and fixed point problems for quasi-nonexpansive mappings in real Hilbert spaces. Strong convergence theorems are obtained under some appropriate conditions on the parameters. Finally, we give some numerical experiments to show the advantages of our proposed algorithms. The results obtained in this paper extend and improve...     

有限簇伪压缩映象和单调映象广义迭代法的强收敛性

在Hilbert空间中,建立了一个关于有限簇伪压缩映象和单调映象的广义迭代方法,并在更弱的条件下证明了该方法所产生的序列强收敛到连续伪压缩映象不动点集和变分不等式解集的某个公共元.     

Hilbert空间中关于平衡与变分不等式问题及无限族非扩张映射的弱收敛定理

本文根据外梯度方法引进一新的迭代序列来寻找三个集合的公共元素.这三个集合分别是无限个非扩张映射的公共不动点集、平衡问题的解集与所含映射为单调、Lipschitz连续的变分不等式问题的解集.所得结果提高和推广了许多作者的相应结果.     

有限蔟多值Ф-伪压缩映像公共不动点的修正的Mann迭代过程

引入一个修正的Mann迭代序列,并在Hilbert空间和Banach空间中证明了此迭代序列强收敛于有限蔟多值Ф-伪压缩映像的唯一公共不动点.     

Construction of Iterative Methods for Variational Inequality and Fixed Point Problems

In this article, we first introduce two iterative methods for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality for an inverse strongly monotone mapping in a Hilbert space. Then we show that the proposed iterative methods converge strongly to a minimum norm element of two sets.     

一种新修正的求解变分不等式的双次梯度外梯度算法

当可行集为一光滑凸函数的下水平集时, 本文提出一种修正的双次梯度外梯度算法(MTSEGA)用于求解Hilbert空间中单调且Lipschitz连续的变分不等式. MTSEGA在每步迭代过程中仅需计算向半空间的两次投影及一次映射的值. 在与已知算法相同的假设条件下, 证明了新算法产生的序列能弱收敛到相关问题的一个解.     

Banach空间中有限族渐进伪压缩映象的迭代程序

Let E be a real Banach space and K be a nonempty closed convex and bounded subset of E. Let Ti ： K→ K, i=1, 2,... ,N, be N uniformly L-Lipschitzian, uniformly asymptotically regular with sequences {ε^（i）n} and asymptotically pseudocontractive mappings with sequences {κ^（i）n}, where {κ^（i）n} and {ε^（i）n}, i = 1, 2,... ,N, satisfy certain mild conditions. Let a sequence {xn} be generated from x1 ∈ K by zn：= （1-μn）xn＋μnT^nnxn, xn＋1 ：= λnθnx1＋ [1 - λn（1 ＋ θn）]xn ＋ λnT^nnzn for all integer n ≥ 1, where Tn = Tn（mod N）, and {λn}, {θn} and {μn} are three real sequences in [0, 1] satisfying appropriate conditions. Then ｜｜xn- Tixn｜｜→ 0 as n→∞ for each l ∈ {1, 2,..., N}. The results presented in this paper generalize and improve the corresponding results of Chidume and Zegeye, Reinermann, Rhoades and Schu.     

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

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

Decomposition Method for a Class of Monotone Variational Inequality Problems

In the solution of the monotone variational inequality problem VI(, F), with

Global Method for Monotone Variational Inequality Problems with Inequality Constraints

We consider optimization methods for monotone variational inequality problems with nonlinear inequality constraints. First, we study the mixed complementarity problem based on the original problem. Then, a merit function for the mixed complementarity problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original variational inequality problem is reformulated as simple bounded minimization. Under certain assumptions, we show that any stationary point of the optimization problem is a solution of the problem considered. Finally, we propose a descent method for the variational inequality problem and prove its global convergence.     

Block Iterative Methods for a Finite Family of Generalized Nonexpansive Mappings in Banach Spaces

In this paper, we study an operator generated by a finite family of generalized nonexpansive mappings in a Banach space. We first prove that the set of fixed points of this operator is identical to the set of all common fixed points of the mappings. Next, using this operator, we construct an iterative sequence to approximate a common fixed point of the family of generalized nonexpansive mappings. We finally apply our results to solve the feasibility problem in Banach spaces.     

关于非扩张映射和单调映射的一般迭代方法

该文的目的是通过研究一个一般的迭代过程, 来寻求一族非扩张映射的不动点集与强单调映射的变差不等式解集的公共元素.     

分层不动点和变分不等式公共解的迭代算法

目的是利用全渐近非扩张映象研究分层不动点和变分不等式公共不动点的迭代算法.在适当条件下,某些强收敛定理被证明.结果改进和推广了Yao Y H(2010)和ZHANG S S等人(2011)的最新结果.     

盒子型区域上变分不等式的一个光滑牛顿法(英文)

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.     

Finite Convergence of the Proximal Point Algorithm for Variational Inequality Problems

In this paper, we establish sufficient conditions for guaranteeing finite termination of an arbitrary algorithm for solving a variational inequality problem in a Banach space. Applying these conditions, it shows that sequences generated by the proximal point algorithm terminate at solutions in a finite number of iterations.     

集值映象的向量变分不等式和相补问题

研究了一类集值映象的广义向量变分不等式和相补问题 ,证明了解的一些存在性定理 .推广和改进了文 [1 ,4 6 ]的相关研究成果 .     

抛物型变分不等式的一类全离散非协调有限元方法

讨论了抛物型变分不等式的一类全离散非协调有限元方法,得到了相应的最优误差估计,改进了以往文献的结果.