Enlargement of Monotone Operators with Applications to Variational Inequalities

Given a point-to-set operator T, we introduce the operator T defined as T(x)= {u: u – v, x – y – for all y Rn, v T(y)}. When T is maximal monotone T inherits most properties of the -subdifferential, e.g. it is bounded on bounded sets, T(x) contains the image through T of a sufficiently small ball around x, etc. We prove these and other relevant properties of T, and apply it to generate an inexact proximal point method with generalized distances for variational inequalities, whose subproblems consist of solving problems of the form 0 H(x), while the subproblems of the exact method are of the form 0 H(x). If k is the coefficient used in the kth iteration and the k's are summable, then the sequence generated by the inexact algorithm is still convergent to a solution of the original problem. If the original operator is well behaved enough, then the solution set of each subproblem contains a ball around the exact solution, and so each subproblem can be finitely solved.     

求解结构型单调变分不等式的改进的邻近类分解方法

邻近类分解方法首先是由Chen和Teboulle（Math. Programming,1994,64(1):81-101）提出用来求解凸的极小化问题．在此基础上,该文提出一种新方法求解具有分离结构的单调变分不等式．其主要优点在于放松了算法中对某些参数的限制,使得新方法更加便于计算．在和原分解方法相同的假设下,可以证明新方法是全局收敛的．     

Long-Step Interior-Point Algorithms for a Class of Variational Inequalities with Monotone Operators

This paper describes two interior-point algorithms for solving a class of monotone variational inequalities defined over the intersection of an affine set and a closed convex set. The first algorithm is a long-step path-following method, and the second is an extension of the first, incorporating weights in the gradient of the barrier function. Global convergence of the algorithms is proven under the assumptions of monotonicity and differentiability of the operator.     

单调变分不等式可行与非可行点组合的连续算法

本文给出了单调变分不等式问题一个新的连续型求解方法，方法的实现依赖于一系列含有四个参数的摄动单调变分不等式的求解．其中摄动参数要求的条件较为温和，这使得本文方法成为可行点与非可行点算法的有机组合和统一．在适当的假设条件下，我们分析和证明了摄动变分不等式问题解的存在性，唯一性和算法的强收敛性．     

Existence Results for Variational Inequalities with Surjectivity Consequences Related to Generalized Monotone Operators

We present existence results for variational inequalities given by generalized monotone operators. As a consequence, we deduce the existence of zeros, or even more, the surjectivity of some classes of set-valued operators. We show that by strengthening the continuity assumptions, similar surjectivity results can be obtained without any monotonicity assumption. In the framework of reflexive Banach spaces, we extend a related result due to Inoan and Kolumbán (Nonlinear Anal. 68:47–53, 2008).     

Equilibrium Problems with Generalized Monotone Bifunctions and Applications to Variational Inequalities

This paper attempts to generalize and unify several new results that have been obtained in the ongoing research area of existence of solutions for equilibrium problems. First, we propose sufficient conditions, which include generalized monotonicity and weak coercivity conditions, for existence of equilibrium points. As consequences, we generalize various recent theorems on the existence of such solutions. For applications, we treat some generalized variational inequalities and complementarity problems. In addition, considering penalty functions, we study the position of a selected solution by relying on the viscosity principle.     

Bilinear Weighted Inequalities with Two-Dimensional Operators

Doklady Mathematics - A characterization of bilinear inequalities with two-dimensional rectangular Hardy operators in weighted Lebesgue spaces is given.     

Decomposition Method for a Class of Monotone Variational Inequality Problems

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

多值单调映象的Browder-Hartman-Stampacchia型变分不等式

在Ｂａｎａｃｈ空间中,证明了多值单调映象的Ｂｒｏｗｄｅｒ－Ｈａｒｔｍａｎ－Ｓｔａｍｐａｃｃｈｉａ型变分不等式解的存在性定理,统一并推广了「４,５,６,９」中的主要结果。     

Projection-Splitting Algorithms for General Monotone Variational Inequalities

We suggest and analyze some new splitting type projection methods for solving general variational inequalities by using the updating technique of the solution. The convergence analysis of these new methods is considered and the proof of convergence is very simple. These new methods are versatile.     

Extended Projection Methods for Monotone Variational Inequalities

In this paper, we prove that each monotone variational inequality is equivalent to a two-mapping variational inequality problem. On the basis of this fact, a new class of iterative methods for the solution of nonlinear monotone variational inequality problems is presented. The global convergence of the proposed methods is established under the monotonicity assumption. The conditions concerning the implementability of the algorithms are also discussed. The proposed methods have a close relationship to the Douglas–Rachford operator splitting method for monotone variational inequalities.     

The Compression Property for Affine Variational Inequalities

In 1965, Gale and Nikaidô showed that for any n × n P-matrix A, the only nonnegative vector that A sends into a nonpositive vector is the origin. They applied that result to derive various results including univalence properties of certain nonlinear functions. In this article, we show that an extension of their result holds with the nonnegative orthant replaced by any nonempty polyhedral convex cone. In place of the P-matrix condition, we require a determinantal condition that we call the compression property. When the polyhedral convex cone is the nonnegative orthant, the compression property reduces to the property of being a P-matrix and we recover the Gale-Nikaidô result. We apply the extended theorem to derive tools useful in the analysis of affine variational inequalities over polyhedral convex cones.     

Vector Variational Inequalities with Semi-monotone Operators

In this paper, the concept of a vector semi-monotone operator is introduced. This concept is applied to establish several existence results of vector variational inequalities. These extend some results of others. The work is supported by the Natural Science Foundation of China (Grant No. 19671042) and the Doctoral Program Foundation of the Ministry of Education of China.     

Jump and Variational Inequalities for Rough Operators

In this paper, we systematically study jump and variational inequalities for rough operators, whose research have been initiated by Jones et al. More precisely, we show some jump and variational inequalities for the families \(\mathcal T:=\{T_\varepsilon \}_{\varepsilon >0}\) of truncated singular integrals and \(\mathcal M:=\{M_t\}_{t>0}\) of averaging operators with rough kernels, which are defined respectively by

$$\begin{aligned} T_\varepsilon f(x)=\int _{|y|>\varepsilon }\frac{\Omega (y')}{|y|^n}f(x-y)dy \end{aligned}$$

and

$$\begin{aligned} M_t f(x)=\frac{1}{t^n}\int _{|y|<t}\Omega (y')f(x-y)dy, \end{aligned}$$

where the kernel \(\Omega \) belongs to \(L\log ^+\!\!L(\mathbf S^{n-1})\) or \(H^1(\mathbf S^{n-1})\) or \(\mathcal {G}_\alpha (\mathbf S^{n-1})\) (the condition introduced by Grafakos and Stefanov). Some of our results are sharp in the sense that the underlying assumptions are the best known conditions for the boundedness of corresponding maximal operators.

     

单调算子和强制算子的相补问题

讨论了单调算子和强制算子的相补问题，给出了解的存在性定理。并进一步证明了严格单调算子的解的唯一定理。     

On a Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems

The purpose of this article is to give a more general scheme for approximating a common element of the fixed-point set of a certain mapping and the set of solutions of a variational inequality problem. This scheme is inspired by the recent work of Maingé [A hybrid extragradient-viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim. 47, 1499–1515 (2008)]. We also show that some assumption imposed in his result can be relaxed. Moreover, our scheme is a genuine generalization of Maingé's result because there is a class of mappings to which our scheme is applicable, but which is beyond the scope of his result.     

Decomposition Method with a Variable Parameter for a Class of Monotone Variational Inequality Problems

In this paper, we focus on a useful modification of the decomposition method by He et al. (Ref. 1). Experience on applications has shown that the number of iterations of the original method depends significantly on the penalty parameter. The main contribution of our method is that we allow the penalty parameter to vary automatically according to some self-adaptive rules. As our numerical simulations indicate, the modified method is more flexible and efficient in practice. A detailed convergence analysis of our method is also included.     

FC-度量空间中新的不动点定理及其对变分不等式和鞍点的应用(英文)

在非紧FC-度量空间中建立了一个新的不动点定理.作为应用,获得了一个极大元定理,新建了FC-度量空间中的变分不等式和鞍点定理.