A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping

Many problems to appear in signal processing have been formulated as the variational inequality problem over the fixed point set of a nonexpansive mapping. In particular, convex optimization problems over the fixed point set are discussed, and operators which are considered to the problems satisfy the monotonicity. Hence, the uniqueness of the solution of the problem is not always guaranteed. In this article, we present the variational inequality problem for a monotone, hemicontinuous operator over the fixed point set of a firmly nonexpansive mapping. The main aim of the article is to solve the proposed problem by using an iterative algorithm. To this goal, we present a new iterative algorithm for the proposed problem and its convergence analysis. Numerical examples for the proposed algorithm for convex optimization problems over the fixed point set are provided in the final section.     

The Solvability of Nonlinear Split Ordered Variational Inequality Problems in Partially Ordered Vector Spaces

The concept of nonlinear split ordered variational inequality problems on partially ordered Banach spaces extends the concept of the linear split vector variational inequality problems on Banach spaces, while the latter is a natural extension of vector variational inequality problems on Banach spaces. In this article, we prove the solvability of some nonlinear split vector variational inequality problems by using fixed-point theorems on partially ordered Banach spaces. It is important to notice that in the results obtained in this article, the considered mappings are not required to have any type of continuity and they just satisfy some order-monotonic conditions. Consequently, both the solvability of linear split vector variational inequality problems and vector variational inequality problems will be immediately obtained from the solvability of nonlinear split vector variational inequality problems. We will apply these results to solving nonlinear split vector optimization problems. The underlying spaces of the considered variational inequality problems may just be vector spaces which do not have topological structures, the considered mappings are not required to satisfy any continuity conditions, which just satisfy some order-increasing conditions.     

Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities

The D-gap function, recently introduced by Peng and further studied by Yamashita et al., allows a smooth unconstrained minimization reformulation of the general variational inequality problem. This paper is concerned with the D-gap function for variational inequality problems over a box or, equivalently, mixed complementarity problems. The purpose of this paper is twofold. First we investigate theoretical properties in depth of the D-gap function, such as the optimality of stationary points, bounded level sets, global error bounds and generalized Hessians. Next we present a nonsmooth Gauss-Newton type algorithm for minimizing the D-gap function, and report extensive numerical results for the whole set of problems in the MCPLIB test problem collection. The work of this author was supported in part by the Scientific Research Grant-in-Aid from the Ministry of Education, Science, Sports and Culture, Japan.     

Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems

The subgradient extragradient method can be considered as an improvement of the extragradient method for variational inequality problems for the class of monotone and Lipschitz continuous mappings. In this paper, we propose two new algorithms as combination between the subgradient extragradient method and Mann-like method for finding a common element of the solution set of a variational inequality and the fixed point set of a demicontractive mapping.     

Gap functions and global error bounds for set-valued variational inequalities

The set-valued variational inequality problem is very useful in economics theory and nonsmooth optimization. In this paper, we introduce some gap functions for set-valued variational inequality problems under suitable assumptions. By using these gap functions we derive global error bounds for the solution of the set-valued variational inequality problems. Our results not only generalize the previously known results for classical variational inequalities from single-valued case to set-valued, but also present a way to construct gap functions and derive global error bounds for set-valued variational inequality problems.     

Lagrange Multipliers and mixed formulations for some inequality constrained variational inequalities and some nonsmooth unilateral problems

Abstract

This paper addresses a class of inequality constrained variational inequalities and nonsmooth unilateral variational problems. We present mixed formulations arising from Lagrange multipliers. First we treat in a reflexive Banach space setting the canonical case of a variational inequality that has as essential ingredients a bilinear form and a non-differentiable sublinear, hence convex functional and linear inequality constraints defined by a convex cone. We extend the famous Brezzi splitting theorem that originally covers saddle point problems with equality constraints, only, to these nonsmooth problems and obtain independent Lagrange multipliers in the subdifferential of the convex functional and in the ordering cone of the inequality constraints. For illustration of the theory we provide and investigate an example of a scalar nonsmooth boundary value problem that models frictional unilateral contact problems in linear elastostatics. Finally we discuss how this approach to mixed formulations can be further extended to variational problems with nonlinear operators and equilibrium problems, and moreover, to hemivariational inequalities.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.     

Weak convergence theorem for monotone mappings and a countable family of nonexpansive mappings

In this paper, we introduce an iterative process for finding the common element of the set of common fixed points of a countable family of nonexpansive mappings and the set of solutions of the variational inequality problem for an α$\alpha$-inverse-strongly-monotone mapping. We obtain a weak convergence theorem for a sequence generated by this process. Moreover, we apply our result to the problem for finding a common element of the set of equilibrium problems and the set of solutions of the variational inequality problem of a monotone mapping.     

Signorini接触问题的边界变分不等式

本以Signorini接触问题为背景，讨论了变分不等式与边值问题的等价性，利用Green公式，基本解和基本解法向导数的性质，将区域型变分不等式化成等价的边界型变分不等式，并证明了边界变分不等式解的存在唯一性，为使用边界元方法数值求解提供理论依据。     

Global stress regularity of convex and some nonconvex variational problems

We derive a global regularity theorem for stress fields which correspond to minimizers of convex and some special nonconvex variational problems with mixed boundary conditions on admissible domains. These are Lipschitz domains satisfying additional geometric conditions near those points, where the type of the boundary conditions changes. In the first part it is assumed that the energy densities defining the variational problem are convex but not necessarily strictly convex and satisfy a convexity inequality. The regularity result for this case is derived with a difference quotient technique. In the second part the regularity results are carried over from the convex case to special nonconvex variational problems taking advantage of the relation between nonconvex variational problems and the corresponding (quasi-) convexified problems. The results are applied amongst others to the variational problems for linear elasticity, the p-Laplace operator, Hencky elasto-plasticity with linear hardening and for scalar and vectorial two-well potentials (compatible case).      

A globally convergent Newton method for solving strongly monotone variational inequalities

Variational inequality problems have been used to formulate and study equilibrium problems, which arise in many fields including economics, operations research and regional sciences. For solving variational inequality problems, various iterative methods such as projection methods and the nonlinear Jacobi method have been developed. These methods are convergent to a solution under certain conditions, but their rates of convergence are typically linear. In this paper we propose to modify the Newton method for variational inequality problems by using a certain differentiable merit function to determine a suitable step length. The purpose of introducing this merit function is to provide some measure of the discrepancy between the solution and the current iterate. It is then shown that, under the strong monotonicity assumption, the method is globally convergent and, under some additional assumptions, the rate of convergence is quadratic. Limited computational experience indicates the high efficiency of the proposed method.     

Error bounds for analytic systems and their applications

Using a 1958 result of Lojasiewicz, we establish an error bound for analytic systems consisting of equalities and inequalities defined by real analytic functions. In particular, we show that over any bounded region, the distance from any vectorx in the region to the solution set of an analytic system is bounded by a residual function, raised to a certain power, evaluated atx. For quadratic systems satisfying certain nonnegativity assumptions, we show that this exponent is equal to 1/2. We apply the error bounds to the Karush—Kuhn—Tucker system of a variational inequality, the affine variational inequality, the linear and nonlinear complementarity problem, and the 0–1 integer feasibility problem, and obtain new error bound results for these problems. The latter results extend previous work for polynomial systems and explain why a certain square-root term is needed in an error bound for the (monotone) linear complementarity problem.The research of this author is based on work supported by the Natural Sciences and Engineering Research Council of Canada under grant OPG0090391.The research of this author is based on work supported by the National Science Foundation under grants DDM-9104078 and CCR-9213739 and by the Office of Naval Research under grant 4116687-01.     

The system of generalized vector equilibrium problems with applications

In this paper, we introduce the system of generalized vector equilibrium problems which includes as special cases the system of generalized implicit vector variational inequality problems, the system of generalized vector variational and variational-like inequality problems and the system of vector equilibrium problems. By using a maximal element theorem, we establish existence results for a solution of these systems. As an application, we derive existence results for a solution of a more general Nash equilibrium problem for vector-valued functions.     

Hilbert空间中广义平衡问题和不动点问题的粘滞逼近法

在Hilbert空间,我们用粘滞逼近法建立了一迭代序列来逼近两个集合的公共点,这两个集合分别是广义平衡问题的解集和渐进非扩张映射的不动点集.我们表明这一迭代序列强收敛到这两个集合的公共点,而且这一公共点还是一变分不等式的解.用这一结果,还研究了三个强收敛问题和优化问题.     

On the weak convergence of iterative sequences for generalized equilibrium problems and strictly pseudocontractive mappings

In this article we consider the problem of finding a common element in the solution set of generalized equilibrium problems, in the solution set of the classical variational inequality and in the fixed point set of strictly pseudocontractive mappings. Weak convergence theorems of common elements are established in real Hilbert spaces.     

Lexicographic variational inequalities with applications

In this article, we consider equivalence properties between various kinds of lexicographic variational inequalities. By employing various concepts of monotonicity, we show that the usual sequential variational inequality is equivalent to the direct lexicographic variational inequality or to the dual lexicographic variational inequality. We establish several existence results for lexicographic variational inequalities. Also, we introduce the lexicographic complementarity problem and establish its equivalence with the lexicographic variational inequality. We illustrate our approach by several examples of applications to vector transportation and vector spatial equilibrium problems.     

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

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

Iterative Algorithm for Solving Triple-Hierarchical Constrained Optimization Problem

Many practical problems such as signal processing and network resource allocation are formulated as the monotone variational inequality over the fixed point set of a nonexpansive mapping, and iterative algorithms to solve these problems have been proposed. This paper discusses a monotone variational inequality with variational inequality constraint over the fixed point set of a nonexpansive mapping, which is called the triple-hierarchical constrained optimization problem, and presents an iterative algorithm for solving it. Strong convergence of the algorithm to the unique solution of the problem is guaranteed under certain assumptions.     

Equivalence of variational inequality problems to unconstrained minimization

In this paper we propose a class of merit functions for variational inequality problems (VI). Through these merit functions, the variational inequality problem is cast as unconstrained minimization problem. We estimate the growth rate of these merit functions and give conditions under which the stationary points of these functions are the solutions of VI. This work was supported by the state key project “Scientific and Engineering Computing”.     

A unifying geometric solution framework and complexity analysis for variational inequalities

In this paper, we propose a concept of polynomiality for variational inequality problems and show how to find a near optimal solution of variational inequality problems in a polynomial number of iterations. To establish this result, we build upon insights from several algorithms for linear and nonlinear programs (the ellipsoid algorithm, the method of centers of gravity, the method of inscribed ellipsoids, and Vaidya's algorithm) to develop a unifying geometric framework for solving variational inequality problems. The analysis rests upon the assumption of strong-f-monotonicity, which is weaker than strict and strong monotonicity. Since linear programs satisfy this assumption, the general framework applies to linear programs.Preparation of this paper was supported, in part, by NSF Grant 9312971-DDM from the National Science Foundation.