Well-posedness by perturbations of mixed variational inequalities in Banach spaces

In this paper, we consider an extension of the notion of well-posedness by perturbations, introduced by Zolezzi for a minimization problem, to a mixed variational inequality problem in a Banach space. We establish some metric characterizations of the well-posedness by perturbations. We also show that under suitable conditions, the well-posedness by perturbations of a mixed variational inequality problem is equivalent to the well-posedness by perturbations of a corresponding inclusion problem and a corresponding fixed point problem. Also, we derive some conditions under which the well-posedness by perturbations of a mixed variational inequality is equivalent to the existence and uniqueness of its solution.     

优化和均衡的等价性

通过向量优化问题, 向量变分不等式问题以及向量变分原理来分析优化问题及均衡问题的一致性.从而显然, 可以用统一的观点来处理数值优化、向量优化以及博弈论等问题.进而为非线性分析提供了一个新的发展空间.     

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.     

An Evolutionary Boundary Value Problem

We consider a nonlinear initial boundary value problem in a two-dimensional rectangle. We derive variational formulation of the problem which is in the form of an evolutionary variational inequality in a product Hilbert space. Then, we establish the existence of a unique weak solution to the problem and prove the continuous dependence of the solution with respect to some parameters. Finally, we consider a second variational formulation of the problem, the so-called dual variational formulation, which is in a form of a history-dependent inequality associated with a time-dependent convex set. We study the link between the two variational formulations and establish existence, uniqueness, and equivalence results.

     

A preconditioner for a kind of coupled FEM-BEM variational inequality

In this paper we are concerned with a kind of nonlinear transmission problem with Signorini contact conditions. This problem can be described by a coupled FEM-BEM variational inequality. We first develop a preconditioning gradient projection method for solving the variational inequality. Then we construct an effective domain decomposition preconditioner for the discrete system. The preconditioner makes the coupled inequality problem be decomposed into an equation problem and a “small” inequality problem, which can be solved in parallel. We give a complete analysis to the convergence speed of this iterative method.     

广义弹塑性梁理论及接触问题中的时偶变分不等式*

为研究摩擦接触问题,本文建立了一个具有二类独立交量的二维弹塑性梁模型。由此提出了一个新的非线性二次互补性问题。其中的外部互补性条件定义了自由边界;而内部互补性条件则控制了弹塑性分界面。文中证明了此二次互补性问题等价于一非线性变分不等式,并导出了其对偶变分不等式。本文结果显示对偶问题较原问题有更多的优越性。应用于塑性极限分析理论中,文中最后证明了一个简单的下限定理。     

Gâteaux differentiability of the dual gap function of a variational inequality

In terms of the mapping involved in a variational inequality, we characterize the Gâteaux differentiability of the dual gap function G and present several sufficient conditions for its directional derivative expression, including one weaker than that of Danskin [J.M. Danskin, The theory of max–min, with applications, SIAM Journal on Applied Mathematics 14 (1966) 641–664]. When the solution set of a variational inequality problem is contained in that of its dual problem, the Gâteaux differentiability of G on the latter turns out to be equivalent to the conditions appearing in the authors’ recent results about the weakly sharp solutions of the variational inequality problem.     

Numerical solutions to large-scale differential Lyapunov matrix equations

In this paper, we introduce an extension of multiple set split variational inequality problem (Censor et al. Numer. Algor. 59, 301–323 2012) to multiple set split equilibrium problem (MSSEP) and propose two new parallel extragradient algorithms for solving MSSEP when the equilibrium bifunctions are Lipschitz-type continuous and pseudo-monotone with respect to their solution sets. By using extragradient method combining with cutting techniques, we obtain algorithms for these problems without using any product space. Under certain conditions on parameters, the iteration sequences generated by the proposed algorithms are proved to be weakly and strongly convergent to a solution of MSSEP. An application to multiple set split variational inequality problems and a numerical example and preliminary computational results are also provided.     

Hadamard well-posedness of a general mixed variational inequality in Banach space

In this paper, we first introduce the concept of Hadamard well-posedness of a general mixed variational inequality in Banach space. Under some suitable conditions, relations between Levitin–Polyak well-posedness and Hadamard well-posedness of a general mixed variational inequality are studied. We also establish some characterizations of Hadamard well-posedness for a genaral mixed variational inequality. Finally, we derive some conditions under which a general mixed variational inequality is Hadamard well-posed.     

Weak sharp solutions for variational inequalities in Banach spaces

In this paper, we introduce the notion of a weak sharp set of solutions to a variational inequality problem (VIP) in a reflexive, strictly convex and smooth Banach space, and present its several equivalent conditions. We also prove, under some continuity and monotonicity assumptions, that if any sequence generated by an algorithm for solving (VIP) converges to a weak sharp solution, then we can obtain solutions for (VIP) by solving a finite number of convex optimization subproblems with linear objective. Moreover, in order to characterize finite convergence of an iterative algorithm, we introduce the notion of a weak subsharp set of solutions to a variational inequality problem (VIP), which is more general than that of weak sharp solutions in Hilbert spaces. We establish a sufficient and necessary condition for the finite convergence of an algorithm for solving (VIP) which satisfies that the sequence generated by which converges to a weak subsharp solution of (VIP), and show that the proximal point algorithm satisfies this condition. As a consequence, we prove that the proximal point algorithm possesses finite convergence whenever the sequence generated by which converges to a weak subsharp solution of (VIP).     

An adaptive extrapolation discontinuous Galerkin method for the valuation of Asian options

We consider the approximation of the optimal stopping problem associated with ultradiffusion processes in the context of mathematical finance and the valuation of Asian options. In particular, the value function is characterized as the solution of an ultraparabolic variational inequality. Employing the penalty method and a regularization of the state space, we develop higher-order adaptive approximation schemes which utilize the extrapolation discontinuous Galerkin method in temporal space. Numerical examples are provided in order to demonstrate the approach.     

Weighted variational inequalities in non-pivot Hilbert spaces with applications

We introduce variational inequalities defined in non-pivot Hilbert spaces and we show some existence results. Then, we prove regularity results for weighted variational inequalities in non-pivot Hilbert space. These results have been applied to the weighted traffic equilibrium problem. The continuity of the traffic equilibrium solution allows us to present a numerical method to solve the weighted variational inequality that expresses the problem. In particular, we extend the Solodov-Svaiter algorithm to the variational inequalities defined in finite-dimensional non-pivot Hilbert spaces. Then, by means of a interpolation, we construct the solution of the weighted variational inequality defined in a infinite-dimensional space. Moreover, we present a convergence analysis of the method.     

A hybrid extragradient method for general variational inequalities

In this paper, we introduce and study a hybrid extragradient method for finding solutions of a general variational inequality problem with inverse-strongly monotone mapping in a real Hilbert space. An iterative algorithm is proposed by virtue of the hybrid extragradient method. Under two sets of quite mild conditions, we prove the strong convergence of this iterative algorithm to the unique common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the general variational inequality problem, respectively. L. C. Zeng’s research was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), and Science and Technology Commission of Shanghai Municipality grant (075105118). J. C. Yao’s research was partially supported by a grant from the National Science Council of Taiwan.     

Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space

In this paper, we introduce an iterative scheme by the hybrid methods for finding a common element of the set of fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of a variational inequality problem in a Hilbert space. Then, we prove the strongly convergent theorem by a hybrid extragradient method to the common element of the set of fixed points of nonexpansive mappings, the set of solutions of an equilibrium problem and the set of solutions of a variational inequality problem. Our results extend and improve the results of Bnouhachem et al. [A. Bnouhachem, M. Aslam Noor, Z. Hao, Some new extragradient iterative methods for variational inequalities, Nonlinear Analysis (2008) doi:10.1016/j.na.2008.02.014] and many others.     

Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming

We consider a two-stage stochastic variational inequality arising from a general convex two-stage stochastic programming problem, where the random variables have continuous distributions. The equivalence between the two problems is shown under some moderate conditions, and the monotonicity of the two-stage stochastic variational inequality is discussed under additional conditions. We provide a discretization scheme with convergence results and employ the progressive hedging method with double parameterization to solve the discretized stochastic variational inequality. As an application, we show how the water resources management problem under uncertainty can be transformed from a two-stage stochastic programming problem to a two-stage stochastic variational inequality, and how to solve it, using the discretization scheme and the progressive hedging method with double parameterization.

     

Regularization of Monotone Variational Inequalities with Mosco Approximations of the Constraint Sets

In this paper we study the convergence and stability in reflexive, smooth and strictly convex Banach spaces of a regularization method for variational inequalities with data perturbations. We prove that, when applied to perturbed variational inequalities with monotone, demiclosed, convex valued operators satisfying certain conditions of asymptotic growth, the regularization method we consider produces sequences which converge weakly to the minimal-norm solution of the original variational inequality, provided that the perturbed constraint sets converge to the constraint set of the original inequality in the sense of a modified form of Mosco convergence of order ≥1. If the underlying Banach space has the Kadeč–Klee property, then the sequence generated by that regularization method is strongly convergent. Mathematics Subject Classifications (2000) Primary: 47J0G, 47A52; secondary: 47H14, 47J20.     

Existence of Solutions to Generalized Vector Quasi-Variational-Like Inequalities with Set-Valued Mappings

In this paper, we introduce and study a class of generalized vector quasi-variational-like inequality problems, which includes generalized nonlinear vector variational inequality problems, generalized vector variational inequality problems and generalized vector variational-like inequality problems as special cases. We use the maximal element theorem with an escaping sequence to prove the existence results of a solution for generalized vector quasi-variational-like inequalities without any monotonicity conditions in the setting of locally convex topological vector space.     

Strong Convergence to Solutions for a Class of Variational Inequalities in Banach Spaces by Implicit Iteration Methods

In this paper, in order to solve a variational inequality problem over the set of common fixed points of an infinite family of nonexpansive mappings on a real reflexive and strictly convex Banach space with a uniformly Gâteaux differentiable norm, we introduce two new implicit iteration methods. Their strong convergence is proved, by using new V-mappings instead of W-ones.     

Uzawa iteration method for stokes type variational inequality of the second kind

In this paper,the Uzawa iteration algorithm is applied to the Stokes problem with nonlinear slip boundary conditions whose variational formulation is the variational inequality of the second kind.Firstly, the multiplier in a convex set is introduced such that the variational inequality is equivalent to the variational identity.Moreover,the solution of the variational identity satisfies the saddle-point problem of the Lagrangian functional ?.Subsequently,the Uzawa algorithm is proposed to solve the solution of the saddle-point problem. We show the convergence of the algorithm and obtain the convergence rate.Finally,we give the numerical results to verify the feasibility of the Uzawa algorithm.     

A double projection algorithm for multi-valued variational inequalities and a unified framework of the method

In this paper, we propose a double projection algorithm for a generalized variational inequality with a multi-valued mapping. Under standard conditions, our method is proved to be globally convergent to a solution of the variational inequality problem. Moreover, we present a unified framework of projection-type methods for multi-valued variational inequalities. Preliminary computational experience is also reported.