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

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

一般多值混合隐拟变分不等式的解的存在性与算法

引入了实Hilbert空间中一类新的一般多值混合隐拟变分不等式.它概括了丁协平教授引入与研究过的熟知的广义混合隐拟变分不等式类成特例.运用辅助变分原理技巧来解这类一般多值混合隐拟变分不等式.首先,定义了具真凸下半连续的二元泛函的新的辅助变分不等式,并选取了一适当的泛函,使得其唯一的最小值点等价于此辅助变分不等式的解.其次,利用此辅助变分不等式,构造了用于计算一般多值混合隐拟变分不等式逼近解的新的迭代算法.在此,等价性保证了算法能够生成一列逼近解.最后,证明了一般多值混合隐拟变分不等式解的存在性与逼近解的收敛性.而且,给算法提供了新的收敛判据.因此,结果对M.A.Noor提出的公开问题给出了一个肯定答案,并推广和改进了关于各种变分不等式与补问题的早期与最近的结果,包括最近文献中涉及单值与集值映象的有关混合变分不等式、混合拟变不等式与拟补问题的相应结果.     

广义混合似变分不等式组的两步迭代算法

对H ilbert空间中一类广义混合似变分不等式组进行了研究;利用次微分算子的预解式技术,建立了广义混合似变分不等式组与不动点问题之间的等价关系;给出了一个求解这种广义混合似变分不等式组的显式两步迭代算法;并证明了该算法在适当的条件下收敛.     

广义混合变分不等式的近似点-投影算法

引入了求解广义混合变分不等式的近似点-投影算法,证明了由算法所生成迭代序列强收敛于非扩张映射不动点集合与广义混合变分不等式解集合的公共元素.方法和结果是新的,且推广了这一领域内许多已知结果.     

自反Banach空间内混合非线性似变分不等式解的算法*

本文在自反Banach空间内研究了一类混合非线性似变分不等式应用作者得到的一个极小极大不等式,对这类混合非线性似变分不等式的解,证明了几个存在唯一性定理其次由应用辅助问题技巧,作者建议了一个计算此类混合非线性似变分不等式的近似解的创新算法最后讨论收敛性准则.     

集值混合变分不等式的一类自适应惯性投影次梯度算法

本文在实Hilbert空间上引入了一类求解集值混合变分不等式新的自适应惯性投影次梯度算法.在集值映射T为f-强伪单调或单调的条件下,我们证明了由该自适应惯性投影次梯度算法所产生的序列强收敛于集值混合变分不等式问题的的唯一解.     

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

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

关于求解变分不等式问题的2-次梯度外梯度算法收敛性的一个补注

Yair Censor,Aviv Gibali和Simeon Reich为求解变分不等式问题提出了2-次梯度外梯度算法。关于此算法的收敛性,作者给出了部分证明,有一个问题：由算法产生的迭代点列能否收敛到变分不等式问题的一个解上,没有得到解决。此问题作为一个公开问题在文章“Extensions of Korpelevich's extragradient method for the variational inequalityproblem in Euclidean space”(Optimization,61(9)：1119-1132,2012)中被提出。在这篇简短的补注性文章中,对所提出的问题给出了答案：由算法产生的迭代点列能收敛到变分不等式问题的一个解上。给出2-次梯度外梯度算法的全局收敛性的一个完整证明,证明了从任意起始点开始,由算法产生的迭代点列都能收敛到变分不等式问题的一个解上。     

求解非单调变分不等式的一种半空间投影算法

本文提出了一种求解非单调变分不等式的半空间投影算法,在映射是连续和对偶变分不等式解集非空的假设条件下证明了该算法生成的无穷序列是全局收敛的,并在局部误差界和Lipschitz连续条件下给出了收敛率分析.通过数值实验验证了所提出算法的有效性和可行性.     

伪压缩和单调映射迭代法的强收敛定理(英文)

本文在Hilbert空间中研究有限个伪压缩映射,严格伪压缩映射和单调映射产生的变分不等式的迭代算法,获得伪压缩映射不动点集和变分不等式解的公共元素的强收敛定理,扩展了许多作者的相关研究.     

Multi-valued variational inequalities with K-pseudomonotone operators

In this paper, we first employ the 1961 celebrated Fan lemma to derive a very general existence result for multi-valued variational inequalities involving multi-valued K-pseudomonotone operators. It will be seen that this result improves and unifies existence results of variational inequalities for monotone operators. Next, we establish some uniqueness results for multi-valued variational inequalities by introducing the concepts of strict, , and strong K-pseudomonotonicity of multi-valued operators, respectively. These uniqueness results appear to be new even if the underlying space is finite-dimensional.This work was partially supported by the National Science Council Grant NSC 82-0208-M-110-023. The author would like to express his sincere thanks to the referees for their valuable comments and suggestions that improved this paper substantially.     

New variants of bundle methods

In this paper we describe a number of new variants of bundle methods for nonsmooth unconstrained and constrained convex optimization, convex—concave games and variational inequalities. We outline the ideas underlying these methods and present rate-of-convergence estimates.Corresponding author.     

Functional a posteriori estimates for elliptic variational inequalities

The paper is concerned with a new way of deriving computable estimates for the difference between the exact solutions of elliptic variational inequalities and arbitrary functions in the corresponding energy space that satisfy the main (Dirichlét) boundary conditions. Unlike the method derived earlier, the estimates are obtained by certain transformations of variational inequalities without using duality arguments. For linear elliptic and parabolic problems, this method was suggested by the author in previous papers. The present paper deals with two different types of variational inequalities (also called variational inequalities of the first and second kind). The techniques discussed can be applied to other nonlinear problems related to variational inequalities. Bibliography: 20 titles. Published in Zapiski Nauchnykh Seminarov POMI, Vol. 348, 2007, pp. 147–164.     

Weighted Variational Inequalities

In this paper, we introduce weighted variational inequalities over product of sets and system of weighted variational inequalities. It is noted that the weighted variational inequality problem over product of sets and the problem of system of weighted variational inequalities are equivalent. We give a relationship between system of weighted variational inequalities and systems of vector variational inequalities. We define several kinds of weighted monotonicities and establish several existence results for the solution of the above-mentioned problems under these weighted monotonicities. We introduce also the weighted generalized variational inequalities over product of sets, that is, weighted variational inequalities for multivalued maps and systems of weighted generalized variational inequalities. Extensions of weighted monotonicities for multivalued maps are also considered. The existence of a solution of weighted generalized variational inequalities over product of sets is also studied. The existence results for a solution of weighted generalized variational inequality problem give also the existence of solutions of systems of generalized vector variational inequalities. The first and third author express their thanks to the Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia for providing excellent research facilities. The authors are also grateful to the referees for comments and suggestions improving the final draft of this paper.     

Existence of Solutions for Generalized Vector Variational-like Inequalities

In this paper, we consider a generalized vector variational-like inequality problem (for short, GVVLIP), which includes generalized vector variational inequalities, vector variational inequalities and classical variational inequalities as special cases. The concepts of generalized C-pseudomonotone-like and generalized H-hemicontinuous-like operators are introduced. Some existence results for GVVLIP are obtained under the assumptions of generalized C-pseudomonotone-like property and generalized H-hemicontinuous-like property. These results appear to be new and interesting. New existence results of the classical variational inequality are also obtained. In this research, the first author was partially supported by the Teaching and Research Award Fund for Outstanding Young Teachers in Higher Education Institutions of MOE, China and the Dawn Program Foundation in Shanghai. The third author was partially supported by Grant NSC 94-2213-E-110-035.     

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

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

A Logarithmic-Quadratic Proximal Prediction-Correction Method for Structured Monotone Variational Inequalities

Inspired by the Logarithmic-Quadratic Proximal (LQP) method for variational inequalities, we present a prediction-correction method for structured monotone variational inequalities. Each iteration of the new method consists of a prediction and a correction. Both the predictor and the corrector are obtained easily with tiny computational load. In particular, the LQP system that appears in the prediction is approximately solved under significantly relaxed inexactness restriction. Global convergence of the new method is proved under mild assumptions. In addition, we present a self-adaptive version of the new method that leads to easier implementations. Preliminary numerical experiments for traffic equilibrium problems indicate that the new method is effectively applicable in practice. Presented at the 6th International conference on Optimization: Techniques and Applications, Ballarat Australia, December 9–11, 2004. This author was supported by NSFC Grant 10571083, the MOEC grant 20020284027 and Jiangsu NSF grant BK2002075     

Projection Method Approach for General Regularized Non-convex Variational Inequalities

In this paper, we investigate or analyze non-convex variational inequalities and general non-convex variational inequalities. Two new classes of non-convex variational inequalities, named regularized non-convex variational inequalities and general regularized non-convex variational inequalities, are introduced, and the equivalence between these two classes of non-convex variational inequalities and the fixed point problems are established. A projection iterative method to approximate the solutions of general regularized non-convex variational inequalities is suggested. Meanwhile, the existence and uniqueness of solution for general regularized non-convex variational inequalities is proved, and the convergence analysis of the proposed iterative algorithm under certain conditions is studied.     

Projection iterative methods for extended general variational inequalities

In this paper, we introduce and study a new class of variational inequalities involving three operators, which is called the extended general variational inequality. Using the projection technique, we show that the extended general variational inequalities are equivalent to the fixed point and the extended general Wiener-Hopf equations. This equivalent formulation is used to suggest and analyze a number of projection iterative methods for solving the extended general variational inequalities. We also consider the convergence of these new methods under some suitable conditions. Since the extended general variational inequalities include general variational inequalities and related optimization problems as special cases, results proved in this paper continue to hold for these problems.     

Existence of solutions for generalized implicit vector variational-like inequalities

In this paper, we introduce a new class of generalized implicit vector variational-like inequalities in Hausdorff topological vector spaces and Banach spaces which contain implicit vector equilibrium problems, implicit vector variational inequalities and implicit vector complementarity problems as special cases. We derive some new results by using the KKM–Fan theorem, under compact and noncompact assumptions on underlying convex sets.